BI GING

C S MT M HC
Ging vin: in thoi: E-mail: B mn: TS. Ng c Thin 0912.928.928 thiennd@ptit.edu.vn L thuyt mch - Khoa KTT1

Bi ging: C s mt m hc

CHNG II

CC H MT KHA CNG KHAI

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

2. 1. S khi chc nng

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

2. 1. S khi chc nng Mt m kha cng khai ra i tha mn cc yu cu bo mt thng tin ngay cng pht trin T nm 1976 cho ti nay, th gii tm ra 5 hm 1 chiu, tng ng 5 bi ton dng xy dng m:
+ + + + + Bi ton Logarit ri rc Bi ton phn tch tha s Bi ton xp ba l Bi ton m sa sai ng cong Elliptic

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

2.2. Bi ton logarit ri rc v cc h mt lin quan

2.2.1. Bi ton Logarit r i r c

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

2.2.1. Bi ton logarit ri rc

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

2.2.1. Bi ton logarit ri rc

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

2.2.1. Bi ton logarit ri rc

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

2.2.1. Bi ton logarit ri rc

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

2.2.2. Cc h mt lin quan

a) Trao i v th a thu n kha Diffie - Hellman

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

10

a. Trao i v tha thun kha Diffie - Hellman

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

11

b. H mt Omura - Massey

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

12

b. H mt Omura Massey (O-M)

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

13

b. H mt Omura Massey (O-M)

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

14

b. H mt Omura - Massey

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

15

c. H mt Elgamal

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

16

c. H mt Elgamal

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

17

c. H mt Elgamal

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

18

c. H mt Elgamal

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

19

2.3. Bi ton phn tch tha s v h mt RSA

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

20

b) H mt RSA (Rivest Shamir Adleman)

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

21

b) H mt RSA (Rivest Shamir Adleman)

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

22

b) H mt RSA (Rivest Shamir Adleman)

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

23

b) H mt RSA (Rivest Shamir Adleman)

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

24

b) H mt RSA (Rivest Shamir Adleman)

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

25

b) H mt RSA (Rivest Shamir Adleman)

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

26

2.4. ng cong Elliptic v cc h mt c lin quan

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

27

a. Cc thng d bc 2

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

28

a. Cc thng d bc 2

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

29

b. ng cong Elliptic

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

30

b. ng cong Elliptic

Ng c Thin - PTIT

31

b. ng cong Elliptic

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

32

b. ng cong Elliptic

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

33

b. ng cong Elliptic

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

34

c. H mt Omura-Massey trn ng cong Elliptic

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

35

c. H mt Omura-Massey trn ng cong Elliptic

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

36

d. H mt Elgamal trn ng cong Elliptic

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

37

d. H mt Elgamal trn ng cong Elliptic

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

38

2.5. u v nhc im ca h mt kha cng khai

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

39

2.6. Xy dng cc chng trnh ng dng kin trc PGP

Ng c Thin - PTIT

Chng 2: H mt kha cng khai

40