1. -
C II
Đê i
MSSV: 0951040085
11/4/2012

2. N II:
I. Sơ c t c.
1. c i m cơ n.
2. Phân i. U
a. t cô n.
I. i t b. kyt sô.
chư n i.
1. 3. i nh m. t a o t va a.
2. 4. sưm băm.
ch ra i.
II. ng nga. a chư ky m. trong thương i n tư.
i sô
1. i b. m thươngt cơ i n n tư. m băm.
nh a
2. Nguyên trưng t a thương chư ky sô.
II. c c c ng a i n tư.
3. ng ng nh chư ky c. trong thương i n tư.
1. a c sô
4. 2. t sô cơ sơ trao ly a ichung. ky sô.
nh p i chư
a. Trao a chung.
b. y ng c n tư
3. nh ky i.
a. i nơi i.
b. i nơi n.
III. nh t a chư ky sô.
11/4/2012

3. N III:
MD5.
I. i t RSA.
1. Sơ c n c.
2. t n o a.
3. c đô a.
I. m băm MD5 – Message digest.
1. Sơ c m MD5.
2. Nguyên t t ng.
N.
t n RSA.
nh o a.
nh a va i .
II. t n MD5.
11/4/2012

4. U
11/4/2012

5. NG
Decryption Sender/
Receiver
t c (Cryptography) đề
CryptoGraphic Plaintext
cập tới ngành khoa học nghiên
Algorithm (Cleartext)
cứu về che dấu và giải mã thông t n i
Cô n
tin. c
Ciphertext
Key
CryptoSystem Encryption
11/4/2012

6. a t
a công khai tt
(Privatekey)
(Public key) (Private key)
(Private key)
Văn
Văn n ro
n ro Văn
Văn n
n a
a Văn
Văn n ro
n ro
a
a
ii ii ii n
n
a a t i i ng
ng
11/4/2012

7. 2201c07c37755e663c07335cfd2f44c6
"xin chao"
m
băm
"Xin chao"
e05c1d9f05f5b9eb56fe907c36f469d8
m băm
11/4/2012

8. A Plaintext, m B
Đ
So
Plaintext, m
nh
S
c c không ng ng băm
11/4/2012

9. H
A Plaintext, m B
H
Đ
So
nh
S
c c ng n băm
11/4/2012

10. H MD
Public Key
Văn
Văn
n ro
n ro
E
nh ky i.
11/4/2012

11. Private Key D
Văn n ro MD
m S Không
H
tra n n
Đ
n n,
ng A
nh n
11/4/2012

12. II- nh t u chư ky sô:
11/4/2012

13. MD5
- N RSA:
nh o a m c c sau:
c 1: m u nhiên hai sô nguyên tô p va q, p i c
q. nh n = p*q.
c 2 : nh L = (p-1)*(q-1). m sô e sao cho 1 < e < L, e
va L ng nguyên tô a nhau.
c 3 : m sô d sao cho d*e ng nguyên tô i L.
i ng ta c:
a công khai: e va n.
a t: d.
nh a: C = Me mod n.
nh i : M = Cd mod n.
i văn n đa a văn n chưa a.
11/4/2012

14. - N MD5
c 1: nh thêm c bit m.
c 2: nh i i.
c 3: t p bô m cho MD.
c 4: nh n MD trong ng i word 16 bit
F(X,Y,Z) = XY or not(X) Z
G(X,Y,Z) = XZ or Y not(Z)
H(X,Y,Z) = X xor Y xor Z
I(X,Y,Z) = Y xor (X or not(Z))
a = b + ((a + F(b, c, d) + X[k] + T[t]) <<< s)
Bước 5 : Tính kết quả message digest. Sau khi thực hiện xong bước
4, thông điệp thu gọn nhận được từ 4 thanh ghi A, B, C, D, bắt đầu
từ byte thấp của thanh ghi A và kết thúc với byte cao của thanh ghi
D bằng phép nối như sau: Message Digest = A || B || C || D. ( || phép
toán nối).
11/4/2012

15. N N N
II. t n MD5:
o ng ng năm 1993 đa ng ng ng thê
vê sư xung t a cơ sơ đê t n thê
I. n công. N RSA:
ng i sưnh t o n a: nh a công nghê, c đô nh n
a c y nh nh n o tư ng tăng, kha năngc nh,
a nh n công
a
theokhôngbrute force
u u nhiên, nh n đêthê. y đa m tăng kha
n n
o năng n u n công côt n, sư ng
công a n. p thư đê m ra
ng . nh a va i :
n nay t n MD5 đa Me mod n. u ng,
C= ng t ng a
ng ng ng băm Ma Cd mod n. i dư u c
= ng kha
năng xung t, chu u ng trong pha a t u.
ch kha thi t đê tăng nh an n m c t n n
bô c : SHA, RIPEMD-160,…đê thay thê.
11/4/2012