Ўзбекистон республикаси олий ва ўрта махсус таълим вазирлиги мирзо улуғбек номидаги ўзбекистон миллий университети математика факультети «Математик моделлаштириш ва криптоанализ»

§10.4. RSA kriptotizimi asosidagi tanga tashlash protokoli.
Ushbu protokolda quyidagi parametrlardan foydalaniladi:
 mos holda A ishtirokchining ochiq va maxfiy kalitlari;
 mos holda B ishtirokchining ochiq va maxfiy kalitlari.
Protokolda quyidagi qadamlar amalga oshiriladi:

1. 
   : , . Bu yerda va  A ishtirokchi tomonidan shakllantirilgan xabarlar. Ulardan biri gerbni, ikkinchisi raqamni anglatadi.
   
2. 
   : B ishtirokchi bu shifrlangan xabarlardan birini (gerb yoki raqam deb hisoblaganini) tanlaydi va uni o’zining ochiq kaliti bilan shifrlaydi  , bu yerda yoki . Bu shifrmanni A ishtirokchiga jo’natadi.
   
3. 
   : . Bu yerda yoki .
   
4. 
   : . Bu yerda yoki . B ishtirokchi xabarga asosan o’zining yutgan yoki yutqazganligini aniqlaydi.
   
5. 
   A: Qabul qilingan xabarni yoki bilan solishtirib, o’zining yutgan yoki yutqazganligini aniqlaydi.
   

Tanga tashlash o’yini tamom bo’lgandan so’ng, ya’ni, protokolning oxirida bir-birlarini halol o’ynaganlariga ishonch hosil qilish maqsadida ishtirokchilar o’zlarining ochiq va maxfiy kalitlar jo’ftliklarini bir-birlariga taqdim qiladilar.
§10.5. Shnor kriptotizimi asosidagi tanga tashlash protokoli.
Ishonchli markaz quyidagi parametrlarni tanlaydi va barcha abonentlarga e’lon qiladi:
p, q – katta tub sonlari. p soninig razriyadi 512 bitdan, q soninig razriyadi esa 140 bitdan kam bo’lmasligi tavsiya qilinadi.
g – Z_p maydon elementi bo’lib, uning tartibi q sonining tartibiga teng (ya’ni, , ).
Protokol quyidagi qadamlarni amalga oshirishdan iborat:

1. 
   : . Bu yerda  tasodifiy son.
   
2. 
   : . Bu yerda  tasodifiy bit,  tasodifiy son.
   
3. 
   : . Bu yerda  tasodifiy bit.
   
4. 
   : .
   

: ni hisoblaydi. Agar tenglik o’rinli bo’lsa, A ishtirokchi o’zining yutgan yoki yutqazganini aniqlaydi.