Аналiз та побудова тестiв перевiрки якостi випадкових послiдовностей на основi теорiї Колмогорова
Вантажиться...
Дата
2022-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Об’єктом дослiдження є випадковi iнформацiйнi процеси в системах
криптографiчного захисту iнформацiї.
Предметом дослiдження є статистичнi методи визначення та
перевiрки властивостей випадкових послiдовностей.
Метою роботи є побудова набору тестiв перевiрки якостi випадкових
послiдовностей на основi теорiї Колмогорова, проведення порiвняльного
аналiзу з тестами NIST та експериментальне дослiдження можливостi
замiни тестiв NIST запропонованим набором тестiв за схемою
Колмогорова для коротких послiдовностей.
В ходi роботи проаналiзовано пакет тестiв NIST перевiрки
випадкових послiдовностей та можливiсть застосування теорiї
Колмогорова про визначення випадковостi для тестування
послiдовностей, запропоновано алгоритми вибору пiдпослiдовностей для
подальшого застосування в тестах на основi теорiї Колмогорова.
Виконано експериментальне дослiдження та порiвняльний аналiз набору
тестiв за схемою Колмогорова та набору тестiв NIST. Зроблено висновки
щодо використання набору тестiв за схемою Колмогорова.
Опис
Ключові слова
тестування псевдовипадкових послiдовностей, pseudo-random sequence testing, тести nist, nist tests, генератор випадкових послiдовностей, random sequence generator, гвп, rng, теорiя випадкових послiдовностей колмогорова, kolmogorov’s theory of random sequences, статистичне моделювання, statistical modeling
Бібліографічний опис
Бондаренко, А. А. Аналiз та побудова тестiв перевiрки якостi випадкових послiдовностей на основi теорiї Колмогорова : дипломна робота ... бакалавра : 113 Прикладна математика / Бондаренко Андрій Андрійович. – Київ, 2022. – 82 с.