auml;ëÿ ïîëüçîâàтелей).
 êà÷åñòâå îäíîíàïðàâëåííîé õýø-ôóíêöèè H(õ) ñëóæèò ôóíêöèÿ, îñíîâàííàÿ íà èñïîëüçîâàíèèñèìåòðè÷íîãî àëãîðèòìà ÃÎÑÒ 28147-89. Ïåðâûå òðè ïàðàìåòðà p, q è a ÿâëÿþòñÿ îòêðûòûìè è ìîãóò áûòü îáùèìè äëÿ âñåõ ïîëüçîâàòåëåé ñåòè. ×èñëî x ÿâëÿåòñÿ ñåêðåòíûì êëþ÷îì, à ÷èñëî y – îòêðûòûì.
×òîáû ïîäïèñàòü íåêîòîðîå ñîîáùåíèå m , à çàòåì ïðîâåðèòü ïîäïèñü, âûïîëíÿþòñÿ ñëåäóþùèå øàãè:
Ïîëüçîâàòåëü À ãåíåðèðóåò ñëó÷àéíîå ÷èñëî k , ïðè÷åì k < q.
Ïîëüçîâàòåëü À âû÷èñëÿåò çíà÷åíèÿ
r = (ak mod p) mod q,
s =(xr + k(H(m))) mod q .
Åñëè H(m) = 0 mod q , òî çíà÷åíèå H(m) mod q ïðèíèìàåòñÿ ðàâíûì åäèíèöå.
Åñëè r = 0, òî âûáèðàþò äðóãîå çíà÷åíèå k è íà÷èíàþò ñíà÷àëà.
Öèôðîâàÿ ïîäïèñü ïðåäñòàâëÿåò ñîáîé äâà ÷èñëà r mod 2256 è s mod 2256 , êîòîðûå ïîëüçîâàòåëü À ïîñûëàåò ïîëüçîâàòåëþ Â.
Ïîëüçîâàòåëü  ïðîâåðÿåò ïîëó÷åííóþ ïîäïèñü, âû÷èñëÿÿ:
v = H(m)q-2 mod q , z1= (sv) mod q , z2 = ((q-r)v) mod q ,
z1 z2
u = ((a y ) mod p) mod q.
Åñëè u = r , òî ïîäïèñü ñ÷èòàåòñÿ âåðíîé.
Глава 4. Êðèïòîãðàôè÷åñêîå çàêðûòèå èíôîðìàöèè.
Îñíîâíûå îïðåäåëåíèÿ è ïðèìåðû.
Îñíîâíûå ìåòîäû êðèïòîãðàôè÷åñêîãî çàêðûòèÿ èíôîðìàöèè.
Ñîâðåìåííûå ñèììåòðè÷åñêèå è àñèììåòðè÷åñêèå êðèïòîñèñòåìû.
Êðèïòîãðàôè÷åñêàÿ ñèñòåìà PGP(оñíîâíûå ñâåäåíèÿ è èíñòðóêöèÿ
|