5. Podpis pierścieniowy (G1,G2,e,PT G1,H)
(G1,G2,e)- struktura dwuliniowa, G1=E[n] + punkt P
H- funkcja haszująca H={0,1}ą G1
B- grupa trzech u\ytkowników o kluczach:
Prywatnych x1,x2,x3 T Z11 i
Publicznych P=(2,3) y1= x1P, y2= x2P, y3=x3P
E11: y2=(x3-1)
(�1, �2, �3), gdzie �1=r1P, �2=r2P, �3=r3P
1
G1 = (H (m) - gi * ri ) *
"
x1 (dla pierwszego członka grupy)
i+1
Zad.
Poka\emy, \e zachodzi równość:
e(P, H (m)) = yi,�i )
"(
i=1..3
P = e(y1,�1) *e(y2,�2) *e(y3,�3)
1
�ł �ł
1
�ł �ł �łx �ł
�ł �ł
H (m)
�ł
P = e�ł x1, P,�ł *e(x2P, r2P)*e(x3P, r3P)
�ł
�ł �ł
,�i )
"e(yi
�ł �ł
�ł �ł
�ł �ł i`"1 łł �ł
�ł łł
1 1
1 1
�ł �łx �ł �łx
H (m) H (m)
�ł �ł �ł �ł
=
�ł �ł �ł �ł
e(y2,� ) + e(y3,�3) e(x2,r2) + e(x3,r3)
�ł 2 łł �ł łł
Podpis ślepy (autoryzacja bez wzglądu w wiadomości)
1. Zaciemnienie wiadomości(czynnik losowy)
2. Podpis zaciemnionej wiadomości
3. Zdająca czynnika zaciemnionego
P- znane
x- klucz prywatny podpisującego
xP- klucz publiczny
1. x* H(m) podpis pod m
2. zaciemnienie H(m)+ rP r- czynnik losowy
3. �=x(H(m)+ rP)
4. Klient znosi zaciemnienie odejmując od � wartość
xrP= r(xP) xP- klucz publiczny
Wyszukiwarka
Podobne podstrony:
SKR cw 3SKR cw 1SKR cw 2SKR cw 4SKR cw 6Imm Cw 6 nowotwory skr tMATLAB cw Skryptycad2 cw 5 6cw formularzCw 2 zespol2 HIPSCw 9 Wzmacniacz mocyCw 1metrologia cw 1 protokolSprawozdanie Ćw 2Biofizyka kontrolka do cw nrsystemy operacyjne cw linux apache mysqlwięcej podobnych podstron