English
Related papers

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

200 papers

A Merkle tree is a data structure for representing a key-value store as a tree. Each node of a Merkle tree is equipped with a hash value computed from those of their descendants. A Merkle tree is often used for representing a state of a…

Programming Languages · Computer Science 2021-06-10 Sota Sato , Ryotaro Banno , Jun Furuse , Kohei Suenaga , Atsushi Igarashi

The serverless platform aims to facilitate cloud applications' straightforward deployment, scaling, and management. Unfortunately, the distributed nature of serverless computing makes it difficult to port traditional security tools…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-11 Chuang Li , Lanfang Huang , Dian He , Yanhua Wen , Gang Liu , Lixin Duan

In a blockchain Data Availability Attack (DAA), a malicious node publishes a block header but withholds part of the block, which contains invalid transactions. Honest full nodes, which can download and store the full blockchain, are aware…

Cryptography and Security · Computer Science 2022-05-03 Massimo Battaglioni , Paolo Santini , Giulia Rafaiani , Franco Chiaraluce , Marco Baldi

This paper introduces a new method of Blockchain formation for reliable storage of personal data of ID-card holders. In particular, the model of the information system is presented, the new structure of smart ID-cards and information on…

Cryptography and Security · Computer Science 2020-06-30 Sergii Kushch , Yurii Baryshev , Yurii Baryshev

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

Merkle structures are widely used as commitment schemes: they allow a prover to publish a compact commitment to an ordered list $X$ of items, and then efficiently prove to a verifier that $x_i\in X$ is the $i$-th item in it. We compare…

Data Structures and Algorithms · Computer Science 2025-11-18 Alfonso Cevallos , Robert Hambrock , Alistair Stewart

The Deposit Smart Contract (DSC) is an instrumental component of the Ethereum 2.0 Phase 0 infrastructure. We have developed the first machine-checkable version of the incremental Merkle tree algorithm used in the DSC. We present our new and…

Logic in Computer Science · Computer Science 2021-09-01 Franck Cassez

Public blockchains like Ethereum use Merkle trees to verify transactions received from untrusted servers before applying them to the blockchain. We empirically show that the low throughput of such blockchains is due to the I/O bottleneck…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-19 Soujanya Ponnapalli , Aashaka Shah , Amy Tai , Souvik Banerjee , Vijay Chidambaram , Dahlia Malkhi , Michael Wei

Browsers can detect malicious websites that are provisioned with forged or fake TLS/SSL certificates. However, they are not so good at detecting malicious websites if they are provisioned with mistakenly issued certificates or certificates…

Cryptography and Security · Computer Science 2017-07-21 Abhishek Singh , Binanda Sengupta , Sushmita Ruj

We present a scalable "Trustworthy Container Repository" (TCR) infrastructure for the storage of software container images, such as those used by Docker. Using an authenticated data structure based on index-ordered Merkle trees (IOMTs), TCR…

Cryptography and Security · Computer Science 2018-10-18 Franklin Wei , Mahalingam Ramkumar , Somya D Mohanty

Integrity of audit logs produced by Internet of Things (IoT) devices is a prerequisite for post-incident forensics, regulatory compliance, and operational accountability. While blockchain-backed logging infrastructures can satisfy this…

Cryptography and Security · Computer Science 2026-05-04 Muhammet Anil Yagiz , Fahrettin Horasan , Ahmet Hasim Yurttakal

Blockchain systems, such as Ethereum, use an approach called "metering" to assign a cost to smart contract execution, an approach which is designed to incentivise miners to operate the network and protect it against DoS attacks. In the…

Cryptography and Security · Computer Science 2020-03-11 Daniel Perez , Benjamin Livshits

IoT devices have been adopted widely in the last decade which enabled collection of various data from different environments. The collected data is crucial in certain applications where IoT devices generate data for critical infrastructure…

Cryptography and Security · Computer Science 2020-12-15 Suat Mercan , Mumin Cebe , Ege Tekiner , Kemal Akkaya , Melissa Chang , Selcuk Uluagac

The perpetual growth of data stored on popular blockchains such as Ethereum leads to significant scalability challenges and substantial storage costs for operators of full nodes. Increasing costs may lead to fewer independently operated…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Ruben Hias , Weihong Wang , Jan Vanhoof , Tom Van Cutsem

Blockchain is a distributed ledger, which is protected against malicious modifications by means of cryptographic tools, e.g. digital signatures and hash functions. One of the most prominent applications of blockchains is cryptocurrencies,…

Cryptography and Security · Computer Science 2019-12-20 E. O. Kiktenko , M. A. Kudinov , A. K. Fedorov

Trusted hardware's freshness guarantee ensures that an adversary cannot replay an old value in response to a memory read request. They rely on maintaining a version number for each cache block and ensuring their integrity using a Merkle…

Hardware Architecture · Computer Science 2024-10-17 Juechu Dong , Jonah Rosenblum , Satish Narayanasamy

Integrity and security of the data in database systems are typically maintained with access control policies and firewalls. However, insider attacks -- where someone with an intimate knowledge of the system and administrative privileges…

Databases · Computer Science 2019-02-19 Shubham S. Srivastava , Medha Atre , Shubham Sharma , Rahul Gupta , Sandeep K. Shukla

The blockchain technology has been changing our daily lives since Bitcoin - i.e., the first decentralized cryptocurrency - was invented and released as open-source software by an unidentified person or a group called Satoshi Nakamoto in…

Networking and Internet Architecture · Computer Science 2019-04-16 Jia Kan , Kyeong Soo Kim

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

The data availability problem is a central challenge in blockchain systems and lies at the core of the accessibility and scalability issues faced by platforms such as Ethereum. Modern solutions employ several approaches, with data…

Cryptography and Security · Computer Science 2026-04-30 Moritz Grundei , Vipindev Adat Vasudevan , Kishori Konwar , Muriel Medard