On the computational hardness needed for quantum cryptography

9 September 2022

Papers citing "On the computational hardness needed for quantum cryptography"

29 / 29 papers shown

Title
The Hardness of Learning Quantum Circuits and its Cryptographic Applications Bill Fefferman Soumik Ghosh Makrand Sinha Henry Yuen 31 0 0 21 Apr 2025
Pseudorandom quantum authentication Tobias Haug Nikhil Bansal Wai-Keong Mok D. E. Koh Kishor Bharti 52 2 0 03 Jan 2025
Quantum-Computable One-Way Functions without One-Way Functions William Kretschmer Luowen Qian Avishay Tal 31 2 0 04 Nov 2024
1-Shot Oblivious Transfer and 2-Party Computation from Noisy Quantum Storage Ricardo Faleiro Manuel Goulão Leonardo Novo Emmanuel Zambrini Cruzeiro 22 1 0 10 Oct 2024
A Meta-Complexity Characterization of Quantum Cryptography Bruno Cavalar Eli Goldin Matthew Gray Peter Hall 29 1 0 07 Oct 2024
Oracle Separation Between Quantum Commitments and Quantum One-wayness John Bostanci Boyang Chen Barak Nehoran 24 5 0 04 Oct 2024
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
Quantum Unpredictability T. Morimae Shogo Yamada Takashi Yamakawa 19 4 0 07 May 2024
Exponential Quantum One-Wayness and EFI Pairs Giulio Malavolta T. Morimae Michael Walter Takashi Yamakawa 20 1 0 21 Apr 2024
A Note on the Common Haar State Model P. Ananth Aditya Gulati Yao-Ting Lin 25 1 0 08 Apr 2024
Real-Valued Somewhat-Pseudorandom Unitaries Zvika Brakerski Nir Magrafta 22 2 0 25 Mar 2024
On Central Primitives for Quantum Cryptography with Classical Communication Kai-Min Chung Eli Goldin Matthew Gray 24 8 0 27 Feb 2024
Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way Samuel Bouaziz--Ermann Garazi Muguruza 19 2 0 20 Feb 2024
On black-box separations of quantum digital signatures from pseudorandom states Andrea Coladangelo Saachi Mutreja 16 8 0 13 Feb 2024
A Note on Output Length of One-Way State Generators and EFIs Minki Hhan T. Morimae Takashi Yamakawa 14 1 0 26 Dec 2023
Pseudorandom and Pseudoentangled States from Subset States F. G. Jeronimo Nir Magrafta Pei Wu 19 5 0 23 Dec 2023
On the Computational Hardness of Quantum One-Wayness Bruno Cavalar Eli Goldin Matthew Gray Peter Hall Yanyi Liu Angelos Pelecanos 16 12 0 13 Dec 2023
Unconditionally Secure Commitments with Quantum Auxiliary Inputs T. Morimae Barak Nehoran Takashi Yamakawa 16 3 0 30 Nov 2023
An efficient quantum parallel repetition theorem and applications John Bostanci Luowen Qian Nicholas Spooner Henry Yuen 36 5 0 17 Nov 2023
A Cryptographic Perspective on the Verifiability of Quantum Advantage Nai-Hui Chia Honghao Fu Fang Song Penghui Yao 17 0 0 23 Oct 2023
A one-query lower bound for unitary synthesis and breaking quantum cryptography Alex Lombardi Fermi Ma John Wright 23 19 0 13 Oct 2023
Pseudorandom Strings from Pseudorandom Quantum States P. Ananth Yao-Ting Lin Henry Yuen 27 9 0 09 Jun 2023
Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions Fuyuki Kitagawa T. Morimae Ryo Nishimaki Takashi Yamakawa 22 12 0 04 Apr 2023
Quantum trapdoor functions from classical one-way functions Andrea Coladangelo 13 14 0 24 Feb 2023
Quantum Advantage from One-Way Functions T. Morimae Takashi Yamakawa 14 3 0 09 Feb 2023
Quantum Cryptography in Algorithmica William Kretschmer Luowen Qian Makrand Sinha Avishay Tal 19 40 0 01 Dec 2022
Black-Hole Radiation Decoding is Quantum Cryptography Zvika Brakerski 14 7 0 10 Nov 2022
One-Wayness in Quantum Cryptography T. Morimae Takashi Yamakawa 13 38 0 07 Oct 2022
Quantum Pseudorandomness and Classical Complexity William Kretschmer 15 78 0 16 Mar 2021