Poisson pulse sequence generators based upon modified Geffe generators

• Autorzy: Maksymovych, V. , Kostiv, Y. , Harasymchuk, O.

Warianty tytułu

PL

Generatory ciągów impulsów Poissona oparte na zmodyfikowanych generatorach Geffego

• Języki publikacji: EN

Abstrakty

EN

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.

PL

W artykule zawarto zasady optymalizacji parametrów elementów strukturalnych generatora Geffego. Jakość optymalizacji została potwierdzona za pomocą pakietu testów statystycznych NIST STS. Przedstawiono metodykę badania parametrów wyjściowych sygnałów generatorów kolejności impulsów Poissona z zastosowaniem zmodyfikowanego kryterium Pearsona.

Słowa kluczowe

PL

generator Geffego; ciąg pseudolosowy; testy NIST STS

EN

Geffe generator; pseudorandom sequence; tests NIST STS

• Czasopismo: Czasopismo Techniczne. Automatyka
• Rocznik: 2013
• Tom: R. 110, z. 3-AC
• Strony: 17--28
• Opis fizyczny: Bibliogr. 14 poz., rys., wz., wykr., tab.

Twórcy

autor

Maksymovych, V.

• Information Technology Security, Lviv Polytechnic National University

autor

Kostiv, Y.

• Information Technology Security, Lviv Polytechnic National University

autor

Harasymchuk, O.

• Data Protection, Lviv Polytechnic National University,

Bibliografia

• [1] Ivanov M.A., Cryptographic methods for data protection in computer systems and networks, Moscow 2001, 368.
• [2] Ivanov M.A., Theory, application, and quality assessment of pseudorandom sequence generators, Moscow 2003, 240.
• [3] Harasymchuk O.I., Pseudorandom number generators, their application, classification, principal methods of construction and assessment of quality, Kyiv 2002, 7.
• [4] 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.
• [5] Rock A., Pseudorandom Number Generators for Criptographic Applications, Salzburg 2005, 57-65.
• [6] Rosenthal J., Detection and Exploitation of Small Correlations in Stream Ciphers, Institute of Mathematics, University of Zurich, 2008.
• [7] Qi D., Modified Geffe Test Pattern Generator for Built-in Self-test, IEEE Pacific Rim Conference, 22–24 Aug. 2007, 210-213.
• [8] 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.
• [9] 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.
• [10] 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.
• [11] NIST statistical tests, aviable on: http://csrc.nist.gov/groups/ST/toolkit/rng/documents/nissc-paper.pdf
• [12] 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
• [13] 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.
• [14] Pearson’s chi-squared test, aviable on: http://en.wikipedia.org/wiki/Pearson%27s_chi-squared_test.