PROBABILISTIC MODEL OF MEMORY DYNAMICS OF MACLAREN – MARSAGLIA CRYPTOGRAFIC GENERATORS
Abstract
A family of the Maclaren–Marsaglia cryptographic generators for pseudorandom sequences
is considered. A probabilistic model of the memory dynamics for the Maclaren–Marsaglia generators is proposed and analyzed. The results of computer experiments are presented.
About the Authors
I. V. Berezhnoy
НИИ прикладных проблем математики и информатики Белорусского государственного университета
Belarus
Yu. S. Kharin
НИИ прикладных проблем математики и информатики Белорусского государственного университета
Belarus
References
1. Matematicheskie i komp'yuternye osnovy kriptologii / Yu.S. Kharin [i dr.]. - Minsk : Novoe znanie, 2003. - 382 s.
2. Osnovy kriptografii / A.P. Alferov [i dr.]. - M. : Gelios ARV, 2005. - 480 c.
3. eSTREAM: the ECRYPT Stream Cipher Project [Electronic resource]. - Mode of access : http://www.ecrypt.eu.org/stream/project.html. - Date of access : 10.04.2013.
4. MacLaren, M. Uniform Random Number Generators / M. MacLaren, G. Marsaglia // J. of the Association for Computing Machinery. - 1965. - Vol. 12(1). - P.83-89.
5. Knut, D. Iskusstvo programmirovaniya. Poluchislennye algoritmy = The Art of Computer Programming. Vol. 2. Seminumerical Algorithms. - 3-e izd. - M. : Vil'yams, 2001. - T. 2. - C. 45-47.
6. Starodubtzev, S.A. «Yamb», LAN Crypto Submission to the ECRYPT Stream Cipher Project / S.A. Starodubtzev, A.N. Lebedev, A.A. Volchkov [Electronic resource]. - Mode of access : http://www.ecrypt.eu.org/stream/yamb.html. - Date of access : 10.04.2013.
7. Berezhnoi, I.B. O periodichnosti i veroyatnostnykh svoistvakh generatora Maklarena -Marsal'i / I.B. Berezhnoi, Yu.S. Kharin // Materialy XI Mezhdunar. nauch.-prakt. konf. «Informatsionnaya bezopasnost'-2010». - Taganrog, 2010. - Ch. 3. - S. 83-85.
8. Kemeni, Dzh.Dzh. Konechnye tsepi Markova / Dzh.Dzh Kemeni, Dzh.L. Snell. - M. : Nauka, 1970. - 272 c.
For citations:
Berezhnoy I.V.,
Kharin Yu.S.
PROBABILISTIC MODEL OF MEMORY DYNAMICS OF MACLAREN – MARSAGLIA CRYPTOGRAFIC GENERATORS. Informatics. 2014;(1):105-115.
(In Russ.)
Views: 1116