Invertable yangilash funktsiyasi - Rc4 quyidagi me'moriy tanlovlarni o'zida mujassam etgan: Katta davlat maydoni

|
Rc4 quyidagi me'moriy tanlovlarni o'zida mujassam etgan: Katta davlat maydoni
|
bet | 2/3 | Sana | 07.10.2024 | Hajmi | 17,27 Kb. | | #273967 |
Bog'liq original RC4 oInvertable yangilash funktsiyasi: Keyingi holat funksiyasi teskari. Bu keyingi holat funksiyasining davri katta bo'lishiga ishonch hosil qiladi.
Murakkab chiqish funktsiyasi: Chiqish funktsiyasi joriy holatning murakkab (ammo baholash uchun oddiy) funktsiyasidir.
Bugungi kunga qadar RC4 da amalga oshirilgan kriptotahlilni hisobga olsak, yuqoridagi dizayn tamoyillari to'g'ri ko'rinadi. Shunga qaramay, RC4 uchun maxsus dizayn tanlovlari (masalan, kalitni sozlash algoritmini tanlash) xohlagan darajada kuchli emas. Ushbu maqolada biz ushbu dizayn qarorlarini qayta ko'rib chiqamiz.
2-rasm: Spritz uchun psevdokod. Asosiy interfeys tartiblari: InitializeState, Absorb (va AbsorbStop) va Squeeze. Holat i, j, k, z, w va a bayt registrlaridan va {0, 1, almashtirishni o'z ichiga olgan S massivdan iborat. . . , N − 1}. 2-bo'lim shifrlash, shifrni hal qilish, xeshlash, MAC va autentifikatsiya qilingan shifrlash uchun Spritz-dan foydalanishni ko'rsatadi. 3-bo'limda yuqoridagi protseduralar batafsil tavsiflanadi. Bu protseduralar yashirin argument sifatida joriy Q holatiga ega; Q komponentlari (masalan, Q.S almashtirish) qisqalik uchun toʻliq malakali nomlar (Q.S da boʻlgani kabi) emas, balki komponent nomi (masalan, S) bilan ataladi. Bu (1)-(2) tenglamalardagi past va yuqori ta'riflardan tashqari butun koddir. N 2 ning kuchi bo'lsa, Qamchining oxirgi ikki qatori w = w + 2 ga teng bo'ladi va takomillashtirilgan muqobillarni taklif qiladi. Bizning Spritz taklifimiz yaxshilangan xavfsizlik bilan RC4 uchun "o'rnini bosuvchi" bo'lib xizmat qilishi mumkin; shuningdek, shimgichga o'xshash konstruktsiya bilan qayta shakllantirishdan olingan, xeshlash kabi qo'shimcha kriptografik imkoniyatlarni taqdim etadi.
Shimgichning funktsiyalari.
RC4-ni qayta loyihalashning maqsadlaridan biri RC4-ni "gubka funktsiyasi" sifatida qayta shakllantirishdir. RC4 shimgich funksiyasi paradigmasiga moslashish uchun tabiiy mos keladi, chunki u allaqachon katta holat maydoniga ega.
Bertoni va boshqalar tomonidan taklif qilinganidek. ularning seminal qog'ozida [7], shimgich funktsiyasi o'zgaruvchan uzunlikdagi kirishni holatga yutuvchi Absorb funktsiyasiga va o'zgaruvchan uzunlikdagi chiqishni hosil qiluvchi Squeeze funktsiyasiga ega.
davlatdan qo'yiladi. Ikkala funktsiya ham holatni o'zgartirishi mumkin, bunda bitta holat-fazo o'zgartirish funktsiyasi f yordamida.
Shimgich funktsiyasi usulining ko'pgina xususiyatlari f ning o'zboshimchalik bilan almashtirilishi - f ning raqibga foydali bo'lishi mumkin bo'lgan xossalari yo'qligi va reklama Kerining eng yaxshi hujumlari "umumiy" (ular uchun ishlaydi) deb faraz qilingan holda olinadi. har qanday f).
Spritzda Shuffle protsedurasi shimgich funksiyasining holat-fazo almashinuviga f mos keladi.
Shu bilan birga, Shuffle holat-fazo almashinuvi emas, balki ko'p-bir xarita (Crush chaqiruvlari tufayli), shuning uchun yozishmalar aniq emas. Shuffle Whip protsedurasini chaqiradi, ammo bu holat fazoni almashtirishdir. Shaffle, Whip va Crush-ga asoslangan Spritzning shimgichga o'xshash xarakteri 7.1-bo'limda batafsil muhokama qilinadi.
|
| |