English
Related papers

Related papers: Efficient and Universal Merkle Tree Inclusion Proo…

200 papers

Recent advancements in Chain-of-Thought prompting have facilitated significant breakthroughs for Large Language Models (LLMs) in complex reasoning tasks. Current research enhances the reasoning performance of LLMs by sampling multiple…

Computation and Language · Computer Science 2024-05-22 Zhangyue Yin , Qiushi Sun , Qipeng Guo , Zhiyuan Zeng , Xiaonan Li , Tianxiang Sun , Cheng Chang , Qinyuan Cheng , Ding Wang , Xiaofeng Mou , Xipeng Qiu , XuanJing Huang

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

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

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

A big challenge posed in blockchain centric platforms is achieving scalability while also preserving user privacy. This report details the design, implementation and evaluation of a Layer-2 scaling solution for Hyperledger Fabric using Zero…

Cryptography and Security · Computer Science 2026-02-10 Sania Siddiqui , Neha , Hari Babu K

Consensus mechanisms are the core of any blockchain system. However, the majority of these mechanisms do not target federated learning directly nor do they aid in the aggregation step. This paper introduces Proof of Reasoning (PoR), a novel…

Cryptography and Security · Computer Science 2026-01-27 James Calo , Benny Lo

Federated learning (FL) is a machine learning paradigm, which enables multiple and decentralized clients to collaboratively train a model under the orchestration of a central aggregator. FL can be a scalable machine learning solution in big…

Artificial Intelligence · Computer Science 2025-07-22 Zhipeng Wang , Nanqing Dong , Jiahao Sun , William Knottenbelt , Yike Guo

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

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

Sensor data in IoT (Internet of Things) systems is vulnerable to tampering or falsification when transmitted through untrusted services. This is critical because such data increasingly underpins real-world decisions in domains such as…

Cryptography and Security · Computer Science 2025-12-23 Kenji Saito

To achieve lightweight selective disclosure for protecting privacy of document holders, we propose an XML format for documents that can hide arbitrary elements using a cryptographic hash function and salts, which allows to be partially…

Cryptography and Security · Computer Science 2021-10-12 Kenji Saito , Satoki Watanabe

Due to the scale and complexity of cloud systems, a system failure would trigger an "alert storm", i.e., massive correlated alerts. Although these alerts can be traced back to a few root causes, the overwhelming number makes it infeasible…

Software Engineering · Computer Science 2024-03-12 Jinxi Kuang , Jinyang Liu , Junjie Huang , Renyi Zhong , Jiazhen Gu , Lan Yu , Rui Tan , Zengyin Yang , Michael R. Lyu

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

Trustworthy Artificial Intelligence solutions are essential in today's data-driven applications, prioritizing principles such as robustness, safety, transparency, explainability, and privacy among others. This has led to the emergence of…

Machine Learning · Computer Science 2024-04-04 Alberto Argente-Garrido , Cristina Zuheros , M. Victoria Luzón , Francisco Herrera

Blockchains rely on a consensus among participants to achieve decentralization and security. However, reaching consensus in an online, digital world where identities are not tied to physical users is a challenging problem. Proof-of-work…

Cryptography and Security · Computer Science 2020-11-16 Hjalmar Turesson , Henry M. Kim , Marek Laskowski , Alexandra Roatis

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

Blockchain has received tremendous attention in non-monetary applications including the Internet of Things (IoT) due to its salient features including decentralization, security, auditability, and anonymity. Most conventional blockchains…

Cryptography and Security · Computer Science 2020-05-20 Ali Dorri , Raja Jurdak

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

Recent advances in the cryptographic field of "Zero-Knowledge Proofs" have sparked a new wave of research, giving birth to many exciting theoretical approaches in the last few years. Such research has often overlapped with the need for…

Cryptography and Security · Computer Science 2019-09-04 Mario Alessandro Barbara

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