Cryptography from Pseudorandom Quantum States

18 December 2021

Papers citing "Cryptography from Pseudorandom Quantum States"

44 / 44 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
Near-Term Pseudorandom and Pseudoresource Quantum States Andrew Tanggara Mile Gu Kishor Bharti 17 1 0 24 Apr 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
Pseudorandom quantum authentication Tobias Haug Nikhil Bansal Wai-Keong Mok D. E. Koh Kishor Bharti 52 2 0 03 Jan 2025
A Meta-Complexity Characterization of Quantum Cryptography Bruno Cavalar Eli Goldin Matthew Gray Peter Hall 37 1 0 07 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
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
Quantum Unpredictability T. Morimae Shogo Yamada Takashi Yamakawa 27 4 0 07 May 2024
Exponential Quantum One-Wayness and EFI Pairs Giulio Malavolta T. Morimae Michael Walter Takashi Yamakawa 28 1 0 21 Apr 2024
Simple constructions of linear-depth t-designs and pseudorandom unitaries Tony Metger Alexander Poremba Makrand Sinha Henry Yuen 30 21 0 19 Apr 2024
A Note on the Common Haar State Model P. Ananth Aditya Gulati Yao-Ting Lin 31 1 0 08 Apr 2024
The power of a single Haar random state: constructing and separating quantum pseudorandomness Boyang Chen Andrea Coladangelo Or Sattath 23 9 0 04 Apr 2024
On Central Primitives for Quantum Cryptography with Classical Communication Kai-Min Chung Eli Goldin Matthew Gray 27 8 0 27 Feb 2024
Pseudorandom unitaries with non-adaptive security Tony Metger Alexander Poremba Makrand Sinha Henry Yuen 25 5 0 22 Feb 2024
Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way Samuel Bouaziz--Ermann Garazi Muguruza 27 2 0 20 Feb 2024
On black-box separations of quantum digital signatures from pseudorandom states Andrea Coladangelo Saachi Mutreja 24 8 0 13 Feb 2024
Exploring pseudorandom value addition operations in datasets: A layered approach to escape from normal-Gaussian patterns Ergon Cugler de Moraes Silva 32 0 0 08 Feb 2024
A Note on Output Length of One-Way State Generators and EFIs Minki Hhan T. Morimae Takashi Yamakawa 22 1 0 26 Dec 2023
Unconditionally Secure Commitments with Quantum Auxiliary Inputs T. Morimae Barak Nehoran Takashi Yamakawa 21 3 0 30 Nov 2023
Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions Samuel Bouaziz--Ermann A. Grilo Damien Vergnaud Q. Vu 21 1 0 06 Nov 2023
A one-query lower bound for unitary synthesis and breaking quantum cryptography Alex Lombardi Fermi Ma John Wright 28 19 0 13 Oct 2023
A quantum tug of war between randomness and symmetries on homogeneous spaces Rahul Arvind Kishor Bharti Jun Yong Khoo D. E. Koh Jian Feng Kong 52 1 0 11 Sep 2023
Pseudorandom unitaries are neither real nor sparse nor noise-robust Tobias Haug Kishor Bharti D. E. Koh 25 22 0 20 Jun 2023
Public-Key Encryption with Quantum Keys Khashayar Barooti A. Grilo Loïs Huguenin-Dumittan Giulio Malavolta Or Sattath Q. Vu Michael Walter 34 11 0 13 Jun 2023
Pseudorandom Strings from Pseudorandom Quantum States P. Ananth Yao-Ting Lin Henry Yuen 27 9 0 09 Jun 2023
A survey on the complexity of learning quantum states Anurag Anshu Srinivasan Arunachalam 34 67 0 31 May 2023
Secure Computation with Shared EPR Pairs (Or: How to Teleport in Zero-Knowledge) James Bartusek Dakshita Khurana Akshayaram Srinivasan 30 4 0 20 Apr 2023
How to Sign Quantum Messages Mohammed Barhoush L. Salvail 24 4 0 13 Apr 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
Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States Léo Colisson Garazi Muguruza F. Speelman 26 4 0 02 Mar 2023
Quantum trapdoor functions from classical one-way functions Andrea Coladangelo 19 14 0 24 Feb 2023
Quantum Advantage from One-Way Functions T. Morimae Takashi Yamakawa 19 3 0 09 Feb 2023
Quantum Cryptography in Algorithmica William Kretschmer Luowen Qian Makrand Sinha Avishay Tal 25 40 0 01 Dec 2022
Quantum Pseudoentanglement Scott Aaronson Adam Bouland Bill Fefferman Soumik Ghosh Umesh V. Vazirani Chenyi Zhang Zixin Zhou 32 26 0 01 Nov 2022
Uncloneable Cryptography Or Sattath 16 0 0 25 Oct 2022
From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments Minki Hhan T. Morimae Takashi Yamakawa 16 18 0 12 Oct 2022
One-Wayness in Quantum Cryptography T. Morimae Takashi Yamakawa 21 38 0 07 Oct 2022
On the computational hardness needed for quantum cryptography Zvika Brakerski R. Canetti Luowen Qian 14 54 0 09 Sep 2022
Cryptography with Certified Deletion James Bartusek Dakshita Khurana 21 26 0 05 Jul 2022
Estimating the randomness of quantum circuit ensembles up to 50 qubits Minzhao Liu Junyu Liu Yuri Alexeev Liang Jiang 34 8 0 19 May 2022
Quantum commitments and signatures without one-way functions T. Morimae Takashi Yamakawa 14 66 0 13 Dec 2021
Quantum Meets the Minimum Circuit Size Problem Nai-Hui Chia Chi-Ning Chou Jiayu Zhang Ruizhe Zhang 15 6 0 06 Aug 2021
Quantum Pseudorandomness and Classical Complexity William Kretschmer 23 78 0 16 Mar 2021