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

Автор(и)

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

Ключові слова:

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

Анотація

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

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

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

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

##submission.downloads##

Опубліковано

2021-03-22

Номер

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

Розділ

Статьи

Ліцензія

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NoDerivatives 4.0 International License.

CC BY-ND

Автор дозволяє:

- поширювати — копіювати, передавати свій твір, навіть з комерційною метою.

Умови:

- автор не дозволяє змінювати — переробляти, розвивати твір (NoDerivs),

- слід зберігати посилання на автора у визначеній ним формі (Attribution).