Rossiya Federatsiyasi Ta'lim va fan vazirligi Oliy kasbiy ta'lim davlat ta'lim muassasasi

= (t - h( a, p, (a, t))

5. dU = kdf( xu ,S ) va E D kalitini hisoblang, keyin xabar to'g'ri shifrlangan.
ElGamal sxemasining tavsiflangan modifikatsiyasi qarshilikni o'zgartirmasdan uning funktsional xususiyatlarini o'zgartirishga imkon beruvchi bir nechta turli xil variantlarga imkon beradi.
3.2 (foydalanish

RSA)

Kapil Madhur, Jitendra Singx Yadav, Ashish Vijay [9] ikkita deterministik bo'lmagan polinom muammosiga asoslangan raqamli imzo algoritmining yangi versiyasini taklif qiladilar:
faktorlarga ajratish va diskret logarifm.
Quyida keltirilgan ba'zi ta'riflar.
Ta'rif (Diskret logarifm masalasi) : Agar y = ^qx mod p bo'lsa, bu erda p tub son va q Zp da tub ildiz bo'lsa, a, y va p berilgan bo'lsa, x y ning q asosiga diskret logarifmi bo'ladi. q, x, p katta sonlar, u holda x ni topish murakkab arifmetik masalani yechishgacha qisqartiriladi.
2-ta'rif (tut omillarga parchalanish muammosi) : Ma'lum n kompozit soni bilan, bu erda n = p x q; Bu erda p va q tub sonlar, p va q ni topish tub koeffitsientlarga ajratish masalasidir.
Elektron imzoni yaratish algoritmini tasvirlab beraylik. Kalit avlodi:
katta tub son pni shunday tanlaymizki, diskret logarifm moduli p ni hisoblash qiyin va ikkita katta tub son va q1 shunday p < n, bu yerda n = P1 >< qr, K va v tasodifiy sonlarini shunday tanlaymizki 1 bo‘lsin. < K , v < p - 1; — 1 < b < n - 1 bo'ladigan b tasodifiy sonni tanlang; Zp da ibtidoiy ildiz q ni tanlang;
- hisoblash (P (n) - 1); ulardan e ni tanlang, shundayki e, x E Z dTak hisoblang, d x e mod f(n) = 1; b ^X >< c(mod)n = 1 bo‘lishi uchun c ni hisoblang;
formulalar yordamida u, w va t ni hisoblang: u = q mod p, w = g ^v mod p, t = mod p:
biz ochiq kalitni (e, x, c, d) va shaxsiy kalitni (K, v, t, b, d) olamiz.
Imzo yaratish algoritmi.
1-qadam: 1 < z < (p - 1) va (p 1) uchun koʻpaytiruvchi raqam boʻladigan z butun sonini tanlang, masalan: gcd(z,p - 1) 1, z har bir xabarda m har xil boʻlishi va boʻlmasligi kerak. ochiq. H(.) xesh funksiyadir.
2-qadam : h = g ^z mod p, y - t x w ^h mod p, s1 = H (m) ^d mod p,
S2 \u003d (H (T) X b ^S 1) mod P,