Quantum Lazy Sampling and Game-Playing Proofs for Quantum
Indifferentiability

v1v2v3v4 (latest)

Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability

25 April 2019

Christian Majenz

Christian Schaffner

ArXiv (abs)PDF HTML

Papers citing "Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability"

9 / 9 papers shown

Title
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations Joseph Carolan Alexander Poremba 132 4 0 17 Jan 2025
Permutation Superposition Oracles for Quantum Query Lower Bounds Christian Majenz Giulio Malavolta Michael Walter 59 5 0 12 Jul 2024
On the Two-sided Permutation Inversion Problem G. Alagic Chen-Ming Bai Alexander Poremba Kaiyan Shi 119 6 0 23 Jun 2023
The NISQ Complexity of Collision Finding Yassine Hamoudi Qipeng Liu Makrand Sinha 52 6 0 23 Nov 2022
Quantum Key-length Extension Joseph Jaeger F. Song Stefano Tessaro 50 15 0 04 May 2021
Tight Bounds for Inverting Permutations via Compressed Oracle Arguments A. Rosmanis 44 10 0 16 Mar 2021
Online-Extractability in the Quantum Random-Oracle Model Jelle Don Serge Fehr Christian Majenz Christian Schaffner 53 58 0 04 Mar 2021
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
Quantum-secure message authentication via blind-unforgeability G. Alagic Christian Majenz Alexander Russell F. Song 56 40 0 10 Mar 2018