Enhancement of Non-Linear Generators and Calculate the Randomness Test for Autocorrelation Property

  • Ahmed Amer Alsaadi Department of Mathematics, Collage of Science, Directorate General for Vocational Education, Baghdad University, Baghdad, Iraq
  • Ayad G. Naser Al-Shammari Ministry of Education, Baghdad, Iraq
Keywords: Cryptography, Stream cipher, LFSR, Key generators, Autocorrelation postulate

Abstract

In this paper, three main generators are discussed: Linear generator, Geffe generator and Bruer generator. The Geffe and Bruer generators are improved and then calculate the Autocorrelation postulate of randomness test for each generator and compare the obtained result. These properties can be measured deterministically and then compared to statistical expectations using a chi-square test.

Published
2019-10-28
How to Cite
Alsaadi, A. A., & Al-Shammari, A. G. N. (2019). Enhancement of Non-Linear Generators and Calculate the Randomness Test for Autocorrelation Property. Iraqi Journal of Science, 60(10), 2229-2236. https://doi.org/10.24996/ijs.2019.60.10.17
Section
Mathematics