6 papers
Hybrid Consensus with Quantum Sybil Resistance
Dar Gilboa, Siddhartha Jain, Or Sattath
Sybil resistance is a key requirement of decentralized consensus protocols. It is achieved by introducing a scarce resource (such as computational power, monetary stake, disk space…
The power of a single Haar random state: constructing and separating quantum pseudorandomness
Boyang Chen, Andrea Coladangelo, Or Sattath
In this work, we focus on the following question: what are the cryptographic implications of having access to an oracle that provides a single Haar random quantum state? We find th…
Noise-Tolerant Quantum Tokens for MAC
Amit Behera, Or Sattath, Uriel Shinar
Message Authentication Code or MAC, is a well-studied cryptographic primitive that is used in order to authenticate communication between two parties sharing a secret key. A Tokeni…
Almost Public Quantum Coins
Amit Behera, Or Sattath
In a quantum money scheme, a bank can issue money that users cannot counterfeit. Similar to bills of paper money, most quantum money schemes assign a unique serial number to each m…
Signatures From Pseudorandom States via -PRFs
Mohammed Barhoush, Amit Behera, Lior Ozer +2
Different flavors of quantum pseudorandomness have proven useful for various cryptographic applications, with the compelling feature that these primitives are potentially weaker th…
51% Attack via Difficulty Increase with a Small Quantum Miner
Bolton Bailey, Or Sattath
We present a strategy for a single quantum miner with relatively low hashing power, with the same ramifications as a 51% attack. Bitcoin nodes consider the chain with the highest c…