Відкрити головне меню

Ра́унд або цикл у криптографії — один із послідовних кроків обробки даних в алгоритмі блочного шифрування[1]. У шифрі Фейстеля (побудованих відповідно до архітектури мережі Фейстеля) і близьких йому за архітектурою шифрах — один крок шифрування, в ході якого одна або кілька частин зашифрованого блоку даних піддається модифікаціі шляхом застосування кругової функції[2].

Зміст

Мережа ФейстеляРедагувати

Докладніше: Мережа Фейстеля

Архітектура побудови блочних шифрів, домінуюча в даний час в традиційній криптографії, в якій весь процес шифрування блоку виконується за серію кроків (раундів). На кожному раунді блок ділиться на змінну й постійну частини. За допомогою функції шифрування з постійної частини й раундового ключа виробляється модифікуючий код, який використовується для модифікації змінної частини за допомогою операції гамування.[2]

Широке поширення мережі Фейстеля отримали тому, що вони задовольняють всі вимоги до алгоритмів симетричного шифрування і в той же час досить прості й компактні.

В ході шифрування використовується функція F, яка називається твірною. Кожен раунд складається із обчислення функції F для однієї гілки й побітного виконання операції XOR результату F з іншою гілкою. Після цього гілки міняються місцями.

Вважається, що оптимальне число раундів — від 8 до 32. Важливим є те, що збільшення кількості раундів значно збільшує криптостійкість алгоритму.[3][4]

Можливо, ця особливість і вплинула на активне поширення мережі Фейстеля, так як для більшої криптостійкості досить збільшувати кількість раундів, не змінюючи сам алгоритм. Останнім часом кількість раундів не фіксується, а лише вказуються допустимі межі.

Див. такожРедагувати

ПриміткиРедагувати

  1. Round Криптографія, захист інформації і суміжні галузі знань
  2. а б Раунд (round) Словник з криптографії
  3. studies / courses / 28/28 / lecture / 20412? page = 2 НОУ ІНТУЇТ | лекція | Алгоритми симетричного шифрування. Частина 1
  4. Мережа Фейстеля Інформаційна безпека. Введення в криптографію

ПосиланняРедагувати