English
Related papers

Related papers: Sark: Oblivious Integrity Without Global State

200 papers

Oblivious transfer, a central functionality in modern cryptography, allows a party to send two one-bit messages to another who can choose one of them to read, remaining ignorant about the other, whereas the sender does not learn the…

Quantum Physics · Physics 2007-05-23 Stefan Wolf , Jürg Wullschleger

We present Accept, a simple, asynchronous transaction system that achieves perfect horizontal scaling. Usual blockchain-based transaction systems come with a fundamental throughput limitation as they require that all (potentially unrelated)…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-12 Max Mathys , Roland Schmid , Jakub Sliwinski , Roger Wattenhofer

This paper introduces a new asynchronous Byzantine-tolerant asset transfer system (cryptocurrency) with three noteworthy properties: quasi-anonymity, lightness, and consensus-freedom. Quasi-anonymity means no information is leaked regarding…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-20 Timothé Albouy , Emmanuelle Anceaume , Davide Frey , Mathieu Gestin , Arthur Rauch , Michel Raynal , François Taïani

We introduce Zef, the first Byzantine-Fault Tolerant (BFT) protocol to support payments in anonymous digital coins at arbitrary scale. Zef follows the communication and security model of FastPay: both protocols are asynchronous,…

Cryptography and Security · Computer Science 2022-03-10 Mathieu Baudet , Alberto Sonnino , Mahimna Kelkar , George Danezis

Chainspace is a decentralized infrastructure, known as a distributed ledger, that supports user defined smart contracts and executes user-supplied transactions on their objects. The correct execution of smart contract transactions is…

Cryptography and Security · Computer Science 2017-08-15 Mustafa Al-Bassam , Alberto Sonnino , Shehar Bano , Dave Hrycyszyn , George Danezis

We describe a protocol for creating, updating, and transferring digital assets securely, with strong privacy and self-custody features for the initial owner based upon the earlier work of Goodell, Toliver, and Nakib. The architecture…

Cryptography and Security · Computer Science 2026-04-21 Geoffrey Goodell

Blockchain technology facilitates the development of decentralized systems that ensure trust and transparency without the need for expensive centralized intermediaries. However, existing blockchain architectures particularly consortium…

Networking and Internet Architecture · Computer Science 2025-11-04 Qi Xia , Hu Xia , Isaac Amankona Obiri , Adjei-Arthur Bonsu , Grace Mupoyi Ntuala , Ansu Badjie , Tienin Bole Wilfried , Jiaqin Liu , Lan Ma , Jianbin Gao , Feng Yao

This paper introduces Carbon, a high-throughput system enabling asynchronous (safe) and consensus-free (efficient) payments and votes within a dynamic set of clients. Carbon is operated by a dynamic set of validators that may be…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-16 Martina Camaioni , Rachid Guerraoui , Jovan Komatovic , Matteo Monti , Pierre-Louis Roman , Manuel Vidigueira , Gauthier Voron

Sidechains are an appealing innovation devised to enable blockchain scalability and extensibility. The basic idea is simple yet powerful: construct a parallel chain -- sidechain -- with desired features, and provide a way to transfer coins…

Cryptography and Security · Computer Science 2020-02-06 Alberto Garoffolo , Dmytro Kaidalov , Roman Oliynykov

We introduce Casper, a proof of stake-based finality system which overlays an existing proof of work blockchain. Casper is a partial consensus mechanism combining proof of stake algorithm research and Byzantine fault tolerant consensus…

Cryptography and Security · Computer Science 2019-01-23 Vitalik Buterin , Virgil Griffith

Recently, cybersecurity becomes more and more important due to the rapid development of Internet. However, existing methods are in reality highly sensitive to attacks and are far more vulnerable than expected, as they are lack of trustable…

Cryptography and Security · Computer Science 2018-11-28 Yu Han , Zhongru Wang , Qiang Ruan , Binxing Fang

We propose an information theoretic framework for the secure two-party function computation (SFC) problem and introduce the notion of SFC capacity. We study and extend string oblivious transfer (OT) to sample-wise OT. We propose an…

Cryptography and Security · Computer Science 2009-02-06 Ye Wang , Prakash Ishwar

Transactions can simplify distributed applications by hiding data distribution, concurrency, and failures from the application developer. Ideally the developer would see the abstraction of a single large machine that runs transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-26 Alex Shamis , Matthew Renzelmann , Stanko Novakovic , Georgios Chatzopoulos , Anders T. Gjerdrum , Dan Alistarh , Aleksandar Dragojevic , Dushyanth Narayanan , Miguel Castro

Storage integrity is essential to systems and applications that use untrusted storage (e.g., public clouds, end-user devices). However, known methods for achieving storage integrity either suffer from high (and often prohibitive) overheads…

Cryptography and Security · Computer Science 2025-04-10 Quinn Burke , Ryan Sheatsley , Yohan Beugin , Eric Pauley , Owen Hines , Michael Swift , Patrick McDaniel

Blockchain wallets conventionally follow an ownership model where possession of a private key grants unilateral control. However, this assumption is brittle for emerging settings such as AI agent wallets, organizational custody, and…

Cryptography and Security · Computer Science 2026-04-27 Jay Yu , Shunfan Zhou , Hang Yin , Brian Seong

Precision, validity, reliability, timeliness, availability, and granularity are the desired characteristics for data and information systems. However due to the desired trait of data mutability, information systems have inherently lacked…

Cryptography and Security · Computer Science 2021-10-20 Jared Newell , Quazi Mamun , Sabih ur Rehman , Md Zahidul Islam

Blockchain platforms are coming into broad use for processing critical transactions among participants who have not established mutual trust. Many blockchains are programmable, supporting smart contracts, which maintain persistent state and…

Metaverse has rekindled human beings' desire to further break space-time barriers by fusing the virtual and real worlds. However, security and privacy threats hinder us from building a utopia. A metaverse embraces various techniques, while…

Cryptography and Security · Computer Science 2022-12-19 Minghui Xu , Yihao Guo , Qin Hu , Zehui Xiong , Dongxiao Yu , Xiuzhen Cheng

Blockchain is an incrementally updated ledger maintained by distributed nodes rather than centralized organizations. The current blockchain technology faces scalability issues, which include two aspects: low transaction throughput and high…

Cryptography and Security · Computer Science 2020-11-02 Xiangyu Wang , Ting Yang , Yu Wang

This paper introduces a new way to incorporate verifiable secret sharing (VSS) schemes into Byzantine Fault Tolerance (BFT) protocols. This technique extends the threshold guarantee of classical Byzantine Fault Tolerant algorithms to…

Cryptography and Security · Computer Science 2018-12-27 Soumya Basu , Alin Tomescu , Ittai Abraham , Dahlia Malkhi , Michael K. Reiter , Emin Gün Sirer