Implementation of modified additive lagged Fibonacci generator

• Autorzy: Mandrona M. M. , Maksymovych V. M. , Harasymchuk O. I. , Kostiv Y. M.
• Języki publikacji: EN

Abstrakty

EN

Generator of pseudorandom bit sequence with increased cryptographic security, which is based on additive lagged Fibonacci generator, is developed. The generator structure circuit and it work principle are described in the paper. There are also given two variants of it construction that are formed on programmable logic device developed by Xilinx company. The main generator characteristics are researched, in particular: recurrence period, fastacting, statistical characteristics. In relation to the last the statistical portrait is presented, that was built with the help of NIST tests.

Słowa kluczowe

EN

generator of pseudorandom bit sequence; additive lagged Fibonacci generator; cryptographic security; operation speed; statistical characteristics

PL

generator liczb pseudolosowych; generator Fibonacciego; bezpieczeństwo kryptograficzne; szybkość operacji; parametry statystyczne

• Wydawca: Foundation for Young Scientists
• Czasopismo: Challenges of Modern Technology
• Rocznik: 2016
• Tom: Vol. 7, no. 1
• Strony: 3--6
• Opis fizyczny: Bibliogr. 9 poz., rys., wykr., tab.

Twórcy

autor

Mandrona M. M.

• Lviv State University of Life Safety, Department of Information Security Menegment Kleparivska street 35, Lviv, Ukraine

autor

Maksymovych V. M.

• Lviv Polytechnic National University, Department of Security of Information Technologies S. Bandery street 12, Lviv, Ukraine

autor

Harasymchuk O. I.

• Lviv Polytechnic National University, Department of the Information Security S. Bandery street 12, Lviv, Ukraine

autor

Kostiv Y. M.

• Lviv Polytechnic National University, Department of Security of Information Technologies S. Bandery street 12, Lviv, Ukraine

Bibliografia

• [1] Gorbenko I.D., Gorbenko Yu. L. Applied cryptology: Theory. Practice. Application: monography. Kharkiv, Fort, 2012, 880 p.
• [2] Ivanov M. A., Chugunkov I. V. Kriptograficheskie me - tody zashchity informatsii v komp’yuternykh sistemakh i setyakh: uchebnoe posobie. Moscow, 2012, 400 p.
• [3] Anderson P.A., Fibonacci-based pseudo-random number generator [web page] http://link.springer.com/ chapter/10.1007/978-94-011-3586-31/ [Accessed on 31 Sep. 2013.].
• [4] Orue A. B., Montoya F., L. Hernández Encinas: Trifork, a New Pseudorandom Number Generator Based on Fibonacci Maps, Journal of computer science and engineering, Vo 1, issuex, xxx 2010, [web page] http://iliasistemas.com/descargas/TRIFORK.pdf/ [Accessed on 31 Sep. 2015.].
• [5] Mandrona M.M., Maksimovich V.M., Kostiv Yu.M., Harasymchuk O.I., Modification Fibonacci generator, Journal of current information protection, Vo 2, pp. 56-62, May 2014.
• [6] Mandrona M.M., Maksimovich V. M., Kostiv Yu. M., Harasymchuk O.I., Investigation of the influence of generator Gollmann parameters on the statistic characteristics of signal output, Visnik of Kremenchuk Mykhailo Ostrohradshyi National University, Kremenchuk, KrNU. No 4 (81), pp. 98-103, 2013.
• [7] Mandrona M.M., Maksymovych V. M., Investigation of the Statistical Characteristics of the Modified Fibonacci Generators, Journal of Automation and Information Sciences/J AutomatInfScien.v46.i12.60, pp. 48-53, Dec. 2014
• [8] Mandrona M.M., Kostiv Yu. M., Maksymovych V. M., Harasymchuk O. I., Generator of pseudorandom bit sequence with increased cryptographic security, Metallurgical and Mining Industry, No 5, Pp. 81-86, Dec. 2014.
• [9] NIST SP 800-22. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. April, 2010.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.