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
Belarus
Yu. S. Kharin
НИИ прикладных проблем математики и информатики Белорусского государственного университета
Belarus
Belarus
References
1. Математические и компьютерные основы криптологии / Ю.С. Харин [и др.]. – Минск : Новое знание, 2003. – 382 с.
2. Основы криптографии / А.П. Алферов [и др.]. – М. : Гелиос АРВ, 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. Кнут, Д. Искусство программирования. Получисленные алгоритмы = The Art of Computer Programming. Vol. 2. Seminumerical Algorithms. – 3-е изд. – М. : Вильямс, 2001. – Т. 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. Бережной, И.Б. О периодичности и вероятностных свойствах генератора Макларена –Марсальи / И.Б. Бережной, Ю.С. Харин // Материалы XI Междунар. науч.-практ. конф. «Информационная безопасность–2010». – Таганрог, 2010. – Ч. 3. – С. 83–85.
8. Кемени, Дж.Дж. Конечные цепи Маркова / Дж.Дж Кемени, Дж.Л. Снелл. – М. : Наука, 1970. – 272 c.
Review
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: 1076
Email this article 