ОБ ОБНАРУЖЕНИИ КВАЗИПЕРИОДОВ В БИНАРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЯХ
Abstract
Разрабатываются новые методы и алгоритмы статистического обнаружения ква-зипериодов в бинарных последовательностях. Исследуется состоятельность предложенных методов оценивания квазипериода, находятся оценки числа наблюдений, достаточного для эффективного использования разработанных алгоритмов. Представляются оценки вычислительной сложности алгоритмов и результаты численных экспериментов.
About the Author
А. Ярмола
Научно-исследовательский институт прикладных проблем математики и информатики
Belarus
Belarus
References
1. Математические и компьютерные основы криптологии / Ю.С. Харин [и др.]. – Минск: Новое знание, 2003.
2. 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.
3. Zeng, K. On the Linear Consistency Test (LCT) in Cryptanalysis with Applications /
4. 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.
5. Боровков, А.А. Теория вероятностей / А.А. Боровков. – М.: Наука, 1986.
6. Marsaglia, G. The Marsaglia Random Number CDROM / G. Marsaglia. – Supercomputer Computations Research Institute and Department of Statistics, Florida State University, 1995.
Review
For citations:
. Informatics. 2008;(3(19)):112-124. (In Russ.)
Views: 448
Email this article 