Paper 2024/2033

General Practical Cryptanalysis of the Sum of Round-Reduced Block Ciphers and ZIP-AES

Antonio Flórez-Gutiérrez, NTT Social Informatics Laboratories
Lorenzo Grassi, Ruhr University Bochum
Gregor Leander, Ruhr University Bochum
Ferdinand Sibleyras, NTT Social Informatics Laboratories
Yosuke Todo, NTT Social Informatics Laboratories
Abstract

We introduce a new approach between classical security proofs of modes of operation and dedicated security analysis for known cryptanalysis families: General Practical Cryptanalysis. This allows us to analyze generically the security of the sum of two keyed permutations against known attacks. In many cases (of course, not all), we show that the security of the sum is strongly linked to that of the composition of the two permutations. This enables the construction of beyond-birthday bound secure low-latency PRFs by cutting a known-to-be-secure block cipher into two equal parts. As a side result, our general analysis shows an inevitable difficulty for the key recovery based on differential-type attacks against the sum, which leads to a correction of previously published attacks on the dedicated design Orthros.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
A major revision of an IACR publication in ASIACRYPT 2024
DOI
10.1007/978-981-96-0947-5_10
Keywords
General practical cryptanalysisSum of round-reduced block ciphersAESZIP-AESOrthrosLow-latency PRF
Contact author(s)
antonio florez @ ntt com
lorenzo grassi @ rub de
gregor leander @ rub de
yosuke todo @ ntt com
History
2024-12-17: approved
2024-12-17: received
See all versions
Short URL
https://ia.cr/2024/2033
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/2033,
      author = {Antonio Flórez-Gutiérrez and Lorenzo Grassi and Gregor Leander and Ferdinand Sibleyras and Yosuke Todo},
      title = {General Practical Cryptanalysis of the Sum of Round-Reduced Block Ciphers and {ZIP}-{AES}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/2033},
      year = {2024},
      doi = {10.1007/978-981-96-0947-5_10},
      url = {https://eprint.iacr.org/2024/2033}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.