Statistical Evaluation of LFSR-Based Stream Ciphers

Abstract

The need for random and pseudorandom numbers arises in many cryptographic applications. Generating high-quality randomness is a vital part of many cryptographic operations. This paper presents some aspects of selecting and testing random and pseudorandom number generators. The outputs of such generators may be used in many cryptographic applications, such as the generation of key material. In this paper, the key generators of A5/1 and Grain-80 stream cipher algorithms are tested by using statistical tests. The strength of A5/1 and Grain-80 stream cipher are evaluated and compared using statistical tests which are Frequency (Monobit) Test, Runs Test and Serial Test to test the randomness of these ciphers.