English
Related papers

Related papers: Bit Commitment for Lottery and Auction on Quantum …

200 papers

We propose an application for near-term quantum devices: namely, generating cryptographically certified random bits, to use (for example) in proof-of-stake cryptocurrencies. Our protocol repurposes the existing "quantum supremacy"…

Quantum Physics · Physics 2023-03-06 Scott Aaronson , Shih-Han Hung

Cryptography literally means "The art & science of secret writing & sending a message between two parties in such a way that its contents cannot be understood by someone other than the intended recipient". and Quantum word is related with…

Networking and Internet Architecture · Computer Science 2010-07-15 Aditya Goel

The developed system aims to incorporate a private blockchain technology in the procurement process for the supply office. The procurement process includes the canvassing, purchasing, delivery and inspection of items, inventory, and…

Cryptography and Security · Computer Science 2024-07-15 Alonel A. Hugo , Gerard Nathaniel C. Ngo

Technological advancements of Blockchain and other Distributed Ledger Techniques (DLTs) promise to provide significant advantages to applications seeking transparency, redundancy, and accountability. Actual adoption of these emerging…

Cryptography and Security · Computer Science 2021-10-12 Nivedita Dey , Mrityunjay Ghosh , Amlan Chakrabarti

While online services emerge in all areas of life, the voting procedure in many democracies remains paper-based as the security of current online voting technology is highly disputed. We address the issue of trustworthy online voting…

Cryptography and Security · Computer Science 2017-05-15 Robert Riemann , Stéphane Grumbach

Cryptocurrencies are poised to revolutionize the modern economy by democratizing commerce. These currencies operate on top of blockchain-based distributed ledgers. Existing permissionless blockchain-based protocols offer unparalleled…

Cryptography and Security · Computer Science 2022-03-25 Anurag Jain , Sanidhay Arora , Sankarshan Damle , Sujit Gujar

We propose a quantum key distribution (QKD) protocol that enables three parties agree at once on a shared common random bit string in presence of an eavesdropper without use of entanglement. We prove its unconditional security and analyze…

Quantum Physics · Physics 2007-12-23 Ryutaroh Matsumoto

Quantum communication protocols seek to leverage the unique properties of quantum systems for coordination or communication tasks, usually with guarantees of security or anonymity that exceed what is possible classically. One promising…

Quantum Physics · Physics 2025-12-22 Francis Marcellino , Mingsong Wu , Rob Thew

There had been well known claims of ``provably unbreakable'' quantum protocols for bit commitment and coin tossing. However, we, and independently Mayers, showed that all proposed quantum bit commitment (and therefore coin tossing) schemes…

Quantum Physics · Physics 2008-02-03 Hoi-Kwong Lo , H. F. Chau

We review the quantum version of a well known problem of cryptography called coin tossing (``flipping a coin via telephone''). It can be regarded as a game where two remote players (who distrust each other) tries to generate a uniformly…

Quantum Physics · Physics 2007-05-23 C. Doescher , M. Keyl

We study game-theoretic models for capturing participation in blockchain systems. Permissionless blockchains can be naturally viewed as games, where a set of potentially interested users is faced with the dilemma of whether to engage with…

Computer Science and Game Theory · Computer Science 2023-12-06 Pyrros Chaidos , Aggelos Kiayias , Evangelos Markakis

We describe a new classical bit commitment protocol based on cryptographic constraints imposed by special relativity. The protocol is unconditionally secure against classical or quantum attacks. It evades the no-go results of Mayers, Lo and…

Quantum Physics · Physics 2016-09-08 Adrian Kent

With the continuous expansion of Internet of Things (IoT) devices, edge computing mode has emerged in recent years to overcome the shortcomings of traditional cloud computing mode, such as high delay, network congestion, and large resource…

Networking and Internet Architecture · Computer Science 2022-06-08 Jianxiong Guo , Xingjian Ding , Weijia Jia

Blockchain protocols often seek to procure computationally challenging work from a decentralized set of participants. While there are simple procurement auctions that result in the minimal cost of acquisition and maximal efficiency, they…

Computer Science and Game Theory · Computer Science 2026-03-31 Pranav Garimidi , Michael Neuder , Tim Roughgarden

Quantum Cryptography is a rapidly developing field of research that benefits from the properties of Quantum Mechanics in performing cryptographic tasks. Quantum walks are a powerful model for quantum computation and very promising for…

Quantum Physics · Physics 2016-02-04 C. Vlachou , J. Rodrigues , P. Mateus , N. Paunković , A. Souto

Recently, the blockchain technique was put in the spotlight as it introduced a systematic approach for multiple parties to reach consensus without needing trust. However, the application of this technique in practice is severely restricted…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-17 Zhijie Ren , Kelong Cong , Johan Pouwelse , Zekeriya Erkin

High-frequency trading, in both traditional and decentralized markets, induces latency races and redundant order flow as traders spend resources to win time-sensitive opportunities. We show that auctioning artificial time priority can…

Computer Science and Game Theory · Computer Science 2026-02-17 Agostino Capponi , Brian Zhu

A new protocol for quantum key distribution based on entanglement swapping is presented. In this protocol, both certain key and random key can be generated without any loss of security. It is this property differs our protocol from the…

Quantum Physics · Physics 2007-05-23 Chong Li , He-Shan Song , Ling Zhou , Chun-Feng Wu

In an open-bid auction, a bidder can know the budgets of other bidders. Thus, a sealed-bid auction that hides bidding prices is desirable. However, in previous sealed-bid auction protocols, it has been difficult to provide a ``fund…

Cryptography and Security · Computer Science 2023-12-14 Kota Chin , Keita Emura , Kazumasa Omote , Shingo Sato

Cheat sensitive quantum bit commitment (CSQBC) loosens the security requirement of quantum bit commitment (QBC), so that the existing impossibility proofs of unconditionally secure QBC can be evaded. But here we analyze the common features…

Quantum Physics · Physics 2015-06-09 Guang Ping He