informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-586Research ArticleЗАЩИТА ИНФОРМАЦИИ И НАДЕЖНОСТЬ СИСТЕМINFORMATION PROTECTION AND SYSTEM RELIABILITYОБ ОБНАРУЖЕНИИ КВАЗИПЕРИОДОВ В БИНАРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЯХЯрмолаА. Н.Научно-исследовательский институт прикладных проблем математики и информатикиBelarus20080611201803(19)112124Copyright © Ярмола А.Н., 20182018Ярмола А.Н.Ярмола А.Н.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/586

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

ReferencesМатематические и компьютерные основы криптологии / Ю.С. Харин [и др.]. – Минск: Новое знание, 2003.Математические и компьютерные основы криптологии / Ю.С. Харин [и др.]. – Минск: Новое знание, 2003.Zeng, K. On the Linear Syndrome Method in Cryptoanalysis / K. Zeng, M. Huang // Proc. of the Int. Cryptology Conf. on Advances in Cryptology. – Santa Barbara, USA, 1988. – P. 469–478.Zeng, K. On the Linear Syndrome Method in Cryptoanalysis / K. Zeng, M. Huang // Proc. of the Int. Cryptology Conf. on Advances in Cryptology. – Santa Barbara, USA, 1988. – P. 469–478.Zeng, K. On the Linear Consistency Test (LCT) in Cryptanalysis with Applications /Zeng, K. On the Linear Consistency Test (LCT) in Cryptanalysis with Applications /K. Zeng, C.-H. Yang, T.R.N. Rao // Proc. of the Int. Cryptology Conf. on Advances in Cryptol-ogy. – Santa Barbara, USA, 1989. – P. 164–174.K. Zeng, C.-H. Yang, T.R.N. Rao // Proc. of the Int. Cryptology Conf. on Advances in Cryptol-ogy. – Santa Barbara, USA, 1989. – P. 164–174.Боровков, А.А. Теория вероятностей / А.А. Боровков. – М.: Наука, 1986.Боровков, А.А. Теория вероятностей / А.А. Боровков. – М.: Наука, 1986.Marsaglia, G. The Marsaglia Random Number CDROM / G. Marsaglia. – Supercomputer Computations Research Institute and Department of Statistics, Florida State University, 1995.Marsaglia, G. The Marsaglia Random Number CDROM / G. Marsaglia. – Supercomputer Computations Research Institute and Department of Statistics, Florida State University, 1995.

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