Zobrazeno 1 - 10
of 131
pro vyhledávání: '"Or Sattath"'
Autor:
Shalev Ben-David, Or Sattath
Publikováno v:
Quantum, Vol 7, p 901 (2023)
The fisherman caught a quantum fish. "Fisherman, please let me go", begged the fish, "and I will grant you three wishes". The fisherman agreed. The fish gave the fisherman a quantum computer, three quantum signing tokens and his classical public key.
Externí odkaz:
https://doaj.org/article/9019cb11af524b1cac7b17887567c875
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 show, perhaps surprisingly, that such an oracle is sufficient to construct qu
Externí odkaz:
http://arxiv.org/abs/2404.03295
Autor:
Bailey, Bolton, Sattath, Or
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 cumulative proof-of-work to be the valid chain. A quantum miner can man
Externí odkaz:
http://arxiv.org/abs/2403.08023
Publikováno v:
Quantum, Vol 6, p 668 (2022)
Valiant-Vazirani showed in 1985 \cite{VV85} that solving NP with the promise that "yes" instances have only one witness is powerful enough to solve the entire NP class (under randomized reductions). We are interested in extending this result to the
Externí odkaz:
https://doaj.org/article/de101eaf6d0b429fab2099bf12e81b99
Different flavors of quantum pseudorandomness have proven useful for various cryptographic applications, with the compelling feature that these primitives are potentially weaker than post-quantum one-way functions. Ananth, Lin, and Yuen (2023) have s
Externí odkaz:
http://arxiv.org/abs/2311.00847
Autor:
Andrea Coladangelo, Or Sattath
Publikováno v:
Quantum, Vol 4, p 297 (2020)
We put forward the idea that classical blockchains and smart contracts are potentially useful primitives not only for classical cryptography, but for quantum cryptography as well. Abstractly, a smart contract is a functionality that allows parties to
Externí odkaz:
https://doaj.org/article/ec885412169d475d82cc4c2c0879731b
Autor:
Barooti, Khashayar, Grilo, Alex B., Huguenin-Dumittan, Loïs, Malavolta, Giulio, Sattath, Or, Vu, Quoc-Huy, Walter, Michael
In the framework of Impagliazzo's five worlds, a distinction is often made between two worlds, one where public-key encryption exists (Cryptomania), and one in which only one-way functions exist (MiniCrypt). However, the boundaries between these worl
Externí odkaz:
http://arxiv.org/abs/2306.07698
Autor:
Sattath, Or, Wyborski, Shai
Current solutions to quantum vulnerabilities of widely used cryptographic schemes involve migrating users to post-quantum schemes before quantum attacks become feasible. This work deals with protecting quantum procrastinators: users that failed to mi
Externí odkaz:
http://arxiv.org/abs/2303.06754
It is an important question to find constructions of quantum cryptographic protocols which rely on weaker computational assumptions than classical protocols. Recently, it has been shown that oblivious transfer and multi-party computation can be const
Externí odkaz:
http://arxiv.org/abs/2303.05368
Autor:
Sattath, Or, Shinar, Uriel
Leonard Shelby, the protagonist of Memento, uses mementos in the form of tattoos and pictures to handle his amnesia. Similar to Leonard, contemporary quantum computers suffer from "quantum amnesia": the inability to store quantum registers for a long
Externí odkaz:
http://arxiv.org/abs/2212.08750