[r]
(1)1
Đ I H C CÔNG NGHI P HÀ N IẠ Ọ Ệ Ộ
L p KHMT3-K3ớ
DES
Nguy n Đình M nhễ
Dương Văn Minh
Tr n Anh Nam (Team Header)ầ
Nguy n Danh Namễ
Tr n Tu n Nghĩaầ ấ
Nguy n Th Nhàiễ ị
Hoàng Ninh Nh tậ
(2)2
Mơ hình v DESề
Hốn V Kh i Đ uị ở ầ
Mơ T Thu t Tốnả ậ
Hàm f
Khóa Chuy n Đ iể ổ
Gi i Mã DESả
DES
Gi i thi u v DESớ ệ ề Hoán V Kh i Đ uị ở ầ Mô T Thu t Toánả ậ Hàm f
(3)3
Hoán V Kh i Đ uị ở ầ
Mơ T Thu t Tốnả ậ
Hàm f
Khóa Chuy n Đ iể ổ
Gi i Mã DESả
Gi i thi u v DESớ ệ ề
Ngày 13/5/1973 y ban qu c gia v ủ ố ề
tiêu chu n c a M công b yêu c u v ẩ ủ ỹ ố ầ ề
h m t mã áp d ng cho toàn qu c ệ ậ ụ ố
Des được công ty IBM công b vào ố
(4)4
Mơ hình v DESề
Hoán V Kh i Đ uị ở ầ
Mơ T Thu t Tốnả ậ
Hàm f
Khóa Chuy n Đ iể ổ
Gi i Mã DESả
Gi i thi u v DESớ ệ ề
DES thu t tốn mã hóa kh i, đ dài ậ ố ộ
m i kh i ỗ ố 64 bit
Khóa dùng DES có đ dài tồn ộ
b ộ 64 bit Tuy nhiên ch có ỉ 56 bit
th c s đự ự ược s d ng; ử ụ 8 bit l i ch ạ ỉ
dùng cho vi c ki m tra ệ ể
(5)5
Mô hình v DESề
Hốn V Kh i Đ uị ở ầ
Mơ T Thu t Tốnả ậ
Hàm f
Khóa Chuy n Đ iể ổ
Gi i Mã DESả
IP
L0 R0
L1=R0 R1=L0⊕f(R0K1)
f
K1
L15=R14 R15 =L14⊕f(R14K15)
K16
f
L16=R15 R16 =L15 ⊕f(R15K16)
Văn B n Mã Hóaả
IP-1 Vịng 1
Vòng 16
Key K
Bi n đ iế ổ
1
Bi n đ iế ổ
(6)30
Mơ hình v DESề
Hốn V Kh i Đ uị ở ầ
Mơ T Thu t Tốnả ậ
Hàm f
Khóa Chuy n Đ iể ổ
Gi i Mã DESả
Thám mã vi sai
Được đ xu t b i Biham Shamir năm 1990.ề ấ ở
Nguyên t c : Đây m t k thu t s d ng nh ng ắ ộ ỹ ậ ử ụ ữ
ph ng đoán khác b n rõ đ đ a nh ng ỏ ả ể ữ
thông tin b n mã ả
Pha ma vi sai la thuât toan xem xét nh ng căp ma hoa ́ ̃ ̀ ̣ ́ ữ ̣ ̃ ́
khac nhau, la nh ng căp ma hoa ma ban rõ cua chúng ́ ̀ ữ ̣ ̃ ́ ̀ ̉ ̉
la khac biêt Ng̀ ́ ̣ ười ta s phân tich tiên trình biên đơi cua ẽ ́ ́ ́ ̉ ̉
nh ng căp ma thơng qua cac vịng cua DES ữ ̣ ̃ ̀ ́ ̉
chúng được ma hoa v i mơt khoa K Sau s ̃ ́ ớ ̣ ́ ẽ
chon hai ban rõ khac môt cach ngâu nhiên h p ly ̣ ̉ ́ ̣ ́ ̃ ợ ́
nhât S dung s khac cua kêt qua ma hoa va gan ́ ̣ ự ́ ̉ ́ ̉ ̃ ́ ̀ ́
cho nh ng khoa khac môt cach phù h p nhât Khi ữ ́ ́ ̣ ́ ợ ́
phân tích nhi u h n nh ng căp ban ma, s tìm ề ữ ̣ ̉ ̃ ẽ
(7)31
Hoán V Kh i Đ uị ở ầ
Mơ T Thu t Tốnả ậ
Hàm f
Khóa Chuy n Đ iể ổ
Gi i Mã DESả
Thám mã vi sai
Đ phá mã DES v i đ y đ 16 chu trình :ể ớ ầ ủ
Phá mã vi sai c n đ n 2ầ ế 47 c p b n rõ (X,Y).ặ ả
Đ hi u để ể ược m t văn b n độ ả ược mã
hóa c n 2ầ 55 c p b n rõ (X,Y).ặ ả
Ph i c n đ n 2ả ầ ế 37 phép tính s h c ố ọ
M i c p (X,Y ) có đ dài 128bit , c n l u tr ỗ ặ ộ ầ ư ữ