BBB PRP Security of the Lai-Massey Mode

Ritam Bhaumik; Mohammad Amin Raeisi

Paper 2023/1834

BBB PRP Security of the Lai-Massey Mode

Ritam Bhaumik

, École Polytechnique Fédérale de Lausanne

Mohammad Amin Raeisi, Sharif University of Technology

Abstract

In spite of being a popular technique for designing block ciphers, Lai-Massey networks have received considerably less attention from a security analysis point-of-view than Feistel networks and Substitution-Permutation networks. In this paper we study the beyond-birthday-bound (BBB) security of Lai-Massey networks with independent random round functions against chosen-plaintext adversaries. Concretely, we show that five rounds are necessary and sufficient to achieve BBB security.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: Beyond-Birthday-Bound security Block ciphers Lai-Massey Provable Security
Contact author(s): ritam bhaumik @ epfl ch
m aminra81 @ gmail com
History: 2024-10-07: revised; 2023-11-29: received; See all versions
Short URL: https://ia.cr/2023/1834
License: CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2023/1834,
      author = {Ritam Bhaumik and Mohammad Amin Raeisi},
      title = {{BBB} {PRP} Security of the Lai-Massey Mode},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1834},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1834}
}