International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Quantum Lifting for Invertible Permutations and Ideal Ciphers

Authors:
Alexandru Cojocaru , University of Edinburgh
Minki Hhan , UT Austin
Qipeng Liu , UC San Diego
Takashi Yamakawa , NTT Social Informatics Laboratories
Aaram Yun , Ewha Womans University
Download:
Search ePrint
Search Google
Conference: CRYPTO 2025
Abstract: In this work, we derive the first lifting theorems for establishing security in the quantum random permutation and ideal cipher models. These theorems relate the success probability of an arbitrary quantum adversary to that of a classical algorithm making only a small number of classical queries. By applying these lifting theorems, we improve previous results and obtain new quantum query complexity bounds and post-quantum security results. Notably, we derive tight bounds for the quantum hardness of the double-sided zero search game and establish the post-quantum security for the preimage resistance, one-wayness, and multi-collision resistance of constant-round sponge, as well as the collision resistance of the Davies-Meyer construction.
BibTeX
@inproceedings{crypto-2025-35583,
  title={Quantum Lifting for Invertible Permutations and Ideal Ciphers},
  publisher={Springer-Verlag},
  author={Alexandru Cojocaru and Minki Hhan and Qipeng Liu and Takashi Yamakawa and Aaram Yun},
  year=2025
}