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

§3.4. Maxsus algoritmlar, ya’ni ERI protokollari asosida hujjatlarni imzolash.
DSA elektron raqamli imzo algoritmi. 1991 yil avgust oyida Amerikaning Standartlar va texnologiyalar milliy instituti (NIST) tomonidan o’zining raqamli imzo standarti DSS (Digital Signature Standard) da elektron raqamli imzo algoritmi DSA (Digital Signature Algorithm) dan foydalanish taklif qilindi. Ushbu standartda ochiq kalitdan foydalanuvchi DSA elektron raqamli imzo algoritmi keltirilgan.
DSS raqamli imzo standartida ochiq kalitdan xabarni qabul qiluvchi ma’lumotlarning butunligini va jo’natuvchining shaxsini aniqlashda foydalanadi. Shuningdek, imzoning to’g’riligini va unga bog’liq ma’lumotlarni tekshirishda uchinchi shaxs tomonidan ushbu standart foydalanishi mumkin.
DSA Shnor va El-Gamal elektron raqamli imzo algoritmlari asosida hosil qilingan bo’lib, unda quyidagi parametrlardan foydalaniladi:
p ‒ L bit uzunlikdagi tub son. Bu erda L 512 dan 1024 gacha oraliqdagi, 64 ga karrali bo’lgan qiymatni qabul qiladi. q ‒ 160 bitli, p-1 ni bo’luvchisi bo’lgan tub son.
.
Bu erda h - tengsizlikni qanoatlantiruvchi, p-1 dan kichik bo’lgan ixtiyoriy son. x ‒ q dan kichik bo’lgan son.
.
‒ SHA dan foydalunuvchi bir yo’nalishli xesh-funksiya.
Keltirilgan parametrlardan 3 ta parametr ‒ p, q va g ochiq, maxfiy bo’lmagan parametrlar. Ular tarmoqdagi barcha foydalanuvchilar uchun umumiy bo’lishi mumkin. x ‒ yopiq (maxfiy) kalit, ‒ ochiq kalit.
xabarni imzolash uchun quyidagi qadamlar asosidagi amallar bajariladi.
Imzolash:

1. 
   Alisa dan kichik bo’lgan tasodifiy sonini hosil qiladi.
   
2. 
   Alisa va sonlarni hisoblaydi. va parametrlari Alisaning imzosidir. Alisa ushbu imzo (parametrlar)ini Bobga jo’natadi.
   

Imzoni tekshirish:

3. 
   Bob quyidagilarni hisoblash natijasida imzoni tekshiradi:
   

.



Agar tenglik bajarilsa, imzo haqiqiy deb hisoblanadi.