Preview

Информатика

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

ОБ ОБНАРУЖЕНИИ КВАЗИПЕРИОДОВ В БИНАРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЯХ

Аннотация

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

Об авторе

А. Н. Ярмола
Научно-исследовательский институт прикладных проблем математики и информатики
Беларусь


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

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.


Рецензия

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


Ярмола А.Н. ОБ ОБНАРУЖЕНИИ КВАЗИПЕРИОДОВ В БИНАРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЯХ. Информатика. 2008;(3(19)):112-124.

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


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


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