English
Related papers

Related papers: Historical and Multichain Storage Proofs

200 papers

Blockchain technology is essential for the digital economy and metaverse, supporting applications from decentralized finance to virtual assets. However, its potential is constrained by the "Blockchain Trilemma," which necessitates balancing…

General Economics · Economics 2025-08-11 Yihang Fu , Mingwei Jing , Jiaolun Zhou , Peilin Wu , Ye Wang , Luyao Zhang , Chuang Hu

This study presents a comprehensive theoretical and empirical analysis of Patricia tries, the fundamental data structure underlying Ethereum's state management system. We develop a probabilistic model characterizing the distribution of path…

Cryptography and Security · Computer Science 2024-08-27 Oleksandr Kuznetsov , Anton Yezhov , Kateryna Kuznetsova , Oleksandr Domin

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 educational system manages extensive documentation and paperwork, which can lead to human errors and sometimes abuse or fraud, such as the falsification of diplomas, certificates or other credentials. In fact, in the last years,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-02 Gabriel Fernández-Blanco , Iván Froiz-Míguez , Paula Fraga-Lamas , Tiago M. Fernández-Caramés

Blockchain technologies are taking the world by storm. Public blockchains, such as Bitcoin and Ethereum, enable secure peer-to-peer applications like crypto-currency or smart contracts. Their security and performance are well studied. This…

Databases · Computer Science 2017-03-14 Tien Tuan Anh Dinh , Ji Wang , Gang Chen , Rui Liu , Beng Chin Ooi , Kian-Lee Tan

Digital identity verification often forces a privacy trade-off, where users must disclose sensitive personal data to prove simple eligibility criteria. As blockchain applications integrate with regulated environments, this over-disclosure…

Cryptography and Security · Computer Science 2026-02-24 Supriya Khadka , Dhiman Goswami , Sanchari Das

If blockchain networks are to become the building blocks of the infrastructure for the future digital economy, then several challenges related to the resiliency and survivability of blockchain networks need to be addressed. The…

Cryptography and Security · Computer Science 2020-05-12 Thomas Hardjono , Ned Smith

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

Ethereum is a permissionless blockchain ecosystem that supports execution of smart contracts, the key enablers of decentralized finance (DeFi) and non-fungible tokens (NFT). However, the expressiveness of Ethereum smart contracts is a…

Cryptography and Security · Computer Science 2023-01-24 Nikolay Ivanov , Qiben Yan , Anurag Kompalli

Blockchain technology has developed significantly over the last decade. One of the reasons for this is its sustainability architecture, which does not allow modification of the history of committed transactions. That means that developers…

Logic in Computer Science · Computer Science 2021-09-08 Ivan Fedotov , Anton Khritankov

Zero-Knowledge Proofs (ZKPs) are critical for privacy-preserving techniques and verifiable computation. Many ZKP protocols rely on key kernels such as the SumCheck protocol and Merkle Tree commitments to enable their key security…

Hardware Architecture · Computer Science 2025-10-21 Jianqiao Mo , Alhad Daftardar , Joey Ah-Kiow , Kaiyue Guo , Benedikt Bünz , Siddharth Garg , Brandon Reagen

Layer-2 (L2) protocols address the fundamental limitations of Layer-1 (L1) blockchains by offloading computation while anchoring trust to the parent chain. This architectural shift, while boosting throughput, introduces a new, complex…

Cryptography and Security · Computer Science 2026-04-24 Ekleen Kaur , Marko Suvajdzic

The blockchain technology is believed by many to be a game changer in many application domains, especially financial applications. While the first generation of blockchain technology (i.e., Blockchain 1.0) is almost exclusively used for…

Cryptography and Security · Computer Science 2019-08-14 Huashan Chen , Marcus Pendleton , Laurent Njilla , Shouhuai Xu

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

Zero-knowledge proofs (ZKP) are becoming a gold standard in scaling blockchains and bringing Web3 to life. At the same time, ZKP for transactions running on the Ethereum Virtual Machine require powerful servers with hundreds of CPU cores.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-12 Dumitrel Loghin , Shuang Liang , Shengwei Liu , Xiong Liu , Pingcheng Ruan , Zhigang Ye

Malware checking is changing from being a local service to a cloud-assisted one where users' devices query a cloud server, which hosts a dictionary of malware signatures, to check if particular applications are potentially malware. Whilst…

Cryptography and Security · Computer Science 2017-02-20 Sandeep Tamrakar , Jian Liu , Andrew Paverd , Jan-Erik Ekberg , Benny Pinkas , N. Asokan

This paper introduces 3MEthTaskforce (https://3meth.github.io), a multi-source, multi-level, and multi-token Ethereum dataset addressing the limitations of single-source datasets. Integrating over 300 million transaction records, 3,880…

Computational Engineering, Finance, and Science · Computer Science 2025-01-22 Haoyuan Li , Mengxiao Zhang , Maoyuan Li , Jianzheng Li , Junyi Yang , Shuangyan Deng , Zijian Zhang , Jiamou Liu

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

Ethereum represents new innovation in the fields of cryptocurrency which has become relatively stagnate, promising many things, including an entire programming language and development enviroment built into the network. However the current…

Cryptography and Security · Computer Science 2016-12-15 Abrahim Ladha , Sharbani Pandit , Sanya Ralhan

Public companies and institutional investors that hold Bitcoin face increasing pressure to show solvency, manage risk, and satisfy regulatory expectations without exposing internal wallet structures or trading strategies. This paper…

Cryptography and Security · Computer Science 2025-12-04 Jose E. Puente , Carlos Puente