ОБ ОБНАРУЖЕНИИ КВАЗИПЕРИОДОВ В БИНАРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЯХ
Abstract
Разрабатываются новые методы и алгоритмы статистического обнаружения ква-зипериодов в бинарных последовательностях. Исследуется состоятельность предложенных методов оценивания квазипериода, находятся оценки числа наблюдений, достаточного для эффективного использования разработанных алгоритмов. Представляются оценки вычислительной сложности алгоритмов и результаты численных экспериментов.
About the Author
А. Ярмола
Научно-исследовательский институт прикладных проблем математики и информатики
Belarus
References
1. Matematicheskie i komp'yuternye osnovy kriptologii / Yu.S. Kharin [i dr.]. - Minsk: Novoe znanie, 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. Borovkov, A.A. Teoriya veroyatnostei / A.A. Borovkov. - M.: Nauka, 1986.
6. Marsaglia, G. The Marsaglia Random Number CDROM / G. Marsaglia. - Supercomputer Computations Research Institute and Department of Statistics, Florida State University, 1995.
For citations:
. Informatics. 2008;(3(19)):112-124.
(In Russ.)
Views: 479