English
Related papers

Related papers: Indexing structures for the PLS blockchain

200 papers

With the accelerated adoption of end-to-end encryption, there is an opportunity to re-architect security and anti-abuse primitives in a manner that preserves new privacy expectations. In this paper, we consider two novel protocols for…

Cryptography and Security · Computer Science 2023-04-07 Kurt Thomas , Sarah Meiklejohn , Michael A. Specter , Xiang Wang , Xavier Llorà , Stephan Somogyi , David Kleidermacher

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

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

The exponential growth of IoT data demands efficient, secure, and scalable storage solutions on one hand, and efficient data migration and retrieval on the other hand are essential for the systems to be practical and acceptable for…

Information Theory · Computer Science 2025-08-13 Vatsala Upadhyay , J. Kokila , Abhishek Vaish

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

Scalable and secure data management is important in Internet of Things (IoT) applications such as smart water meters, where traditional blockchain storage can be restrictive due to high data volumes. This paper investigates a hybrid…

Cryptography and Security · Computer Science 2025-02-06 Thandile Nododile , Clement Nyirenda

Securing the traceability of products in the supply chain is an urgent issue. Recently, supply chain systems that use public blockchain (PBC) have been proposed. In these systems, PBC is used as a common database shared between supply chain…

Cryptography and Security · Computer Science 2020-04-17 Takio Uesugi , Yoshinobu Shijo , Masayuki Murata

Set reconciliation, where two parties hold fixed-length bit strings and run a protocol to learn the strings they are missing from each other, is a fundamental task in many distributed systems. We present Rateless Invertible Bloom Lookup…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-21 Lei Yang , Yossi Gilad , Mohammad Alizadeh

Due to the rapid development of Internet of Things (IoT), a massive number of devices are connected to the Internet. For these distributed devices in IoT networks, how to ensure their security and privacy becomes a significant challenge.…

Cryptography and Security · Computer Science 2021-03-04 Hongxin Wei , Wei Feng , Yunfei Chen , Cheng-Xiang Wang , Ning Ge

Physical layer security (PLS) encompasses techniques proposed at the physical layer to achieve information security objectives while requiring a minimal resource footprint. The channel coding-based secrecy and signal modulation-based…

Cryptography and Security · Computer Science 2023-09-28 Marcus de Ree , Georgios Mantas , Jonathan Rodriguez

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

We present IPchain, a blockchain to store the allocations and delegations of IP addresses, with the aim of easing the deployment of secure interdomain routing systems. Interdomain routing security is of vital importance to the Internet…

Networks (Autonomous Systems-AS) allocate or revoke IP prefixes with the intervention of official Internet resource number authorities, and select and advertise policy-compliant paths towards these prefixes using the inter-domain routing…

Networking and Internet Architecture · Computer Science 2019-06-10 Ilias Sfirakis , Vasileios Kotronis

The Internet of Things is progressively getting broader, evol-ving its scope while creating new markets and adding more to the existing ones. However, both generation and analysis of large amounts of data, which are integral to this…

Cryptography and Security · Computer Science 2019-04-15 Guilherme Pinto , João Pedro Dias , Hugo Sereno Ferreira

Light clients, also known as Simple Payment Verification (SPV) clients, are nodes which only download a small portion of the data in a blockchain, and use indirect means to verify that a given chain is valid. Typically, instead of…

Cryptography and Security · Computer Science 2019-05-28 Mustafa Al-Bassam , Alberto Sonnino , Vitalik Buterin

Resource-constrained devices are unable to maintain a full copy of the Bitcoin Blockchain in memory. This paper proposes a bidirectional payment channel framework for IoT devices. This framework utilizes Bitcoin Lightning-Network-like…

Cryptography and Security · Computer Science 2018-12-27 Christopher Hannon , Dong Jin

TLS is an end-to-end protocol designed to provide confidentiality and integrity guarantees that improve end-user security and privacy. While TLS helps defend against pervasive surveillance of intercepted unencrypted traffic, it also hinders…

Cryptography and Security · Computer Science 2023-01-26 Xavier de Carné de Carnavalet , Paul C. van Oorschot

This paper presents a comprehensive framework for transaction posting and pricing in Layer 2 (L2) blockchain systems, focusing on challenges stemming from fluctuating Layer 1 (L1) gas fees and the congestion issues within L2 networks.…

Computer Science and Game Theory · Computer Science 2025-05-27 Shouqiao Wang , Davide Crapis , Ciamac C. Moallemi

Bitcoin has emerged as a revolutionary payment system with its decentralized ledger concept however it has significant problems such as high transaction fees and long confirmation times. Lightning Network (LN), which was introduced much…

Cryptography and Security · Computer Science 2021-05-31 Ahmet Kurt , Suat Mercan , Omer Shlomovits , Enes Erdin , Kemal Akkaya

Blockchain systems suffer from high storage costs as every node needs to store and maintain the entire blockchain data. After investigating Ethereum's storage, we find that the storage cost mostly comes from the index, i.e., Merkle Patricia…

Databases · Computer Science 2024-01-18 Ce Zhang , Cheng Xu , Haibo Hu , Jianliang Xu