English
Related papers

Related papers: Coded Merkle Tree: Solving Data Availability Attac…

200 papers

Light nodes in blockchain systems are known to be vulnerable to data availability (DA) attacks where they accept an invalid block with unavailable portions. Previous works have used LDPC and 2-D Reed Solomon (2D-RS) codes with Merkle Trees…

Information Theory · Computer Science 2022-05-18 Debarnab Mitra , Lev Tauz , Lara Dolecek

Data availability (DA) attack is a well-known problem in certain blockchains where users accept an invalid block with unavailable portions. Previous works have used LDPC and 2-D Reed Solomon (2DRS) codes with Merkle trees to mitigate DA…

Information Theory · Computer Science 2023-01-23 Debarnab Mitra , Lev Tauz , Lara Dolecek

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

Light nodes are clients in blockchain systems that only store a small portion of the blockchain ledger. In certain blockchains, light nodes are vulnerable to a data availability (DA) attack where a malicious node makes the light nodes…

Information Theory · Computer Science 2022-08-30 Debarnab Mitra , Lev Tauz , Lara Dolecek

A popular method in practice offloads computation and storage in blockchains by relying on committing only hashes of off-chain data into the blockchain. This mechanism is acknowledged to be vulnerable to a stalling attack: the blocks…

Cryptography and Security · Computer Science 2021-03-05 Peiyao Sheng , Bowen Xue , Sreeram Kannan , Pramod Viswanath

Merkle hash trees are the standard method to protect the integrity and freshness of stored data. However, hash trees introduce additional compute and I/O costs on the I/O critical path, and prior efforts have not fully characterized these…

Cryptography and Security · Computer Science 2025-01-30 Quinn Burke , Ryan Sheatsley , Rachel King , Owen Hines , Michael Swift , Patrick McDaniel

Blockchain technology has emerged as a revolutionary tool in ensuring data integrity and security in digital transactions. However, the current approaches to data verification in blockchain systems, particularly in Ethereum, face challenges…

Cryptography and Security · Computer Science 2024-04-11 Oleksandr Kuznetsov , Alex Rusnak , Anton Yezhov , Dzianis Kanonik , Kateryna Kuznetsova , Stanislav Karashchuk

A Merkle tree is an information construction that is used in Blockchain to verify data or transactions in a large content pool in a safe manner. The role of the Merkle tree is crucial in Bitcoin and other cryptocurrencies in a Blockchain…

Cryptography and Security · Computer Science 2022-09-28 M. Gracy , B. Rebecca Jeyavadhanam

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

In the rapidly evolving landscape of blockchain technology, ensuring the integrity and security of data is paramount. This study delves into the security aspects of Merkle Trees, a fundamental component in blockchain architectures, such as…

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

Merkle trees have become a widely successful cryptographic data structure. Enabling a vast variety of applications from checking for inconsistencies in databases like Dynamo to essential tools like Git to large scale distributed systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-30 Anoushk Kharangate

Although wide-scale integration of cloud services with myriad applications increases quality of services (QoS) for enterprise users, verifying the existence and manipulation of stored cloud information remains an open research problem.…

Cryptography and Security · Computer Science 2024-12-10 Faisal Haque Bappy , Saklain Zaman , Tariqul Islam , Redwan Ahmed Rizvee , Joon S. Park , Kamrul Hasan

Addressing the critical challenge of ensuring data integrity in decentralized systems, this paper delves into the underexplored area of data falsification probabilities within Merkle Trees, which are pivotal in blockchain and Internet of…

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

Containerization simplifies the sharing and deployment of applications when environments change in the software delivery chain. To deploy an application, container delivery methods push and pull container images. These methods operate on…

Databases · Computer Science 2021-04-07 Yuta Nakamura , Raza Ahmad , Tanu Malik

Emerging non-volatile main memory (NVMM) is rapidly being integrated into computer systems. However, NVMM is vulnerable to potential data remanence and replay attacks. Established security models including split counter mode encryption and…

Cryptography and Security · Computer Science 2020-03-11 Alexander Freij , Shougang Yuan , Huiyang Zhou , Yan Solihin

Blockchain provides a decentralized and tamper-resistant ledger for securely recording transactions across a network of untrusted nodes. While its transparency and integrity are beneficial, the substantial storage requirements for…

Databases · Computer Science 2026-03-03 Ce Zhang , Cheng Xu , Haibo Hu , Jianliang Xu

The scalability of blockchain technology remains a pivotal challenge, impeding its widespread adoption across various sectors. This study introduces an innovative approach to address this challenge by proposing the adaptive restructuring of…

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

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

This paper introduces the Cartesian Merkle Tree, a deterministic data structure that combines the properties of a Binary Search Tree, a Heap, and a Merkle tree. The Cartesian Merkle Tree supports insertions, updates, and removals of…

Cryptography and Security · Computer Science 2025-04-16 Artem Chystiakov , Oleh Komendant , Kyrylo Riabov

Blockchain systems face significant scalability challenges due to growing data volumes and increasing transaction demands, necessitating more efficient data structures and verification mechanisms. Verkle trees, a novel data structure…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-12 Zhikai Li , Xuekai Liu , Boyuan Xu , Eric Chen , Bhaskar Krishnamachari
‹ Prev 1 2 3 10 Next ›