Quantum Pseudorandomness and Classical Complexity

16 March 2021

Papers citing "Quantum Pseudorandomness and Classical Complexity"

22 / 22 papers shown

Title
MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations Mohammed Barhoush Ryo Nishimaki Takashi Yamakawa 9 0 0 20 May 2025
The Hardness of Learning Quantum Circuits and its Cryptographic Applications Bill Fefferman Soumik Ghosh Makrand Sinha Henry Yuen 31 0 0 21 Apr 2025
A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID Amit Behera Giulio Malavolta T. Morimae Tamer Mour Takashi Yamakawa 24 5 0 04 Oct 2024
Oracle Separation Between Quantum Commitments and Quantum One-wayness John Bostanci Boyang Chen Barak Nehoran 24 5 0 04 Oct 2024
Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness Chirag Wadhwa Mina Doosti 70 1 0 20 May 2024
Exponential Quantum One-Wayness and EFI Pairs Giulio Malavolta T. Morimae Michael Walter Takashi Yamakawa 22 1 0 21 Apr 2024
On Central Primitives for Quantum Cryptography with Classical Communication Kai-Min Chung Eli Goldin Matthew Gray 27 8 0 27 Feb 2024
On the Computational Hardness of Quantum One-Wayness Bruno Cavalar Eli Goldin Matthew Gray Peter Hall Yanyi Liu Angelos Pelecanos 18 12 0 13 Dec 2023
A Cryptographic Perspective on the Verifiability of Quantum Advantage Nai-Hui Chia Honghao Fu Fang Song Penghui Yao 19 0 0 23 Oct 2023
Weakening Assumptions for Publicly-Verifiable Deletion James Bartusek Dakshita Khurana Giulio Malavolta Alexander Poremba Michael Walter 24 6 0 19 Apr 2023
A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions Khashayar Barooti Giulio Malavolta Michael Walter 23 6 0 02 Mar 2023
Quantum trapdoor functions from classical one-way functions Andrea Coladangelo 16 14 0 24 Feb 2023
Quantum Cryptography in Algorithmica William Kretschmer Luowen Qian Makrand Sinha Avishay Tal 22 40 0 01 Dec 2022
Black-Hole Radiation Decoding is Quantum Cryptography Zvika Brakerski 16 7 0 10 Nov 2022
Quantum Pseudoentanglement Scott Aaronson Adam Bouland Bill Fefferman Soumik Ghosh Umesh V. Vazirani Chenyi Zhang Zixin Zhou 32 26 0 01 Nov 2022
From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments Minki Hhan T. Morimae Takashi Yamakawa 14 18 0 12 Oct 2022
One-Wayness in Quantum Cryptography T. Morimae Takashi Yamakawa 15 38 0 07 Oct 2022
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Franccois Le Gall Masayuki Miyamoto H. Nishimura 36 5 0 04 Oct 2022
On the computational hardness needed for quantum cryptography Zvika Brakerski R. Canetti Luowen Qian 14 54 0 09 Sep 2022
Quantum commitments and signatures without one-way functions T. Morimae Takashi Yamakawa 14 66 0 13 Dec 2021
On the Connection Between Quantum Pseudorandomness and Quantum Hardware Assumptions Mina Doosti N. Kumar E. Kashefi Kaushik Chakraborty 17 4 0 22 Oct 2021
Quantum Meets the Minimum Circuit Size Problem Nai-Hui Chia Chi-Ning Chou Jiayu Zhang Ruizhe Zhang 13 6 0 06 Aug 2021