ON TESTING OF CRYPTOGRAPHYC GENERATORS OUTPUT SEQUENCES USING MARKOV CHAINS OF CONDITIONAL ORDER
Abstract
The paper deals with the Markov chain of conditional order, which is used for statistical
testing of cryptographic generators. Statistical estimations of model parameters are given. Consistency of the order estimator is proved. Results of computer experiments are presented.
testing of cryptographic generators. Statistical estimations of model parameters are given. Consistency of the order estimator is proved. Results of computer experiments are presented.
About the Authors
M. V. Maltsev
НИИ прикладных проблем математики и информатики БГУ
Russian Federation
Russian Federation
Yu. S. Kharin
НИИ прикладных проблем математики и информатики БГУ
Russian Federation
Russian Federation
References
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.
Review
For citations:
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.)
Views: 943
Email this article 