Пошук академічних текстів

Інформація × Реєстраційний номер 2122U006766, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Аналiз та побудова тестiв перевiрки якостi випадкових послiдовностей на основi теорiї Колмогорова Автор Бондаренко Андрій АндрійовичBondarenko Andrii Andriiovych Дата публікації 01-06-2022 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело 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в за схемою Колмогорова. The 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. Додано в НРАТ 2025-11-05 Закрити