33635

IDEA (англ. International Data Encryption Algorithm, международный алгоритм шифрования данных)

Доклад

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

Interntionl Dt Encryption lgorithm международный алгоритм шифрования данных симметричный блочный алгоритм шифрования данных запатентованный швейцарской фирмой scom. Известен тем что применялся в пакете программ шифрования PGP. Если такое разбиение невозможно используются различные режимы шифрования. Каждый исходный незашифрованный 64битный блок делится на четыре подблока по 16 бит каждый так как все алгебраические операции использующиеся в процессе шифрования совершаются над 16битными числами.

Русский

2013-09-06

121 KB

22 чел.

54. IDEA (англ. International Data Encryption Algorithm, международный алгоритм шифрования данных) — симметричный блочный алгоритм шифрования данных, запатентованный швейцарской фирмой Ascom. Известен тем, что применялся в пакете программ шифрования PGP. В ноябре 2000 года IDEA был представлен в качестве кандидата в проекте NESSIE в рамках программы Европейской комиссии IST (англ. Information Societes Technology, информационные общественные технологии).

Так как IDEA использует 128-битный ключ и 64-битный размер блока, открытый текст разбивается на блоки по 64 бит. Если такое разбиение невозможно, используются различные режимы шифрования. Каждый исходный незашифрованный 64-битный блок делится на четыре подблока по 16 бит каждый, так как все алгебраические операции, использующиеся в процессе шифрования, совершаются над 16-битными числами. Для шифрования и расшифрования IDEA использует один и тот же алгоритм.

Используемые обозначения операций показаны на рис.4:

Рис.4 – Обозначение операций

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

  •  Сложение по модулю 216
  •  Умножение по модулю 216 + 1
  •  Побитовое исключающее ИЛИ (XOR).

Эти три операции несовместимы в том смысле, что:

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

                  (1.1)

  1.  Никакие две из них не удовлетворяют ассоциативному закону, то есть

                         (1.2)

Применение этих трех операций затрудняет криптоанализ IDEA по сравнению с DES, который основан исключительно на операции исключающее ИЛИ, а также позволяет отказаться от использования S-блоков и таблиц замены. IDEA является модификацией сети Фейстеля.

Из 128-битного ключа для каждого из восьми раундов шифрования генерируется по шесть 16-битных подключей, а для выходного преобразования генерируется четыре 16-битных подключа. Всего потребуется 52 = 8 x 6 + 4 различных подключей по 16 бит каждый. Процесс генерации пятидесяти двух 16-битных ключей заключается в следующем:

Первым делом, 128-битный ключ разбивается на восемь 16-битных блоков. Это будут первые восемь подключей по 16 бит каждый —

Затем этот 128-битный ключ циклически сдвигается влево на 25 позиций, после чего новый 128-битный блок снова разбивается на восемь 16-битных блоков. Это уже следующие восемь подключей по 16 бит каждый —

Процедура циклического сдвига и разбивки на блоки продолжается до тех пор, пока не будут сгенерированы все 52 16-битных подключа.

Таблица подключей для каждого раунда показана на рис.5:

Структура алгоритма IDEA показана на рис.6:

Рис.6 – Структура алгоритма IDEA

Процесс шифрования состоит из восьми одинаковых раундов шифрования и одного выходного преобразования. Исходный незашифрованный текст делится на блоки по 64 бита. Каждый такой блок делится на четыре подблока по 16 бит каждый. На рис.6 эти подблоки обозначены D1, D2, D3, D4. В каждом раунде используются свои подключи согласно таблице подключей (рис.5). Над 16-битными подключами и подблоками незашифрованного текста производятся следующие операции:

  •  Умножение по модулю 216 + 1 = 65537, причем вместо нуля используется 216
  •  Сложение по модулю 216
  •  Побитовое исключающее ИЛИ

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

  •  Умножение по модулю 216 + 1
  •  Сложение по модулю 216

После выполнения выходного преобразования конкатенация подблоков D1', D2', D3' и D4' представляет собой зашифрованный текст. Затем берется следующий 64-битный блок незашифрованного текста и алгоритм шифрования повторяется. Так продолжается до тех пор, пока не зашифруются все 64-битные блоки исходного текста.

Блок открытого текста размером 64 бит делится на четыре равных подблока размером по 16 бит

                                                               (1.3)

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

Рис.7 – Таблица подключей для расшифровки

Первый и четвёртый подключи i-го раунда расшифровки получаются из первого и четвёртого подключа (10-i)-го раунда шифрования мультипликативной инверсией. Для 1-го и 9-го раундов второй и третий подключи расшифровки получаются из второго и третьего подключей 9-го и 1-го раундов шифрования аддитивной инверсией. Для раундов со 2-го по 8-й второй и третий подключи расшифровки получаются из третьего и второго подключей с 8-го по 2-й раундов шифрования аддитивной инверсией. Последние два подключа i-го раунда расшифровки равны последним двум подключам (9-i)-го раунда шифрования.

Мультипликативная инверсия подключа K обозначается 1/K и

               (1.20)

Так как 216 + 1 — простое число, каждое целое не равное нулю K имеет уникальную мультипликативную инверсию по модулю 216 + 1. Аддитивная инверсия подключа K обозначается -K и

                      (1.21)

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


 

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

32271. Монтажные потоки, схемы монтажа и порядок складирования конструкций одноэтажных промышленных зданий легкого типа 104.5 KB
  Монтажные потоки схемы монтажа и порядок складированияконструкций одноэтажных промышленных зданий легкого типа Практикой выработан ряд методов монтажа строительных конструкций промышленных зданий применяемых в зависимости от требуемой последовательности производства работ конструктивной схемы возводимого здания вида монтажного и технологического оборудования сроков и порядка ввода зданий в эксплуатацию очередности поставки сборных конструкций и деталей. Одноэтажные промышленные здания легкого типа монтируют преимущественно ...
32272. Монтажные потоки, схемы монтажа и порядок складирования конструкций одноэтажных промышленных зданий среднего и тяжелого типов 263 KB
  Различают следующие методы монтажа элементов каркаса зданий: раздельный дифференцированный при котором за первую проходку крана устанавливают все колонны; за вторую подкрановые балки и подстропильные фермы с продольными связями а затем фермы и плиты покрытия рис. В последнем случае кран движется вдоль пролета монтируются все колонны а затем перемещается поперек пролета ведется секционный монтаж. Так например при пролете 12 и шаге колонн 6 м движении крана по середине пролета можно с одной стоянки монтировать до 6 колонн или...
32273. Порядок и методы монтажа многоэтажных промышленных зданий. Схемы размещения монтажных кранов, применяемая оснастка 31 KB
  Наиболее распространенными типами промышленных многоэтажных зданий являются типовые двухсекционные четырехэтажные и трехсекционные пятиэтажные здания с полным железобетонным каркасом монтируемые из унифицированных сборных железобетонных элементов: колонн высотой в один этаж ригелей и плит междуэтажных и чердачных перекрытий. Захватными приспособлениями служат: для колонн траверсы и стропы а для балок ригелей и плит перекрытия траверсы с полуавтоматическими стропами. Выверку правильности расположения колонн и фиксацию расстояний между...
32274. Монтаж конструкций многоэтажных зданий с использованием групповых кондукторов и РШИ 93 KB
  Монтаж конструкций многоэтажных зданий с использованиемгрупповых кондукторов и РШИ Монтаж конструкций при использовании групповых кондукторов При наличии групповых кондукторов рис. В каждой ячейке последовательно устанавливают выверяют и закрепляют все элементы каркаса и после этого перемещают кондуктор на следующую стоянку. После установки колонн их раскрепляют хомутами кондуктора осуществляют предварительную точечную сварку укладывают ригели и сваривают их стыки с колоннами укладывают и сваривают распорные плиты с закладными деталями...
32275. Особенности возведения кирпичных зданий - совмещение каменной кладки с работами по монтажу конструкций и устройству монолитных участков. 24 KB
  При замерзании свежей кладки рр в швах быстро теряет свои свва свободн вода превращся в лед увеличиваясь в объеме что влечет дефекты трещины и разрушение шва недостаточн уплотненность. В проц оттаивания швы обжимаются весом вышележащ кладки что вызыв неравномерн осадку здя = трещ дефции. Спбы выполнения кам кладки в зимн услх: 1.
32276. Организация рабочего места каменщиков 405.5 KB
  Рабочее место каменщика при кладке стен включает участок возводимой стены и часть примыкающей к ней площади, в пределах которой размещают материалы, приспособления, инструмент и передвигается сам каменщик. Рабочее место каменщика состоит из трех зон (рис. 1, а, б) : рабочей 1 - свободной полосы вдоль кладки, на которой работают каменщики; зоны материалов
32277. Возведение кирпичных зданий следует осуществлять только поточным методом, предусматривающим деление здания на несколько одинаковых по трудоемкости захваток: по одно-, двух- и трехзахватной системам 67 KB
  Билет 7 Однозахватная система организации работ применяется преимущественно при строительстве небольших в плане односекционных домов при одноэтажном строительстве когда кладку ведут на всю высоту этажа при трехъярусном членении. В этот же день во вторую смену выполняют вспомогательные работы: установку подмостей доставку кирпича на подмости и т. На захватке рабочем участке где выполняют монтажные работы по условиям техники безопасности не могут одновременно работать каменщики и наоборот. В сельскохозяйственном строительстве при...
32278. Организация возведения кирпичных стен 26 KB
  Численность комплексной бригады может изменяться от 20 до 40 человек в зависимости от конструктивных особенностей здания и особенно кладки. При поточном выполнении каменной кладки основные понятия технологии работ имеют свое специфическое определение. Захватка типовая повторяющаяся в плане часть здания с приблизительно равными на данном и последующих за ним участках полсекции секция две секции объемами кладки предоставленная бригаде каменщиков для поточного выполнения работы на целое число смен.
32279. Конструктивных схемы и порядок монтажа конструкций каркасных многоэтажных гражданских зданий 47.5 KB
  Конструктивная схема каркасного здания:1 колонны 2 ригели 3 рядовые плиты перекрытий 4 связеваяплита перекрытий 5 навесные стеновые панели Каркасными рис. 5 сооружают общественные и административные здания. Колонны и ригели образуют несущие рамы воспринимающие вертикальные и горизонтальные нагрузки здания.