Метод та програмні засоби побудови генераторів псевдовипадкових двійкових послідовностей для криптографічних застосувань
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У дипломній роботі розглядаються питання розробки та аналізу методів побудови генераторів псевдовипадкових двійкових послідовностей. Проаналізовано існуючі класи таких генераторів та серед них обрано генераторів на основі нелінійних регістрів зсуву як найбільш перспективних.
Запропоновано нові базову та розширені процедури синтезу нелінійних функцій зворотного зв'язку, що гарантують максимальний період генерації 2n. Наведено теоретичне обґрунтування властивостей таких функцій, включаючи умови для забезпечення повного циклу та аналіз їхньої кількості.
Для перевірки та імплементації запропонованих методів було створено програмний інструментарій, що базується на платформі Node.js. Програмний комплекс забезпечує перевірку функцій на повноту циклу, реалізацію базового та двох розширених алгоритмів синтезу з можливістю покрокового спостереження за процесом. Проведено аналіз обчислювальної складності реалізованих алгоритмів та для розширеного алгоритму обраховано результуючу кількість функцій повного циклу для деяких значень n довжини регістру.
Опис
Ключові слова
генератори псевдовипадкових двійкових послідовностей, криптографія, Node.js, нелінійні регістри зсуву, функції зворотного зв'язку, максимальний період.
Бібліографічний опис
Наливайко, І. І. Метод та програмні засоби побудови генераторів псевдовипадкових двійкових послідовностей для криптографічних застосувань : дипломний проєкт ... бакалавра : 121 Інженерія програмного забезпечення / Наливайко Ілля Ігорович. – Київ, 2025. – 90 с.