English
Related papers

Related papers: Polynomial Multiproofs for Scalable Data Availabil…

200 papers

Zero-knowledge proofs (ZKPs) have emerged as a promising solution to address the scalability challenges in modern blockchain systems. This study proposes a methodology for generating and verifying ZKPs to ensure the computational integrity…

Cryptography and Security · Computer Science 2026-04-13 Oleksandr Kuznetsov , Anton Yezhov , Vladyslav Yusiuk , Kateryna Kuznetsova

Multi-signature is a protocol where a set of signatures jointly sign a message so that the final signature is significantly shorter than concatenating individual signatures together. Recently, it finds applications in blockchain, where…

Cryptography and Security · Computer Science 2023-02-07 Shaoquan Jiang , Dima Alhadidi , Hamid Fazli Khojir

Blockchain and blockchain-based decentralized applications are attracting increasing attentions recently. In public blockchain systems, users usually connect to third-party peers or run a peer to join the P2P blockchain network. However,…

Software Engineering · Computer Science 2019-11-01 Peilin Zheng , Zibin Zheng , Liang Chen

Permissionless blockchains such as Bitcoin have long been criticized for their high computational and storage overhead. Unfortunately, while a number of proposals address the energy consumption of existing Proof-of-Work deployments, little…

Cryptography and Security · Computer Science 2022-07-01 Alessandro Sforzin , Matteo Maso , Claudio Soriente , Ghassan Karame

Blockchain has attracted a broad range of interests from start-ups, enterprises and governments to build next generation applications in a decentralized manner. Similar to cloud platforms, a single blockchain-based system may need to serve…

Software Engineering · Computer Science 2019-02-01 Ingo Weber , Qinghua Lu , An Binh Tran , Amit Deshmukh , Marek Gorski , Markus Strazds

The scalability limitations of public blockchains have hindered their widespread adoption in real-world applications. While the Ethereum community is pushing forward in zk-rollup (zero-knowledge rollup) solutions, such as introducing the…

Cryptography and Security · Computer Science 2024-03-19 Chengpeng Huang , Rui Song , Shang Gao , Yu Guo , Bin Xiao

Lightweight Bitcoin clients execute a Simple Payment Verification (SPV) protocol to verify the validity of transactions related to a particular user. Currently, lightweight clients use Bloom filters to significantly reduce the amount of…

Cryptography and Security · Computer Science 2020-08-31 Kaihua Qin , Henryk Hadass , Arthur Gervais , Joel Reardon

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…

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

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

Proofs of Retrievability are protocols which allow a Client to store data remotely and to efficiently ensure, via audits, that the entirety of that data is still intact. Dynamic Proofs of Retrievability (DPoR) also support efficient…

Cryptography and Security · Computer Science 2023-03-14 Jean-Guillaume Dumas , Aude Maignan , Clément Pernet , Daniel S. Roche

Blockchains are among the most powerful technologies to realize decentralized information systems. In order to safely enjoy all guarantees provided by a blockchain, one should maintain a full node, therefore maintaining an updated local…

Cryptography and Security · Computer Science 2025-03-12 Stefano De Angelis , Ivan Visconti , Andrea Vitaletti , Marco Zecchini

Peer-to-Peer (P2P) energy trading can facilitate integration of a large number of small-scale producers and consumers into energy markets. Decentralized management of these new market participants is challenging in terms of market…

Cryptography and Security · Computer Science 2020-06-01 Mohsen Khorasany , Ali Dorri , Reza Razzaghi , Raja Jurdak

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

Blockchain technology has emerged, and many previous studies have assessed its performance issues. However, less attention has been paid to the dependability attributes, which have been a critical topic in service provisioning, considering…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-11 J Dantas , P Silva , L Fiondella , C Melo , P Maciel

We present a design called Proof of Gradient Optimization (PoGO) for blockchain consensus, where miners produce verifiable evidence of training large-scale machine-learning models. Building on previous work, we incorporate quantized…

Machine Learning · Computer Science 2025-04-24 José I. Orlicki

To improve transaction rates, many cryptocurrencies have implemented so-called ''Layer-2'' transaction protocols, where payments are routed across networks of private payment channels. However, for a given transaction, not every network…

Data Structures and Algorithms · Computer Science 2020-06-30 Ashish Goel , Geoffrey Ramseyer

Raziel combines secure multi-party computation and proof-carrying code to provide privacy, correctness and verifiability guarantees for smart contracts on blockchains. Effectively solving DAO and Gyges attacks, this paper describes an…

Cryptography and Security · Computer Science 2020-02-17 David Cerezo Sánchez

In this paper we describe a prototype of a blockchain-in-a-box system which allows users to easily bootstrap the whole Ethereum Proof-of-Work (PoW) network running on multiple Raspberry Pi nodes - an inexpensive modular computers. Users are…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-09 Matija Piškorec , Anton Ivashkevich , Said Haji Abukar , Lundrim Azemi , Md Rezuanul Haque , Mostafa Chegenizadeh , Claudio J. Tessone

In current blockchain systems, full nodes that perform all of the available functionalities need to store the entire blockchain. In addition to the blockchain, full nodes also store a blockchain-summary, called the \emph{state}, which is…

Cryptography and Security · Computer Science 2022-07-14 Parikshit Hegde , Robert Streit , Yanni Georghiades , Chaya Ganesh , Sriram Vishwanath