Abstract
In this paper, two stream ciphers, SOBER-t32 and SNOW 2.0 are used to generate sequences of pseudo random numbers. The original S-Boxes of these ciphers are replaced by Skipjack, IRSC, AES-Rijndael S-Box, and variants of AES-Rijndael S-Boxes. Pseudo-random sequences generated by SOBER-t32 and SNOW 2.0 using these S-Boxes are then tested by statistical test suite and analyzed by linear distinguishing cryptanalysis for randomness properties. The results show that these S-Boxes do not have much contribution to the statistical randomness of the pseudo-sequences but play significant roles on the nonlinearity of the ciphers. Hence, affect the randomness of sequences in cryptanalysis aspect.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cho, J.Y., Pieprzyk, J.: Distinguishing Attack on SOBER-128 with Linear Masking. In: Batten, L.M., Safavi-Naini, R. (eds.) ACISP 2006. LNCS, vol. 4058, pp. 29–39. Springer, Heidelberg (2006)
Coppersmith, D., Halevi, S., Jutla, C.S.: Cryptanalysis of Stream Ciphers with Linear Masking. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 515–532. Springer, Heidelberg (2002)
Ekdahl, P., Johansson, T.: Distinguishing Attacks on SOBER-t16 and t32. In: Daemen, J., Rijmen, V. (eds.) FSE 2002. LNCS, vol. 2365, pp. 210–224. Springer, Heidelberg (2002)
Tran, B.N., Nguyen, T.D., Tran, T.D.: A New S-Box Structure to Increase Complexity of Algebraic Expression for Block Cipher Cryptosystems. In: 2009 International Conference on Computer Technology and Development (2009)
Cui, L., Cao, Y.: A new S-box structure named Affine-Power-Affine. International Journal of Innovative Computing, Information and Control, 751–759 (June 2007)
Ekdahl, P., Johansson, T.: A New Version of the Stream Cipher SNOW. In: Nyberg, K., Heys, H.M. (eds.) SAC 2002. LNCS, vol. 2595, pp. 47–61. Springer, Heidelberg (2003)
Dichtl, M.: Statistical Test Results for the NESSIE Submission SOBER-t32. NESSIE Document NES/DOC/SAG/WP3/016/2
Ekdahl, P., Johansson, T.: Distinguishing Attacks on SOBER-t16 and t32. In: Daemen, J., Rijmen, V. (eds.) FSE 2002. LNCS, vol. 2365, pp. 210–224. Springer, Heidelberg (2002)
Watanabe, D., et al.: A Distinguishing Attack of SNOW 2.0 with Linear Masking Method. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 222–233. Springer, Heidelberg (2004)
Nyberg, K., Wallén, J.: Improved Linear Distinguishers for SNOW 2.0. In: Robshaw, M. (ed.) FSE 2006. LNCS, vol. 4047, pp. 144–162. Springer, Heidelberg (2006)
Rukhin, A., et al.: A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST, Special Publication 800-22
Hawkes, P., Rose, G.G.: Primitive specification and supporting documentation for SOBER-t32 submission to NESSIE. In: Procedding of First Open NESSIE Workshop (2000)
Matsui, M.: Linear Cryptanalysis Method for DES Cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, A.P., Nguyen, T.D. (2012). Determining Quality of S-Boxes Using Pseudo Random Sequences Generated from Stream Ciphers. In: Xiang, Y., Stojmenovic, I., Apduhan, B.O., Wang, G., Nakano, K., Zomaya, A. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2012. Lecture Notes in Computer Science, vol 7440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33065-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-33065-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33064-3
Online ISBN: 978-3-642-33065-0
eBook Packages: Computer ScienceComputer Science (R0)