Documente Academic
Documente Profesional
Documente Cultură
For A: 0 To p-1 Do A: A Mod P: Curbe Eliptice
For A: 0 To p-1 Do A: A Mod P: Curbe Eliptice
0
02
1
12
2
22
3
32
4
42
5
52
6
62
7
72
8
82
9
92
10
102
11
112
12
122
a2
mod
mod
mod
mod
mod
mod
mod
mod
mod
mod
mod
mod
mod
13=0
13=1
13=4
13=9
13=3
13=12
13=10
13=10
13=12
13=3
13=9
13=4
13=1
z=x3+x+1
1
3
11
5
4
1
2
0
1
11
10
4
12
y
1, 12
4, 9
2, 11
1, 12
0
1, 12
6, 7
2, 11
5, 8
Se alege mesajul care va fi criptat, care trebuie sa fie un punct de pe curba E (noi
am calculat punctele curbei E):
Fie M=(3,1)=5.
Se alege un numar k aleator, fie k=3. Se calculeaza:
y1=k * = 3 * =3
y2=M + k * = 5 +3*7= 5+ 21=26=(26 mod 9) = 8
Am obtinut:
y=( y1, y2)= ( 3, 8 ).
Acest mesaj y este trimis lui Bob.
Operatie de decriptare:
dK(y1, y2) = y2 a*y1
Bob decripteaza:
Amintim a=7.
M= y2 7*y1 = 8 7*3 = 8 - 21 = (-13) =(-13 mod 9 ) =5
Decripatare cu success!!!