Размещено на http://www.allbest.ru/

ВВЕДЕНИЕ

Проблема защиты информации путем ее преобразования, исключающего ее прочтение посторонним лицом, волновала человеческий ум с давних времен. С широким распространением письменности криптография стала формироваться как самостоятельная наука. Первые криптосистемы встречаются уже в начале нашей эры. Бурное развитие криптографические системы получили в годы первой и второй мировых войн. Начиная с послевоенного времени и по нынешний день появление вычислительных средств ускорило разработку и совершенствование криптографических методов [1].

Проблема использования криптографических методов в информационных системах (ИС) стала в настоящий момент особо актуальна, т.к. расширилось использование компьютерных сетей, в частности глобальной сети Internet, по которым передаются большие объемы информации государственного, военного, коммерческого и частного характера, не допускающего возможность доступа к ней посторонних лиц.

В первой главе рассмотрены два алгоритма шифрования - асимметричный (РЮКЗАЧНЫЙ) и симметричный (ANUBIS). Эти алгоритмы были разработаны в конце прошлого века. Первый из них широко используется в настоящий момент. Второй разрабатывался специально для участия в конкурсе NESSIE, и является аналогом нового стандарта шифрования США под названием AES.

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

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

1. ПОДРОБНЫЙ ОБЗОР РЮЗКАЧНОГО АЛГОРИТМА И АЛГОРИТМА ANUBIS

Если число меньше результата (коэффициент равен 1) , его необходимо вычесть из результата:

21- 14 = 7

H = _ * 1 + _ * 4 + _ * 6 + 1 * 14 + 0 * 30 = 7

Для 6:

7 > 6 => коэффициент 1;

7 - 6 = 1

H = _ * 1 + _ * 4 + 1 * 6 + 1 * 14 + 0 * 30 = 1

Для 4:

1<4 => коэффициент 0;

H = 1 * 1 + 0 * 4 + 1 * 6 + 1 * 14 + 0 * 30 = 1

Соответственно, для 1 коэффициент равен 1.

H = 1* 1 + 0 * 4 + 1 * 6 + 1 * 14 + 0 * 30 = 0

М = 0 1 0 1 1

Переставив восстановленные коэффициенты в соответствие с массивом перестановок, получим последовательность M = 01011, которую необходимо было передать.

1.2 Алгоритм ANUBIS

Блочный шифр Anubis разработан специально для участия в конкурсе NESSIE интернациональным дуэтом авторов: бельгийцем Винсентом Рид-жменом и бразильцем Пауло Баррето (Paulo S. L. М. Barreto).

Алгоритм назван в честь древнеегипетского бога Анубиса-- бога бальзамирования (embalming) и погребения (entombment); к его ведению авторы алгоритма решили отнести и криптографию.

Anubis шифрует данные блоками по 128 битов с использованием ключа размером от 128 до 320 битов; размер ключа должен быть кратен 16 битам.

Данный алгоритм продолжает серию алгоритмов, соавтором которых является Винсент Риджмен: Square, SHARK и Rijndael. Все эти алгоритмы объединяет их относительно редко встречающаяся (напротив, частая среди алгоритмов-- участников конкурса NESSIE) структура типа «квадрат» и весьма схожий набор выполняемых преобразований.

Структура алгоритма

Алгоритм представляет блок шифруемых данных в виде 16-байтового массива, который для удобства описания представлен в виде квадрата размером 4Ч4 байта. В каждом раунде алгоритма выполняются следующие действия.

Рисунок 1. Операция г алгоритма Anubis

Табличная замена г (рисунок 1), выполняемая согласно таблице S (таблица 1, указаны шестнадцатеричные значения).

Таблица 1

Таблица шестнадцатеричных значений

Значения таблицы выбраны псевдослучайным образом с учетом необходимости ее соответствия следующему соотношению:

S(S(x)) = x

1. Операция ф -- байтовая перестановка, простейшим образом

преобразующая строку обрабатываемого блока ключевой информации в столбец (рисунок 2):

b_i,j=a_j,i ,

где a_j,i и b_i,j -- байты массива данных до и после выполнения текущей операции соответственно.

Рисунок 2. Операция ф алгоритма Anubis

2. Операция и (рисунок 3), представляющая собой умножение массива на фиксированную матрицу Н (таблица 2). Умножение выполняется в конечном поле GF(2⁸).

Таблица 2

Рисунок 4. Операция A алгоритма Anubis

Перечисленные операции выполняются в каждом раунде в указанной последовательности (г, р, и, у), за исключением последнего раунда алгоритма, в котором не выполняется операция и. Кроме того, перед первым раундом выполняется входное отбеливание данных путем наложения на шифруемый блок операцией XOR нулевого подключа.

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

Число раундов алгоритма R зависит от размера ключа шифрования и определяется следующим образом:

R = 8 + N,

где N-- размер ключа в 16-битных фрагментах.

Некоторые криптоаналитики считают, что количество раундов в алгоритме Anubis несколько завышено, видимо, с целью обеспечить более высокий запас криптостойкости.

Процедура расширения ключа

Процедура расширения ключа достаточно проста и основана, практически, на той же последовательности операций, которые применяются в раундах алгоритма. Расширение ключа выполняется следующим образом: сначала исходный ключ шифрования К представляется в виде байтового массива 4Ч4 (что обозначается как А70), после чего в цикле выполняются следующие операции:

1. Итеративно вычисляются остальные промежуточные ключи KI₁…KI_R:

KI_j = f (KI_j-1),

где f() -- совокупность операций г, р, и и у; в операции у в качестве ключа раунда используется соответствующая из констант с[r], которые, в свою очередь, определяются следующим образом:

c[r]_0,j=S( 4 * ( r - 1 ) + y )

для j = 0…3. Остальные байты c[r]_i,j являются нулевыми.

Операция р -- циклический сдвиг столбцов таблицы вниз по следующему простому правилу: j -й столбец сдвигается на j позиций (рисунок 5).

Рисунок 5. Операция р алгоритма Anubis

2. На основе предварительных ключей вычисляются подключи k₀…k_R:

k_n..g (KL_n),

где функция g() представляет собой последовательное выполнение следующих операций: г, щ, ф.

Операции г и ф были описаны выше, а щ представляет собой умножение блока на фиксированную матрицу V (аналогично операции и -- рисунок 3), приведенную в таблице 3.

Таблица 3

Фиксированная матрица V

Стоит отметить, что при зашифровывании данных процедура расширения ключа позволяет вычислять ключи «на лету», т. е. по мере необходимости. Однако при расшифровывании необходимо полностью выполнить расширение ключа до начала преобразований.

Достоинства и недостатки алгоритма

Прежде всего, стоит сказать, что на конкурсе NESSIE была рассмотрена несколько модифицированная версия алгоритма Anubis, отличие которой от описанной здесь состояло лишь в операции у. Модифицированная операция у вместо одной табличной замены 8Ч8 битов выполняла 3 уровня табличных замен 4Ч4. Данная модификация произведена для упрощения аппаратной реализации алгоритма.

Anubis был признан одним из наиболее быстродействующих алгоритмов шифрования (из участников конкурса). Еще одно явное достоинство алгоритма-- отсутствие проблем с криптостойкостью. Однако злую шутку с алгоритмом Anubis сыграло его сходство с алгоритмом Rijndael (который, как известно, является новым стандартом шифрования США под названием AES), который также рассматривался в рамках конкурса NESSIE. Эксперты конкурса посчитали, что при таком явном сходстве Anubis не может иметь настолько серьезных преимуществ перед алгоритмом Rijndael, которые позволили бы ему выиграть у Rijndael в финале конкурса NESSIE. Поэтому Anubis не был выбран во второй этап конкурса [2].

2. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ РЮКЗАЧНОГО АЛГОРИТМА И АЛГОРИТМА ANUBIS