informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-131Research ArticleЗАЩИТА ИНФОРМАЦИИ И НАДЕЖНОСТЬ СИСТЕМINFORMATION PROTECTION AND SYSTEM RELIABILITYВЕРОЯТНОСТНАЯ МОДЕЛЬ ДИНАМИКИ ПАМЯТИ КРИПТОГРАФИЧЕСКИХ ГЕНЕРАТОРОВ МАКЛАРЕНА – МАРСАЛЬИPROBABILISTIC MODEL OF MEMORY DYNAMICS OF MACLAREN – MARSAGLIA CRYPTOGRAFIC GENERATORSБережнойИ. Б.BerezhnoyI. V.berezhnoy@tut.byХаринЮ. С.KharinYu. S.face@neicon.ruНИИ прикладных проблем математики и информатики Белорусского государственного университетаBelarus20140410201601105115Copyright © Бережной И.Б., Харин Ю.С., 20162016Бережной И.Б., Харин Ю.С.Berezhnoy I.V., Kharin Y.S.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/131

Рассматривается класс криптографических генераторов псевдослучайных последовательно-стей Макларена – Марсальи. Исследуется вероятностная модель динамики памяти генераторов Ма-кларена – Марсальи. Показываются результаты компьютерных экспериментов.

A family of the Maclaren–Marsaglia cryptographic generators for pseudorandom sequencesis considered. A probabilistic model of the memory dynamics for the Maclaren–Marsaglia generators is proposed and analyzed. The results of computer experiments are presented.

ReferencesМатематические и компьютерные основы криптологии / Ю.С. Харин [и др.]. – Минск : Новое знание, 2003. – 382 с.Математические и компьютерные основы криптологии / Ю.С. Харин [и др.]. – Минск : Новое знание, 2003. – 382 с.Основы криптографии / А.П. Алферов [и др.]. – М. : Гелиос АРВ, 2005. – 480 c.Основы криптографии / А.П. Алферов [и др.]. – М. : Гелиос АРВ, 2005. – 480 c.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.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.MacLaren, M. Uniform Random Number Generators / M. MacLaren, G. Marsaglia // J. of the Association for Computing Machinery. – 1965. – Vol. 12(1). – P.83–89.MacLaren, M. Uniform Random Number Generators / M. MacLaren, G. Marsaglia // J. of the Association for Computing Machinery. – 1965. – Vol. 12(1). – P.83–89.Кнут, Д. Искусство программирования. Получисленные алгоритмы = The Art of Computer Programming. Vol. 2. Seminumerical Algorithms. – 3-е изд. – М. : Вильямс, 2001. – Т. 2. – C. 45–47.Кнут, Д. Искусство программирования. Получисленные алгоритмы = The Art of Computer Programming. Vol. 2. Seminumerical Algorithms. – 3-е изд. – М. : Вильямс, 2001. – Т. 2. – C. 45–47.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.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.Бережной, И.Б. О периодичности и вероятностных свойствах генератора Макларена –Марсальи / И.Б. Бережной, Ю.С. Харин // Материалы XI Междунар. науч.-практ. конф. «Информационная безопасность–2010». – Таганрог, 2010. – Ч. 3. – С. 83–85.Бережной, И.Б. О периодичности и вероятностных свойствах генератора Макларена –Марсальи / И.Б. Бережной, Ю.С. Харин // Материалы XI Междунар. науч.-практ. конф. «Информационная безопасность–2010». – Таганрог, 2010. – Ч. 3. – С. 83–85.Кемени, Дж.Дж. Конечные цепи Маркова / Дж.Дж Кемени, Дж.Л. Снелл. – М. : Наука, 1970. – 272 c.Кемени, Дж.Дж. Конечные цепи Маркова / Дж.Дж Кемени, Дж.Л. Снелл. – М. : Наука, 1970. – 272 c.

The authors declare that there are no conflicts of interest present.