Luận văn các chữ ký không chối bỏ được và ứng dụng

MỤC LỤC MỞ ĐẦU Chƣơng CƠ SỞ MẬT MÃ VÀ CHỮ KÝ SỐ 1.1 CƠ SỞ TOÁN HỌC 1.1.1 Phép chia hết 1.1.2 Không chia hết 1.1.3 Ƣớc số 1.1.4 Nguyên tố 1.1.5 Số nguyên tố 1.1.6 Định nghĩa hàm phi Euler 1.1.7 Định nghĩa thặng dƣ bậc 1.1.8 Số Blum 1.2 TÌM HIỂU MẬT MÃ 1.2.1 Giới thiệu 1.2.2 Sơ đồ hệ thống mật mã 1.2.3 Mật mã khóa đối xứng 1.2.3.1 Mã thay 1.2.3.2 Mã Anffine: 10 1.2.3.3 Mã Hill: 12 1.2.3.4 Mã hoán vị: .13 1.2.3.5 Mã khóa cơng khai: 15 1.2.3.6 Mã RSA: 15 1.2.3.7 Mã Elgamal: 16 1.3 CHỮ KÝ SỐ 17 1.3.1 Giới thiệu chung chữ ký số: .17 Th■ah■■ng Mang Luôn 123doc thu■n l■icam s■ tr■ h■u k■t s■ nghi■m t■im■t d■ng s■website mang kho m■i th■ m■ l■i d■n CH■P vi■n nh■ng cho ■■u kh■ng ng■■i NH■N quy■n chia dùng, l■ CÁC s■l■i v■i và■I■U t■t công h■n mua nh■t 2.000.000 ngh■ bán KHO■N cho tàihi■n ng■■i li■u TH■A tài th■ hàng li■u dùng hi■n THU■N ■■u ■ t■t Khi ■■i, Vi■t c■ khách b■n l■nh Nam Chào online hàng v■c: Tác m■ng tr■ không tài phong thành b■n khác chun ■■n thành tíngì d■ng, v■i so nghi■p, viên 123doc v■i công c■a b■n hồn ngh■ 123doc g■c h■o, thơng B■n và■■ n■p có tin, cao th■ ti■n ngo■i tính phóng vào ng■, Khách trách tài to,kho■n nhi■m thu nh■ c■a ■■i hàng tùy123doc, v■i ý cót■ng th■b■n d■ ng■■i dàng s■ dùng ■■■c tra c■u M■c h■■ng tàitiêu li■u nh■ng hàng m■t■■u quy■n cáchc■a l■i123doc.net sau xác,n■p nhanh ti■n tr■ chóng thành website th■ vi■n tài li■u online l■n nh■t Vi■t Nam, cung c■p nh■ng tài li■u ■■c khơng th■ tìm th■y th■ tr■■ng ngo■i tr■ 123doc.net Nhi■u event thú v■, event ki■m ti■n thi■t th■c 123doc luôn t■o c■ h■i gia t■ng thu nh■p online cho t■t c■ thành viên c■a website 1.3.2 Định nghĩa lƣợc đồ chữ ký: .18 Mangh■n Luôn Th■a Xu■t Sau Nhi■u 123doc h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chun ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thơng B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i không t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Luônh■n 123doc Sau Th■a Xu■t h■■ng phát thu■n cam nh■n m■t t■k■t s■ t■i ýxác n■m t■■ng d■ng s■ nh■n website mang ■■i, t■o t■l■i c■ng ■■ng d■n 123doc CH■P nh■ng ■■u ■■ng h■ NH■N ■ã quy■n th■ng chia t■ng ki■m CÁC s■s■ l■i b■■c ti■n vàchuy■n ■I■U t■t mua online kh■ng nh■t bán KHO■N sang b■ng cho tài ■■nh ng■■i li■u ph■n tài TH■A v■ li■u hàng thơng dùng tríTHU■N hi■u c■a ■■u tin Khi qu■ Vi■t xác khách nh■t, minh Nam Chào hàng uy tài l■nh Tác m■ng tín kho■n tr■ phong v■c cao thành b■n email nh■t tàichuyên ■■n li■u thành b■n Mong v■i nghi■p, viên kinh ■ã 123doc 123doc.net! mu■n ■■ng c■a doanh hoàn mang 123doc kýonline v■i h■o, Chúng l■ivà 123doc.netLink cho Tính ■■ n■p tơi c■ng cao ■■n cung ti■n tính ■■ng th■i vào c■p trách xác tài ■i■m D■ch xãkho■n th■c nhi■m h■itháng V■ m■t s■ c■a (nh■ ■■i ■■■c ngu■n 5/2014; 123doc, v■i ■■■c g■i t■ng tài 123doc v■ mô nguyên b■n ng■■i ■■a t■s■ v■■t d■■i tri dùng ■■■c ch■ th■c m■c ■ây) email M■c h■■ng quý 100.000 cho b■n tiêu báu, b■n, nh■ng ■ã hàng phong l■■t tùy ■■ng ■■u quy■n truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau vuingày, n■p lòng “■i■u giàu ti■n s■ ■■ng tr■ giá Kho■n h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n Th■a Xu■t Sau Nhi■u 123doc Mang h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t u■t phát Nhi■u Mang Luôn 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n t■ m■t tr■ t■ h■u ýk■t s■ thú nghi■m t■i ýt■■ng xác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event t■o kho m■i ■■i, t■o t■ c■ng th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■ng ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia ki■m t■ng ki■m dùng, l■ CÁC s■ th■c ti■n s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công online h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N b■ng sang b■ng cho tài ■■nh hi■n tài ng■■i li■u ph■n tài TH■A li■u tài v■ th■ li■u hàng t■o li■u thơng dùng trí hi■u hi■n THU■N hi■u c■ c■a ■■u ■ tin qu■ t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia nh■t, b■n nh■t, minh l■nh Nam t■ng Chào online uy hàng uy tài v■c: l■nh thu Tác tín m■ng tín kho■n tr■ cao nh■p không tài phong v■c cao thành b■n nh■t email nh■t tài online khác chuyên ■■n li■u thành tín Mong b■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã mu■n t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n mang hoàn mang ngh■ 123doc ký g■c online thành v■i l■i h■o, Chúng l■i thông B■n cho 123doc.netLink cho viên Tính ■■ n■p có c■ng tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i ■■ng tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác xã tài ■i■m D■ch xã to,h■i kho■n th■c nhi■m h■i thum■t tháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ngu■n ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cótài g■i t■ng th■ tài 123doc nguyên v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t tri d■■i tri dùng ■■■c ch■ th■c tra th■c m■c ■ây) email c■u quý M■c h■■ng quý 100.000 cho tài báu, b■n tiêu báu, li■u b■n, nh■ng phong ■ã hàng phong m■t l■■t tùy ■■ng ■■u phú, quy■n cách truy thu■c phú, ky, c■a c■p ■a ■a l■i b■n vào d■ng, 123doc.net m■i d■ng, sau xác, vuingày, n■p giàu lòng “■i■u nhanh giàu ti■n giá s■ ■■ng tr■ giá Kho■n chóng h■u tr■ thành tr■ nh■p ■■ng 2.000.000 website ■■ng Th■a th■ email th■i vi■n th■i Thu■n mong c■a thành mong tài v■ li■u mu■n viên mu■n S■ online ■■ng D■ng t■o click t■o l■n ■i■u ký, D■ch ■i■u vào nh■t l■t link ki■n ki■n V■” vào Vi■t 123doc cho top sau cho Nam, cho 200 ■ây cho ■ã cung các (sau g■i users website c■p users ■âynh■ng có ■■■c cóph■ thêm thêm tài bi■n g■i thu thu li■u t■t nh■p nh■t nh■p ■■c T■it■i Chính khơng t■ng Chính Vi■tth■i vìth■ Nam, vìv■y v■y ■i■m, tìm 123doc.net t■123doc.net th■y l■chúng tìm ki■m tơi th■ racó ■■i thu■c ■■i tr■■ng th■ nh■m nh■m c■p top ngo■i ■áp 3nh■t ■áp Google ■ng tr■ ■KTTSDDV ■ng 123doc.net nhu Nh■n nhuc■u c■u ■■■c chia theo chias■ quy■t danh s■tàitài hi■u li■u li■uch■t ch■t c■ng l■■ng l■■ng ■■ng vàvàki■m bình ki■mch■n ti■n ti■nonline online website ki■m ti■n online hi■u qu■ uy tín nh■t Nhi■u Mang Ln 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thông dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mơ ngun b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t 1.4.Hàm Hash 21 1.4.1 Giới thiệu: 21 1.4.2 Định nghĩa: 21 Chƣơng2 CHỮ KÝ SỐ CHỐNG CHỐI BỎ 24 2.1 Giới thiệu: 25 2.2 Lƣợc đồ chống chối bỏ: 25 2.2.1 Thuật toán ký: 25 2.2.2 Giao thức kiểm tra : 25 2.2.3 Giao thức chối bỏ 26 2.3 Các định lý: 27 2.3.1 Định lý 1: 27 2.3.2 Định lý 2: 29 2.3.3 Định lý 3: 29 2.3.4 Định lý 3: 30 2.3.5 Vấn đề cần giải quyết: 30 Chƣơng Ứng dụng mô 32 3.1 GIỚI THIÊU SƠ BỘ NET 32 3.2 Giới thiệu chung NET (.NET platform) 32 3.3 Kiến trúc phân lớp NET 32 3.4 Những đặc trƣng NET 33 3.4.1 Phát triển đa ngôn ngữ 33 3.4.2 Chƣơng trình ứng dụng độc lập với hệ điều hành vi xử lí .34 3.4.3 Quản lí nhớ tự động 34 3.4.4 Hỗ trợ phiên 34 3.4.5 Những thành phần NET 35 3.5 CLR 35 3.5.1 Mã quản lí mã khơng quản lí ( Managed/Unmanaged Code ) 36 3.5.3 Thƣ viện lớp sở NET 36 3.5.4 Assembly metadata 37 3.5.5 Chƣơng trình dịch Just in time .37 3.5.6 Quản lí nhớ ( Garbage Collection ) 38 3.5.7 Vòng đời mã .38 3.5 MÔ PHỎNG 39 3.5.1 Yêu cầu hệ thống .39 3.5.2 Giao diện chƣơng trình 39 KẾT LUẬN 41 TÀI LIỆU THAM KHẢO 42 MỞ ĐẦU Năm 1946 máy tính khai sinh Hoa kỳ từ phát triển mạnh Trải qua nhiều hệ máy tính có có cải tiến vượt bậc, thâm nhập sâu rộng vào hầu hết lĩnh vực Nhờ tiện lợi, tốc độ xử lý cao, khả lưu trữ lớn dần thay phương thức lưu trữ, xử lý liễu xưa thủ công Vào khoảng cuối thập niên 80 đầu thập niên 90 Sự bùng nổ mạng Internet lần đưa máy tính bước sang trang sử Dữ liệu lưu thơng cách nhang chóng, thuận tiện Ứng dụng máy mạng máy tính giúp dễ dàng việc trao đổi liệu đời ngày phổ biến Các phương thức tốn, trao đổi thơng liệu qua mạng thay hầu hết phương thức thủ công Trong môi trường liệu “mở” vậy, liệu nhiều người khai thác xử dụng vào nhiều mục đích khác bên cạnh việc lưu trữ trao đổi thơng tin an toàn hội cho kẻ xấu muốn phá hoại thông tin xử dụng liệu sai mục đích hồnh hành Vì để đảm bảo liệu lưu trữ không bị thay đổi hay truy cập trái phép, tin tứ truyền mạng đến đích cần đến mà khơng bị bên thứ ba can thiêp, việc tạo chế bảo mật, xác thức thông tin cần thiết Trong đề tài em xin đề cập đến vấn đề liên quan mã hóa xác thực truyền tin bỏ qua phần lưu trữ Mục tiêu mật mã cho phép hai người, giả sử A B liên lạc với qua kênh khơng an tồn theo cách mà người thứ ba O (được nói đến người thám mã) khó hiểu đươc hai người liên lạc với Kênh đường điện thoại, mạng máy tính hay đơn thư tay Thơng tin mà A gửi cho B gọi “bản rõ” (plaintext), văn tài liệu A mã hóa“ rõ “ với nhiều khóa thuật tốn mã hóa cho trước Sau mã hóa liệu A gửi cho B “bản mã” thông qua kênh truyền tin công cộng bí mật B nhận “bản mã” dùng kết hợp với nhiều khóa có sãn với thuật toán giải mã Sẽ cho kết gói liệu ban đầu trước A mã hóa Nếu đường truyền tin, O đánh cắp mã O khơng có tay “khóa” thuật tốn giải mã Trong tay O gói liệu hỗn độn khơng có giá trị Có hai loại hệ mật gồm hệ mật mã khóa bí mật hệ mật mã khóa cơng khai Trong hệ mật mã khóa cơng khai, hai người muốn trao đổi thông tin với phải thỏa thuận với cách bí mật khóa k Trong hệ mật mã có hai hàm lập mã ek hàm giải mã dk Nếu tiết lộ khóa k làm cho hệ thống khơng an tồn Trong thực tế, Độ an tồn hệ thống độ an tồn tính tốn Một hệ mật “an tồn tính tốn” phương pháp tốt biết để phá yêu cầu số lớn khơng hợp lý thời gian tính tốn, nghĩa q trình thực tính tốn phức tạp, phức tạp đến mức ta coi “không thể được” Hệ mã khóa cơng khai đáp ứng u cầu Ý tưởng hệ mã khóa cơng khai chỗ tìm hệ mã khó tính tốn xác định dk biết ek quy tắc mã ek cơng khai Hàm mã hóa cơng khai ek phải dễ dàng tính tốn việc giải mã phải khó người ngồi người lập mã Tính chất dễ tính tốn khó đảo ngược thường gọi tính chất chiều Điều bảo đảm tính bí mật cao Như biết, cách thức giao dịch truyền thống, thông báo truyền giao dịch thường dạng viết tay đánh máy kèm theo chữ ký(viết tay) người gửi bên văn Chữ ký chứng xác nhận thông báo người ký, tức chủ thể giao dịch Chữ ký viết tay có nhiều ưu điểm dễ kiểm thử, khơng chép chữ ký người giống nhiều văn bản… Ngày nay, với phát triển khoa học công nghệ thông tin đặc biệt bùng nổ mạng máy tính nhu cầu trao đổi thơng tin mạng ngày phổ biến Khi chuyển sang cách thức truyền tin phương tiện đại, thông báo truyền mạng truyền tin số hóa, thân thơng báo biểu diễn duới dạng số hóa tức dạng bít nhị phân, “chữ ký” có dạng dãy bit, mối quan hệ tự nhiên kể khơng cịn giữ Chẳng hạn, “chữ ký” người gửi văn khác phải thể gắn kết trách nhiệm người gửi văn tất yếu phải khác đoạn bit giống chữ ký giống văn thơng thường Chữ ký viết tay kiểm thử cách so sánh với nguyên mẫu, “chữ ký” điện tử khơng thể có “ngun mẫu” so sánh, việc kiểm thử phải thực thuật toán đặc biệt Một vấn đề chữ ký điện tử chép tùy ý khó phân biệt gốc nên có nguy dùng lại nhiều lần Vậy làm để ngăn chặn nguy làm để ngăn cản người ký chối bỏ chữ ký người kiểm tra chối bỏ việc nhận đọc thơng báo Trước u cầu đó, để nâng cao tính an tồn chữ ký điện tử để nâng cao trách nhiệm người ký người kiểm tra, đòi hỏi người ta phải đưa lược đồ chữ ký sử dụng giao thức để khắc phục nhược điểm chữ ký số Đó lý em chọn đề tài “Các Chữ ký không chối bỏ ứng dụng”làm đề tài nghiên cứu Trong đồ án em sâu tìm hiểu lược đồ chữ chống chối bỏ ứng dụng CHƢƠNG i CƠ SỞ MẬT MÃ VÀ CHỮ KÝ SỐ 1.1 CƠ SỞ TOÁN HỌC 1.1.1 Phép chia hết - Định nghĩa: cho a,b ∈ Z a Ta nói a chia hết cho b ∃ số c cho a = b.c ; Ký hiệu: b|a - Tính chất: a,b,c ∈ Z • a|a • a|b , b|c → a|c • a|b , a|c → a|(x.b+y.c) ∀ x,y ∈ Z • a|b , b|a → a ≡ ±b 1.1.2 Không chia hết - Định nghĩa: Phép chia gọi không chia hết tồn số r (0 < r < b) cho: a = b.q + r Với: q phần nguyên r phần dư 1.1.3 Ƣớc số - Định nghĩa: Ước số a b c c|a c|b - Ước số chung lớn : Là số lớn mà a b chia hết Ký hiệu : c = gcd(a,b) ; (great common d4.11sor) - Bội số chung nhỏ : d BSCNN a b ∀ c mà a|c , b|c → d|c Ký hiệu: d = lcm(a,b) ; (least common multiple) - Tính chất: lcm(a,b) = a.b/gcd(a,b) 1.1.4 Nguyên tố - Định nghĩa: a,b gọi hai nguyên tố gcd(a,b) = đơn giản (a,b) = 1.1.5 Số nguyên tố - Định nghĩa: Số nguyên tố số chia hết cho - Tính chất: •Giả sử p số nguyên tố p|a.b p|a p|b hai chia hết cho p •Có vơ số số ngun tố 1.1.6 Định nghĩa hàm phi Euler - Định nghĩa: Với n≥1 gọi φ (n) tập số nguyên tố với n nằm khoảng [1,n] - Tính chất : • Nếu p số nguyên tố → φ (p) = p-1 1.1.7 Định nghĩa thặng dƣ bậc - Định nghĩa: Cho a ∈ Z*n gọi a thặng dư bậc theo modulo n tồn x Z*n cho x2≡a(modn) không tồn gọi a bất thặng dư bậc theo modulo n Tập thặng dư bậc ký hiệu Qn tập bất thặng dư bậc ký hiệu Qn 1.1.8 Số Blum - Định nghĩa: Số Blum hợp tử n=p.q p,q hai số nguyên tố khác đồng dư với 3mod4.11 i.2 TÌM HIỂU MẬT MÃ i.2.1 Giới thiệu Mật mã sử dụng từ sớm, người biết trao đổi thông tin cho trải qua năm phát triển từ hình thức sơ khai đại tinh vi Mật mã sử dụng nhiều lĩnh vực người quốc gia, đặc biệt lĩnh vực quân sự, trị, ngoại giao thương mại Mục đích mật mã tạo khả trao đổi thông tin kênh thông tin chung cho đối tượng tham gia trao đổi thông tin không muốn đối tượng thứ ba khác biết thông tin mà họ trao đổi Khi đối tượng A muốn gửi thông điệp cho người nhận, A phải mã hóa thơng điệp gửi đi, người nhận thơng điệp mã hóa muốn biết nội dung phải giải mã thơng điệp mã hóa Các đối tượng trao đổi thông tin cho phải thỏa thuận với cách thức mã hóa giải mã, quan trọng khóa mật mã sử dụng q trình mã hóa giải mã, phải tuyệt đối giữ bí mật Một đối tượng thứ ba có biết khơng biết nội dung thơng điệp mã hóa Có hai phương pháp mã hóa liệu Mã hóa khóa đối xứng Mã hóa khóa cơng khai i.2.2 Sơ đồ hệ thống mật mã Là năm (P, C, K, E, D) đó: + P tập hữu hạn rõ + C tập hữu hạn mã + K tập hữu hạn khoá + Với k є K, có hàm lập mã ek є E ek :P → C hàm giải mã dk є D dk : C → P cho d (e (x)) = x với xk є Pk i.2.3 Mật mã khóa đối xứng Phương pháp mã hóa đối xứng (symmetric cryptography) cịn gọi mã hóa khóa bí mật (secret key cryptography) Với phương pháp này, người gửi người nhận dùng chung khóa để mã hóa giải mã thơng điệp Trước mã hóathơng điệp gửi đi, hai bên gửi nhận phải có khóa chung phải thống thuật tốn dùng để mã hóa giải mã Có nhiều thuật tốn ứng dụng cho mã hóa khóa bí mật DES - Data Encrytion Standard, 3DES - triple-strength DES, RC2 - Rons Cipher RC4, 5.I4.2 sơ khai hệ mật mã cổ điển Nhược điểm phương pháp khóa truyền kênh an tồn phí tốn khơng kip thời Ưu điểm tốc độ mã hóa giải mã nhanh Một số hệ mật mã cổ điển Định nghĩa: Mã dịch chuyển: (P, C, K, E, D) P = C = K = Z20 với k є K, định nghĩa ek(x) = (x + k) mod 26 dk (y) = (y – k) mod 26 (x, y є Z26 ) Ví dụ: Dùng khố k = để mã hố dịng thư: “toinaydichoi” dịng thư tương ứng vớ i dịng số qua phép mã hố e9 được: “qnwcxrcqdkjh” mã là: Nhận mã đó, dùng d9 để nhận rõ Cách 2000 năm mã dịch chuyển Julius Ceasar sử dụng, với khoá k=3 mã địch chuyển gọi mã Ceasar Tập khoá phụ thuộc vào Zm với m số khố Trong tiếng Anh tập khố có 26 khố có thể, việc thám mã thực cách duyệt 26 khố đó, độ an tồn mã dịch chuyển thấp i.2.3.1 Mã thay Định nghĩa Mã thay thế: (P, C, K, E, D) P = C = Z26 , K = S (Z ) Với π є K, tức hoán vị Z26 , ta xác định e π(x) = π (x) dπ(y) = π-1 (y) với x, y є Z26 , π-1 nghịch đảo л Ví dụ: π cho (ở ta viết chữ thay cho số thuộc Z26 ): rõ: “toinaydichoi” mã hoá thành mã (với khoá π): “mfzsxdazygfz” -1 Dễ xác định π , từ mã ta tìm rõ Mã thay có tập hợp khố lớn - số hoán vị bảng chữ cái, tức số hoán vị Z26 , 26! > 4.1110 26 Việc duyệt tồn hốn vị để thám mã khó, máy tính Tuy nhiên, phương pháp thống kê, ta dễ dàng thám mã loại này, mã thay khơng thể xem an toàn i.2.3.2 Mã Anffine: Định nghĩa Mã Anffine: (P, C, K, E, D) P = C = Z26 , K = { (a, b) є Z26 x Z26 : (a, 26) = } với k = (a, b) є K ta định nghĩa: ek (x) = ax + b mod 26 dk (y) = a (y – b) mod 26 Trong x,y є Z26 Ví dụ: Lấy k = (5, 6) Bản rõ: y=5x + mod 26 10 2.3.2 Định lý 2: Khi A B thực giao thức chối bỏ Nếu y ≠ xamodp (dα-e )f ≡ (Dα-f )e modp Chứng minh: Ta có: d ≡ ca modp Mà c ≡ ye βe modp -> d ≡yei.a-1 αe2.a-1 modp Mặt khác: β ≡ αa modp1 ⇒ d ≡ ye a αe a.a modp Do : ei.a-i.fi e2.a-i.a -e2 f1 α α ) modp -e (d.a 2)f1 ≡ (y ei.a-i.f1 ≡y αe2.f1-e2.f1 modp ei.a-i.f1 ≡y modp (1) Tương tự ta tính : (D.α-f )e ≡ ye a-i.f modp(2) Với D ≡ C a-1 modp C ≡ yf βf modp β ≡ αa modp Từ (1) (2) ⇒(dα-e )f ≡ (Dα-f )e modp Vì vậy, y chữ ký giả mạo A thuyết phục B tin chữ ký gi ả mạo 2.3.3 Định lý 3: Giả sử y ≡ xamodp B thực giao thức chối bỏ Nếu d ≠ xe αe modp, D ≠ xf αf modp khả (dα-e )f ≠ (Dα-f )e modp có xác suất 1-1/q Ở ta xét trường hợp A từ chối chữ ký Trong trường hợp này, khơng giả định A làm theo giao thức nghĩa A không xây dựng d D lý thuyết giao thức, giả định A tạo giá trị d D thỏa mãn điều kiện bước 4, 8, giao thức chối bỏ Giả thuyết có 29 y ≡ xamodp d ≠ xe αe modp D ≠ xf αf modp (dα-e )f ≡ (Dα-f )e modp Từ (dα-e )f ≡ (Dα-f )e modp có: 2.3.4 Định lý 4: Giả sử y ≡ xamodp B thực giao thức chối bỏ Nếu d ≠ xe αe modp, D ≠ xf αf modp khả (dα-e )f ≠ (Dα-f )e modp có xác suất 1-1/q Ở ta xét trường hợp A từ chối chữ ký Trong trường hợp này, khơng giả định A làm theo giao thức nghĩa A không xây dựng d D lý thuyết giao thức, giả định A tạo giá trị d D thỏa mãn điều kiện bước 4, 8, giao thức chối bỏ 2.3.5 Vấn đề cần giải quyết: Ba định lý phần đề cập tới khía cạnh A chấp nhận hay chối bỏ chữ ký chưa nói đến khía cạnh khác B chối bỏ việc đọc thơng báo A gửi Ta giả định rằng, A gửi cho B thơng báo địi nợ B chưa muốn trả khơng muốn trả lờ coi chưa nhận hay chưa đọc thơng báo Vậy A làm cách để chứng minh B mở thông báo? Để giải vấn đề A B thực theo giao thức sau: Trước tiên, A B phải xây dựng khóa K theo lược đồ trao đổi khóa Diffie- Hellman Giao thức sau: Giả sử p số nguyên tố, α nguyên thủy Zp*; α, p công khai trao đổi khóa A B diễn sau: i A chọn ngẫu nhiên aA : ≤ aA ≤ p-2 A tính αa A mod p gửi cho B B chọn ngẫu nhiên aB : ≤ aB ≤ p-2 4.11 B tính αa B gửi cho A A tính K = (αa B ) a A mod p 30 B tính K = (αa B ) a A mod p Sau đó, A tiếp tục xây dựng khóa K1, K1 bí mật A xây dựng K1 theo hệ mật đối xứng (DES, AES – hệ khóa Các khóa lập mã giải mã hay dễ dàng xác định lẫn Các hệ khóa cung cấp cách tuyệt vời cho việc mã hóa tệp riêng người dùng) Avà B tiến hành theo bước sau đây: i A dùng K1 để mã hóa thơng báo x chữ ký kèm theo: y = sigA(x) i = eK (x, y) A gửi i cho B B gửi lại thông báo x1 kèm theo chữ ký y1 = sigB(x1) mã y1 K: j=eK(y1) gửi cho A Trong x1 chứa ngày, giờ, lời yêu cầu chứa i A tính i1 = eK(K1) gửi cho B Khi A B tiến hành theo giao thức trên, muốn đọc thơng B phải gửi lại thơng báo (đã mã hóa khóa K) tới A, u cầu A gửi khóa K1 cho mình, K1 A biết A kiểm tra thơng báo B theo thuật tốn kiểm tra cơng khai Bver để xác định thơng báo có B gửi hay không? Nếu đúng, gửi K1 cho B mà K1đã mã hóa theoK A thực theo cách có đủ chứng để chứng minh trước tịa B có mở đọc thơng báo gửi tới cách đưa thông báo có kèm theo chữ ký B ngày, B đọc thơng báo 31 Chƣơng Ứng dụng mô 3.1 GIỚI THIÊU SƠ BỘ NET 3.2 Giới thiệu chung tảng NET (.NET platform) Nền NET khái niệm khoa học máy tính; vượt ngồi khuụn khổ ngụn ngữ lập trỡnh, thư viện; nú chưa phải hệ điều hành, chỳng ta cú thể hiểu đơn giản nú để từ đú cú thể phỏt triển cỏc ứng dụng trờn Windows lẫn trờn Internet thuận tiện Nền NET thiết kế để phục vụ cỏc mục đớch sau: o Cung cấp mụi trường lập trỡnh hướng đối tượng tuyệt đối, mó chương trỡnh thực thi trờn mỏy hay cững cú thể thực thi từ mỏy từ xa thụng qua Internet o Giảm thiểu tối đa xung đột cỏc version phần mềm o Đem lại mụi trường cho phộp cỏc ngụn ngữ lập trỡnh cú thể giao tiếp với nhau, tớch hợp với Chỳ ý: chỳng ta cần phải phõn biệt hai thuật ngữ: NET NET .NET bao gồm thành phần : o Nền NET: cho phộp phỏt triển cỏc ứng dụng o Cỏc sản phẩm NET: bao gồm tất cỏc sản phẩm Microsoft dựa trờn NET o Cỏc dịch vụ NET: cỏc dịch vụ cung cấp Microsoft phục vụ cho việc phỏt triển cỏc ứng dụng chạy trờn NET Như NET thành phần NET Nền NET gồm hai thành phần chớnh: Common language runtime ( CLR ) thư viện lớp NET Hai thành phần trỡnh bày cụ thể phần sau 3.3 Kiến trúc phân lớp NET Hình biểu diễn kiến trúc NET Mỗi ngơn ngữ thuộc gia đình NET ( phiên gồm ngôn ngữ : VC.NET, VB.NET, C#, sau có thêm VJ# ) 32 Hình Kiến trúc NET dịch sang ngôn ngữ trung gian Microsoft ( MSIL hay gọi ngắn IL ) – ngôn ngữ dựa theo tiêu chuẩn Common Language Specification ( CLS ) Có loại ứng dụng là: ứng dụng Web, dịch vụ Web, ứng dụng Form Windows Những ứng dụng sử dụng đối tượng, phương thức từ thư viện lớp sở chạy môi trường CLR 3.4 Những đặc trƣng NET Những đặc trưng chủ chốt NET chủ yếu nssằm CLR, thư viện lớp sơ CLS.emchỉ xin trình bày số đặc trưngemcho dễ nhận biết nắm bắt 3.4.1 Phát triển đa ngôn ngữ Trước đây, vấn đề sử dụng đa ngôn ngữ ( multilanguage ) hay giao thoa ngơn ngữ lập trình ( cross – language ) đề cập nhiều phát triển ứng dụng Đa ngơn ngữ hiểu việc sử dụng nhiều ngôn ngữ phát triển ứng dung, ngôn ngữ viết lên phần ứng dụng Với giải pháp này, người lập trình sử dụng ngơn ngữ mà quen thuộc kết hợp sử dụng lại đoạn mã viết ngơn ngữ khác phù hợp với mục đích phần chương trình định để xây dựng lên ứng dụng hoàn chỉnh Một phương pháp truyền thống để thực giải pháp xây dựng nên thư viện động dll Phương pháp áp dụng VS 6.0 Mỗi ngơn ngữ xây dựng nên thư viện dll 33 Một ngơn ngữ khác sử dụng file dll phần thư viện Phương pháp thư hai sử dụng mơ hình đối tượng hướng thành phần – COM ( đề tài không trình bày COM, đâyemchỉ điểm qua) Cả hai phương pháp sử dụng ngôn ngữ định nghĩa giao diện ( IDL ) Với NET, thực việc phối hợp ngơn ngữ dễ dàng Nền NET cho phép ngơn ngữ tích hợp với ngơn ngữ khác việc sử dụng ngôn ngữ trung gian MSIL Tất ngơn ngữ soạn thảo khác nhau, sau dich chương trình dịch thích hợp, chúng trở thành dạng ngôn ngữ trung gian, khác biệt ngơn ngữ hồn tồn bị xố bỏ Ngôn ngữ trung gian đưa vào CLR để thực thi 3.4.2 Chƣơng trình ứng dụng độc lập với hệ điều hành vi xử lí Ngơn ngữ trung gian IL ngôn ngữ độc lập với vi xử lí, ngơn ngữ cấp cao ngôn ngữ máy Khi cần thực thi, IL dịch ngơn ngữ máy thích hợp Bất hệ điều hành hỗ trợ NET ứng dụng NET chạy khơng gặp khó khăn Đối với hệ điều hành thuộc họ Windows từ Win 98 trở nên hỗ trợ NET Tháng – 2001, cho đời NET, Microsoft thông báo họ đạt thoả thuận phát triển NET Unix, nhiên đến chưa có kết thức Tháng 10 – 2001, Microsoft cho phép Ximian, người phát triển giao diện GNOME thông dụng Linux, phát triển chương trình dịch C# CLR Linux Phiên có tên Mono tìm www.go-mono.net Cơng việc tiến hành giai đoạn xây dựng thư viện sở Linux 3.4.3 Quản lí nhớ tự động Rị rỉ nhớ ln vấn đề phức tạp lập trình ta khơng quản lý vùng nhớ cấp phát Trong Visual Basic, quản lý nhớ thực kĩ thuật đếm số lần truy cập Trong C C++, cách tốt để quản lý nhớ tự trả lại cho hệ điều hành vùng nhớ khơng dùng Trong NET, có phận GC( Garbage Collection ) làm nhiệm vụ thu hồi lại vùng nhớ hiệu cách 3.4.4 Hỗ trợ phiên Những lập trình viên lập trình với thư viện động DLL hẳn biết đến thuật ngữ „DLL Hell‟ DLL Hell miêu tả sau : bạn sử dụng chương trình ứng dụng với DLL phiên i.0, sau bạn cài thêm ứng dụng khác sử dụng DLL giống với phiên 1.1 Khi ứng dụng cữ có vấn đề, khơng chạy Khi bạn thay DLL với DLL phù hợp với ứng dụng cũ ứng dụng lại khơng chạy Trong NET, thành phần đối tượng phân tách riêng rẽ, ứng dụng load thành phần xây dựng, kiểm tra chạy thử với ứng dụng Sau ứng dụng cài đặt 34 chạy thử thành cơng ln chạy .NET thực vấn đề cách sử dụng thêm thành phần assemblies Những thành phần đóng gói lại assembly Assembly có chứa thơng tin phiên bản, CLR NET sử dụng thông tin để nạp thành phần phục vụ cho ứng dụng 3.4.5 Những thành phần NET Như xem phần trước, có nhiều thành phần NET Trong phần trình bày thành phần bật tính chất vai trò chúng hệ thống 3.5 CLR CLR coi trái tim NET CLR nằm cấp cuối sơ đồ phân cấp NET, trực tiếp giao tiếp với hệ điều hành hay thiết bị phần cứng Vai trị nhận mã IL, dịch chuyển sang mã máy thích hợp Từ IL trở xuống CLR giống cho ngơn ngữ thuộc dịng NET, điều giải vấn đề đa ngôn ngữ ứng dụng C I L Common Type system CIL Compiler Security Class Loader Memory Management Including Garbage Collection Execution Support M A C C O H D I E N E 35 3.5.1 Mã quản lí mã khơng quản lí ( Managed/Unmanaged Code ) Những mã soạn thảo, dịch nhằm mục đích chạy mơi trường CLR gọi mã mã quản lí ( managed code ) Có thể hiểu đơn giản hơn, mã quản lí loại mã mà chương trình thực thi mã quản lí CLR thừa hưởng dịch vụ mà CLR có Thơng thường, mã quản lí mã tích hợp sẵn thư viện lớp hay mã dịch chương trình dịch tuân theo chuẩn CLS tạo ngôn ngữ trung gian Mã không quản lí (unmanaged code) mã khơng soạn thảo, dịch môi trường NET không nhằm mục đích chạy CLR nhiên CLR nạp mã vào chạy, khơng hỗ trợ dịch vụ cho loại mã Điển hình cho loại mã thư viện DLL có từ trước NET thư viện Windows APIs, chương trình NET sử dụng Windows APIs có nghĩa sử dụng mã không quản lý 3.5.2 Ngôn ngữ trung gian , hệ thống kiểu thông thường CLS Ngôn ngữ trung gian MSIL NET, hệ thống kiểu thông thường CLS yếu tố gắn liền với tạo nên khả phối hợp đa ngôn ngữ độc lập với môi trường ứng dụng NET Hệ thống kiểu thông thường ( common type system ) bao gồm kiểu liệu mà ngôn ngữ NET sử dụng qui cách người dùng phải tuân theo để xây dựng nên kiểu liệu người dùng Các kiểu liệu hệ thống kiểu thông thường chia thành loại :  Loại tham trị: kiểu tham trị trực tiếp lưu trữ liệu, cấp phát vùng nhớ stack Những liệu kiểu thường kiểu liệu xây dựng sẵn Int, long, boolean, hay kiểu struct người dùng định nghĩa  Loại tham biến: kiểu tham biến lưa giữ địa chỉ tới vùng liệu, chúng cấp phát vùng nhớ Heap Những liệu kiểu thường biến đối tượng CLS ( common language specification) tập hợp đặc điểm ngôn ngữ mà tất ngơn ngữ lập trình NET phải tn theo, bao gồm kiểu liệu qui cách hệ thống kiểu thông thường Những người muốn phát triển ngơn ngữ NET phải dựa theo CLS để xây dựng chương trình dịch gọi chương trình dịch CLS Ngơn ngữ trung gian IL dịch từ mã nguồn ngơn ngữ lập trình cấp cao chương trình dịch CLS, ngơn ngữ trung gian IL sau CLR dịch lại lần mã máy để thực thi 3.5.3 Thƣ viện lớp sở NET NET có thư viện đố sộ kiểu liệu sử dụng lại, tích hợp chặt chẽ với CLR Thư viện lớp hoàn toàn hướng đối tượng, cung cấp kiểu liệu mà sử dụng nhiều chức từ Nhờ sử dụng thư viện lớp sở phát triển kiểu ứng dụng sau: 36  Ứng dụng vào Console  Những ứng dụng Windows với giao diện đồ hoạ  Những ứng dụng ASP.NET  Dịch vụ Web  Các thư viện Khi muốn lập trình Windows sử dung lớp Form, Button, CheckBox, Text… để phát triển giao diện đồ hoạ Khi muốn phát triển ứng dụng Web, sử dụng lớp Web Forms Tất ngôn ngữ NET sử dụng thư viện này, điều làm cho việc sử dụng đa ngôn ngữ dễ dàng 3.5.4 Assembly metadata Nếu muốn trình bày kĩ assembly metadata cần phải có đề tài chuyên mảng này, giới hạn đề tài này,emchỉ xin trình bày mang tính khái niệm hai vấn đề Assembly hiểu gói mã chương trình, thành phần, tài nguyên Một assembly bao gồm thông tin metadata, mã chương trình dạng IL, file tài nguyên ví dụ file ảnh, âm nhạc, thư viện thành phần Metadata tập hợp liệu dạng nhị phân diễn tả thành phần chương trình Metadata lưu trữ file thực thi ( executable hay exe , dll) với mã IL chương trình Metadata chứa loại liệu cụ thể sau:  Tên assembly  Số hiệu phiên  Culture : thông tin loại ngôn ngữ mà assembly hỗ trợ  Thông tin strong name  Danh sách tất file đóng gói  Thơng tin tham chiếu kiểu liệu: CLR sử dụng thơng tin để tìm file định nghĩ kiểu liệu  Thơng tin phục vụ cho tham chiếu đến assembly khác CLR hồn tồn dựa thơng tin để điều khiển ứng dụng Assembly metadata tạo ta biên dịch mã nguồn 3.5.5 Chƣơng trình dịch Just in time Chương trình dịch Just In Time nằm CLR, có nhiệm vụ chuyển mã IL sang mã máy thích hợp Trong NET có loại chương trình dịch JIT:  Pre-JIT: loại JIT dịch toàn mã IL sang mã máy gọi tới  Econo-JIT: loại sử dụng cho hệ thống hạn chế nhớ, dịch mã IL sang mã máy bit một, mã máy sau dịch 37 đưa vào thực thi cịn để vùng nhớ đệm, hết vùng nhớ đệm JIT xoá mã máy  Normal JIT: loại ngầm định, dịch mã IL gọi tới, mã máy sau dịch đưa vào thực thi đòng thời đặt vào nhớ đệm 3.5.6 Quản lí nhớ ( Garbage Collection ) Những người lập trình thường gặp nhiều khó khăn giải vấn đề cấp phát nhớ, rị rỉ nhớ, cơng việc làm giảm suất lập trình Để giải vấn đề này, NET đưa hệ thống thu gom nhớ GC Khi chương trình địi cấp phát thêm nhớ, phận cấp phát nhớ phần quản lí nhớ CLR thưc hiện, khơng cịn đủ nhớ thơng báo khơng cịn nhớ để cấp phát GC bắt chạy, giả định tất thứ nhớ thu hồi Sau đó, xem tồn bộ nhớ dành cho chương trình ứng dụng, xây dựng nên đồ thị diễn tả tất vùng nhớ tham chiếu chương trình tham chiếu lẫn Sau xây dựng xong đồ thị, GC tiến hành thu gọn nhớ Heap cách di chuyển tất vùng nhớ thật dùng vị trí bắt đầu vùng nhớ Heap cịn trống Cuối cập nhật lại trỏ trỏ đến vùng nhớ vừa di chuyển Chúng ta thấy dường GC thực nhiều việc, nhiên thực thực tự động CLR, giảm nhẹ nhiều cơng việc người lập trình 3.5.7 Vịng đời mã Trong phần này, emsẽ giới thiệu trình làm việc ứng dụng NET từ soạn thảo mã nguồn đến chạy chương trình :  Bắt đầu từ việc soạn thảo mã nguồn ngôn ngữ NET quen thuộc hệ soạn thảo văn thơng thường  Dùng chương trình dịch NET dịch mã nguồn mã IL, đồng thời xây dựng assembly cho ứng dụng  Khi chương trình ứng dụng thực thi, hệ điều hành đọc header chương trình đưa CLR vào quản lí chương trình, CLR đọc thông tin metadata, điều khiển Loader nạp thư viện cần thiết vào nhớ  Hàm _CorExeMain chèn vào điểm nhập chương trình  Bộ phận Loader nhảy vào điểm nhập chương trình gọi hàm _CorExeMain thực thi  Khi _CorExeMain thực thi, gọi chương trình dịch JIT thực thi  JIT dịch mã IL sang mã máy đưa vào thực thi đồng thời dự trữ nhớ đệm để cần khơng phải dịch lại 38 3.5 MƠ PHỎNG 3.5.1 Yêu cầu hệ thống Hệ điều hành : Tất hệ điều hành Windows hỗ trợ NET Framework 2.0 trở lên CPU : Pentium 233-megahertz (MHz) trở lên RAM : 256MB trở lên Card hình : Khơng yêu cầu Card âm : Không yêu cầu .NET Framework : Phiển 2.0 trở lên Internet : Khuyến cáo nên dùng để trao đổi khóa 3.5.2 Giao diện chƣơng trình 3.5.2.1 Chữ ký số RSA i Giao thức ký Hình 1: Giao diện ký tệp ( Chữ ký số RSA) Giao thức kiểm tra 39 Hình 2: Giao diện kiểm tra chữ ký ( Chữ ký số RSA) 3.5.2.2 Chữ ký số chống chối bỏ Giao thức ký Hình 3: Giao diện tạo khóa ký ( Chữ ký số chống chối bỏ) Giao thức kiểm tra 40 Hình 4: Giao diện kiểm tra( Chữ ký số chống chối bỏ) Giao thức chối bỏ Hình 5: Giao diện giao thức chối bỏ( Chữ ký số chống chối bỏ) KẾT LUẬN Ngày nay, với phát triển khoa học công nghệ đại Cơng nghệ thơng tin, ngành mật mã có bước phát triển mạnh mẽ, đạt nhiều kết lý thuyết sâu sắc tạo sở cho việc phát triển giải pháp bảo mật, an toàn thông tin lĩnh vực hoạt động người Đặc biệt ưu điểm chữ ký số 41 Chữ ký số biết đến trao đổi thông tin ngày phổ biến mạng truyền thông nơi mà chữ ký tay phát huy tác dụng Nhưng bên cạnh ưu điểm chữ ký số mang lại cịn bộc lộ hạn chế chữ ký tự xác thực (RSA, Elgamal…), khả bảo vệ chữ ký, độ an toàn xác thực chữ ký… Trong đồ án này, em sâu tìm hiểu lược đồ chữ ký số chống chối bỏ ứng dụng Với lược đồ chữ ký chống chối bỏ giải yêu cầu chữ ký số khả bảo vệ chữ ký chống chép khơng hợp pháp Vì chữ ký chống chối bỏ kiểm tra có cộng tác người ký thơng qua giao thức hỏi – đáp Tuy nhiên, với lược đồ lại có vấn đề người ký không cộng tác việc xác thực chữ ký chữ ký khơng kiểm tra người ký không thực giao thức họ muốn chối bỏ chữ ký Luận văn tập chung vào nghiên cứu sở lý thuyết xây dựng chương trình chữ ký số.Tuy cịn nhiều điểm cần phải nghiên cứu hoàn thiện thời gian trình độ cịn hạn chế nên khơng thể tránh khỏi nhược điểm, mong góp ý Thầy, Cô bạn Cuối em xin cảm ơn nhà trường thầy cô khoa CNTT trường ĐH Dân Lập Hải Phòng, đặc biệt thầy giáo T.S Trần Ngọc Thái tạo điều kiện tận tình giúp đỡ em hồn thành đồ án TÀI LIỆU THAM KHẢO i Lý thuyết mật mã an tồn thơng tin – Phan Đình Diệu(NXB ĐHQGHN) TS Nguyễn Ngọc Cương – “Bài giảng An tồn thơng tin” Nguyễn thị Mười Phượng – “Luận văn thạc sĩ” 4.11 D.R Stinson – “Cryptography Theory and Practice”, CRC press – 1995 http://google.com , http://vi.wikipedia.org/ Nguồn internet : 42 (*1) : http://www.vatgia.com/hoidap/4115/77237/lich-su-phat-trien-may-tinh.html 43 ... bảo vệ chữ ký, độ an toàn xác thực chữ ký? ?? Trong đồ án này, em sâu tìm hiểu lược đồ chữ ký số chống chối bỏ ứng dụng Với lược đồ chữ ký chống chối bỏ giải yêu cầu chữ ký số khả bảo vệ chữ ký chống... thức chối bỏ nhờ điều chủ thể ký chứng minh chữ ký giả mạo (Nếu từ chối thực phần giao thức chối bỏ, điều đồng nghĩa với dấu hiệu chứng minh chữ ký cố gắng từ chối chữ ký mình) Giao thức chối bỏ. .. đồ chữ ký sử dụng giao thức để khắc phục nhược điểm chữ ký số Đó lý em chọn đề tài ? ?Các Chữ ký không chối bỏ ứng dụng? ??làm đề tài nghiên cứu Trong đồ án em sâu tìm hiểu lược đồ chữ chống chối bỏ