Шифр Rijndael

Алгоритм блочного шифрування
Назва: AES, Rijndael-AES, Rijndael
Розробник: В.Ріджмен, Д.Даймон
Створений: 1998 р
Опублікований: 2001 р
Розмір ключа: 128/192/256 біт
Розмір блоку: 128
Число раундів: 10/12/14
Тип: Substitution permutation network


{{{img}}}
Імя Володимир
Прізвище Семчина
По-батькові Петрович
Факультет ФІС
Група СН-41
Залікова книжка ПК-06-062


Advanced Encryption Standard (AES), також відомий під назвою Rijndael — симетричний алгоритм, фіналіст конкурсу AES і прийнятий в якості американского стандарту шифрування урядом США. Вибір припав на AES з розрахуванням на широке використання і активний аналіз алгоритму, як це було із його попередником, DES. Державний інститут стандартів і технологій (NIST) США опублікував попередню специфікацію AES 26 жовтня 2001 року, після п'ятилітньої підготовки. 26 травня 2002 року AES оголошено стандартом шифрування. Станом на 2006 рік AES являється одним із найбільш поширених алгоритмів симетричного шифрування.

Історія

Потреба у новому стандарті шифрування постала у середині 90-х років. Існуючий стандарт DES, довжиною ключа 56 біт, дозволяв застосувати повний перебір|метод грубої сили для дешифрування даних. Успішні взломи даних відбулись уже в кінці 90-х. Крім того архітектура DES орієнтувалась на апаратну реалізацію, а програмна реалізація на платформах із обмеженими ресурсами не давала необхідної швидкості застосування. Модифікація DES 3-DES мала достатню довжину ключа, але при цьому була ще повільнішою.

12 жовтня 1997 р. NIST оголосила конкурс на обрання спадкоємця для DES, що був американським стандартом ще з 1977 року. Перед претиндентами поставили такі основні вимогами

  • блочний шифр
  • довжина блоку 128 біт
  • ключі довжиною 128, 192 і 256 біт.

Вибір алгоритму проходив у три етапи. 20 серпня 1998 року на 1-й конференції AES було оголошено список із 15 кандидатів. В серпні 1999 року на 2-й конференції AES список скоротився до п'яти фіналістів: MARS, RC6, Rijndael, Serpent и Twofish. За результатами доповідей 3-ї конференції, що проходила у Нью Йорку 13-14 квітня 2000 року, 2 жовтня 2000 алгоритм, запропонований бельгійськими криптогафами Д. Деймоном та В. Ріджменом, був оголошений переможцем конкурсу і почалась процедура стандартизації. 26 травня 2002 року Advanced Encryption Standard|AES був прийнятий як стандарт.

Опис алгоритму

В принципі, алгоритм, запропонований Рейменом і Дейцменом, і AES не одне і те ж. Алгоритм Рейндол підтримує широкий діапазон розміру блоку та ключа. AES має фіксовану довжину у 128 біт, а розмір ключа може приймати значення 128, 192 або 256 біт. В той час як Рейндол підтримує розмірність блоку та ключа із кроком 32 біт у діапазоні від 128 до 256. Через фіксований розмір блоку AES оперує із масивом 4×4 байт, що називається станом (версії алгоритму із більшим розміром блоку мають додаткові колонки).


--Смоляк Никита 14:37, 29 березня 2012 (UTC)

Перелік джерел