Архив выступлений: 2013-2014 учебный год, весенний семестр

А. В. Годнева (Мехмат МГУ).
«Применение нестандартных операций в алгоритмах симметричного и ассиметричного шифрования».

Аннотация доклада.

Объекты исследования — стандарты шифрования, используемые в республике Узбекистан, а именно алгоритм создания электронной подписи и алгоритм шифрования данных — симметричный блочный шифр.

В алгоритме создания электронной подписи — ассиметричном шифре — в роли односторонней функции выступает возведение в степень с параметром. В докладе разбирается применимость этой операции в общем случае, а также рассматриваются групповые свойства этой операции. В целях выявления стойкости шифра на основе возведения в степень с параметром приведен алгоритм дискретного логарифмирования с оценкой сложности.

В симметричном блочном шифре в качестве функции рассеивания используется умножение на матрицу слева, а в качестве функции перемешивания — S-блоки, зависящие от сеансового ключа. Для формирования сеансовых ключей используется умножение с параметром. В докладе будет сделана оценка эффективности использования данных операций, поиск слабых ключей и сравнение с AES — алгоритмом шифрования, считающимся надежным.