v1v2v3v4 (latest)

Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model

20 February 2019

Papers citing "Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model"

28 / 28 papers shown

Title
Quantum Lifting for Invertible Permutations and Ideal Ciphers Alexandru Cojocaru Minki Hhan Qipeng Liu Takashi Yamakawa Aaram Yun 91 1 0 25 Apr 2025
How to Delete Without a Trace: Certified Deniability in a Quantum World Alper Çakan Vipul Goyal Justin Raizes 87 1 0 07 Nov 2024
Generalized Hybrid Search and Applications to Blockchain and Hash Function Security Alexandru Cojocaru J. Garay F. Song 52 1 0 07 Nov 2023
Secure Computation with Shared EPR Pairs (Or: How to Teleport in Zero-Knowledge) James Bartusek Dakshita Khurana Akshayaram Srinivasan 55 5 0 20 Apr 2023
Obfuscation of Pseudo-Deterministic Quantum Circuits James Bartusek Fuyuki Kitagawa Ryo Nishimaki Takashi Yamakawa UQCV 75 16 0 22 Feb 2023
Post-Quantum Cryptography Algorithms Standardization and Performance Analysis Manish Kumar 19 21 0 06 Apr 2022
Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement F. Dupuis Philippe Lamontagne L. Salvail 87 6 0 05 Apr 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
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
Code-based Signatures from New Proofs of Knowledge for the Syndrome Decoding Problem Loïc Bidoux Philippe Gaborit Mukul Kulkarni Víctor Mateu 51 23 0 14 Jan 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
Quasi-Cyclic Stern Proof of Knowledge Loïc Bidoux Philippe Gaborit Mukul Kulkarni N. Sendrier 54 11 0 11 Oct 2021
Isogeny-based Group Signatures and Accountable Ring Signatures in QROM Kai-Min Chung Yao-Ching Hsieh M. Huang Yu-Hsuan Huang T. Lange Bo-Yin Yang 53 2 0 10 Oct 2021
Non-Destructive Zero-Knowledge Proofs on Quantum States, and Multi-Party Generation of Authorized Hidden GHZ States Léo Colisson F. Grosshans E. Kashefi 59 2 0 10 Apr 2021
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds Nai-Hui Chia Kai-Min Chung Qipeng Liu Takashi Yamakawa 57 10 0 20 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 53 58 0 04 Mar 2021
Classically Verifiable NIZK for QMA with Preprocessing T. Morimae Takashi Yamakawa 41 4 0 18 Feb 2021
Tight adaptive reprogramming in the QROM A. Grilo Kathrin Hövelmanns Andreas Hülsing Christian Majenz 53 34 0 28 Oct 2020
On the Security of Proofs of Sequential Work in a Post-Quantum World Jeremiah Blocki Seunghoon Lee Samson Zhou 69 18 0 19 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
The Measure-and-Reprogram Technique 2.0: Multi-Round Fiat-Shamir and More Jelle Don Serge Fehr Christian Majenz 69 66 0 11 Mar 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
QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge Anne Broadbent A. Grilo 100 37 0 18 Nov 2019
Efficient simulation of random states and random unitaries G. Alagic Christian Majenz Alexander Russell 54 9 0 13 Oct 2019
Non-malleability for quantum public-key encryption Christian Majenz Christian Schaffner Jeroen van Wier 30 1 0 14 May 2019