Pseudorandomness analysis of the (extended) Lai-Massey scheme

Authors:
Yiyuan Luo;Xuejia Lai;Zheng Gong
Affiliations:
Department of Computer Science and Engineering, Shanghai Jiao Tong University, China;Department of Computer Science and Engineering, Shanghai Jiao Tong University, China;Faculty of EEMCS, University of Twente, the Netherlands
Venue:
Information Processing Letters
Year:
2010

Citing 11
Cited 2

How to construct pseudorandom permutations from pseudorandom functions

SIAM Journal on Computing - Special issue on cryptography
A proposal for a new block encryption standard

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Provable Security for Block Ciphers by Decorrelation

STACS '98 Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science
On Necessary and Sufficient Conditions for the Construction of Super Pseudorandom Permutations

ASIACRYPT '91 Proceedings of the International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
On the Lai-Massey Scheme

ASIACRYPT '99 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
On the Pseudorandomness of Top-Level Schemes of Block Ciphers

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Introduction to Modern Cryptography (Chapman & Hall/Crc Cryptography and Network Security Series)

Introduction to Modern Cryptography (Chapman & Hall/Crc Cryptography and Network Security Series)
The Random Oracle Model and the Ideal Cipher Model Are Equivalent

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
A simplified and generalized treatment of Luby-Rackoff pseudorandom permutation generators

EUROCRYPT'92 Proceedings of the 11th annual international conference on Theory and application of cryptographic techniques
How to construct pseudorandom and super pseudorandom permutations from one single pseudorandom function

EUROCRYPT'92 Proceedings of the 11th annual international conference on Theory and application of cryptographic techniques
FOX: a new family of block ciphers

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography

Fault analysis study of the block cipher FOX64

Multimedia Tools and Applications
A unified method for finding impossible differentials of block cipher structures

Information Sciences: an International Journal

Quantified Score

Hi-index	0.89

Visualization

Abstract

In this paper we find that the two-round (extended) Lai-Massey scheme is not pseudorandom and three-round (extended) Lai-Massey scheme is not strong pseudorandom. Combined with previous work, we prove that three rounds are necessary and sufficient for the pseudorandomness and four rounds are necessary and sufficient for the strong pseudorandomness.