АНАЛІЗ ПІДХОДІВ ДЛЯ ТЕСТУВАННЯ ПСЕВДОВИПАДКОВИХ БІТОВИХ ПОСЛІДОВНОСТЕЙ

Авторы

  • S. Popreshnyak Київський національний університет імені Тараса Шевченка

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

бітова послідовність, тестування, випадкові послідовності, псевдовипадкова послідовність, статистичне тестування

Аннотация

Стаття, присвячена систематизації наукових позицій щодо статичного тестування послідовностей, широко застосовуваних у криптографічних системах захисту інформації для отримання ключової та додаткової інформації (випадкові числа, вектори ініціалізації тощо). Розглядаються існуючі підходи до тестування псевдовипадкових послідовностей. Наведено основні переваги та недоліки найвідоміших тестових пакетів для аналізу послідовностей на випадковість. Отримана інформація надає змогу обрати найбільш оптимальний підхід і тести для перевірки бітової послідовності на випадковість в залежності від наявних характеристик цієї послідовності. Виявлено, що для послідовностей довжиною до 100 біт недостатньо існуючих статистичних пакетів і даний напрямок потребує подальших і ґрунтовних досліджень. 

Биография автора

S. Popreshnyak, Київський національний університет імені Тараса Шевченка

кандидат фізико-математичних наук,  доцент кафедри програмних систем і технологій

Загрузки

Опубликован

2021-03-22

Выпуск

Том 1 № 12(64) (2020)

Раздел

Статьи

Лицензия

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution-NoDerivatives» («Атрибуция — Без производных произведений») 4.0 Всемирная.

CC BY-ND

Эта лицензия позволяет свободно распространять произведение, как на коммерческой, так некоммерческой основе, при этом работа должна оставаться неизменной и обязательно должно указываться авторство.