Савчук, Михайло МиколайовичБондаренко, Андрій Андрійович2022-07-072022-07-072022-06Бондаренко, А. А. Аналiз та побудова тестiв перевiрки якостi випадкових послiдовностей на основi теорiї Колмогорова : дипломна робота ... бакалавра : 113 Прикладна математика / Бондаренко Андрій Андрійович. – Київ, 2022. – 82 с.https://ela.kpi.ua/handle/123456789/48470Об’єктом досл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в за схемою Колмогорова.ukтестування псевдовипадкових послiдовностейpseudo-random sequence testingтести nistnist testsгенератор випадкових послiдовностейrandom sequence generatorгвпrngтеорiя випадкових послiдовностей колмогороваkolmogorov’s theory of random sequencesстатистичне моделюванняstatistical modelingBachelor Thesis82 с.