báo cáo giữa kỳ đồ án ii
TRANSCRIPT
11/4/2012
-
C II
Đê i
MSSV: 0951040085
11/4/2012
U
I. i t chư ky sô.
1. i m.
2. ch sư ra i.
II. ng ng a chư ky sô trong thương i n tư.
1. i m thương i n tư.
2. c c trưng a thương i n tư.
3. ng ng a chư ky sô trong thương i n tư.
4. t sô cơ sơ p ly i i chư ky sô.
N II:
I. Sơ c t c.
1. c i m cơ n.
2. Phân i.
a. t cô n.
b. t n i.
3. nh t a o t va a.
4. m băm.
a. i m.
b. nh t cơ n a m băm.
II. Nguyên c t ng a chư ky sô.
1. nh c c.
2. nh trao a chung.
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
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
U
11/4/2012
NG
t c (Cryptography) đề
cập tới ngành khoa học nghiên
cứu về che dấu và giải mã thông
tin.
t
c
Sender/
ReceiverDecryption
CryptoGraphic
Algorithm
Key
CryptoSystem
Plaintext
(Cleartext)
Ciphertext
Encryption
Cô n n i
11/4/2012
a t
(Private key)
t
(Private key)
a
Văn n ro Văn n roVăn n a
i i i n
a i ng
a công khai
(Public key)
t
(Private key)
a
Văn n ro Văn n roVăn n a
i i i n
a t i ng
11/4/2012
"xin chao"
"Xin chao"
2201c07c37755e663c07335cfd2f44c6
e05c1d9f05f5b9eb56fe907c36f469d8
m
băm
m băm
11/4/2012
Plaintext, m B
Đ
S
Plaintext, mSo
nh
A
c c không ng ng băm
11/4/2012
BA
So
nh
H
H
Đ
S
Plaintext, m
c c ng n băm
11/4/2012
Public Key
E
Văn
nro
MDH
Văn
nro
nh ky i.
11/4/2012
n n,
ng A
D
H
Private Key
Văn n ro MD
m
tra
Không
n n
S
Đ
nh n
11/4/2012
II- nh t u chư ky sô:
11/4/2012
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
- 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).
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ê
n công.
ng i sư t n nh a công nghê, c đô nh n
a c y nh n tư ng tăng, kha năng n công
theo u brute force n n thê.
o u n công cô n, sư ng p thư đê m ra
ng .
n nay t n MD5 đa ng u ng, t ng a
ng ng ng băm a ng i dư u c 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
N N N
I. N RSA:
nh o a:
nh o a nh c nh, a
không u nhiên, nh n đê y đa m tăng kha
năng n công a t n.
nh a va i :
C = Me mod n.
M = Cd mod n.