Tìm hiểu và cài đặt một số thuật toán mã hóa khóa bí mật và công khai

r, - ~=C~.=-&~, =-=-D':.=-O"~=-&~,=c."~=-"O~=-O':,-O-:'=-O-:' -O~=-"':.-O':.=-O':.-O':.=-O':,=-O':.=-O""=-.~,=t.':.=-.0ft=-O':.=-O":.=-Oo,,=-CO~=-~~.==- •.~- •.O-~6'~ _ ,,:-;.:::=- _~ ~ "~ :-~"I BO GIAo Due vA DAo TAO TRUONG DAI Hoe DL NGOAI NGU TIN HOC KHOA eONG NGH~ THONG TIN 0'., • KHOA LuAN TOT NGHIEP • • "~TiM HIEU vAl cAl nAT •• MOT s6 THUAT • TOA.N MA.HOA KHOA Bi MAT vA CONG KHAI • GIANG VIEN HUONG DAN : TS D~NG TRUONG SON SINH VIEN THljC HI~N : LAI TRUNG DOA.N - 0311147 I /" NGUYEN H~NH DUNG - 0311398 Trang • , MUCLUC • • M6 vA u Chuang 1: cAc CI WANMA BOA al nH:~rnve.:.rna- h'oa: 1 Kh"'A 1.2 13 DO' LI$U Quy trinh rna hoa: Attoan ' Q so:"th U? rna-h' oa co;:'d';:' len: MAt 9 10 1.3.1 Cac phuang phap rna hoa thay thS: 10 1.3.2 Phuang phap rna hoan vi: 17 1.4 Phuang phap rna hoa DES (Data Encryption Standard): 19 1.4.1 Lich su cua DES: 19 1.4.2 M6 ta guy trinh rna hoa cua DES: 20 1.4.3 Cac bang duQ'csu dVng ben thu?t toan: 22 1.4.4 Cac buac chi tiSt ben thu?t toan: 27 • 1.4.5 Giai rna: 30 • 1.4.6 Khoa ySu: 31 1.4.7 C~p khoa nua ySu: 31 1.4.8 V(> an toan: 32 1.4.9 l'ri pIe - DES: 35 1.5 • / Phuang phap AES (Advance Encyption Standard): 36 1.5.1 Lich suocua AES: 36 1.5.2 M6 ta thu?t toan AES: 37 1.5.3 Cac phep toan tren twang huu h?n GF(28): 41 1.5.4 Ma hoa: 45 1.5.5 Giai rna: 50 1.5.6 Quy trinh t?O khoa con: 54 1.5.7 V(> an toan: 56 1.6 KSt chuang: Chuang 2: cAr nAT THUAT ToAN_DES vA AES 57 58 Trang • 2.1 Gi6i h?n: 59 2.1.2 M6 ta: 59 2.1.3 Hi~n th\Ic tren ng6n ngfr VB.NET 2005: 59 2.1.4 Kich ban Demo: 64 Cai d?t thu?t toan AES: 65 2.2.1 Gi6i h?n: 65 2.2.2 M6 ta: 65 2.2.3 Hi9n th\IC tren ng6n ngfr VB.NET 2005: 65 2.2.4 Kich ban Demo: 67 2.3 • Xay d\Ing ung dVng su dVng thu?t toan AES: Yeu c~u cua ling d\lDg: 68 2.3.2 MQt s6 ky thu?t c~n xu 1y: 68 2.3.3 Hi~n th\Ic tren ng6n ngfr VB.NET 2005: 70 2.3.4 Giao di~n: 74 2.4 KSt chuang: 79 Khai ni~m v6 phuong phap rna h6a b~ng kh6a c6ng khai: 80 3.2 Thu?t toan rna h6a RSA : 81 3.2.1 M6 ta thu?t toan RSA: 81 3.2.2 Quy trinh t?O kh6a cua RSA: 82 3.3 77 3.1 3.2.38Q ' 67 2.3.1 Chuang 3: THUAT ToAN MA HOA CONG KHAI RSA • 59 2.1.1 2.2 • Cai d?t thu?t tmin DES: an toan cua thu?t toan RSA: Cai d?t thu?t toan RSA: 85 86 3.3.1 M6 ta va gi6i h?n: 86 3.3.2 Hi~n th\rc tren ng6n ngfr V13.T'n~T2005: 87 3.3.3 Kich ban Demo: 92 3.4 KSt chu'ang: Chuang 4: XA Y Dl)NG UNG Dl)NG "QUAN L Y HOP TI-HJ NOI 130" 93 95 4.1 M6 ta trng dVng: 96 4.2 Cac yeu c~u cua ung dVng: 96 Trang 4.3 • • Cae v~n d~ dm xu 1y: 97 4.3.1 Luu tru va bao m?t eho m?t kh~u eua tai khoan: ~ eua t"al kh oan: ' B ao m~~t kh'oa neng 4.3.3 Bao m?t thu va truy~n khoa tu nguoi gui dSn nguoi nh?n: 98 4.3.4 Ma hoa nQi dung thu va t?P tin b~ng thu?t toan AES 128: 98 ? 97 97 ? 4.4 Co sa du li~u dung d~ 4.5 Cae xu 1y ehinh: Ill'll tru thong tin tai khoan va thu: 98 101 4.5.1 Xae nh?n nguoi dung: 101 4.5.2 Gui thu: 102 4.5.3 DQe thu: 104 4.6 MQt sf>ti~n ieh b6 sung: 105 4.7 Giao di~n eua ling d\lllg: 106 4.7.1 Man hinh dang nh?p: 106 4.7.2 Man hinh quan 1y hQp thu: 107 4.7.3 Man hinh dQe thu: 108 4.7.4 Man hinh gui thu: 109 4.7.5 nhan : Man hinh quan 1y thong tin ea nhan va thay d6i thong tin ea 110 4.7.6 Man hinh t~o mai tai khoan: 112 4.7.7 Man hinh xoa tai khoim 112 4.8 KSt chuang: KI~T LUA,N vA 113 Hlf6NG PHAT TRIEN 114 KSt 1u?n: 1.1 v~ph~n v~ph~n 115 tim phuong phap rna hoa b~ng khoa bi m?t: 115 1.2 tim hi~u phuong phap rna hoa b~ng khoa eong khai va thu?t toan RSA: 115 •• 1.3 V~ ph~n eai d?t cae thu?t toan: 115 1.4 V ~ ph~n viSt ling d\lllg su d\lllg thu?t toan rna hoa AES 128 bit: 115 1.5 v~ph~n viSt ling d\lllg "Quan ly hQp thu nQi bQ": I-Iu'ang phat tri~n: 116 , 116 Trang 'rai li9U tham khao: • • • 117 I Trang MonAu • • MaDAu • • M(1nAu Tu Trang nguai biSt truy~n thong tin, thi nhu c~u che d~u thong tin d6i v6i nhung thong tin duQ'c xern Ia thong tin rn~t ho?c quan tn;mg cling b~t d~u • xu~t hi~n Khai d~u chi Ia nhung ky hi~u, am hi~u hay phuong phap dQc thong tin rna chi co nhfrng nguai biSt rn6i co th~ dQc duQ'c thong tin, va nguai ta Iuon tim cach d~ co th~ bao v~ thong tin an toan han sv bao rn~t cua sv th~ng b?i cua Thtlc tS, quySt dinh thong tin co tinh quan trQng rn(>t tr~n chiSn, sv r~t I6n, no co th~ sinh tbn cua rn(>t cong ty hay t~p doan Vi v~y cac phuong phap rna hoa nh~rn che d~u thong tin cang phcit tri~n cao han v~ d(>an toan d~ bao v~ thong tin Ngay nay, sv tin hQc hoa cang cao va sv dai cua Internet thi vi~c bi I~y c~p thong tin cang tra nen ph6 biSn vi v~y vi~c che d~u thong tin cang tra nhu c~u c~n thi~t hon Va v6i • sv phcit tri cao, vi~c giai rna cac thong tin da duQ'c rna hoa cang tra nen d~ dang hon, va di~u d~n d~n vi~c phai co nhling phuong phap rna hoa che d~u thong tin hi~u qua han, an toan han co kha nang bao v~ thong tin d6i v6i b~t ky phuong phap giai rna nao Va d6i v6i chuycn nganh H~ Th6ng Thong Tin thi vi~c bao v~ thong tin Ia v~n d~ r~t c~n thiSt Vi v~y v6i d~ tai khoa Iu~n t6t nghi~p: "Tim hi~u va cai d?t rn(>t s6 thu~t toan rna hoa khoa bi rn~t va cong khai " em hy vt s6 cac thu~t toan rna hoa b~ng khoa bi rn~t va cong khai co d(>an toan cao MonAu Trang / V?n d\;mg mI B(>" Trang 110 4.7.5 Mim hinh qu~m 12' thong tin ca nhan va thay d6i thong tin ca nhan: Resident ADJlIll I~~ LogOut E,il Co.Ltd I Name: Lai TnmgDoiin Sex: Male Address: 343/18 Tlull Ii! 368 eai L~y - Ti~n Giang • Te~o: 0902976203 1,'/ t.: Edrt •• _ Kich hO(;ltkhi nguai dung chQn chtrc nang xem thong tin tai khmin (Account Info) (fng d1;mgl~y cac thong tin cua tai khoan da: luu tru hi~n thi XAY DlfNG (J'NG Dl}NG "QUA.N LY HOP THUNOI BO" Trang 111 • RIB - - Name: Sex: ~ Male Female Address: 343/18 Tinh 19868 Cai L~'y' Tien Giang Tel No: 090~76203 ~, o Change Password ~ ~ ) I " OKI[(f) Cancel] Kich ho~t nguai dung ch(.)ll chuc nang thay d6i thong tin ca nhan (nh~n nut "Edit") Cho phep nguai dung thay d6i cac thong tin ca nhan va m?t kh~u, nhung khong thS thay d6i ten tai khmln (User Name) • XA Y D(/NG 4.7.6 uNG Dl)NG "QUA.N LY Trang 112 HOP TIU! NOI BO" Man hinh tao mai tai khoan: (Chi danh cho tai khoan ADMIN) (* is require) Name: Male Female Sex: * * * Address: Tel No: *[ Password: I Clear Create ~ Kich hOC;ltkhi tai khoan ADMIN [ Generate Cancel ~ chQn chuc nang t(;10mai m9t tai khoan l.:rng d1;1ngse ki~m tra va kh6ng cho t(;10mai m9t tai khoan dff co (trung ten tai khoan) 4.7.7 Man hinh xoa tai khoan (Chi danh cho tai khoan ADMIN) User name: Delete I[ Cancel Kich hO(;1tkhi tai khoan ADMIN chQn chuc nang xoa tai khoan Va t~t ca cac thu gui cho tai khoan mly se cling bi xoa theo (tai khoan ADMIN kh6ng th~ xoa) • XAY Dl/NG uNG Dl}NG "QUAN LY HOP THu' NOI BO" Trang 113 " • & Ngmli t~t ca cac buac su dVng dugc ghi l?i t?P tin Help.Doc Se hiSn thi nguai dung ch9n ChLl'Cnang trg giup su dVng (How to Use) 4.8 K~t chu'O'ng: V~ ca ban ung dVng tren dap ung dugc vi~c truy~n nh?n thong tin gifra hai nguai dung va dap Lmg dugc nhu c~u baa rn?t thong tin d6 Vi~c rna h6a va giai rna dugc thl,l'c hi~n t?i nai gui va nh?n nen thong tin tren duang truy~n la thong tin da dugc rna h6a tninh vi~c l~ng nghe trQrn thong tin tren duang truy~n Dfr li~u lUll trfr t?i nai lUll trfr la dfr li~u da dugc rna h6a Thu nghi~rn tren k~t n6i rn?ng nQi bQ ch?y 6n dinh .•• KItT LU~N vA nu'oNG rnAT TRU:N ~ , Trang 114 - KETLUANVA • HUONGPHAT "? TRIEN • , KET LU~N vA RUONG pRAT TRIEN Trang 115 , .• t K~t lu~n: Khoa lu~m t6t nghi~p da d~t duqc m