ARIA (криптография)

Поделись знанием:
Перейти к: навигация, поиск
ARIA
Создатель:

Группа южнокорейских исследователей

Создан:

2003 г.

Опубликован:

2003

Размер ключа:

128, 192, 256 бит

Размер блока:

128 бит

Число раундов:

12/14/16

Тип:

Подстановочно-перестановочная сеть

ARIA — алгоритм симметричного блочного шифрования (размер блока 128 бит, ключ длиной до 256 бит), разработанный южнокорейскими криптологами в качестве шифра-национального стандарта в Южной Корее. В 2004 году шифр был официально утверждён как национальный стандарт.



Структура

Алгоритм имеет структуру SP-сети, как и Rijndael. Количество раундов — 12, 14, или 16, в зависимости от длины ключа. ARIA использует две таблицы подстановки размером 8×8-бит и их инверсии в качестве альтернативных раундов, один из них является S-box из шифра Rijndael. Алгоритм использует инволюции, одна и та же процедура может быть использована как для зашифрования, так и расшифрования.

Ключевое расписание обрабатывает ключ 3-раундовым 256-битном шифром Сети Фейстеля.

Один раунд алгоритма состоит из 3 этапов:

  • сложение с раундовым ключом. 128-битное внутреннее состояние складывается по модулю 2 с 128-битным раундовым подключом
  • слой подстановки, здесь внутреннее состояние проходит через 16 таблиц подстановки. Имеется два вида слоёв подстановки: типа 1 и типа 2, которые меняются в зависимости от раунда
  • слой диффузии, где простая двоичная матрица 16x16 умножается на состояние, которое обрабатывается как массив из 16 байт

Алгоритм эффективен как в программной, так и в аппаратной реализации. Хорошие результаты шифр показывает на 8-битных платформах.

Безопасность

Разработчиком была заявлена гарантированная устойчивость к линейному и дифференциальному криптоанализу и, в целом, всем существующим на момент разработки атакам. На данный момент существуют атаки лишь на сокращённую 7-раундовую версию шифра.

Напишите отзыв о статье "ARIA (криптография)"

Ссылки

  • Daesung Kwon, Jaesung Kim, Sangwoo Park, Soo Hak Sung, Yaekwon Sohn, Jung Hwan Song, Yongjin Yeom, E-Joong Yoon, Sangjin Lee and Jaewon Lee, et al. [www.springerlink.com/content/uja068lt7h8g0qnp/ New Block Cipher: ARIA]
  • [210.104.33.10/ARIA/index-e.html Домашняя страница шифра ARIA]

Отрывок, характеризующий ARIA (криптография)

В начале 1806 года Николай Ростов вернулся в отпуск. Денисов ехал тоже домой в Воронеж, и Ростов уговорил его ехать с собой до Москвы и остановиться у них в доме. На предпоследней станции, встретив товарища, Денисов выпил с ним три бутылки вина и подъезжая к Москве, несмотря на ухабы дороги, не просыпался, лежа на дне перекладных саней, подле Ростова, который, по мере приближения к Москве, приходил все более и более в нетерпение.
«Скоро ли? Скоро ли? О, эти несносные улицы, лавки, калачи, фонари, извозчики!» думал Ростов, когда уже они записали свои отпуски на заставе и въехали в Москву.
– Денисов, приехали! Спит! – говорил он, всем телом подаваясь вперед, как будто он этим положением надеялся ускорить движение саней. Денисов не откликался.
– Вот он угол перекресток, где Захар извозчик стоит; вот он и Захар, и всё та же лошадь. Вот и лавочка, где пряники покупали. Скоро ли? Ну!
– К какому дому то? – спросил ямщик.
– Да вон на конце, к большому, как ты не видишь! Это наш дом, – говорил Ростов, – ведь это наш дом! Денисов! Денисов! Сейчас приедем.
Денисов поднял голову, откашлялся и ничего не ответил.
– Дмитрий, – обратился Ростов к лакею на облучке. – Ведь это у нас огонь?
– Так точно с и у папеньки в кабинете светится.
– Еще не ложились? А? как ты думаешь? Смотри же не забудь, тотчас достань мне новую венгерку, – прибавил Ростов, ощупывая новые усы. – Ну же пошел, – кричал он ямщику. – Да проснись же, Вася, – обращался он к Денисову, который опять опустил голову. – Да ну же, пошел, три целковых на водку, пошел! – закричал Ростов, когда уже сани были за три дома от подъезда. Ему казалось, что лошади не двигаются. Наконец сани взяли вправо к подъезду; над головой своей Ростов увидал знакомый карниз с отбитой штукатуркой, крыльцо, тротуарный столб. Он на ходу выскочил из саней и побежал в сени. Дом также стоял неподвижно, нерадушно, как будто ему дела не было до того, кто приехал в него. В сенях никого не было. «Боже мой! все ли благополучно?» подумал Ростов, с замиранием сердца останавливаясь на минуту и тотчас пускаясь бежать дальше по сеням и знакомым, покривившимся ступеням. Всё та же дверная ручка замка, за нечистоту которой сердилась графиня, также слабо отворялась. В передней горела одна сальная свеча.