English
Related papers

Related papers: QMDB: Quick Merkle Database

200 papers

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 fundamental basis for maintaining integrity within contemporary blockchain systems is provided by authenticated databases. Our analysis indicates that a significant portion of the approaches applied in this domain fail to sufficiently…

Cryptography and Security · Computer Science 2025-08-15 Bernhard Kauer , Aleksandr Petrosyan , Benjamin Livshits

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

The State Database of a blockchain stores account data and enables authentication. Modern blockchains use fast consensus protocols to avoid forking, improving throughput and finality. However, Ethereum's StateDB was designed for a forking…

Databases · Computer Science 2025-12-05 Herbert Jordan , Kamil Jezek , Pavle Subotic , Bernhard Scholz

The Hyperledger Fabric is well known and the most prominent enterprise-grade permissioned blockchain. The architecture of the Hyperledger Fabric introduces a new architecture paradigm of simulate-order-validate and pluggable architecture,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-18 Ivan Laishevskiy , Artem Barger , Vladimir Gorgadze

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

The Ethereum state database uses Merkle Patricia Trie (MPT), which suffers from large witness proof sizes and high storage overhead. Verkle Tries have been proposed as a replacement, offering witness proofs below 150 bytes through vector…

Databases · Computer Science 2026-05-19 Luigi Crisci , Lorenz Schuler , Herbert Jordan , Bernhard Scholz

Quantum Key Distribution (QKD) is a pivotal technology in the quest for secure communication, harnessing the power of quantum mechanics to ensure robust data protection. However, scaling QKD to meet the demands of high-speed, real-world…

Quantum Physics · Physics 2024-09-13 Hasan Abbas Al-Mohammed , Saif Al-Kuwari , Hashir Kuniyil , Ahmed Farouk

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

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

Quantum key distribution (QKD) networks provide information-theoretically secure keys for distant parties, emerging as a vital alternative to classical cryptography infrastructures threatened by quantum computing. In QKD networks, the…

Quantum Physics · Physics 2026-04-13 Yuxin Chen , Zite Xia , Jian Li , Kaiping Xue , Zhonghui Li , Lutong Chen , Ruidong Li

Due to the drawbacks of Federated Learning (FL) such as vulnerability of a single central server, centralized federated learning is shifting to decentralized federated learning, a paradigm which takes the advantages of blockchain. A key…

Data Structures and Algorithms · Computer Science 2023-09-28 Jiaxi Yang , Sheng Cao , Peng xiangLi , Xiong Li , Xiaosong Zhang

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

The intersection of cloud computing, blockchain technology, and the impending era of quantum computing presents a critical juncture for data security. This research addresses the escalating vulnerabilities by proposing a comprehensive…

Cryptography and Security · Computer Science 2024-07-30 D. Dhinakaran , D. Selvaraj , N. Dharini , S. Edwin Raja , C. Sakthi Lakshmi Priya

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

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

Blockchain has emerged as a decentralized and distributed framework that enables tamper-resilience and, thus, practical immutability for stored data. This immutability property is important in scenarios where auditability is desired, such…

Databases · Computer Science 2020-03-09 Mustafa Safa Ozdayi , Murat Kantarcioglu , Bradley Malin

Quantum key distribution (QKD) is a promising technique for secure communication based on quantum mechanical principles. To improve the secure key rate of a QKD system, most studies on reconciliation primarily focused on improving the…

Quantum Physics · Physics 2021-09-21 Hao-Kun Mao , Qiong Li , Peng-Lei Hao , Bassem Abd-El-Atty , Abdullah M. Iliyasu

Flexible sharing of electronic medical records (EMRs) is an urgent need in healthcare, as fragmented storage creates EMR management complexity for both practitioners and patients. Blockchain has emerged as a promising solution to address…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-30 Xiaohan Hu , Jyoti Sahni , Colin R. Simpson , Normalia Samian , Winston K. G. Seah

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 ›