The Measure-and-Reprogram Technique 2.0: Multi-Round Fiat-Shamir and More

11 March 2020

Papers citing "The Measure-and-Reprogram Technique 2.0: Multi-Round Fiat-Shamir and More"

17 / 17 papers shown

Title
Quantum Lifting for Invertible Permutations and Ideal Ciphers Alexandru Cojocaru Minki Hhan Qipeng Liu Takashi Yamakawa Aaram Yun 76 1 0 25 Apr 2025
Evaluating the security of CRYSTALS-Dilithium in the quantum random oracle model Kelsey A. Jackson Carl A. Miller Daochen Wang 48 7 0 27 Dec 2023
Obfuscation of Pseudo-Deterministic Quantum Circuits James Bartusek Fuyuki Kitagawa Ryo Nishimaki Takashi Yamakawa UQCV 39 12 0 22 Feb 2023
Succinct Classical Verification of Quantum Computation James Bartusek Y. Kalai Alex Lombardi Fermi Ma Giulio Malavolta Vinod Vaikuntanathan Thomas Vidick Lisa Yang LRM 35 13 0 29 Jun 2022
Constructive Post-Quantum Reductions Nir Bitansky Zvika Brakerski Y. Kalai 30 4 0 04 Mar 2022
Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM Jelle Don Serge Fehr Christian Majenz Christian Schaffner 37 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 21 23 0 14 Jan 2022
A Note on the Post-Quantum Security of (Ring) Signatures Rohit Chatterjee Kai-Min Chung Xiao Liang Giulio Malavolta 34 9 0 11 Dec 2021
Quasi-Cyclic Stern Proof of Knowledge Loïc Bidoux Philippe Gaborit Mukul Kulkarni N. Sendrier 20 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 20 2 0 10 Oct 2021
On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds Nai-Hui Chia Kai-Min Chung Qipeng Liu Takashi Yamakawa 26 10 0 20 Mar 2021
Online-Extractability in the Quantum Random-Oracle Model Jelle Don Serge Fehr Christian Majenz Christian Schaffner 21 58 0 04 Mar 2021
Classically Verifiable NIZK for QMA with Preprocessing T. Morimae Takashi Yamakawa 28 4 0 18 Feb 2021
Tight adaptive reprogramming in the QROM A. Grilo Kathrin Hövelmanns Andreas Hülsing Christian Majenz 23 33 0 28 Oct 2020
Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model Jelle Don Serge Fehr Christian Majenz Christian Schaffner 26 147 0 20 Feb 2019
On Finding Quantum Multi-collisions Qipeng Liu Mark Zhandry 18 57 0 13 Nov 2018
The Fiat-Shamir Transformation in a Quantum World Özgür Dagdelen Tommaso Gagliardoni 42 56 0 03 Jun 2013