Ра́унд або цикл у криптографії — один із послідовних кроків обробки даних в алгоритмі блочного шифрування. У шифрі Фейстеля (побудованих відповідно до архітектури мережі Фейстеля) і близьких йому за архітектурою шифрах — один крок шифрування, в ході якого одна або кілька частин зашифрованого блоку даних піддається модифікації шляхом застосування кругової функції.
Мережа Фейстеля
Архітектура побудови блочних шифрів, домінуюча в даний час в традиційній криптографії, в якій весь процес шифрування блоку виконується за серію кроків (раундів). На кожному раунді блок ділиться на змінну й постійну частини. За допомогою функції шифрування з постійної частини й раундового ключа виробляється модифікуючий код, який використовується для модифікації змінної частини за допомогою операції гамування.
Широке поширення мережі Фейстеля отримали тому, що вони задовольняють всі вимоги до алгоритмів симетричного шифрування і в той же час досить прості й компактні.
В ході шифрування використовується функція F, яка називається твірною. Кожен раунд складається із обчислення функції F для однієї гілки й побітного виконання операції XOR результату F з іншою гілкою. Після цього гілки міняються місцями.
Вважається, що оптимальне число раундів — від 8 до 32. Важливим є те, що збільшення кількості раундів значно збільшує криптостійкість алгоритму.
Можливо, ця особливість і вплинула на активне поширення мережі Фейстеля, так як для більшої криптостійкості досить збільшувати кількість раундів, не змінюючи сам алгоритм. Останнім часом кількість раундів не фіксується, а лише вказуються допустимі межі.
Див. також
Примітки
- Round [ 15 серпня 2018 у Wayback Machine.] Криптографія, захист інформації і суміжні галузі знань
- Раунд (round) [ 9 грудня 2017 у Wayback Machine.] Словник з криптографії
- . Архів оригіналу за 16 квітня 2018. Процитовано 16 квітня 2018.
- Мережа Фейстеля [ 4 березня 2016 у Wayback Machine.] Інформаційна безпека. Введення в криптографію
Посилання
- BugTraq.Ru: ПРАКТИЧЕСКАЯ КРИПТОГРАФИЯ: АЛГОРИТМЫ И ИХ ПРОГРАММИРОВАНИЕ. К вопросу о терминологии [ 5 жовтня 2017 у Wayback Machine.](рос.)
- BugTraq.Ru: ПРАКТИЧЕСКАЯ КРИПТОГРАФИЯ: АЛГОРИТМЫ И ИХ ПРОГРАММИРОВАНИЕ. Как устроены современные шифры. Сеть Файстеля [ 5 жовтня 2017 у Wayback Machine.](рос.)
- Глоссарий криптографических терминов [ 30 квітня 2018 у Wayback Machine.](рос.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U Vikipediyi ye statti pro inshi znachennya cogo termina Raund Ra und abo cikl u kriptografiyi odin iz poslidovnih krokiv obrobki danih v algoritmi blochnogo shifruvannya U shifri Fejstelya pobudovanih vidpovidno do arhitekturi merezhi Fejstelya i blizkih jomu za arhitekturoyu shifrah odin krok shifruvannya v hodi yakogo odna abo kilka chastin zashifrovanogo bloku danih piddayetsya modifikaciyi shlyahom zastosuvannya krugovoyi funkciyi Merezha FejstelyaDokladnishe Merezha Fejstelya Arhitektura pobudovi blochnih shifriv dominuyucha v danij chas v tradicijnij kriptografiyi v yakij ves proces shifruvannya bloku vikonuyetsya za seriyu krokiv raundiv Na kozhnomu raundi blok dilitsya na zminnu j postijnu chastini Za dopomogoyu funkciyi shifruvannya z postijnoyi chastini j raundovogo klyucha viroblyayetsya modifikuyuchij kod yakij vikoristovuyetsya dlya modifikaciyi zminnoyi chastini za dopomogoyu operaciyi gamuvannya Shiroke poshirennya merezhi Fejstelya otrimali tomu sho voni zadovolnyayut vsi vimogi do algoritmiv simetrichnogo shifruvannya i v toj zhe chas dosit prosti j kompaktni V hodi shifruvannya vikoristovuyetsya funkciya F yaka nazivayetsya tvirnoyu Kozhen raund skladayetsya iz obchislennya funkciyi F dlya odniyeyi gilki j pobitnogo vikonannya operaciyi XOR rezultatu F z inshoyu gilkoyu Pislya cogo gilki minyayutsya miscyami Vvazhayetsya sho optimalne chislo raundiv vid 8 do 32 Vazhlivim ye te sho zbilshennya kilkosti raundiv znachno zbilshuye kriptostijkist algoritmu Mozhlivo cya osoblivist i vplinula na aktivne poshirennya merezhi Fejstelya tak yak dlya bilshoyi kriptostijkosti dosit zbilshuvati kilkist raundiv ne zminyuyuchi sam algoritm Ostannim chasom kilkist raundiv ne fiksuyetsya a lishe vkazuyutsya dopustimi mezhi Div takozhKriptografiya Sinhronizaciya procesiv Shifruvannya z simetrichnimi klyuchami Merezha Fejstelya Kriptografichnij protokol Blochnij shifr Kriptografichna stijkist Modeli ataki kriptoanaliz Shifr Vernama Shifr XOR Kanalne shifruvannyaPrimitkiRound 15 serpnya 2018 u Wayback Machine Kriptografiya zahist informaciyi i sumizhni galuzi znan Raund round 9 grudnya 2017 u Wayback Machine Slovnik z kriptografiyi Arhiv originalu za 16 kvitnya 2018 Procitovano 16 kvitnya 2018 Merezha Fejstelya 4 bereznya 2016 u Wayback Machine Informacijna bezpeka Vvedennya v kriptografiyuPosilannyaBugTraq Ru PRAKTIChESKAYa KRIPTOGRAFIYa ALGORITMY I IH PROGRAMMIROVANIE K voprosu o terminologii 5 zhovtnya 2017 u Wayback Machine ros BugTraq Ru PRAKTIChESKAYa KRIPTOGRAFIYa ALGORITMY I IH PROGRAMMIROVANIE Kak ustroeny sovremennye shifry Set Fajstelya 5 zhovtnya 2017 u Wayback Machine ros Glossarij kriptograficheskih terminov 30 kvitnya 2018 u Wayback Machine ros