Poisson pulse sequence generators based upon modified Geffe generators

Volodymyr Maksymovych


The article presents principles of optimizing the parameters of structural elements Geffe generator. The quality of this optimization is confirmed by statistical tests package NIST STS. The article provides methodology for research into the settings of the output signals of the Poisson pulse sequence generators using Pearson’s chi-squared test.

Słowa kluczowe: Geffe generator, pseudo-random sequence, tests NIST STS

Ivanov M.A., Cryptographic methods for data protection in computer systems and networks, Moscow 2001, 368.

Ivanov M.A., Theory, application, and quality assessment of pseudorandom sequence generators, Moscow 2003, 240.

Harasymchuk O.I., Pseudorandom number generators, their application, classification, principal methods of construction and assessment of quality, Kyiv 2002, 7.

Harasymchuk O.I., Poisson Pulse Sequence Generators based on m-sequence generators, Herald of Lviv Polytechnic National University, Computer Sciences and Information technologies, No. 521, 2004, 17-23.

Rock A., Pseudorandom Number Generators for Criptographic Applications, Salzburg 2005, 57-65.

Rosenthal J., Detection and Exploitation of Small Correlations in Stream Ciphers, Institute of Mathematics, University of Zurich, 2008.

Qi D., Modified Geffe Test Pattern Generator for Built-in Self-test, IEEE Pacific Rim Conference, 22–24 Aug. 2007, 210-213.

Oujezský V., Cryptographic Sequence Generators for Stream Cipher and Their Behavioral Description, International Journal of Advanced Research in Computer Science and Software Engineering Research Paper, Vol. 4, Issue 3, March 2014.

Khamees H.Th., Encryptoin and decryption of data by Using Geffe Algorithm, International Journal of Modern Engineering Research (IJMER), Vol. 2, Issue 3, May–June 2012, 1354-1359.

Wei S., On Generalization of Geffe’s Generator, IJCSNS International Journal of Computer Science and Network Security, Vol. 6, No. 8A, August 2006, 161-165.

NIST statistical tests, aviable on: http://csrc.nist.gov/groups/ST/toolkit/rng/documents/nissc-paper.pdf

NIST SP 800-22. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, aviable on: http://csrc.nist.gov/publications/nistpubs/800-22-rev1a/SP800-22rev1a.pdf

Harasymchuk O.I., Test pulse sequence generators for radiation dosage metres, Herald of Lviv Polytechnic National University, Thermal engineering. Environmental engineering. Automatisation, No. 06, 2004, 186-192.

Pearson’s chi-squared test, aviable on: http://en.wikipedia.org/wiki/Pearson%27s_chisquared_ test.