SKR cw 5


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 3
SKR cw 1
SKR cw 2
SKR cw 4
SKR cw 6
Imm Cw 6 nowotwory skr t
MATLAB cw Skrypty
cad2 cw 5 6
cw formularz
Cw 2 zespol2 HIPS
Cw 9 Wzmacniacz mocy
Cw 1
metrologia cw 1 protokol
Sprawozdanie Ćw 2
Biofizyka kontrolka do cw nr
systemy operacyjne cw linux apache mysql

więcej podobnych podstron