28529

Режим простая замена ГОСТ 28147–89

Доклад

Информатика, кибернетика и программирование

Зашифрование в данном режиме заключается в применении цикла 32З к блокам открытых данных расшифрование – цикла 32Р к блокам зашифрованных данных. Это наиболее простой из режимов а 64битовые блоки данных обрабатываются в нем независимо друг от друга. Размер массива открытых или зашифрованных данных подвергающихся соответственно зашифрованию или расшифрованию должен быть кратен 64 битам: Tо = Tш = 64n; после выполнения операции размер полученного массива данных не изменяется. Блок данных определенной размерности в нашем случае – 4бит...

Русский

2013-08-20

20.97 KB

20 чел.

24 Режим простая замена ГОСТ 28147–89

Простая замена. Режим простой замены предназначен для шифрования ключей (существует множество схем применения алгоритмов симметричного шифрования, использующих несколько ключей различного назначения; в этих случаях требуется шифрование одних ключей на другие). В данном режиме выполняются 32 раунда основного преобразования. В каждом из раундов, как было сказано выше, используется определенный подключ, который выбирается следующим образом:

– для раундов с 1-го по 24-й (r– номер раунда, а % – операция вычисления остатка от деления), т. е. и т. д.;

– для раундов с 25-го по 32-й, т. е. в обратном порядке: .

Для расшифрования информации в режиме простой замены также выполняются 32 раунда основного преобразования, но с использованием подключей по другой схеме: в прямом порядке в раундах с 1-го по 8-й; в обратном порядке в последующих раундах. Зашифрование в данном режиме заключается в применении цикла 32-З к блокам открытых данных, расшифрование – цикла 32-Р к блокам зашифрованных данных. Это наиболее простой из режимов, а 64-битовые блоки данных обрабатываются в нем независимо друг от друга. Схемы алгоритмов зашифрования и расшифрования в режиме простой замены – тривиальны и не нуждаются в комментариях.

Размер массива открытых или зашифрованных данных, подвергающихся соответственно зашифрованию или расшифрованию, должен быть кратен 64 битам: |Tо| = |Tш| = 64·n; после выполнения операции размер полученного массива данных не изменяется.

Табличные замены (Substitution box – S-box) часто используются в современных алгоритмах шифрования, поэтому стоит пояснить, как организуется подобная операция. В таблицу записываются выходные значения блоков. Блок данных определенной размерности (в нашем случае – 4-бит) имеет свое числовое представление, которое определяет номер выходного значения. Например, если S-box имеет вид 4, 11, 2, 14, 15, 0, 8, 13, 3, 12, 9, 7, 5, 10, 6, 1 и на вход пришел 4-бит блок «0100» (значение 4), то, согласно таблице, выходное значение будет равно 15, т. е. «1111» (0 а 4, 1 а 11, 2 а 2 ...).

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

  1.  Так как блоки данных шифруются независимо друг от друга и от их позиции в массиве, при зашифровании двух одинаковых блоков открытого текста получаются одинаковые блоки шифртекста и наоборот. Отмеченное свойство позволит криптоаналитику сделать заключение о тождественности блоков исходных данных, если в массиве зашифрованных данных ему встретились идентичные блоки, что является недопустимым для серьезного шифра.
  2.  Если длина шифруемого массива данных не кратна 8 байтам или 64 битам, то возникает проблема: чем и как дополнять последний неполный блок данных массива до полных 64 бит. Эта задача не так проста, как кажется на первый взгляд. Очевидные решения типа «дополнить неполный блок нулевыми битами» или, в более общем виде, «дополнить неполный блок фиксированной комбинацией нулевых и единичных битов» могут при определенных условиях дать в руки криптоаналитика возможность методами перебора определить содержимое этого самого неполного блока, и этот факт означает снижение стойкости шифра. Кроме того, при таком подходе изменится длина шифртекста, увеличившись до ближайшего целого, кратного 64 битам, что часто бывает нежелательным.

На первый взгляд перечисленные выше особенности делают практически невозможным использование режима простой замены, ведь он может применяться только для шифрования массивов данных с размером, кратным 64 битам, не содержащим повторяющихся 64-битовых блоков. Кажется, что для любых реальных данных гарантировать выполнение указанных условий невозможно. Это почти так, но есть одно очень важное исключение: вспомните, что размер ключа составляет 32 байта, а размер таблицы замен – 64 байта. Кроме того, наличие повторяющихся 8-байтовых блоков в ключе или таблице замен будет говорить об их весьма плохом качестве, поэтому в реальных ключевых элементах такого повторения быть не может.

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


 

А также другие работы, которые могут Вас заинтересовать

76371. Международное движение капитала. Сущность и формы движения капитала 121 KB
  Международное движение капитала Сущность и формы движения капитала Вывоз капитала зарубежное инвестирование представляет собой процесс изъятия части капитала из национального оборота в данной стране и перемещение его в товарной или денежной форме в производственный процесс и обращение другой страны. Важнейшими причинами вывоза капитала являются: 1. Более низкие экологические стандарты в принимающей стране чем в странедоноре капитала. В зависимости от собственника вывоз капитала делится на 3 вида: 1 частный вывоз капитала крупные...
76372. Международная миграция трудовых ресурсов. Проблемы оптимального размещения трудовых ресурсов в мировой экономике 106.5 KB
  Проблемы оптимального размещения трудовых ресурсов в мировой экономике Миграция рабочей силы переселение трудоспособного населения из одних государств в другие сроком более чем на год вызванное причинами экономического и иного характера. Различают внутреннюю миграцию рабочей силы происходящую между регионами одного государства и внешнюю миграцию затрагивающую несколько стран. силы – утечка мускулов перемещение высококвалифицированной раб. силы – утечка умов Первая форма получила свое развитие еще при рабовладельческом строе...
76373. Международные валютно-финансовые и кредитные отношения 87 KB
  Цена единицы национальной валюты выраженная в единицах иностранной валюты называется валютный обменный курс exchnge rte. Валютный курс играет важную роль в развитии международной торговли и движении капитала. Таким образом с помощью валютных курсов производители и потребители приводят цены на товары в сопоставимый вид и формируют на этой основе международные потоки товаров. Фиксирование курса национальной денежной единицы по отношению к иностранным денежным единицам принято называть валютной котировкой currency quottion.
76374. Платежный баланс. Понятие и структура платежного баланса 75.5 KB
  В этом случае итальянская фирма осуществила продажу а Сбербанк – покупку российских активов банковского депозита на сумму в 1000 долл и эта сделка будет отражена в российских счетах движения капитала. Такая операция создает две компенсирующие бухгалтерские записи в платежном балансе РФ: Кредит Дебет Покупка принтера текущий счет российский импорт 1000 долл Продажа банковского депозита осуществляемая Сбербанком счет движения капитала экспорт российских активов 1000 долл 2. Поэтому когда вы расплачиваетесь за свой обед за...
76375. Мировой рынок. Конъюнктура мирового рынка. Ценообразование в международной торговле 64.5 KB
  В зависимости от уровня конкретной цены на конкретный товар зависит решение тех или иных проблем возникающих у продавца: возмещение понесенных издержек производства и обращения товара доходность производства данного товара и его реализации появление новых стимулов для расширения внешнеэкономических связей или их свертывания. Цены в международной торговле как и внутри страны зависят от конкретной рыночной ситуации соотношения спроса и предложения но здесь оказывает влияние более широкий круг участников влияющих на конъюнктуру и...
76376. Мировое хозяйство и международные экономические отношения 50.5 KB
  Международные экономические отношения МЭО система хозяйственных связей между национальными экономиками отдельных стран соответствующими субъектами хозяйствования. МЭО особая сфера деятельности основанная на международном разделении труда. МЭО объективно вытекают из процесса разделения труда международной специализации производства и науки интенационализации хозяйственной жизни. Становление и развитие МЭО определяются усилением взаимосвязи и взаимозависимости экономик отдельных стран.
76377. Формирование мирового хозяйства и МРТ 78.5 KB
  Финикийские и греческие торговцы не только торговали по всему Средиземноморью собственными и приобретенными в других странах товарами но и оказывали услуги перевозя чужие грузы и иноземных пассажиров. Район Средиземноморья и Черного моря вместе с прилегающими странами Западной Азии стал тем регионом мира где еще в глубокой древности зародилось ядро МХ. Экономика различных стран становилась более открытой: в 1913 экспорт европейских стран составлял 14 их ВВП против 55 в 1830г. Тогда впервые возникла мировая система мирохозяйственных...
76378. Теория международной торговли с позиции предложения товаров и услуг 221.5 KB
  Теория международной торговли Тема 4. Теория международной торговли с позиции предложения товаров и услуг Торговля является традиционной и древнейшей формой МЭО. Меркантилизм Экономическая мысль на протяжении по крайней мере трех последних столетий пытается теоретически осмыслить проблемы международной торговли и ответить на следующие вопросы: Почему страны торгуют А точнее что определяет какие товары следует импортировать и какие экспортировать Как международная торговля влияет на производство и потребление в каждой стране Как...
76379. Взаимодействие спроса и предложения в международной торговле. Формирование мировой цены 80 KB
  Теория международной торговли в частности теория сравнительных преимуществ утверждает что в результате развития внешнеторговых отношений все участвующие в них страны получают выигрыш в виде прироста общего благосостояния. С другой стороны выигрыш от внешней торговли который получает страна в целом распределяется внутри страны между потребителями и производителями экспортерами и импортерами также не поровну. Выигрыш от внешней торговли Распределение выигрыша от международной торговли как внутри страны так и между странами в конечном...