A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID

v1v2v3 (latest)

A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID

4 October 2024

Giulio Malavolta

Takashi Yamakawa

ArXiv (abs)PDF HTML

Papers citing "A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID"

19 / 19 papers shown

Title
The Hardness of Learning Quantum Circuits and its Cryptographic Applications Bill Fefferman Soumik Ghosh Makrand Sinha Henry Yuen 50 0 0 21 Apr 2025
Translating Between the Common Haar Random State Model and the Unitary Model Eli Goldin Mark Zhandry 76 2 0 14 Mar 2025
Oracle Separation Between Quantum Commitments and Quantum One-wayness John Bostanci Boyang Chen Barak Nehoran 44 5 0 04 Oct 2024
Cryptography in the Common Haar State Model: Feasibility Results and Separations P. Ananth Aditya Gulati Yao-Ting Lin 29 6 0 30 Jun 2024
Exponential Quantum One-Wayness and EFI Pairs Giulio Malavolta T. Morimae Michael Walter Takashi Yamakawa 50 1 0 21 Apr 2024
The power of a single Haar random state: constructing and separating quantum pseudorandomness Boyang Chen Andrea Coladangelo Or Sattath 43 9 0 04 Apr 2024
On Central Primitives for Quantum Cryptography with Classical Communication Kai-Min Chung Eli Goldin Matthew Gray 57 9 0 27 Feb 2024
On black-box separations of quantum digital signatures from pseudorandom states Andrea Coladangelo Saachi Mutreja 46 8 0 13 Feb 2024
Pseudorandom and Pseudoentangled States from Subset States F. G. Jeronimo Nir Magrafta Pei Wu 50 6 0 23 Dec 2023
On the Computational Hardness of Quantum One-Wayness Bruno Cavalar Eli Goldin Matthew Gray Peter Hall Yanyi Liu Angelos Pelecanos 45 13 0 13 Dec 2023
Commitments from Quantum One-Wayness Dakshita Khurana Kabir Tomer 24 19 0 17 Oct 2023
A one-query lower bound for unitary synthesis and breaking quantum cryptography Alex Lombardi Fermi Ma John Wright 53 23 0 13 Oct 2023
Unitary Complexity and the Uhlmann Transformation Problem John Bostanci Yuval Efron Tony Metger Alexander Poremba Luowen Qian Henry Yuen 38 26 0 22 Jun 2023
Quantum Cryptography in Algorithmica William Kretschmer Luowen Qian Makrand Sinha Avishay Tal 55 45 0 01 Dec 2022
On the computational hardness needed for quantum cryptography Zvika Brakerski R. Canetti Luowen Qian 39 55 0 09 Sep 2022
Cryptography from Pseudorandom Quantum States P. Ananth Luowen Qian Henry Yuen 83 78 0 18 Dec 2021
Quantum commitments and signatures without one-way functions T. Morimae Takashi Yamakawa 83 67 0 13 Dec 2021
Quantum Pseudorandomness and Classical Complexity William Kretschmer 57 81 0 16 Mar 2021
Predicting Many Properties of a Quantum System from Very Few Measurements Hsin-Yuan Huang R. Kueng J. Preskill 53 1,107 0 18 Feb 2020