English
Related papers

Related papers: Merkle Trees in Blockchain: A Study of Collision P…

200 papers

As an emerging service framework built by combining cryptography, P2P network, consensus mechanism and innovative contract technology, blockchain has been widely used in digital finance, data sharing, message traceability and electronic…

Cryptography and Security · Computer Science 2025-08-05 Wenwen Zhou , Dongyang Lyu , Xiaoqi Li

In certain blockchain systems, light nodes are clients that download only a small portion of the block. Light nodes are vulnerable to data availability (DA) attacks where a malicious node hides an invalid portion of the block from the light…

Information Theory · Computer Science 2021-01-26 Debarnab Mitra , Lev Tauz , Lara Dolecek

Deep neural networks are utilized in a growing number of industries. Much of the current literature focuses on the applications of deep neural networks without discussing the security of the network itself. One security issue facing deep…

Cryptography and Security · Computer Science 2023-06-09 Joshua Strubel

Message digest algorithms are one of the underlying building blocks of blockchain platforms such as Ethereum. This paper analyses situations in which the message digest collision resistance property can be exploited by attackers. Two…

Cryptography and Security · Computer Science 2018-06-18 Peter Robinson

The widespread adoption of blockchain technology has amplified the spectrum of potential threats to its integrity and security. The ongoing quest to exploit vulnerabilities emphasizes how critical it is to expand on current research…

Cryptography and Security · Computer Science 2024-04-30 Kaustubh Dwivedi , Ankit Agrawal , Ashutosh Bhatia , Kamlesh Tiwari

Merkle tree is a widely used tree structure for authentication of data/metadata in a secure computing system. Recent state-of-the art secure systems use a smaller-sized MT, namely Bonsai Merkle Tree (BMT) to protect the metadata such as…

Cryptography and Security · Computer Science 2023-09-19 Rakin Muhammad Shadab , Yu Zou , Sanjay Gandham , Amro Awad , Mingjie Lin

Security risk management can be applied on well-defined or existing systems; in this case, the objective is to identify existing vulnerabilities, assess the risks and provide for the adequate countermeasures. Security risk management can…

Cryptography and Security · Computer Science 2014-04-09 Stéphane Paul

Ethereum has undergone a recent change called \textit{the Merge}, which made Ethereum a Proof-of-Stake blockchain, shifting closer to BFT consensus. Ethereum, which wished to keep the best of the two protocol designs (BFT and…

Cryptography and Security · Computer Science 2023-09-15 Ulysse Pavloff , Yackolley Amoussou-Guenou , Sara Tucci-Piergiovanni

We present a formal treatment of provenance trees, directed acyclic graphs of artifact registrations anchored immutably on a public blockchain, and introduce the operator trust problem: when a single privileged operator submits all on-chain…

Computer Science and Game Theory · Computer Science 2026-04-07 Ian C. Moore

Blockchain bridges have become essential infrastructure for enabling interoperability across different blockchain networks, with more than $24B monthly bridge transaction volume. However, their growing adoption has been accompanied by a…

Emerging Technologies · Computer Science 2025-07-22 Poupak Azad , Jiahua Xu , Yebo Feng , Preston Strowbridge , Cuneyt Akcora

A sparse Merkle tree is a Merkle tree with fixed height and indexed leaves given by a map from indices to leaf values. It allows for both efficient membership and non-membership proofs. It has been widely used as an authenticated data…

Data Structures and Algorithms · Computer Science 2023-10-23 Boqian Ma , Vir Nath Pathak , Lanping Liu , Sushmita Ruj

The importance of swarm robotics systems in both academic research and real-world applications is steadily increasing. However, to reach widespread adoption, new models that ensure the secure cooperation of large groups of robots need to be…

Robotics · Computer Science 2025-06-06 Eduardo Castelló Ferrer , Thomas Hardjono , Alex 'Sandy' Pentland , Marco Dorigo

The design of access control mechanisms for healthcare systems is challenging: it must strike the right balance between permissions and restrictions. In this work, we propose a novel approach that is based on the Blockchain technology for…

Cryptography and Security · Computer Science 2020-05-26 Sergii Kushch , Silvio Ranise , Giada Sciarretta

Attack trees are a popular way to represent and evaluate potential security threats on systems or infrastructures. The goal of this work is to provide a framework allowing to express and check whether an attack tree is consistent with the…

Cryptography and Security · Computer Science 2018-02-12 Maxime Audinot , Sophie Pinchinat , Barbara Kordy

We propose and define a recursive Merkle structure with q-mercurial commitments, in order to create a concise B-Merkle tree. This Merkle B-Tree builds on previous work of q-ary Merkle trees which use concise, constant size, q-mercurial…

Cryptography and Security · Computer Science 2020-06-17 Chase Smith , Alex Rusnak

Social Virtual Reality Learning Environment (VRLE) is a novel edge computing platform for collaboration amongst distributed users. Given that VRLEs are used for critical applications (e.g., special education, public safety training), it is…

Cryptography and Security · Computer Science 2020-03-31 Samaikya Valluripally , Aniket Gulhane , Reshmi Mitra , Khaza Anuarul Hoque , Prasad Calyam

Zero-knowledge proofs have emerged as a powerful tool for enhancing privacy and security in blockchain applications. However, the efficiency and scalability of proof systems remain a significant challenge, particularly in the context of…

Cryptography and Security · Computer Science 2024-07-08 Oleksandr Kuznetsov , Alex Rusnak , Anton Yezhov , Dzianis Kanonik , Kateryna Kuznetsova , Oleksandr Domin

Financial fraud cases are on the rise even with the current technological advancements. Due to the lack of inter-organization synergy and because of privacy concerns, authentic financial transaction data is rarely available. On the other…

Private Set Intersection (PSI) enables secure computation of set intersections while preserving participant privacy, standard PSI existing protocols remain vulnerable to data integrity attacks allowing malicious participants to extract…

Cryptography and Security · Computer Science 2025-10-01 Zixian Gong , Zhiyong Zheng , Zhe Hu , Kun Tian , Yi Zhang , Zhedanov Oleksiy , Fengxia Liu

Blokchain is a promising technology to enable distributed and reliable data sharing at the network edge. The high security in blockchain is undoubtedly a critical factor for the network to handle important data item. On the other hand,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-09 Yixin Li , Liang Liang , Yunjian Jia , Wanli Wen , Chaowei Tang , Zhengchuan Chen