Швидкодіючий генератор ключових послідовностей на основі клітинних автоматів
DOI:
https://doi.org/10.15276/opu.1.43.2014.31Ключові слова:
ключова послідовність, клітинний автомат, бент-функція, послідовність з властивістю k-грамного розподілуАнотація
Одним з найбільш ефективних сучасних підходів до розв’язання завдання потокового шифрування є підхід, заснований на використанні для генерації псевдовипадкових ключових послідовностей математичного апарату булевих функцій. Пропонується нова конструкція генератора псевдовипадкових ключових послідовностей на основі клітинних автоматів і таких досконалих алгебраїчних конструкцій, як бент-функції і послідовності з властивістю k-граммного розподілу. Встановлено, що генератор генерує високоякісні з точки зору нелінійності та стохастичних властивостей ключові послідовності, при цьому в порівнянні з існуючими має просту програмну реалізацію. Таким чином, запропонований генератор псевдовипадкових ключових послідовностей може бути рекомендований для використання в сучасних криптографічних застосуваннях, наприклад, алгоритмах потокового шифрування, що вимагають високоякісні селестичні ключові послідовності.
Завантаження
Посилання
Рябко, Б.Я. Основы современной криптографии и стеганографии / Б.Я. Рябко, А.Н. Фионов. - М.: Горячая линия - Телеком, 2010. - 232 с.
Агафонова, И.В. Криптографические свойства нелинейных булевых функций / И.В. Агафонова // Семинар по дискрет. гармон. анализу и геометр. моделированию. - СПб.: DHA CAGD, 2007. - С. 1 - 24.
Иванов, М.А. Теория, применение и оценка качества генераторов псевдослучайных последовательностей / М.А. Иванов, И.В. Чугунков. - М.: КУДИЦ-ОБРАЗ, 2003. - 238 с.
Мазурков, М.И. Генератор ключевых последовательностей на основе дуальных пар бент-функций / М.И. Мазурков, Н.А. Барабанов, А.В. Соколов // Пр. Одес. політехн. ун-ту. - 2013. - Вип. 3(42). - С. 150 - 156.
Szaban, M Cryptographically Strong S-Boxes Based on Cellular Automata / M. Szaban, F. Seredynski // Lecture Notes in Computer Science. - 2008. - Vol. 5191. - PP. 478 - 485.
Мазурков, М.И. Методы синтеза двоичных псевдослучайных последовательностей со свойством k-граммного распределения / М.И. Мазурков, А.В. Соколов // Пр. Одес. політехн. ун-ту. - 2012. - Вип. 1(38). - С. 188 - 198.
Agievich, S.V. On the representation of bent functions by bent rectangles / S.V. Agievich // Probabilistic Methods in Discrete Mathematics: Proc. of the Fifth Intern. Petrozavodsk Conf., Petrozavodsk, June 1–6, 2000. - Utrecht, Boston: VSP, 2002. - PP. 121 - 135.
