zbMATH — the first resource for mathematics

Pseudorandomness analysis of the (extended) Lai-Massey scheme. (English) Zbl 1260.94048
Summary: 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.

94A60 Cryptography
68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
Full Text: DOI
[1] Coron, J.S.; Patarin, J.; Seurin, Y., The random oracle model and the ideal cipher model are equivalent, (), 1-20 · Zbl 1183.94026
[2] Junod, P.; Vaudenay, S., FOX: a new family of block ciphers, (), 114-129 · Zbl 1117.94322
[3] Katz, J.; Lindell, Y., Introduction to modern cryptography, (2007), CRC Press
[4] Lai, X., On the design and security of block ciphers, ETH series in information processing, vol. 1, (1992), Hartung-Gorre Verlag Konstanz
[5] Lai, X.; Massey, J.L., A proposal for a new block encryption standard, (), 389-404 · Zbl 0764.94017
[6] Luby, M.; Rackoff, C., How to construct pseudorandom permutations from pseudorandom functions, SIAM journal on computing, 17, 2, 373-386, (1988) · Zbl 0644.94018
[7] Maurer, U.M., A simplified and generalized treatment of luby-rackoff pseudorandom permutation generators, (), 239-255 · Zbl 0797.65002
[8] Maurer, U.; Renner, R.; Holenstein, C., Indifferentiability, impossibility results on reductions, and applications to the random oracle methodology, (), 21-39 · Zbl 1197.94196
[9] Moriai, Shiho; Vaudenay, Serge, On the pseudorandomness of top-level schemes of block ciphers, (), 289-302 · Zbl 0966.94013
[10] Naor, M.; Reingold, O., On the construction of pseudorandom permutations: luby-rackoff revisited, Journal of cryptology, 12, 1, 29-66, (1999) · Zbl 0936.94010
[11] Patarin, J., How to construct pseudorandom and super pseudorandom permutations from one single pseudorandom function, (), 256-266 · Zbl 0801.65006
[12] Sadeghiyan, B.; Pieprzyk, J., On necessary and sufficient conditions for the construction of super pseudorandom permutations, (), 194-209 · Zbl 0808.94025
[13] Vaudenay, S., Provable security for block ciphers by decorrelation, (), 249-275 · Zbl 0921.94012
[14] Vaudenay, S., On the lai-Massey scheme, (), 8-19 · Zbl 0977.94044
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.