v1v2 (latest)

Random Oracles in a Quantum World

5 August 2010

Dan Boneh

Papers citing "Random Oracles in a Quantum World"

50 / 50 papers shown

Title
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations Joseph Carolan Alexander Poremba 132 4 0 17 Jan 2025
A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles Jonathan Katz Ben Sela 51 0 0 25 Jan 2024
Generalized Hybrid Search and Applications to Blockchain and Hash Function Security Alexandru Cojocaru J. Garay F. Song 52 1 0 07 Nov 2023
Protecting Quantum Procrastinators with Signature Lifting: A Case Study in Cryptocurrencies Or Sattath Shai Wyborski 33 1 0 12 Mar 2023
Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle X. Li Qipeng Liu Angelos Pelecanos Takashi Yamakawa 73 10 0 08 Mar 2023
Quantum security of subset cover problems Samuel Bouaziz--Ermann A. Grilo Damien Vergnaud 17 2 0 27 Oct 2022
A Note on Copy-Protection from Random Oracles P. Ananth Fatih Kaleoglu 77 6 0 26 Aug 2022
Certified Everlasting Functional Encryption Taiga Hiroka T. Morimae Ryo Nishimaki Takashi Yamakawa 56 4 0 28 Jul 2022
Adaptive versus Static Multi-oracle Algorithms, and Quantum Security of a Split-key PRF Jelle Don Serge Fehr Yu-Hsuan Huang 50 4 0 16 Jun 2022
Watermarking PRFs against Quantum Adversaries Fuyuki Kitagawa Ryo Nishimaki 63 4 0 23 May 2022
Verifiable Quantum Advantage without Structure Takashi Yamakawa Mark Zhandry 67 53 0 05 Apr 2022
Constructive Post-Quantum Reductions Nir Bitansky Zvika Brakerski Y. Kalai 63 5 0 04 Mar 2022
Classical Verification of Quantum Computations in Linear Time Jiayu Zhang 73 11 0 28 Feb 2022
Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM Jelle Don Serge Fehr Christian Majenz Christian Schaffner 67 9 0 28 Feb 2022
A Note on the Post-Quantum Security of (Ring) Signatures Rohit Chatterjee Kai-Min Chung Xiao Liang Giulio Malavolta 46 9 0 11 Dec 2021
Certified Everlasting Zero-Knowledge Proof for QMA Taiga Hiroka T. Morimae Ryo Nishimaki Takashi Yamakawa 73 14 0 29 Sep 2021
Beating Classical Impossibility of Position Verification Jiahui Liu Qipeng Liu Luowen Qian 55 12 0 15 Sep 2021
Quantum Encryption with Certified Deletion, Revisited: Public Key, Attribute-Based, and Classical Communication Taiga Hiroka T. Morimae Ryo Nishimaki Takashi Yamakawa 50 28 0 12 May 2021
A Unified Framework For Quantum Unforgeability Mina Doosti M. Delavar E. Kashefi Myrto Arapinis 42 10 0 25 Mar 2021
Quantum-access security of the Winternitz one-time signature scheme Christian Majenz Chanelle Matadah Manfouo M. Ozols 63 6 0 23 Mar 2021
Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier A. Chiesa Fermi Ma Nicholas Spooner Mark Zhandry 66 33 0 15 Mar 2021
Online-Extractability in the Quantum Random-Oracle Model Jelle Don Serge Fehr Christian Majenz Christian Schaffner 50 58 0 04 Mar 2021
Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security Alexandru Cojocaru J. Garay A. Kiayias F. Song P. Wallden 53 4 0 30 Dec 2020
Tight adaptive reprogramming in the QROM A. Grilo Kathrin Hövelmanns Andreas Hülsing Christian Majenz 53 34 0 28 Oct 2020
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model Andrea Coladangelo Christian Majenz Alexander Poremba 78 42 0 29 Sep 2020
Traceable Policy-Based Signatures and Instantiation from Lattices Yanhong Xu Reihaneh Safavi-Naini Khoa Nguyen Huaxiong Wang 11 1 0 30 Jun 2020
Tight Quantum Time-Space Tradeoffs for Function Inversion Kai-Min Chung Siyao Guo Qipeng Liu Luowen Qian 52 41 0 10 Jun 2020
Classical Verification of Quantum Computations with Efficient Verifier Nai-Hui Chia Kai-Min Chung Takashi Yamakawa 72 38 0 02 Dec 2019
Non-interactive classical verification of quantum computation G. Alagic Andrew M. Childs A. Grilo S. Hung 79 53 0 19 Nov 2019
Quantum Physical Unclonable Functions: Possibilities and Impossibilities Myrto Arapinis M. Delavar Mina Doosti E. Kashefi 30 51 0 04 Oct 2019
Provably Secure Group Signature Schemes from Code-Based Assumptions M. F. Ezerman H. Lee S. Ling Khoa Nguyen Huaxiong Wang 41 27 0 10 Sep 2019
Quantum hardness of learning shallow classical circuits Srinivasan Arunachalam A. Grilo Aarthi Sundaram 138 20 0 07 Mar 2019
Quantum security of hash functions and property-preservation of iterated hashing Benjamin J Hamlin F. Song 33 10 0 23 Feb 2019
Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model Jelle Don Serge Fehr Christian Majenz Christian Schaffner 71 147 0 20 Feb 2019
On Finding Quantum Multi-collisions Qipeng Liu Mark Zhandry 48 57 0 13 Nov 2018
A quantum related-key attack based on Bernstein-Vazirani algorithm Huiqin Xie Li Yang 34 11 0 09 Aug 2018
A tight security reduction in the quantum random oracle model for code-based signature schemes André Chailloux Thomas Debris-Alazard 31 6 0 20 Sep 2017
Quantum Security of Cryptographic Primitives Tommaso Gagliardoni 66 25 0 05 May 2017
New security notions and feasibility results for authentication of quantum data Sumegha Garg H. Yuen Mark Zhandry 74 49 0 26 Jul 2016
Breaking Symmetric Cryptosystems using Quantum Period Finding M. Kaplan G. Leurent Anthony Leverrier M. Naya-Plasencia 91 305 0 18 Feb 2016
Computational Security of Quantum Encryption G. Alagic Anne Broadbent Bill Fefferman Tommaso Gagliardoni Christian Schaffner M. Jules 83 55 0 03 Feb 2016
Quantum Differential and Linear Cryptanalysis M. Kaplan G. Leurent Anthony Leverrier M. Naya-Plasencia 77 142 0 20 Oct 2015
Making Existential-Unforgeable Signatures Strongly Unforgeable in the Quantum Random-Oracle Model Edward Eaton F. Song 71 26 0 09 Sep 2015
Semantic Security and Indistinguishability in the Quantum World Tommaso Gagliardoni Andreas Hülsing Christian Schaffner 93 83 0 20 Apr 2015
A Note on Quantum Security for Post-Quantum Cryptography F. Song 86 79 0 08 Sep 2014
Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding A. Ambainis A. Rosmanis Dominique Unruh 71 161 0 28 Apr 2014
Classical Encryption and Authentication under Quantum Attacks M. Velema 57 5 0 14 Jul 2013
A note on quantum related-key attacks M. Roetteler R. Steinwandt 72 55 0 10 Jun 2013
The Fiat-Shamir Transformation in a Quantum World Özgür Dagdelen Tommaso Gagliardoni 90 56 0 03 Jun 2013
Superposition Attacks on Cryptographic Protocols I. Damgård Jakob Funder J. Nielsen L. Salvail 62 70 0 31 Aug 2011