Реферат: Защита информации от несанкционированного доступа методом криптопреобразования ГОСТ

использован для зашифрования, тогда второй должен быть использован для

расшифрования данных, однако стандарт ГОСТ28147-89 закрепляет роли за циклами и

не предоставляет пользователю права выбора в этом вопросе.

Цикл выработки имитовставки вдвое короче циклов шифрования, порядок

использования ключевых элементов в нем такой же, как в первых 16 шагах цикла

зашифрования, в чем нетрудно убедиться, рассмотрев приведенные выше

последовательности, поэтому этот порядок в обозначении цикла кодируется той же

самой буквой "З".

Схемы базовых циклов приведены на рисунках 2а-в. Каждый из них принимает в

качестве аргумента и возвращает в качестве результата 64-битный блок данных,

обозначенный на схемах N. Символ Шaг(N,X) обозначает выполнение основного шага

криптопреобразования для блока N с использованием ключевого элемента X. Между

циклами шифрования и вычисления имитовставки есть еще одно отличие, не

упомянутое выше: в конце базовых циклов шифрования старшая и младшая часть блока

результата меняются местами, это необходимо для их взаимной обратимости.

Основные режимы шифрования.

ГОСТ 28147-89 предусматривает три следующих режима шифрования данных:

  простая замена,

  гаммирование,

  гаммирование с обратной связью,

и один дополнительный режим выработки имитовставки.

В любом из этих режимов данные обрабатываются блоками по 64 бита, на которые

разбивается массив, подвергаемый криптографическому преобразованию, именно

поэтому ГОСТ относится к блочным шифрам. Однако в двух режимах гаммирования есть

возможность обработки неполного блока данных размером меньше 8 байт, что

существенно при шифровании массивов данных с произвольным размером, который

может быть не кратным 8 байтам.

Прежде чем перейти к рассмотрению конкретных алгоритмов криптографических

преобразований, необходимо пояснить обозначения, используемые на схемах в

следующих разделах:

Tо,Tш– массивы соответственно открытых и зашифрованных данных;

 ,  – i-тые по порядку 64-битные блоки соответственно открытых и зашифрованных

данных:  , ??i?n, последний блок может быть неполным:  ;

n –число 64-битных блоков в массиве данных;

ЦX– функция преобразования 64-битного блока данных по алгоритму базового цикла

"X";

Теперь опишем основные режимы шифрования:

Простая замена.

Зашифрование в данном режиме заключается в применении цикла 32-З к блокам

открытых данных, расшифрование – цикла 32-Р к блокам зашифрованных данных. Это

наиболее простой из режимов, 64-битовые блоки данных обрабатываются в нем

независимо друг от друга. Схемы алгоритмов зашифрования и расшифрования в режиме

простой замены приведены на рисунках 3а и б соответственно, они тривиальны и не

нуждаются в комментариях.

Размер массива открытых или зашифрованных данных, подвергающийся соответственно

зашифрованию или расшифрованию, должен быть кратен 64 битам: Tо=Tш=64·n, после

выполнения операции размер полученного массива данных не изменяется.

Режим шифрования простой заменой имеет следующие особенности:

  Так как блоки данных шифруются независимо друг от друга и от их позиции в

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

  одинаковые блоки шифротекста и наоборот. Отмеченное свойство позволит

  криптоаналитику сделать заключение о тождественности блоков исходных данных,

  если в массиве зашифрованных данных ему встретились идентичные блоки, что

  является недопустимым для серьезного шифра.

  Если длина шифруемого массива данных не кратна 8 байтам или 64 битам,

  возникает проблема, чем и как дополнять последний неполный блок данных массива

  до полных 64 бит. Эта задача не так проста, как кажется на первый взгляд,

  поскольку очевидные решения типа "дополнить неполный блок нулевыми битами"

  или, более обще, "дополнить неполный блок фиксированной комбинацией нулевых и

  единичных битов" могут при определенных условиях дать в руки криптоаналитика

  возможность методами перебора определить содержимое этого самого неполного

  блока, и этот факт означает снижение стойкости шифра. Кроме того, длина

  шифротекста при этом изменится, увеличившись до ближайшего целого, кратного 64

  битам, что часто бывает нежелательным.

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

  использование режима простой замены, ведь он может применяться только для

  шифрования массивов данных с размером кратным 64 битам, не содержащим

  повторяющихся 64-битных блоков. Кажется, что для любых реальных данных

  гарантировать выполнение указанных условий невозможно. Это почти так, но есть

  одно очень важное исключение: вспомните, что размер ключа составляет 32 байта,

  а размер таблицы замен – 64 байта. Кроме того, наличие повторяющихся

  8-байтовых блоков в ключе или таблице замен будет говорить об их весьма плохом

  качестве, поэтому в реальных ключевых элементах такого повторения быть не

  может. Таким образом мы выяснили, что режим простой замены вполне подходит для

  шифрования ключевой информации, тем более, что прочие режимы для этой цели

  менее удобны, поскольку требуют наличия дополнительного синхронизирующего

  элемента данных – синхропосылки (см. следующий раздел). Наша догадка верна,

  ГОСТ предписывает использовать режим простой замены исключительно для

  шифрования ключевых данных.

Гаммирование.

Как же можно избавиться от недостатков режима простой замены? Для этого

необходимо сделать возможным шифрование блоков с размером менее 64 бит и

обеспечить зависимость блока шифротекста от его номера, иными словами,

рандомизировать процесс шифрования. В ГОСТе это достигается двумя различными

способами в двух режимах шифрования, предусматривающих гаммирование.

Гаммирование – это наложение (снятие) на открытые (зашифрованные) данные

криптографической гаммы, то есть последовательности элементов данных,

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

зашифрованных (открытых) данных. Для наложения гаммы при зашифровании и ее

снятия при расшифровании должны использоваться взаимно обратные бинарные

операции, например, сложение и вычитание по модулю 264 для 64-битных блоков

данных. В ГОСТе для этой цели используется операция побитного сложения по модулю

2, поскольку она является обратной самой себе и к тому же наиболее просто

реализуется. Гаммирование решает обе упомянутые проблемы; во первых, все

элементы гаммы различны для реальных шифруемых массивов и, следовательно,

результат зашифрования даже двух одинаковых блоков в одном массиве данных будет

различным. Во вторых, хотя элементы гаммы и вырабатываются одинаковыми порциями

в 64 бита, использоваться может и часть такого блока с размером, равным размеру

шифруемого блока.

Теперь перейдем непосредственно к описанию режима гаммирования. Гамма для этого

режима получается следующим образом: с помощью некоторого алгоритмического

рекуррентного генератора последовательности чисел (РГПЧ) вырабатываются

64-битные блоки данных, которые далее подвергаются преобразованию по циклу 32-З,

то есть зашифрованию в режиме простой замены, в результате получаются блоки

гаммы. Благодаря тому, что наложение и снятие гаммы осуществляется при помощи

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

расшифрования в режиме гаммирования идентичны, их общая схема приведена на

рисунке 5.

РГПЧ, используемый для выработки гаммы, является рекуррентной функцией:

?i+1=f(?i), где ?i – элементы рекуррентной последовательности, f – функция

преобразования. Следовательно, неизбежно возникает вопрос о его инициализации,

то есть об элементе ?0. В действительности, этот элемент данных является

параметром алгоритма для режимов гаммирования, на схемах он обозначен как S, и

называется в криптографии синхропосылкой, а в нашем ГОСТе – начальным

заполнением одного из регистров шифрователя. По определенным соображениям

разработчики ГОСТа решили использовать для инициализации РГПЧ не непосредственно

синхропосылку, а результат ее преобразования по циклу 32-З: ?0=Ц32-З(S).

Последовательность элементов, вырабатываемых РГПЧ, целиком зависит от его

начального заполнения, то есть элементы этой последовательности являются

функцией своего номера и начального заполнения РГПЧ: ?i=fi(?0), где

fi(X)=f(fi–1(X)), f0(X)=X. С учетом преобразования по алгоритму простой замены

добавляется еще и зависимость от ключа:

Гi=Ц32-З(?i)=Ц32-З(fi(?0))=Ц32-З(fi(Ц32-З(S)))=?i(S,K), где Гi – i-тый элемент

гаммы, K – ключ.

Таким образом, последовательность элементов гаммы для использования в режиме

гаммирования однозначно определяется ключевыми данными и синхропосылкой.

Естественно, для обратимости процедуры шифрования в процессах за- и

расшифрования должна использоваться одна и та же синхропосылка. Из требования

уникальности гаммы, невыполнение которого приводит к катастрофическому снижению

стойкости шифра, следует, что для шифрования двух различных массивов данных на

одном ключе необходимо обеспечить использование различных синхропосылок. Это

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9