Preview

Информатика

Расширенный поиск

О ТЕСТИРОВАНИИ ВЫХОДНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ КРИПТОГРАФИЧЕСКИХ ГЕНЕРАТОРОВ НА ОСНОВЕ ЦЕПЕЙ МАРКОВА УСЛОВНОГО ПОРЯДКА

Аннотация

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

Об авторах

М. В. Мальцев
НИИ прикладных проблем математики и информатики БГУ
Россия


Ю. С,. Харин
НИИ прикладных проблем математики и информатики БГУ
Россия


Список литературы

1. Математические и компьютерные основы криптологии / Ю.С. Харин [и. др.]. – Минск : Новое знание, 2003. – 382 c.

2. Максимов, Ю.И. О цепях Маркова, связанных с двоичными регистрами сдвига со случайными элементами / Ю.И. Максимов // Труды по дискретной математике. – 1997. – Т. 1. – С. 203–220.

3. Sepehrdad, P. Discovery and Exploitation of New Biases in RC4 / P. Sepehrdad, S. Vaudenay, M. Vuagnoux // Lecture Notes in Computer Science. – 2011. – Vol. 6544. – P. 74–91.

4. A statistical test suite for random and pseudorandom number generators for cryptographic applications / A. Rukhin [et al.] // National Institute of Standards and Technology [Electronic resource]. – USA, 2010. – Mode of access : http://csrc.nist.gov/groups/ST/toolkit/rng/documents/SP800-22rev1a.pdf. – Date of access : 17.04.2013.

5. Marsaglia, G. The Marsaglia Random Number CDROM including the Diehard Battery of Tests of Randomness / G. Marsaglia [Electronic resource]. – Florida State University, 1995. – Mode of access : http://www.stat.fsu.edu/pub/diehard/. – Date of access : 01.06.2013.

6. Кнут, Д.Э. Искусство программирования: в 3 т. Т. 1: Получисленные методы /Д. Э. Кнут. – М. : Вильямc, 2007. – 832 с.

7. Doob, J.L. Stochastic processes / J.L. Doob. – N. Y. : Wiley, 1953. – 6

8. Харин, Ю.С. Цепь Маркова с частичными связями ЦМ(s, r) и статистические выводы о ее параметрах / Ю.С. Харин, А.И. Петлицкий // Дискретная математика. – 2007. – Т. 19, № 2. – C. 109–130.

9. Raftery, A.E. A model for high-order Markov chains / A.E. Raftery // J. Royal Statistical Society. – 1985. – Vol. B-47, № 3. – P. 528–539.

10. Харин, Ю.С. Статистическая проверка гипотез о параметрах цепи Маркова условного порядка / Ю.С. Харин, М.В. Мальцев // Весцi НАН Беларуси. Сер. фiз.-мат. навук. – 2012. – № 3. – С. 5–12.

11. Мальцев, М.В. Об асимптотических свойствах статистических оценок параметров цепи Маркова условного порядка / М.В. Мальцев, Ю.С. Харин // Весцi НАН Беларуси. Сер. фiз.- мат. навук. – 2013. – №1. – С. 5–12.

12. Csiszar, I. Consistency of the BIC order estimator / I. Csiszar, P. Shields // Electronic research announcments of the American mathematical society. – 1999. – Vol. 5. – P. 123–127.

13. Meier, W. The self-shrinking generator / W. Meier, O. Staffelbach // Advances in Cryptology – EUROCRYPT 94. – Springer-Verlag, 1995. – P. 205–214.

14. Основы криптографии / А.П. Алферов [и др.]. – М. : Гелиос АРВ, 2001. – 480 с.54 p.


Рецензия

Для цитирования:


Мальцев М.В., Харин Ю.С. О ТЕСТИРОВАНИИ ВЫХОДНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ КРИПТОГРАФИЧЕСКИХ ГЕНЕРАТОРОВ НА ОСНОВЕ ЦЕПЕЙ МАРКОВА УСЛОВНОГО ПОРЯДКА. Информатика. 2013;(4):104-111.

For citation:


Maltsev M.V., Kharin Yu.S. ON TESTING OF CRYPTOGRAPHYC GENERATORS OUTPUT SEQUENCES USING MARKOV CHAINS OF CONDITIONAL ORDER. Informatics. 2013;(4):104-111. (In Russ.)

Просмотров: 834


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)