|
Dasturiy ta'minot tomonidan amalga oshirilgan registrlar oqimi algoritmlari shifrlash
|
| Sana | 19.12.2022 | | Hajmi | 14.97 Kb. | | #35963 |
Bog'liq Dasturiy ta 8 Mavzu, kompyuter tarmoqlari 1-mustaqil ish, wp9863, 1-dars Natural sonlar ustida, Big bite, My day, Мустакил иш АБН, interfaol uslublar, 3-mavzu Allomalarimiz, 5-Mavzu Pedagogik dasturiy vositasilardan o‘quv jarayonida foyd, 1-bob. Multimеdia ma`lumotlarini qayta ishlovchi dasturiy vosita, atom yadrosining tuzilishi, 4-Mavzu O‘quvchilarning psixofiziologik xususiyatlarini va komp, 9-Mavzu Zamonaviy dasturlash tillarida, web-texnologiyalari aso
Dasturiy ta'minot tomonidan amalga oshirilgan registrlar oqimi algoritmlari
shifrlash.
Oxirgi 5 yil ichida shifrlash algoritmlari taklif qilindi, ular asosida
GF(2*) maydonida algebraik amallarni tashkil qiladi.Bu elementlar bilan izohlanadi.
Bayt sifatida ko'rilgan GF(2^) maydonlari zamonaviyda samarali amalga oshiriladi
kompyuterlar.Bunday algoritmlar, masalan, SOBER, MUGI, SCREAM.
SOBER oqimini shifrlash algoritmi G.Rose[5] tomonidan taklif qilingan.
uning versiyasi yangi TIA (Assotsiatsiya) sifatida taklif qilindi
telekommunikatsiya sanoati - Telekommunikatsiyasanoat assotsiatsiyasi).
SOBER algoritmi avtonom avtomat tomonidan modellashtirilgan Ar=(GF(2*y'',GF(2^),F,f),
bu yerda F :GF(2y^^GF(2y\f:GF(2y^->GF(2^). SOBER algoritmi ikki xil algebraik ustidagi amallardan foydalanadi
tuzilmalar, ya'ni Z256 halqasi va GF(2^) maydoni ustida.
GF(2^) maydonida qo‘shish va ko‘paytirishni mos ravishda ® va * bilan belgilaymiz.
'+' Z256 halqa ustidagi qo'shishni va 'F' - koordinatalarni qo'shish bo'yicha operatsiyani bildiradi.
Z2. Z256 halqasining elementlari va GF(2^) maydoni bayt sifatida ifodalanadi.
SOBER algoritmining kaliti 128 o'lchovli ikkilik vektordir.
SOBER algoritmi ramka deb ataladigan bir xususiyatga ega
bir xil gamma hosil qilmasdan bitta kalitdan bir necha marta foydalanish imkonini beradi.Xususan,
gamma generatorining kaliti ikkita boshlang'ich parametrga, ya'ni kalitning o'ziga bog'liq
kriptoalgoritmlar va ramka raqamidan. E'tibor bering, ramka raqami qismi emas
algoritm kaliti.U odatda xabarni qabul qiluvchiga ochiq shaklda yoki
unga ma'lum va u kriptoanalitikga ham ma'lum deb taxmin qilinadi.
Algoritm qayta aloqa funksiyasiga ega chiziqli siljish registriga asoslangan
1 7 daraja GF(2^) maydoni bo'yicha ketma-ketlikni hosil qiluvchi s qoniqtiruvchi
quyidagi takroriy munosabat:
Kadr raqamining dastlabki holatini yaratishda joriy munosabat
quyidagi shaklni oladi:
sn^,7=(141*Sn^is)®sn^4®(l75*(an+SrJ).
"a" qiymati ramka yoki kalitning soniga bog'liq.
Aytaylik, kriptoanalitik ishlab chiqilgan turli miqyoslarni biladi
bir xil tomirda, lekin turli xil ramka raqamlari bilan.
Tegishli kalit yondashuviga asoslangan SOBER kriptotahlili,
Biham [7] tomonidan kiritilgan.Bu yondashuvda kriptoanalitik shifrlangan matnlarni nafaqat
original (noma'lum) kalitlar, shuningdek, kalitdan olingan boshqa kalitlar
k=q>(k) o‘zgartirish yordamida.
Ushbu yondashuvning ikki turi mavjud:
1) kriptoanalitik kalitlar orasidagi bog'liqlikni o'rnatish qobiliyatiga ega
(tanlangan-bog'liq-keyattack);
2) kriptoanalitik kalitlar orasidagi bog'liqlikni biladi, ularni mustaqil ravishda tanlash mumkin emas.
mumkin (ma'lum-bog'liq-keyattack).
E'tibor bering, kriptoanalitik kalitlar orasidagi munosabatni biladi yoki tanlaydi, lekin bilmaydi
kalitning haqiqiy qiymatlari.Eng oddiy versiyada shifr ko'rinishda ko'rib chiqiladi
"nisbiy qora quti". Tanlangan ochiq matnni shifrlash orqali
2" tanlangan kalitlar (n^) yordamida kalitni shifrlashlar soni bilan qayta tiklash mumkin (oflayn rejimda).
trialencryptions) 2"'* ga teng, agar shifr kaliti k o'lchamli ikkilik vektor bo'lsa.
[b] da ko'rsatilgan edi, agar SOBER algoritmining gammasining birinchi to'rtta raqami
bir xil kalitda ishlab chiqilgan, lekin O dan 63 gacha bo'lgan ramka raqamlari bilan, keyin kalit bo'lishi mumkin
2 ^ * qadamda topilgan.
NESSIE tanlovi uchun SOBERning ikkita modifikatsiyasi taklif qilindi, xususan
S0BER-tl6, SOBER-t32, R. Hawkes, G. Ross tomonidan ishlab chiqilgan (Qualcomm International,
Avstraliya).Sober-tl6 algoritmining kaliti 128 o'lchovli ikkilik vektor, SOBER-t - 32-256 o'lchovli ikkilik vektor.
S0BER-tl6 algoritmi avtonom avtomat A}^^={GF(2'^)'^,GF(2'^) tomonidan modellashtirilgan.
Fi,fi), bu yerda F,:GF(2'y^^GF(2y\f,:GF(2'y^^GF(2'^),aSOBER-t32-avtonom
avtomatA}'^HCP(2Y\GF(2^^),F2,f2\bu yerda F2:GF(2"f^--,GF(2y,f2:GF(2y^->GF(2").
S0BER-tl6 algoritmining holati vektor {s(^^\...,S\b'^^)eGF(2'^)'^ va
holat SOBER-t32-vektor {S(P'^,...,S\b'^^)eGF(2^^)'^. O'tish funksiyalari F/ ,F2
modeli, mos ravishda GF(2'*) maydonida uzunligi 1 7 bo'lgan LRS chiziqli siljish registrini va
GF (2'''^) maydonida.
[s] ->s[j],j
|
| |
