Главная
страница 1

Алгоритм криптографического преобразования ГОСТ 28147-89.

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

Это блочный алгоритм, обрабатывающий блоки по 64 бит под управлением 256-ти битного ключа. Он представляет собой 32-раундовую сеть Фейстеля с тридцатью двумя раундовыми подключами. Структура одного раунда алгоритма ГОСТ 28147-89 представлена на рис. 1.

Распределение подключей между раундами организуется следующим образом. Исходный секретный ключ длиной 256 бит делится на 32-х битные подключи K0, K1,…, K7, которые в раундах шифрования с 1 по 32 используются в следующем порядке K0, K1,…, K7, K0, K1,…, K7, K0, K1,…, K7, K7, K6,…, K0.

Алгоритм предусматривает криптографическое преобразование данных в следующих режимах работы:


  • простой замены (ECB);

  • гаммирования;

  • гаммирования с обратной связью (CBC);

  • выработки имитовставки.

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

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

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

Режим выработки имитовставки предназначен для обнаружения случайных и преднамеренных ошибок при передаче зашифрованных данных и одинаков для любого из рассмотренных выше режимов шифрования открытой информации. Имитовставка представляет собой дополнительный l битный блок информации U, который формируется либо перед шифрованием всего сообщения, либо совместно с шифрованием по блокам. Число бит l определяется исходя из вероятности возникновения ложной информации p=2-l. Процесс формирования имитовставки осуществляется следующим образом. Первый блок открытой информации подвергается 16-ти раундам преобразования в режиме простой замены. Результат шифрования суммируется по модулю два со вторым блоком открытой информации. Далее результат суммирования опять подвергается 16-ти раундовому шифрованию и суммируется по модулю 2 с третьим блоком открытой информации и т. д. Из полученного после последнего шага криптопреобразования блока криптограммы выбирается имитовставка длиной l бит (обычно 32 бита).



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



Смотрите также:
Алгоритм криптографического преобразования гост 28147-89
24.5kb.
1 стр.
Общие понятия шифрования
192.39kb.
1 стр.
Лекция №10 По дисциплине Теория информации Тема №4 Помехоустойчивость и эффективность информационных систем полное наименование темы Занятие №14
134.17kb.
1 стр.
Правила применения ипк издательство стандартов москва межгосударственный стандарт
1370.79kb.
6 стр.
Термины и определения Алгоритм
40.32kb.
1 стр.
Вычислительной техники общие правила и нормы по приборостроительной промышленности
194.28kb.
1 стр.
Терминологический словарь
40.29kb.
1 стр.
Правила приёма Условное обозначение оп-04 Соответствует гост р исо 9001-2008, гост р 52614. 2-2006
199.95kb.
1 стр.
Пиломатериалы хвойные технические требования по гост 8486-86 и гост 24454-80
106.13kb.
1 стр.
Национализация, буржуазная или социалистическая
117.57kb.
1 стр.
Бизнес-план организация добычи полезных ископаемых
43.86kb.
1 стр.
Основы 3Д. Координаты, преобразования
102.26kb.
1 стр.