Описано генератори псевдовипадкових бітових послідовностей. Cпроектовано модифікований генератор Фібоначчі. Наведено результати його дослідження: періоду повторення, статистичних характеристик, лінійної складності, об’єму ключової інформації і швидкодії.
Аннотация к работе
ПРОЕКТУВАННЯ ГЕНЕРАТОРІВ ПСЕВДОВИПАДКОВИХ БІТОВИХ ПОСЛІДОВНОСТЕЙ ЗА СИСТЕМНО-ТЕОРЕТИЧНИМ ПІДХОДОМ Мандрона1, В.За допомогою системно-теоретичного підходу спроектовано модифікований адитивний генератор Фібоначчі та наведено результати його дослідження, зокрема, періоду повторення, статистичних характеристик, лінійної складності, обєму ключової інформації (довжини ключа) і швидкодії. By means of system-theoretical approach the modified additive Fibonaccis generator is projected and results of it research are given, among their: period of repetition, statistical characteristics, linear complication, volume of key information (key length) and swiftness. Метою роботи було проаналізувати різні способи проектування генераторів псевдовипадкових послідовностей та використати системно-теоретичний підхід для побудови модифікованого адитивного генератора Фібоначчі (МАГФ). В роботах [1, 2] зазначено, що існує чотири різних підходи до проектування потокових шифрів, які у повній мірі можна віднести і до проектування ГПВБП - невідємної складової цих шифрів: системно-теоретичний підхід; При системно-теоретичному підході криптограф розробляє ГПВБП з характеристиками безпеки, які можна перевірити - періодом повторення, статистичними характеристиками, лінійною складність і т.д.Запропонований ГПВБП на основі модифікованого адитивного генератора Фібоначчі, який побудований за системно-теоретичним підходом при визначеній кількості розрядів його структурних елементів повністю відповідає вимогам статистичної безпеки і може бути використаний в криптографічних системах.