Search academic texts

Information × Registration Number 2122U006766, Article popup.category Бакалаврська робота Title Аналiз та побудова тестiв перевiрки якостi випадкових послiдовностей на основi теорiї Колмогорова (AI translated) popup.author Бондаренко Андрій АндрійовичBondarenko Andrii Andriiovych popup.publication 01-06-2022 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/48470 popup.publisher Київ Description Об’єктом досл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. popup.nrat_date 2025-11-05 Close