English
Related papers

Related papers: Fraud and Data Availability Proofs: Maximising Lig…

200 papers

Public blockchains provide a decentralized method for storing transaction data and have many applications in different sectors. In order for users to track transactions, a simple method is to let them keep a local copy of the entire public…

Cryptography and Security · Computer Science 2018-11-13 Lei Xu , Lin Chen , Zhimin Gao , Shouhuai Xu , Weidong Shi

The trade-off of secrecy is the difficulty of verification. This trade-off means that contracts must be kept private, yet their compliance needs to be verified, which we call the secrecy-verifiability paradox. However, the existing smart…

Cryptography and Security · Computer Science 2022-12-06 Ha-Thanh Nguyen

In tracing the (robotically automated) logistics of large quantities of goods, inexpensive passive RFID tags are preferred for cost reasons. Accordingly, security between such tags and readers have primarily been studied among many issues…

Cryptography and Security · Computer Science 2020-11-12 Hiroshi Watanabe , Kenji Saito , Satoshi Miyazaki , Toshiharu Okada , Hiroyuki Fukuyama , Tsuneo Kato , Katsuo Taniguchi

When blockchain systems are said to be trustless, what this really means is that all the trust is put into software. Thus, there are strong incentives to ensure blockchain software is correct -- vulnerabilities here cost millions and break…

Software Engineering · Computer Science 2025-10-20 Jan Corazza , Ivan Gavran , Gabriela Moreira , Daniel Neider

Clients of permissionless blockchain systems, like Bitcoin, rely on an underlying peer-to-peer network to send and receive transactions. It is critical that a client is connected to at least one honest peer, as otherwise the client can be…

Cryptography and Security · Computer Science 2020-07-07 Bithin Alangot , Daniel Reijsbergen , Sarad Venugopalan , Pawel Szalachowski

Smart contracts are an attractive target for attackers, as evidenced by a long history of security incidents. A current limitation of smart contract verification tools is that they are not really effective in expressing and verifying…

Cryptography and Security · Computer Science 2025-11-18 Massimo Bartoletti , Angelo Ferrando , Enrico Lipparini , Vadim Malvone

Fair exchange protocols let two mutually distrustful parties exchange digital data in a way that neither party can cheat. They have various applications such as the exchange of digital items, or the exchange of digital coins and digital…

Cryptography and Security · Computer Science 2023-04-07 Aydin Abadi , Steven J. Murdoch , Thomas Zacharias

The thesis addresses the problem of scalability in decentralized blockchains in the context of the trade-off between transaction throughput and hardware requirements to participate in the network. Rollups are presented, that is technologies…

Cryptography and Security · Computer Science 2022-11-01 Luca Donno

The Bitcoin network has offered a new way of securely performing financial transactions over the insecure network. Nevertheless, this ability comes with the cost of storing a large (distributed) ledger, which has become unsuitable for…

Cryptography and Security · Computer Science 2019-09-18 Duc V. Le , Lizzy Tengana Hurtado , Adil Ahmad , Mohsen Minaei , Byoungyoung Lee , Aniket Kate

The rise of smart contract systems such as Ethereum has resulted in a proliferation of blockchain-based decentralized applications including applications that store and manage a wide range of data. Current smart contracts are designed to be…

Cryptography and Security · Computer Science 2019-02-26 Chao Li , Balaji Palanisamy , Runhua Xu

Peer-to-peer (p2p) content delivery is promising to provide benefits like cost-saving and scalable peak-demand handling in comparison with conventional content delivery networks (CDNs) and complement the decentralized storage networks such…

Cryptography and Security · Computer Science 2021-09-28 Songlin He , Yuan Lu , Qiang Tang , Guiling Wang , Chase Qishi Wu

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

Despite their increasing popularity, blockchains still suffer from severe scalability limitations. Recently, Ethereum proposed a novel approach to block validation based on Data Availability Sampling (DAS), that has the potential to improve…

Networking and Internet Architecture · Computer Science 2023-06-21 Michał Król , Onur Ascigil , Sergi Rene , Etienne Rivière , Matthieu Pigaglio , Kaleem Peeroo , Vladimir Stankovic , Ramin Sadre , Felix Lange

The ability to verifiably retrieve transaction or state data stored off-chain is crucial to blockchain scaling techniques such as rollups or sharding. We formalize the problem and design a storage- and communication-efficient protocol using…

Cryptography and Security · Computer Science 2022-05-06 Kamilla Nazirkhanova , Joachim Neu , David Tse

Blockchain technology enforces the security, robustness, and traceability of operations of Process-Aware Information Systems (PAISs). In particular, transparency ensures that all data is publicly available, fostering trust among…

Cryptography and Security · Computer Science 2026-04-23 Michele Kryston , Edoardo Marangone , Alessandro Marcelletti , Claudio Di Ciccio

Blockchain's decentralization, transparency, and tamper-resistance properties have facilitated the system's use in various application fields. However, the low throughput and high confirmation latency hinder the widespread adoption of…

Cryptography and Security · Computer Science 2024-09-12 Md Mohaimin Al Barat , Shaoyu Li , Changlai Du , Y. Thomas Hou , Wenjing Lou

Cryptocurrency exchanges use proofs of liabilities (PoLs) to prove to their customers their liabilities committed on-chain, thereby enhancing their trust in the service. Unfortunately, a close examination of currently deployed and academic…

Cryptography and Security · Computer Science 2026-03-16 Malcom Mohamed , Ghassan Karame

In blockchain networks, so-called "full nodes" serve data to and relay transactions from clients through an RPC interface. This serving layer enables integration of "Web3" data, stored on blockchains, with "Web2" mobile or web applications…

Cryptography and Security · Computer Science 2025-06-10 Weihong Wang , Tom Van Cutsem

FlyClient is a lightweight blockchain verification protocol that enables proof-of-work validation using minimal data, making it ideal for resource-constrained environments like mobile wallets, Internet-of-Things devices or cross-chain…

Cryptography and Security · Computer Science 2026-04-30 Pericle Perazzo , Dario Capecchi

The increasing availability of data from diverse sources, including trusted entities such as governments, as well as untrusted crowd-sourced contributors, demands a secure and trustworthy environment for storage and retrieval. Blockchain,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-27 Aishwarya Parab , Prakhar Pradhan , Yogesh Simmhan , Arnab K. Paul