Vaudenay, Serge2007-01-182007-01-182007-01-18199910.1007/978-3-540-48000-6_2https://infoscience.epfl.ch/handle/20.500.14299/239685Constructing a block cipher requires us to define a random permutation, which is usually performed by the Feistel scheme and its variants. In this paper we investigate the Lai-Massey scheme which was used in IDEA. We show that we cannot use it  as is in order to obtain results like the Luby-Rackoff theorem. This can however be done by introducing a simple function which has an orthomorphism property. We also show that this design offers nice decorrelation properties, and we propose a block cipher family called WalnutOn the Lai-Massey schemetext::conference output::conference proceedings::conference paper