Дослідження методів та алгоритмів для генерації (псевдо) випадкових послідовностей над довільним алфавітом

Abstract

Невід’ємною складовою більшості спеціальних програмних та апаратних засобів КЗІ є випадковість. Робота та розвиток в напрямку покращення процесу генерації випадковості активно ведеться та потребує особливої уваги. Дана робота присвячена дослідженню алгоритмів для генерації (псевдо)випадкових послідовностей над довільним алфавітом, оцінці їх складності (часової та ємнісної), а також статистичних характеристик. Це дослідження важливе в зв’язку з тим, що для сучасних постквантових алгоритмів застосовують саме такі послідовності для генерації ключів та випадкових компонентів електронного підпису та інкапсуляції ключів. Отримані результати можуть виступати у якості мотивації вибору алгоритму для генерації послідовностей довільного алфавіту для використання у певних криптоперетвореннях чи алгоритмах.