В работе приведено описание алгебраического метода анализа стойкости шифров ГОСТ Р 34.12-2015 с размером блоков n=64 и N=128 бит. Рассмотрен метод eXtended Linearization решения системы нелинейных алгебраических уравнений, сформированных для блоков замены размером 4x4 и 8x8 бит. Описан алгоритм параллельного формирования системы уравнений и приведены оценки временной сложности вычисления уравнений.

Ключевые слова: алгоритм шифрования, симметричное блочное шифрование, блок замены, алгебраический метод криптоанализа, eXtended Linearization

05.13.01 - Системный анализ, управление и обработка информации (по отраслям) , 05.13.18 - Математическое моделирование, численные методы и комплексы программ

Предложено кодирование с помощью псевдослучайных последовательностей информации в системах квантовой связи , обеспечивающее работу при низкой вероятности детектирования одиночных фотонов. На основе использования корреляционных свойств М-последовательностей проведено статистическое моделирование выделения информации из принятого с различной заданной вероятностью детектирования потока бит

Ключевые слова: квантовая связь, однофотонный детектор, М-последовательность

В работе проведено исследование методов алгебраического криптоанализа. Получены системы уравнений для различных размеров таблиц нелинейных преобразований замены упрощенного алгоритма шифрования ГОСТ28147-89, а также выполнено решение одной из систем методом XL. В ходе работы программно реализован алгоритм генерации и решения системы уравнений для преобразований замены. Проведен анализ полученных нелинейных систем и выполнена оценка трудоемкости метода XL алгебраического криптоанализа для восьми блоков замены.

Ключевые слова: Алгебраический криптоанализ, XL метод, нелинейные преобразования замены, линеаризация нелинейных систем, метод исключения Гаусса, криптографический ключ, алгоритм шифрования ГОСТ28147-89

05.13.18 - Математическое моделирование, численные методы и комплексы программ

Сведения об авторах выпуска №4 (2013)

Ключевые слова: авторы