Tоshkеnt aхbоrоt tехnоlоgiyalari univеrsitеti kriptografiya 2 fanidan Loyiha ishi Bajardi

14-qadam: Endi biz p va q lar o’zgarganda N ni o’zgartirgan holatimizdagi ikala shifirmatinni taqqoslaymiz:
N=3127 bo’lgan holda Shifirmatn uzunligi 74 baytni tashkil etdi.
N=119 bo’lgan holda esa Shifirmatn uzunligi 44 bayt ni tashkil etdi.
Bundan Shuni xulosa qilish mumkinki, Modul bo’yicha N ning qiymati o’zgarganda(oshganda) Shifrmatn uzunligi ham o’zgaradi(oshadi).

• 
  Ruxsat etilgan modul N uchun xabar blokining m eng katta hajmi qancha?
  

RSA shifirlashda Blok uzunligi N-1 gacha bo’lishi mumkin. Misol uchun, agar biz 2048 bit modul N ni foydalanishni rejalashtirsak, blok uzunligi 2047 bit (yoki undan kam) bo'lishi mumkin, shunday qilib bloklarimiz N dan kichik bo'lishi mumkin. Shu bilan birga, har bir blok hajmi 256 baytdan (2048 bit) kichik bo'lishi kerak, chunki bu standart shifrlash protokollari uchun ko'p xatolikni chetlash imkonini beradi.

Bularni birga olishimizda, blok hajmi va bloklar soni xabar uzunligiga qarab belgilanadi.

Quyida amaliy misol bilan qadamba-qadam qanday amalga oshirishni ko'rsatishga harakat qilamiz.

Birinchi qadam: Modul N ni aniqlang. Misol uchun, N = 221 deb olamiz.

Ikkinchi qadam: Modul N uchun eng katta Blok uzunligi toping. Bu bir nechta bloklar yaratishda ishlatiladi. Agar N 2048 bitga teng bo'lsa, eng katta Blok 2047 bit bo'ladi. Shu sababli, eng katta Blok uzunligi 2047 bo'ladi.

Uchinchi qadam: Xabarni bloklarga ajratish. Misol uchun, xabaringiz "Hello,world!" bo'lsin. Xabar uzunligi 12 belgidan iborat.

To'rtinchi qadam: Bloklarni yaratish. Xabarni N dan kichik bo'lgan bloklarga ajratish kerak. Bizning eng katta Blok uzunligi 2047 bit, shuning uchun birinchi blok 2047 bitdan kam bo'lishi kerak. Biz bloklarni o'lchamlarini oshirish orqali tayinlaymiz. Misol uchun, birinchi blok 2047 bit (255 bayt) va ikkinchi blok 12 bit (2 bayt) bo'ladi.

Beshinchi qadam: Bloklarni shifrlash. Bloklarni o'zining moduliga ko'ra shifrlash kerak. Misol uchun, birinchi blok uchun shifrlash kaliti (e) va moduli (N) o'zingizda saqlangan bo'lsin. Shuningdek, ikkinchi blok uchun ham e va N ni ishlatish kerak.

Oltinchi qadam: Shifrlangan bloklarni yaratish. Bloklar shifrlangan xabarining bo'lganiga qarab ko'p bit uzunligida bo'lishi mumkin. Misol uchun, birinchi blok 2047 bit va ikkinchi blok 12 bit bo'ladi.

Natijada, bizning xabarimiz "Hello, world!" bo'lganida, bloklar soni 2 ta bo'ladi: birinchi blok 255 bayt (2047 bit), ikkinchi blok 2 bayt (12 bit) bo'ladi. Shuningdek, xabar bloklari N dan kichik bo'lib, shifrlangan blok hajmi N dan katta bo'lishi mumkin bo'ladi.

•