Abstract
Luby and Rackoff idealized DES by replacing each round function with one large random function. In this paper, we introduce a primitive-wise idealization in which some of the primitive operations of the round function are left untouched and some of them are replaced with small random functions or permutations. We then prove that a four round primitive-wise idealized RC6 is not a pseudorandom permutation and a three round primitive-wise idealized Serpent is a superpseudorandom permutation.
Chapter PDF
References
R. Anderson, E. Biham and L. Knudsen. Serpent: a proposal for the Advanced Encryption Standard. AES proposal, available on: http://www.cl.cam.ac.uk/~rja14/serpent.html.
C. Burwick, D. Coppersmith, E. D'Avignon, R. Gennaro, S. Halevi, C. Jutla, S. M. Matyas Jr., L. O'Connor, M. Peyravian, D. Safford and N. Zunic. MARS-a candidate cipher for AES. AES proposal, available on: http://www.research.ibm.com/security/mars.html.
J. Daemen and V. Rijmen. AES proposal: Rijndael. AES proposal, available on: http://www.esat.kuleuven.ac.be/~rijmen/rijndael/.
M. Luby and C. Rackoff. How to construct pseudorandom permutations from pseudorandom functions. SIAM Journal on Computing, volume 17,number 2, pages 373–386, April 1988.
U. M. Maurer. A simplified and generalized treatment of Luby-Rackoff pseudorandom permutation generators. Advances in Cryptology-Eurocrypt’ 92, Lecture Notes in Computer Science, volume 658, pages 239–255, Springer-Verlag, 1992.
R. L. Rivest, M. J. B. Robshaw, R. Sidney and Y. L. Yin. The RC6 Block Cipher. v1.1. AES proposal, available on: http://www.rsa.com/rsalabs/aes/.
B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C. Hall and N. Ferguson. Twofish: a 128-bit block cipher. AES proposal, available on: http://www.counterpane.com/twofish.html.
S. Vaudenay and S. Moriai. Comparison of the randomness provided by some AES candidates. Rump session at AES2.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iwata, T., Kurosawa, K. (2001). On the Pseudorandomness of the AES Finalists - RC6 and Serpent. In: Goos, G., Hartmanis, J., van Leeuwen, J., Schneier, B. (eds) Fast Software Encryption. FSE 2000. Lecture Notes in Computer Science, vol 1978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44706-7_16
Download citation
DOI: https://doi.org/10.1007/3-540-44706-7_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41728-6
Online ISBN: 978-3-540-44706-1
eBook Packages: Springer Book Archive