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

Antonio Flórez-Gutiérrez; Lorenzo Grassi; Gregor Leander; Ferdinand Sibleyras; Yosuke Todo

doi:10.1007/978-981-96-0947-5_10

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

Antonio Flórez-Gutiérrez (Corresponding author), Lorenzo Grassi, Gregor Leander, Ferdinand Sibleyras, Yosuke Todo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

3 Citations (Scopus)

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.

Original language	English
Title of host publication	Advances in Cryptology – ASIACRYPT 2024
Subtitle of host publication	30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9–13, 2024, Proceedings, Part IX
Editors	Kai-Min Chung, Yu Sasaki
Place of Publication	Singapore
Publisher	Springer
Pages	280-311
Number of pages	32
ISBN (Electronic)	978-981-96-0947-5
ISBN (Print)	978-981-96-0946-8
DOIs	https://doi.org/10.1007/978-981-96-0947-5_10
Publication status	Published - 9 Dec 2024
Externally published	Yes
Event	30th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2024 - Kolkata, India Duration: 9 Dec 2024 → 13 Dec 2024

Publication series

Name	Lecture Notes in Computer Science (LNCS)
Volume	15492
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	30th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2024
Country/Territory	India
City	Kolkata
Period	9/12/24 → 13/12/24

Access to Document

10.1007/978-981-96-0947-5_10

Cite this

Flórez-Gutiérrez, A., Grassi, L., Leander, G., Sibleyras, F., & Todo, Y. (2024). General Practical Cryptanalysis of the Sum of Round-Reduced Block Ciphers and ZIP-AES. In K.-M. Chung, & Y. Sasaki (Eds.), Advances in Cryptology – ASIACRYPT 2024: 30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9–13, 2024, Proceedings, Part IX (pp. 280-311). (Lecture Notes in Computer Science (LNCS); Vol. 15492). Springer. https://doi.org/10.1007/978-981-96-0947-5_10

Flórez-Gutiérrez, Antonio ; Grassi, Lorenzo ; Leander, Gregor et al. / General Practical Cryptanalysis of the Sum of Round-Reduced Block Ciphers and ZIP-AES. Advances in Cryptology – ASIACRYPT 2024: 30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9–13, 2024, Proceedings, Part IX. editor / Kai-Min Chung ; Yu Sasaki. Singapore : Springer, 2024. pp. 280-311 (Lecture Notes in Computer Science (LNCS)).

@inproceedings{8bf6ba2ebedb4aaeb7a38adb66dc19c4,

title = "General Practical Cryptanalysis of the Sum of Round-Reduced Block Ciphers and ZIP-AES",

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.",

author = "Antonio Fl{\'o}rez-Guti{\'e}rrez and Lorenzo Grassi and Gregor Leander and Ferdinand Sibleyras and Yosuke Todo",

year = "2024",

month = dec,

day = "9",

doi = "10.1007/978-981-96-0947-5\_10",

language = "English",

isbn = "978-981-96-0946-8",

series = "Lecture Notes in Computer Science (LNCS)",

publisher = "Springer",

pages = "280--311",

editor = "Kai-Min Chung and Yu Sasaki",

booktitle = "Advances in Cryptology – ASIACRYPT 2024",

address = "Germany",

note = "30th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2024 ; Conference date: 09-12-2024 Through 13-12-2024",

}

Flórez-Gutiérrez, A, Grassi, L, Leander, G, Sibleyras, F & Todo, Y 2024, General Practical Cryptanalysis of the Sum of Round-Reduced Block Ciphers and ZIP-AES. in K-M Chung & Y Sasaki (eds), Advances in Cryptology – ASIACRYPT 2024: 30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9–13, 2024, Proceedings, Part IX. Lecture Notes in Computer Science (LNCS), vol. 15492, Springer, Singapore, pp. 280-311, 30th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2024, Kolkata, India, 9/12/24. https://doi.org/10.1007/978-981-96-0947-5_10

General Practical Cryptanalysis of the Sum of Round-Reduced Block Ciphers and ZIP-AES. / Flórez-Gutiérrez, Antonio (Corresponding author); Grassi, Lorenzo; Leander, Gregor et al.
Advances in Cryptology – ASIACRYPT 2024: 30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9–13, 2024, Proceedings, Part IX. ed. / Kai-Min Chung; Yu Sasaki. Singapore: Springer, 2024. p. 280-311 (Lecture Notes in Computer Science (LNCS); Vol. 15492).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Flórez-Gutiérrez, Antonio

AU - Grassi, Lorenzo

AU - Leander, Gregor

AU - Sibleyras, Ferdinand

AU - Todo, Yosuke

PY - 2024/12/9

Y1 - 2024/12/9

N2 - 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.

AB - 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.

U2 - 10.1007/978-981-96-0947-5_10

DO - 10.1007/978-981-96-0947-5_10

M3 - Conference contribution

SN - 978-981-96-0946-8

T3 - Lecture Notes in Computer Science (LNCS)

SP - 280

EP - 311

BT - Advances in Cryptology – ASIACRYPT 2024

A2 - Chung, Kai-Min

A2 - Sasaki, Yu

PB - Springer

CY - Singapore

T2 - 30th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2024

Y2 - 9 December 2024 through 13 December 2024

ER -

Flórez-Gutiérrez A, Grassi L, Leander G, Sibleyras F, Todo Y. General Practical Cryptanalysis of the Sum of Round-Reduced Block Ciphers and ZIP-AES. In Chung KM, Sasaki Y, editors, Advances in Cryptology – ASIACRYPT 2024: 30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9–13, 2024, Proceedings, Part IX. Singapore: Springer. 2024. p. 280-311. (Lecture Notes in Computer Science (LNCS)). doi: 10.1007/978-981-96-0947-5_10

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

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this