СТАТИСТИЧЕСКОЕ ТЕСТИРОВАНИЕ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ(ОТОЗВАНА/РЕТРАГИРОВАНА 14.09.2019)

Алиса Михайловна Коренева, Владимир Михайлович Фомичёв

Аннотация


Статья посвящена систематизации основных научных положений о статистическом тестировании последовательностей, широко используемых в криптографических системах защиты информации для выработки ключевой и вспомогательной информации (случайные числа, векторы инициализации, и пр.). Дан краткий обзор известных подходов к тестированию последовательностей на случайность, а также статистических тестов, разработанных в последние десятилетия. Обсуждается перспективное направление исследований – статистическое тестирование многомерных массивов.

Ключевые слова


алгоритмы: идеальная случайная последовательность; криптография; псевдослучайная последовательность, статистическое тестирование

Полный текст:

PDF(RETRACTED)

Литература


Архангельская А.В. Анализ подходов к определению термина «случайность» / А.В. Архангельская //
Научная сессия МИФИ-2007. XIV Всероссийская научная конференция «Проблемы информационной
безопасности в системе высшей школы»: сб. науч. тр. / Московский инженерно-физический институт
(государственный университет). – М.: МИФИ, 2007. – С. 22 – 23.

Агибалов, Г.П. Избранные теоремы начального курса криптографии / Г.П. Агибалов. – Томск: изд-во
НТЛ, 2005. – 116 с.

Варфоломеев, А.А., Жуков А.Е., Пудовкина М.А. Поточные криптосистемы. Основные свойства и
методы анализа стойкости / А.А. Варфоломеев, А.Е. Жуков, М.А. Пудовкина. – М.: ПАИМС, 2000. –
272 с.

Фомичев, В.М. Методы дискретной математики в криптологии / В.М. Фомичев. – М.: Диалог-МИФИ,
2010. – 424 с.

Блог Кода Безопасности: Статистические проверки случайных чисел методами NIST. [Электронный
ресурс]. Режим доступа: http://habrahabr.ru/company/securitycode/blog/237695/ (дата обращения
25.02.2016)

Тесты псевдослучайных последовательностей и реализующее их программное средство [Электронный
ресурс]. Режим доступа: http://www.tusur.ru/filearchive/reports-magazine/2012-25-2/108.pdf (дата
обращения 25.02.2016)

Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Van- gel, M., Banks, D.,
Heckert, A., Dray, J., Vo, S. A Statistical Test Suite for Random and Pseudorandom Number Generators for
Cryptographic Applications [Электронный ресурс]. Режим доступа:
http://csrc.nist.gov/publications/nistpubs/800-22-rev1a/SP800-22rev1a.pdf (дата обращения 25.02.2016)


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.