Tìm hiểu chuẩn chữ ký số dsa và cài đặt

Bt s6 tmg d\mg ich 6i m~t ma hQc Trong 00, Iy thuy€t 0(> phuc t~p Ia oi~u c6t y€u m~t rna hQc Ch~ng lwn, rn(>t h~ rn~t rna co th~ coi Ia an toan, n€u v~n o~ tharn rna, tuc la v~n o~ pha ma la rn(>t bai toan khong co lai giai £)~c bi~t, noi rieng, 0(> phuc t~p cila rn(>t s6 bai toan ly thuy€t s6 oa t6 co nhi~u ung d\mg c6t y€u rn~t rna hQc hi~n o~i M(>t cach t6ng quat han, tu tUOng c6t 15i cila m~t rna hQC hi~n o~i, cac h~ rna hoa khoa cong khai, se khong th~ co oUQ'c, n€u khong hi~u bi€t v~ 0(> phuc t~p cila cac bai toano NguQ'c l~i, chinh ly thuy€t rna l~i oong gop nhi~u khai ni~rn va tu tuOng hi~u qua cho Sl,fphat tri~n cila ly thuy€t 0(>phuc t~p Trong thai gian g5n oay, co S\f bung n6 vi~c gia tang s6 Im;mg cila cac nghien cUu lien quan o€n rn~t rna hQc nguyen nhan chinh sau oay: ~ Truac h€t, rn~t rna khoa cong khai, chinh no co t5rn quan trQng qrc ky to Ian oa t~o cac ung d\lng hoan toan rnai, rna rn(>t s6 l~i kha trai nguQ'c v6i cac khai ni~rn lien l~c truy~n th6ng gifra cac phia v6i nhau, o~c bi~t la cac ung d\lng tren rn~ng may tinh di~n r(>ng ~ M~c khac, nhu c5u v~ rn~t rna hQc oa tang len nhanh chong nhil'ng ooi h6i khac v~ tinh an toan dfr li~u Nghla la, gia oay rn~t rna hQc oa co nhfrng trng d\lng tich Cl,fC,khac v6i nhfi'ng ung d\lng tieu C\l'C tru6c oay chil y€u ph\lc V\l cho chi€n tranh., Cac ung d\lng tich qrc o~u lien quan tr\1'c ti€p hay gian ti€p o€n vi~c bao oam cho chi co nhfrng chil nhan hay nhfrng nguai co th~rn quy~n mai co th~ truy c~p oUQ'cthong tin luu trfr m(>t h~ th6ng thong tin m10 00 3.2 Cae giai phap co' ban nh~m bao m~t thong tin Co hai phuO'ng phap khac o~ o~t tai m\lc tieu bao m~t thong tin cac h~ th6ng may tinh la: ki~m soat 16i vao va ma hoa dfr li~u Phuang phap 05u nh~rn ngfm can Sl,fxarn nh~p trai phep VaG cac h~ th6ng nho' vi~c xay dl,fng cac rao ch~n ki~m soat thich hQ'P, vi d\l nhu m~t kh~u, buc tuang lira, , ma chi nhfrng nguai oUQ'c phep sir d\lng m6i qua oUQ'c o~ VaG h~ th6ng Tuy nhien, v6i cach v~n co nhfrng y€u t6 khong hoan toan oam bao, b6'i vi nhfi'ng cong C\l o~ t~o khoa va phan ph6i khoa nhu v~y l~i khong phai nhfi'ng nguai chil h~ th6ng t~o va ki~rn soat Ngoai ra, cac dfi' li~u luu tm ben ngoai cling c5n phai oUQ'c ben ngoai bao v~, ma oi~u duang nhu chi co Sl,fbao v~ thu5n v~t ly la co th~ o~t oUQ'c rn\lc oich Nhu v~y, n€u ooi h6i m(>t 0(>an toan cao cho dfr li~u (ch~ng h~n cho m\lc oich quan Sl,f, thuO'llg m~i ho~c ngo~i giao) thi vi~c ki~m soat 16i vao him hi~u r5 rang la co th~ o~t ng Phuong phap thu hai d~ ki~rn soat SIJtruy nh~p thong tin 1a rna hoa cac dfr li~u f)i~u co nghia 1a thong tin duQ'c 1uu tm h~ th6ng duai d~ng da duQ'c rna hoa Khi ngmJi truy nh~p tnii phep, du co duQ'c thong tin d~ng rna hoa thi cac thong tin v~n 1a vo d\ll1g n~u hQ khong bi~t cach giai rna Do n~u gia dinh r~ng cac ky thu~t rna hoa kho pha duQ'c SU dl,ll1g thi h~ th6ng se 1a an to an ch6ng l~i duQ'c nguai su d\ll1g tnii phep Ngoch ra, phuong phap rna hoa dfr 1i~u can co nhi~u uu di~rn thlJc t~ rna ta se xet d~n sau 3.3 Cae khai ni~m co' ban 3.3.1 Dinh ngh'ia chung v~ mot he mat ma Bay gia ta se xet d~n rn(>t s6 khai ni~rn va thu~t ngfr se duQ'c dung d~n sau Xet cac thong baa duQ'c chuy~n qua rn(>t kenh truy~n tin nao (co th~ khong an toan) Cac thong baa nhu v~y 1a nguyen ban (PlainText) hay can gQi 1a bfm r5 (ClearText) f)~ tang d(> an toan nguai gui rna hoa nguyen ban va gui ban rna (Ciphertext) qua kenh truy~n tin Sau nguai nh~n giai rna ban rna d~ l~i co nguyen bfm Vi~c rna hoa va giai rna thuong duQ'c thlJc hi~n thea rn(>t h~ rn~t rna da dm/c rno ta r5 V~ thlJc ch~t, rn(>t h~ rn~t rna duQ'c d~c trung boi rn(>t t~p (thuang 1a vo l1t ham rna hoa ek va m(>t ham giai rna dk Ban ma c co duQ'c tu' ban r5 W dung ek : eK(w) = c Ngu"Q'cl~i: dK(eK(W)) = W (1) Thea nghia thi dK 1a ham nguQ'c cua eK M(>t cach C\I th~ hon, m(>t h~ m~t rna CS (crypto-system) g6m m(>t khong gian ban r5, rn(>t khong gian ban rna va rn(>t khong gian khoa Ca ba khong gian co l\l"c 1m;rng nhi~u nh~t chi 1a d~rn duQ'c f)~c bi~t, khong gian ban ro co th~ 1a ngon ngfr hinh thuc tren rn(>tban chii' cai L nao do, ho~c 1a t~p t~t ca cac diu co nghia rn(>t ngon ngli' tlJ nhien nao do, ch5ng h~n ti~ng Anh Tuong tlJ khong gian ban ma co th~ 1a mot ngon ngfr hinh thuc tren rn(>t ban chfr cai L1 nao M6i khoa K se xac dinh cac anh x~ eK va dK thea nghia noi tren Vi d\l, n~u khong gian ban r5 1a L*, khong gian ban rna 1a L1*, thi eK 1a rn(>tcach dich til' L * sang L1* Tren day ta da dua khai ni~rn tr\l'c giac v~ rn(>t h~ rn~t rna, chua co ph~n nao ba ph~n cua h~ rn~t rna duQ'c dinh nghia rn(>t cach SV : Tr~n Gia Hu~n - Huynh f)(fc Minh [8] GVHD: TS f)$ng TrU'6'ng San GI6I THU;:U VE BAa MAT THONG TIN hinh thuc va cach lien k~t cac anh x~ eK va dK vai khoa K cling chua dU"{;rc dinh nghla hinh thuc Bay gio' ta se xet d~n vftn d~ th~ nao la nhfrng tieu chu~n d~ quy~t dinh rnQt h~ rna t6t hay xftu Theo quan di~rn rn~t rna hQc, bftt ky bai toan NP-dfty dll nao cling se duQ'c xern nhu la bftt tri, can bai toan d€ doi hoi dQ phuc t~p duQ'c giai h~n b6'i rnQt da thtl'c b~c thftp Ngoai can rnQt vftn d~ cling cftn luu y 6' day la, n~u chi theo (1) thi dK la ham nguQ'c Clla eK, nen n~u bi~t eK thi truemg hQ'P t6ng qmit vi~c xac dinh dK tiT eK kh6ng phai lilc nao cling nhftt Nghla la, co th~ t6n t~i rnQt t~p cac ham giai ma khac tir mQt ham I~p rna f)~ dam bao tinh nhftt Clla vi~c giai rna doi hoi cac di~u ki~n d~ vi~c giai bai toan tim ham nguQ'c phai cho nghi~m nhftt Cho khoa K va ban ro w Vi~c tinh toan ban ma c= eK(w) cftn phai d€ dang mot h~ rn~t ma t6t Ngoai ra, vi~c tim ban ro w tiTphuong trinh w= dK (c) cung phai nhu v~y f)i~u co nghla la mot nguai nh~n hQ'P phap co kha nang kh6i ph\lc I~i ban ro tiT ban rna kh6ng qua phi~n phuc Theo quan di~rn luu tm va truy~n du' li~u thi can co rnQt yeu cftu nu'a la ban rna c kh6ng duQ'c qua dai so vai ban ro w 3.3.2 Cae i1i~ukien ad aanh gia mot he mat mil Bay gia ta se d~ c~p d~n cac di~u ki~n d~ rnQt h~ rn~t rna t6t la: vi~c kh6i ph~ICban ro w tir ban rna c kh6ng bi~t dK phai la kho, ho~c la bftt trio C6ng vi~c kh6i p1wc ban ro w tu ban rna c gQi la tharn rna Kho khan Clla vi~c tham ma phv thuQc Chll y~u vao cac di~u ki~n dftu Sau day ta se neu tinh hu6ng ban dftu co th~ d6i vai nguai tham rna: (i)Chi bi~t ban mao day vi~c tham ma chi dva tren rnQt rn~u Clla ban rna, nghla la ban ro w phai duQ'c kh6i ph\lc chi tu ban rna c V ftn d~ chi co th~ giai quy~t duQ'c n~u nhll' nguo'i tham ma bi~t duQ'c h~ ma oUQ'cdung (ii)Bi~t ban ro Trong truang hQ'P nguai tham rna bi~t truac mQt s6 c~p (w, eKCw)) Vi~c bi~t truac cac c~p nhu v~y h6 trQ' cho vi~c tham mQt ban ma c cho truac (iii)Ban ro duQ'c Iva chQn Nguai tham ma bi~t truac duQ'c rnQt s6 c~p (w, eK(w)) nhung ban ro w kh6ng la y nhfrng c~p nay, no duQ'c nguo'i tharn ma l~ra chQn Trong tinh hu6ng nguai tham rna da gia dinh ro v~ khoa Hai tinh hu6ng sau chi lien quan d~n cac h~ m~t rna hoa khoa c6ng khai, la nhu'ng h~ rna ma ca bi~t ham l~p ma eK thi bai toan tim ham giai ma dK vftn can la bftt tri (iv)Ban rna dll'Q'c Iva chQn Nguai tham ma bi~t truac mQt s6 c~p (c, dK(c»), ban ma c dll'Q'cnguai tharn ma chQn Tftt nhien, 6' day co th~ xay truemg hQ'P la mot vai cach chQn c co th~ lam cho ban ro dKCc) v6 nghla a SV : Trfm Gia Hu~n - Huynh £)(Pc Minh [9] GVHD: TS £)ciIngTrU'ang San CA.l BAT CHUONG TRiNH UNG DVNG CHU'ONG 4: CAl f)~T CHu'ONG TRiNH uNG D1)NG Qui trinb truy~n dfr li~u rnoi trU'o'ng bao m~t 1.1 Mo binb ii'ng d\lng do'n gian Trao d6i khoa Server 111a hoa dCi'li~lI 1_: :1 _ Client Ky + ma hoa + gi'ri dfr li~lI bao m~t Hinh C4-1 : M6 hinh ung dl:lng U'ng dVng g6rn co buae co ban : Buae : Phat sinh khoa K eho ea ben gui va nh~n Buae : Gui/nh~n dfr li~u B da dUQ'e ky (b~ng khoa bi rn~t eua ngucJi gll'i) va rna hoa (b~ng khoa K buae 1) rnai trucmg rn"mg eang e(lng Du' li~u B da dUQ'eky + rna hoa dUQ'et'.\o ttl' : ~ Du' li~u A : du' li~u r5 da ky ~ Sau do, rna hoa dfr li~u A du' li~u B Sau dfl' li~u B da dUQ'e ky + rna hoa va gu'i tai eho ngucri nh~n, nguo'i nh~n se dung khoa K da phat sinh buae d~ giai rna dfr li~u du' li~u A (ban r5 + ehfr ky) B~ ki~l11 tra du' li~u co toan v~n hay kh6ng, ngucri nh~n Ifty khoa eang khai eua nguoi gu'i d~ ki~l11tra ~ LUQ'ed6 lmg dVng chi ti~t a SV : Tr~n Gia Hu~n - Huynh £)(Pc Minh [49] GVHD: TS £)$ng TrU'6'ng San CAl BAT CHUONG TRiNH UNG DVNG BU'Ooc2: Ky Len Ban Tin Va Ma Hoa / ! / / / Client I £la,' Tin Rb OJ; Ky i ~-I ~ Kenh Thong Tin Kh6ng An Toan (Internet) BU'Ooc3: Giai Ma Va Kiem Tra Chu' Ky I / "t:~~~ ~;~Jf:9/ / L CiI~I1! /' / LU'Q'CDb ChU'O'ng Trinh Ky Va Mil H6a (Online) SV : Tr~n Gia Hu~n - Huynh £)ue Minh [50] GVHD: TS £)~ng TrU'ang San CAL BAT CHU'ONG TRiNH U'NG DVNG 1.2 Qui trinh truy~n du' li~u moi truo'ng bao m~t : 1.2.1 Kho'i dong va kdt n6i ~/ng dung: / Server: [g]~~ a~ Server l_~_td_au_1 Cho dLtong dan den Khoa (ong Kha Theat Kiem tra Disconnected!! Hinh C4-2 : Giao di~n ella Server Ch Hi~n FonnChonKhoa ~ N~u ehQn [(;}o C~p Khoa Mail => Hi~n FormTaoKhoa ~ N~u ChQn IThoa~ => Hi~n FormClient FormTaoKhoa art rm TaoKhoa DiltTen Kh6a Qua mnh tao kh6a se tao FE'e.Mot F lXk {Kh-:.a Bi Mat}" 5t F "puk (Kh-6a ('5ng Kha~, Ban vu~~:>ngnhac ten dl:) cap kh6a cua 'nh: Key ellon DO Oi; Kiloa Cilon ciili che kh6a G.& han tli 512 den 1024 va Iil b&, cua 54 D~ dal kh6a calf;!01f th: cang t.ao mat, nhLirog thO; g;an ky va k:em tra Fie E e ELI 1-,0" Ban VlY lOng nhap vao d;.,eu dai kh6a: 102L Thoat Tao Khoa I Hinh C4-5 : Giao di(jn Form TaoKhoa ChQn IT(;}oKho~ N~lI t(;}Okhoa eong: Da tao cap khca mci (cng, Bay gic ban eta ,:6 the SISc1~lI1g (~P khoa (ua minh de' ky len c1Cr lieu, Ban co mu6n ky len van ban bay gio khcng~ Hinh C4-6 : Qua trinh tgo kh6a thcl11hcong N~lI ehQn ~ thi xlIiit hi~n FormChonKhoa SV : Tr~n Gia Hu~n - Huynh 8lfC Minh [52] GVHD: TS 8c;lng TrU'ong San CAl OAT CHUONG oj TRiNH UNG DVNG r l=l@J rmChonKhoa -_._ ~ Chon F - can K;i' Ba ng C:\Use:s\T:an n du'o d~n cho F Sc;aHuan\Desktop\C can k-/: nt_Base&t\Cent\c n \Debug \Den ~'.txt hen Chen Khoa Bi Mat Ban v 'ng chon doong d~n den KhOa Bi 1.1at: C:\Use s\TranG'l(lHuan\De-sktop\C nt_Base-64\ nf".b.n\Debug\Huan.p'k Danh sach KhOa Bi Mat co trc.ng thli muc cUa chliQrrg trlnh r!!!I~" - ; - I I I Ky" TheM Hinh C4-7 : Giao difjn FormChonKhoa Ch(;m dUt chu6i chua khoa bi m~t ~ ToXmlString(false): T~o m(>t chu6i chua khoa cong khai ~ SignHashO: T~o chfr ky cho duoli~u da duQ'c bam b~ng m(>t giai thu~t nao SV : Tran Gia Hutln - Huynh f)(rc Minh [61] GVHD: TS f)$ng TrU'ang San CAl BAT CHUONG TRINH U'NG Dl)NG • • ~ VerifyHashO: Ki~rn tra chfr kyo K~t qua se tra v~ true n~u duo li~u khong bi sua d6i qua trinh truy~n, nguqc l~i tra v~ false Cac ham duqc Slf d\lng SHA 1CryptoServiceProvider: ~ CornputeHashO: Dung d~ bam dfr li~u va t~o bang tom luqc co d6 dai 160bit Cac ham duqc su d\lng DESCryptoServiceProvider ~ CreateEncryptorO: T~o lu6ng d~ rna hoa duqc du.li~u ~ CreateDecryptorO: T~o lu6ng d~ giai ma duqc dfr li~u • • " SV : Tdm Gia Hufln - Huynh £)(rc Minh [62] GVHD: TS £)$ng TrU'ang San TONG KET K~t qua d~t duQ'c ~ ~ ~ ~ Nghien elfU duQ'c quy trinh T~o duQ'c k~t n6i va truy~n Ma hoa duQ'c dfr li~u Da xay dt,rng duQ'c chuang dfr li~u b~ng phuang phap DSA ky va xac th\l'c di~n tu dfr li~u gifra may qua trinh truy~n dfr li~u trinh ling dt,mg ki~rn tra tinh to an v(fn Clla rna hoa khoa cong khai su dVng thu~t toan HuO'ng phat tri~n ~ ~ ~ ~ ~ Se yeu diu Password nguo'i su dVng rnu6n dimg khoa bi rn~t Sir dVng chung th\l'c s6 chfr ky di~n tu Gi6i h~n thai gian sit' dvng khoa Server co th~ k~t n6i d~n nhi~u Client rn(>tthai di~rn SU dVng nhi~u khoa d~ ky va ki~rn tra dfr li~u 3.Titi li~u tham khao [1] [2] [3] [4] [5] [6] [7] [8] Nguy~n Binh, Giao Trinh Mgt Mii H9C - NXB Bu'u Di~n 2002 Nguy~n Xuan Dung, Baa Mgt Thong Tin - Mo Hinh & U;lg Dung Trftn Thanh Di~n, Slide Baa Mgt Va An Ninh Mgng H6 Van Huan , Gi6'i thi~u v~ mgt mii hoa http://vi.wikipedia.org/wiki/MD5 htt.p:1 Ivi wikipedia.org/wiki/SHA http://www.itl.nist.gov/fipspubs/fip180-1.htrn http://www.itl.nist.gov/fipspubs/fip186.htrn SV : Tr~n Gia Hu~n - Huynh f)(rc Minh [63] GVHD: TS f)c)ng TrU'ang San