Original scientific paper
https://doi.org/10.24138/jcomss.v16i1.892
Performance and Statistical Analysis of Stream ciphers in GSM Communications
Nagendar Yerukala
orcid.org/0000-0002-2910-8619
; C R Rao AIMSCS, Hyderabad, India
V Kamakshi Prasad
; JNTUH Hyderabad, India
Allam Apparao
; NITTTRC, Chennai, India
Abstract
For a stream cipher to be secure, the keystream generated by it should be uniformly random with parameter 1/2.Statistical tests check whether the given sequence follow a certain probability distribution. In this paper, we perform a detailed statistical analysis of various stream ciphers used in GSM 2G,3G, 4G and 5G communications. The sequences output by these ciphers are checked for randomness using the statistical tests defined by the NIST Test Suite. It should also be not possible to derive any information about secret key and the initial state ofthe cipher from the keystream. Therefore, additional statistical tests based on properties like Correlation between Keystreamand Key, and Correlation between Keystream and IV are also performed. Performance analysis of the ciphers also has been done and the results tabulated. Almost all the ciphers pass the tests in the NIST test suite with 99% confidence level. For A5/3stream cipher, the correlation between the keystream and key is high and correlation between the keystream and IV is low when compared to other ciphers in the A5 family.
Keywords
Stream ciphers; NIST; statistical Randomness testing; GSM; Correlation; Encryption; Keystream
Hrčak ID:
236182
URI
Publication date:
25.3.2020.
Visits: 1.564 *