Quantum commitments and signatures without one-way functions

13 December 2021

Papers citing "Quantum commitments and signatures without one-way functions"

41 / 41 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
Translating Between the Common Haar Random State Model and the Unitary Model Eli Goldin Mark Zhandry 43 2 0 14 Mar 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 29 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
How (not) to Build Quantum PKE in Minicrypt Longcheng Li Qian Li X. Li Qipeng Liu 18 1 0 30 May 2024
Quantum Unpredictability T. Morimae Shogo Yamada Takashi Yamakawa 21 4 0 07 May 2024
Exponential Quantum One-Wayness and EFI Pairs Giulio Malavolta T. Morimae Michael Walter Takashi Yamakawa 22 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 25 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 22 5 0 22 Feb 2024
Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way Samuel Bouaziz--Ermann Garazi Muguruza 21 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 22 5 0 23 Dec 2023
Revocable Quantum Digital Signatures T. Morimae Alexander Poremba Takashi Yamakawa 19 6 0 21 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
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 unitaries are neither real nor sparse nor noise-robust Tobias Haug Kishor Bharti D. E. Koh 23 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
Weakening Assumptions for Publicly-Verifiable Deletion James Bartusek Dakshita Khurana Giulio Malavolta Alexander Poremba Michael Walter 24 6 0 19 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
Encryption with Quantum Public Keys A. Grilo Or Sattath Q. Vu 16 6 0 09 Mar 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 22 40 0 01 Dec 2022
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications P. Ananth Aditya Gulati Lower Qian Henry Yuen 17 31 0 02 Nov 2022
Uncloneable Cryptography Or Sattath 11 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 14 18 0 12 Oct 2022
One-Wayness in Quantum Cryptography T. Morimae Takashi Yamakawa 15 38 0 07 Oct 2022
On the computational hardness needed for quantum cryptography Zvika Brakerski R. Canetti Luowen Qian 11 54 0 09 Sep 2022
Cryptography with Certified Deletion James Bartusek Dakshita Khurana 21 26 0 05 Jul 2022
Cryptography from Pseudorandom Quantum States P. Ananth Luowen Qian Henry Yuen 18 75 0 18 Dec 2021
Quantum Pseudorandomness and Classical Complexity William Kretschmer 17 78 0 16 Mar 2021