International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Building a BBB Pseudorandom Permutation using Lai-Massey Networks

Authors:
Ritam Bhaumik , Technology Innovation Institute
Mohammad Amin Raeisi , Sharif University of Technology
Download:
DOI: 10.62056/a0wahey6b
URL: https://cic.iacr.org/p/1/4/23
Search ePrint
Search Google
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.

BibTeX
@article{cic-2025-34916,
  title={Building a BBB Pseudorandom Permutation using Lai-Massey Networks},
  journal={cic},
  publisher={International Association for Cryptologic Research},
  volume={1, Issue 4},
  url={https://cic.iacr.org/p/1/4/23},
  doi={10.62056/a0wahey6b},
  author={Ritam Bhaumik and Mohammad Amin Raeisi},
  year=2025
}