5-qadam. (e - 3) ■ (m°d 2°) = i shartini qanoatlantiruvchi e soni tanlanadi. Aytaylik, e=7.
6-qadam. Dastlabki so‘zning alfavitdagi harflar tartib raqami ketma-ketligiga mos son ekvivalenti aniqlanadi. A harfiga -1, G harfiga-4, Z harfiga -9. 0 ‘zbek alfavitida 36 ta harf ishlatilishi sababli ikkili kodda ifodalash uchun 6 ta ikkili xona kerak bo‘ladi. Dastlabki axborot ikkili kodda quyidagi ko‘rinishga ega bo‘ladi:
000100 000001 001001.
Blok uzunligi l bumn sonlar ichidan x - 1оё,сзз +1> shartini qanoatlantiruvchi minimal son sifatida aniqlanadi. «=33 bo‘lganligi sababli £=6. Demak, dastlabki mam ^(0 <<4,i,9> ketma-ketlik ko‘rinishida ifodalanadi. 7-qadam. ketma-ketligi ochiq kalit {7,33} yordamida shifrlanadi:
7(1) = (47)(mod33) = 16384(mod33) = 16
V(2) = (l7 )(mod 33) = l(mod 33) = 1
104
7(1) = (97)(mod33) = 4782969(mod33) = 15
Shifrlangan so‘z У(/)=<16,1,15> Shifrlangan so‘zni rasshifrovka qilish maxfiy kalit {3,33} yordamida bajariladi:
7(1) = (163)(mod33) = 4096(mod33) = 4
7(1) = (l3 )(mod33) = l(mod33) = 1
7(1) = (153)(mod33) = 3375(mod33) = 9
Dastlabki son ketma-ketligi rasshifrovka qilingan X(/)=<4,1,9> ko‘rinishida dastlabki mam bilan almashtiriladi. Keltirilgan misolda hisoblashlaming soddaligini ta’minlash maqsadida mumkin bo‘lgan kichik sonlardan foydalanildi. El-Gamal tizimi chekli maydonlarda diskret logarifmlaming hisoblanish murakkabligiga asoslangan. RSA va El-Gamal tizimlarining asosiy kamchiligi sifatida modul arifmetikasidagi murakkab amallaming bajarilishi zaruriyatini ko‘rsatish mumkin. Bu, o‘z nav- batida, anchagina hisoblash resurslarini talab qiladi. Мак-Elis kriptotizimida xatoliklami tuzatuvchi kodlar ishlatiladi. Bu tizim RSA tizimiga nisbatan tezroq amalga oshirilsa-da, jiddiy kamchilikka ega. Мак-Elis kriptotizmsida katta uzunlikdagi kalit ishlatiladi va olingan shifrmatn uzunligi dastlabki matn uzunligi dan ikki marta katta bo‘ladi. Barcha ochiq kalitli shifrlash usullari uchun iVP-to‘liq masalani (toiiq saralash masalasini) yechishga asoslangan kriptotahlil usuli- dan boshqa usullarining yo‘qligi qat’iy isbotlanmagan. Agar bunday masalalami yechuvchi samarali usullar pay do bo‘Isa, bunday xildagi kriptotizim obro ‘ sizlantiriladi.
Dostları ilə paylaş: |