Аналiз та побудова тестiв перевiрки якостi випадкових послiдовностей на основi теорiї Колмогорова

Скорочена інформація про документ
dc.contributor.advisorСавчук, Михайло Миколайович
dc.contributor.authorБондаренко, Андрій Андрійович
dc.date.accessioned2022-07-07T07:26:50Z
dc.date.available2022-07-07T07:26:50Z
dc.date.issued2022-06
dc.description.abstractenThe object of the research is random information processes in cryptographic information protection systems. The subject of research is statistical methods for determining and testing the properties of random sequences. The aim of the research is to construct a set of random sequence quality tests based on Kolmogorov’s theory, comparative analysis with the NIST tests and experimental investigation into the possibility of replacing the NIST tests with the proposed set of Kolmogorov tests for short sequences. In the course of this research, the NIST suite of random sequence tests and the possibility of applying Kolmogorov’s theory of randomness to sequence testing have been analyzed, and algorithms for selecting sub-sequences for further application in tests based on Kolmogorov’s theory have been proposed. Experimental studies and comparative analysis of Kolmogorov test suite and NIST test suite have been performed. Conclusions are drawn on the use of Kolmogorov test suite.uk
dc.description.abstractukОб’єктом досл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
dc.format.page82 с.uk
dc.identifier.citationБондаренко, А. А. Аналiз та побудова тестiв перевiрки якостi випадкових послiдовностей на основi теорiї Колмогорова : дипломна робота ... бакалавра : 113 Прикладна математика / Бондаренко Андрій Андрійович. – Київ, 2022. – 82 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/48470
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectтестування псевдовипадкових послiдовностейuk
dc.subjectpseudo-random sequence testinguk
dc.subjectтести nistuk
dc.subjectnist testsuk
dc.subjectгенератор випадкових послiдовностейuk
dc.subjectrandom sequence generatoruk
dc.subjectгвпuk
dc.subjectrnguk
dc.subjectтеорiя випадкових послiдовностей колмогороваuk
dc.subjectkolmogorov’s theory of random sequencesuk
dc.subjectстатистичне моделюванняuk
dc.subjectstatistical modelinguk
dc.titleАналiз та побудова тестiв перевiрки якостi випадкових послiдовностей на основi теорiї Колмогороваuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Bondarenko_bakalavr.pdf
Розмір:
485.06 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи