International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Post-Quantum security of Tweakable Even-Mansour, and Applications

Authors:
Gorjan Alagic , University of Maryland, NIST
Chen Bai , University of Maryland
Jonathan Katz , Google
Christian Majenz , Technical University of Denmark
Patrick Struck , University of Konstanz
Download:
Search ePrint
Search Google
Conference: EUROCRYPT 2024
Abstract: The tweakable Even-Mansour construction yields a tweakable block cipher from a public random permutation. We prove post-quantum security of tweakable Even-Mansour, where attackers have quantum access to the public random permutation but only classical access to the secretly-keyed construction, a setting that seems to be the most relevant one for real-world applications. We then use our results to prove post-quantum security---in the same model---of three symmetric-key schemes: Elephant (an AEAD finalist of NIST's lightweight cryptography standardization effort), Minalpher (a second-round AEAD candidate of the CAESAR competition), and Chaskey (an ISO-standardized MAC).
BibTeX
@inproceedings{eurocrypt-2024-33922,
  title={Post-Quantum security of Tweakable Even-Mansour, and Applications},
  publisher={Springer-Verlag},
  author={Gorjan Alagic and Chen Bai and Jonathan Katz and Christian Majenz and Patrick Struck},
  year=2024
}