• BO GIAO DUC vA BAo TAO TRUONG B~I HQC DAN L~PNGQAI NGU.- TIN HQC TP.HCM KHOA CONG NGH~ THONG TIN KHOA LuAN TOT NGHIEP • • THU NGHIEM vA cAl nAT • • MOT •• s6 THUAT ToAN BAo MAT • GIANG VIEN HUONG DAN: TS Duo-ng Anh Due SINH VIEN THlfC m~N: Ph~m Nghi Khanh Le Hoang Phi THANH PHD HO CHi MINH - 2005 LOi cam on ChUng em xin chan cam on Khoa Cong Ngh~ Thong Tin truemg D~i HQc Dan L~p Ngo~i Ngfr - Tin HQc Thanh ph6 H6 Chi Minh da:t~o diSu ki~n thu~ Igi cho chUng em qua trinh th\l'Chi~n dS Ulinay ChUng em xin chan cam on d6i vai TS Duong Anh Duc, ThS TrfuI Minh Triet da:Iuon quan tam, t~ tinh huang d~n chung em nghien CUuva th\l'c hi~n dS tai Ph~ Nghi Khanh Le Hoang Phi Mue lue , LM mo' dil u • Ch tr~g ~.o ••••••••••••••••••••••••••••••••• ace ••• ooo ••• 1: To ng q nan acc ••••••••••••• ChlfO'Dg 2: Coosir Iy thuy~t cae thu~t toaD rna hoa •.•.• • ••• • 10 00 ••••••••••••••••••••••••••••••• Thu~t tmm rna h6a bfulg kh6a bi rn~t - AES 2.1 2.1 2.1 2.1 2.1 2.1 10 Gi&i thi~u Thu~t toan Rijndael Mars RC6 Serpent Twofish 10 11 18 23 25 28 2 Thu~t toan rna h6a bfulg kh6a cong khai - RSA 34 2.2 Giai thu~t rna h6a RSA 2.2.2 Xac th\I'c thong di~p 2.2 Chfr kY s6 RSA 34 37 44 KSt chuang , ChU'O'ng 3: Ung d1}ng va cai 46 o~t ClO •••••• K~t Iu~n .•.• •.•••••• • ••• e •••••••••••••••••••••••••••• Ph 1} I\Ie ••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••• Dinh Bang Bang Bang Bang Ii s6 du Trung Hoa (Chinese Remainder Theorem - CRT) gia gia gia gia tri tri tri trj Cl •••• 66 ••••••••••••• oeo ••••••• e ••• 67 67 69 69 70 70 T cua ham bam MD5 dung sai cua ham F, G, H, I S-box cua Rijndael S-box nghich dao cua Rijndael Titi li~u tham khao • .• 47 0000 •• 000 eo ••• 71 Daoh sach cac hioh Hinh 1: So d6 rno tli qua trinh rna h6a cua thu?t toan AES 12 Hinh 2: Mo hinh rna h6a rn9t kh6i thong di~p cua thu?t toan MARS 19 Hinh 3: Mo hinh xU Iy chi tiSt buoc forward mixing 20 Hinh 2.4: Mo hinh rn~g Feistello~i cua phep biSn d6i kh6a 21 Hinh 5: Mo hinh xU Iy chi tiSt buoc backward mixing 22 Hinh 6: Mo hinh rna h6a RC6 24 Hinh 7:Mo hinh rna h6a Twofish 30 Hinh 8: Mo hinh rn9t vang xU Iy cua ham F 33 Hinh 9: Mo hinh rna h6a va gilii rna cua thu?t toan RSA 36 Hinh 10: Mo hinh rna h6a va gilii rna su dl)ng co chS xac th\lc bfuIg kh6a bi 38 rn~"t'cua ng ua'.' gal Hinh 11: Mo hinh rna h6a va gilii rna su dl)ng co chS xac thlJc thong di~p MAC 39 Hinh 2.12: Mo hinh t6ng quat ham bam MD5 41 Hinh 13: Mo hinh bam kh6i thong di~p 512 bit cua ham bam MD5 42 Hinh 14: Mo hinh chi tiSt rn9t vang xu Iy ham bam MD5 44 Hinh 1: So d6 rno tli quy trinh rna h6a va ky dS thi, kh6a 49 : Hinh 2: So d6 rno tli qua trinh xac thlJc dS thi 50 Hinh 3: Mo hinh rno tli qua trinh xac th\lc kh6a 51 Hinh 4: Mo hinh rno tli qua trinh gilii rna dS thi 51 Hinh 3.5: So d6 rna h6a dS thi 53 Hinh 6: So d6 xac thlJc t~i h9i d6ng thi 54 Hinh 7: So d6 gilii rna dS thi 55 Hinh 3.8: So d6 th\lc th@kSt hqp 56 Hinh 9: Giao di~n ehinh eua Tool rna h6a 59 Hinh 10: Giao di~n rna h6a d~ thi 60 Hinh 11: Giao di~n xae thlJe 61 Hinh 12: Giao di~n t~o kh6a eong khai va kh6a bi rn~t eho trung tam d~ thi 61 Hinh 13: Giao di~n dQekh6a 62 Hinh 14: Giao di~n ehinh eua Tool giai rna 63 Hinh 15: Giao di~n xae thlJe eua Tool giciirna 64 Hinh 16: Giao di~n giciirna d~ thi eua Tool giciirna 65 LOi mo'd~u Hi~n nay, tren the giai, khoa hQc ky thu?t va cong ngh~ thong tin phcit tri@nvai t6c dQ nhanh chong va fmh huang den t