Analysis Randomness Properties of Basic Components of SNOW 3G Cipher in Mobile Systems
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.
 S. W. Golomb, â€œShift Register Sequencesâ€, Aegean Park Press, Laguna Hills, CA, USA, 1981.
 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.
 J. Walker, â€œENT â€“ A pseudorandom number sequence test programâ€, 2008, available at http://www.fourmilab.ch/random/ (Accessed: March 2016).
 P. L'Ecuyer and R. Simard, â€œTestU01: A C library for empirical testing of random number generatorsâ€, in ACM Transactions on Mathematical Software, 2007.
 G. Marsaglia, "DIEHARD Battery of Tests of Randomness [Online]", Available at http://www.stat.fsu.edu/pub/diehard.
 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.
 ETSI/SAGE, â€œSpecification of the 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2,â€ Document 2: SNOW 3G Specification, version 10.0.0, 2011.
 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.
 ETSI/SAGE, â€œSpecification of the 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2,â€ Document 5: Design and Evaluation Report, version 1.1, 2006.
 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.
 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.
 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.
 IP Cores Inc., " SNOW 3G LTE Encryption IP Core", Available at http://www.ipcores.com/Snow3G.htm. Retrieved on February 2016.
 M. S. Turan, A. DoÄŸanaksoy and C. Calik, â€œStatistical Analysis of Synchronous Stream Ciphersâ€, in Proceedings of SASC 2006: Stream Ciphers Revisited, 2006.
 J. Soto, â€œRandomness testing of the AES candidate algorithmsâ€, 1999, http://csrc.nist.gov/encryption/aes/round1/r1-rand.pdf.
 J. Soto, â€œStatistical Testing of Random Number Generatorsâ€, 1999, http://csrc.nist.gov/groups/ST/toolkit/rng/documents/nissc-paper.pdf
 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.
 D. Biebighauser, "Testing Random Number Generators", 2000, http://www.math.umn.edu/~garrett/students/reu/pRNGs.pdf.