Analysis Randomness Properties of Basic Components of SNOW 3G Cipher in Mobile Systems
DOI:
https://doi.org/10.31436/ijpcc.v2i2.36Abstract
Abstract— SNOW 3G is a stream cipher algorithm used as encryption algorithm in third generation mobile phone technology (3G-UMTS). In this paper, we analyzed and evaluated the randomness properties of basic components of SNOW 3G cipher. NIST test suit (SP 800-22) used in evaluating and testing the randomness properties. We conducted statistical tests on various components of SNOW 3G cipher such as keystream, Finite State Machine, S-boxes S1 and S2, registers (R1, R2, and R3), and Linear Feedback Shift Register. Our experimental results and empirical analysis shown that SNOW 3G cipher passed statistical randomness tests.
References
[2] S. W. Golomb, “Shift Register Sequencesâ€, Aegean Park Press, Laguna Hills, CA, USA, 1981.
[3] National Institute of Standards and Technology, “A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applicationsâ€, Special publication 800-22, April 2010.
[4] J. Walker, “ENT – A pseudorandom number sequence test programâ€, 2008, available at http://www.fourmilab.ch/random/ (Accessed: March 2016).
[5] P. L'Ecuyer and R. Simard, “TestU01: A C library for empirical testing of random number generatorsâ€, in ACM Transactions on Mathematical Software, 2007.
[6] G. Marsaglia, "DIEHARD Battery of Tests of Randomness [Online]", Available at http://www.stat.fsu.edu/pub/diehard.
[7] Synopsys Inc., "CLP-41: SNOW 3G Flow Through Core", Available at http://www.synopsys.com/IP/security-ip/cryptographic-cores/Pages/ clp-41.aspx, Retrieved on February 2016.
[8] ETSI/SAGE, “Specification of the 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2,†Document 2: SNOW 3G Specification, version 10.0.0, 2011.
[9] P. Ekdahl and T. Johansson, "A New Version of the Stream Cipher SNOW", In Selected Areas in Cryptography (SAC’02), LNCS, Springer, Vol. 2595, pp. 47–61, 2003.
[10] ETSI/SAGE, “Specification of the 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2,†Document 5: Design and Evaluation Report, version 1.1, 2006.
[11] P. Kitsos, G. Selimis and O. Koufopavlou, "High Performance ASIC Implementation of the SNOW 3G Stream Cipher", In IFIP/IEEE VLSI- SOC’08 - International Conference on Very Large Scale Integration, Greece, 2008.
[12] B. Debraize and I.M. Corbella, " Fault Analysis of the Stream Cipher Snow 3G", In Fault Diagnosis and Tolerance in Cryptography (FDTC’09), September, 2009.
[13] S. Sen Gupta, A. Chattopadhyay and A. Khalid, "HiPAcc-LTE: An Integrated High Performance Accelerator for 3GPP LTE Stream Ciphers", In INDOCRYPT’11, LNCS, Springer, Vol. 7107, pp. 196–215, 2011.
[14] IP Cores Inc., " SNOW 3G LTE Encryption IP Core", Available at http://www.ipcores.com/Snow3G.htm. Retrieved on February 2016.
[15] M. S. Turan, A. DoÄŸanaksoy and C. Calik, “Statistical Analysis of Synchronous Stream Ciphersâ€, in Proceedings of SASC 2006: Stream Ciphers Revisited, 2006.
[16] J. Soto, “Randomness testing of the AES candidate algorithmsâ€, 1999, http://csrc.nist.gov/encryption/aes/round1/r1-rand.pdf.
[17] J. Soto, “Statistical Testing of Random Number Generatorsâ€, 1999, http://csrc.nist.gov/groups/ST/toolkit/rng/documents/nissc-paper.pdf
[18] Ali Doganaksoy, Barıs Ege, Onur Kocak and Fatih Sulak,"Cryptographic Randomness Testing of Block Ciphers and Hash Functions", https://eprint.iacr.org/2010/564.pdf.
[19] D. Biebighauser, "Testing Random Number Generators", 2000, http://www.math.umn.edu/~garrett/students/reu/pRNGs.pdf.