Luận văn nghiên cứu một số phương pháp xác thực thông điệp

LỜI CẢM ƠN Trước tiên em xin bày tỏ lòng biết ơn chân thành tới thầy giáo, PGS TS Trịnh Nhật Tiến, Khoa Công nghệ thông tin trường Đại học Công nghệ - Đại học Quốc gia Hà Nội tận tình bảo, hướng dẫn em suốt thời gian thực luận văn tốt nghiệp Em xin chân thành cảm ơn thầy giáo, cô giáo Khoa Công nghệ thông tin trường Đại học dân lập Hải Phòng dạy truyền đạt kiến thức cần thiết bổ ích suốt thời gian em học tập trường Cuối em xin chân thành cảm ơn gia đình tất bạn bè đóng góp ý kiến hỗ trợ em trình thực luận văn Hải Phịng, tháng năm 2009 Hồng Thị Thu Trang Th■ah■■ng Mang Ln 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 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 hồ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ó 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 Lnh■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ơ 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 u■t phá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 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 hồ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 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 MỤC LỤC VẤN ĐỀ AN TOÀN BẢO MẬT THÔNG TIN Chương MỘT SỐ KHÁI NIỆM CƠ BẢN 1.1 CÁC KHÁI NIỆM TRONG TOÁN HỌC 1.1.1 Khái niệm số học 1.1.1.1 Khái niệm số nguyên tố 1.1.1.2 Ước số bội số 1.1.1.3 Ước số bội số chung 1.1.1.4 Số nguyên tố .8 1.1.1.5 Đồng dư 1.1.2 Khái niệm đại số 1.1.2.1 Nhóm 1.1.2.2 Nhóm nhóm (G, *) .9 1.1.2.3 Nhóm Cyclic .9 1.1.2.4 Tập thặng dư thu gọn theo modulo .10 1.1.2.5 Phần tử nghịch đảo phép nhân 10 1.1.3 Khái niệm Độ phức tạp thuật toán 11 1.1.3.1 Bài toán 11 1.1.3.2 Thuật toán 11 1.1.3.3 Hai mơ hình tính tốn 11 1.1.3.4 Độ phức tạp thuật toán 12 1.1.3.5 Hàm phía hàm cửa sập phía 13 1.2 VẤN ĐỀ MÃ HÓA 14 1.2.1 Giới thiệu mã hóa 14 1.2.1.1 Khái niệm mật mã 14 1.2.1.2.Khái niệm mã hóa (Encryption) .15 1.2.1.3 Khái niệm hệ mật mã .15 1.2.1.4 Những tính hệ mã hóa 16 1.2.2 Các phƣơng pháp mã hóa 16 1.2.2.1 Hệ mã hóa khóa đối xứng 16 1.2.2.2 Hệ mã hóa khóa phi đối xứng (hệ mã hóa khóa cơng khai) .18 1.3 VẤN ĐỀ CHỮ KÝ SỐ 20 1.3.1 Khái niệm “chữ ký số” 20 1.3.1.1 Giới thiệu “chữ ký số” 20 1.3.1.2 Sơ đồ chữ ký số .21 1.3.2 Phân loại “Chữ ký số” 22 1.3.2.1 Phân loại chữ ký theo đặc trưng kiểm tra chữ ký 22 1.3.2.2 Phân loại chữ ký theo mức an toàn 22 1.3.2.3 Phân loại chữ ký theo ứng dụng đặc trưng 22 1.4 KHÁI NIỆM HÀM BĂM 23 1.4.1 Vấn đề “Đại diện tài liệu” “Hàm băm” 23 1.4.1.1 Một số vấn đề với “chữ ký số” .23 1.4.1.2 Giải vấn đề 24 1.4.2 Tổng quan Hàm băm .26 1.4.2.1 Đặt vấn đề .26 1.4.2.2 Hàm băm 26 1.4.2.3 Cấu trúc hàm băm 27 1.4.2.4 Các tính chất Hàm băm 28 1.4.2.5 Tính an tồn hàm băm tượng đụng độ 30 1.4.3 Các loại Hàm băm 31 Chương TỔNG QUAN VỀ XÁC THỰC ĐIỆN TỬ 33 2.1 VẤN ĐỀ XÁC THỰC ĐIỆN TỬ 33 2.1.1 Khái niệm xác thực .33 2.1.1.1 Xác thực theo nghĩa thông thường .33 2.1.1.2 Xác thực điện tử .33 2.1.2 Phân loại xác thực điện tử 34 2.1.2.1 Xác thực liệu .34 2.1.2.2 Xác thực thực thể 34 2.2 XÁC THỰC DỮ LIỆU 35 2.2.1 Xác thực thông điệp 35 2.2.2 Xác thực giao dịch 35 2.2.3 Xác thực khóa .36 2.2.4 Xác thực nguồn gốc liệu 37 2.2.5 Xác thực bảo đảm toàn vẹn liệu 37 2.3 XÁC THỰC THỰC THỂ 38 2.3.1 Xác thực dựa vào thực thể: Biết (Something Known) 38 2.3.1.1 Xác thực dựa User name Password 38 2.3.1.2 Giao thức Chứng thực bắt tay thách thức - Challenge Handshake Authentication Protocol (CHAP) 39 2.3.2 Xác thực dựa vào thực thể: Sở hữu (Something Possessed) 39 2.3.2.1 Phương pháp xác thực Kerberos (Kerberos authentication) .39 2.3.2.2 Phương pháp Tokens .40 2.3.3 Xác thực dựa vào thực thể: Thừa hƣởng (Something Inherent) 40 2.3.3.1 Phương pháp Biometrics (phương pháp nhận dạng sinh trắc học) 40 Chương PHƢƠNG PHÁP XÁC THỰC THÔNG ĐIỆP 42 3.1 XÁC THỰC THÔNG ĐIỆP BẰNG CHỮ KÝ SỐ 42 3.1.1 Ý tƣởng phƣơng pháp xác thực chữ ký số 42 3.1.2 Phƣơng pháp chữ ký điện tử RSA 42 3.1.2.1 Sơ đồ chữ ký 42 3.1.2.2 Ví dụ .43 3.1.3 Phƣơng pháp chữ ký điện tử ElGamal .44 3.1.3.1 Bài toán logarit rời rạc 44 3.1.3.2 Sơ đồ chữ ký 44 3.1.3.3 Ví dụ 45 3.2 XÁC THỰC THÔNG ĐIỆP BẰNG HÀM BĂM 46 3.2.1 Ý tƣởng phƣơng pháp xác thực hàm băm 46 3.2.2 Hàm băm MD4 .46 3.2.2.1 Khái niệm “Thông điệp đệm” .46 3.2.2.2 Thuật toán 48 3.2.2.3 Ví dụ 53 3.2.3 Hàm băm MD5 .55 3.2.3.1 Giới thiệu MD5 .55 3.2.3.2 Nhận xét 59 3.2.4 Hàm băm Secure Hash Standard (SHS) 60 3.2.4.1 Nhận xét 63 3.2.5 Hàm băm SHA 64 3.2.5.1 Ý tưởng thuật toán hàm băm SHA 64 3.2.5.2 Khung thuật toán chung hàm băm SHA .65 3.2.5.3 Nhận xét 67 3.3 XÁC THỰC THÔNG ĐIỆP BẰNG MÃ XÁC THỰC .68 3.3.1 Định nghĩa mã xác thực thông điệp 68 3.3.2 Ý tƣởng phƣơng pháp xác thực mã xác thực 69 3.3.3 Phƣơng pháp 70 KẾT LUẬN 73 TÀI LIỆU THAM KHẢO 74 VẤN ĐỀ AN TOÀN BẢO MẬT THÔNG TIN Ngày internet với dịch vụ phong phú có khả cung cấp cho người phương tiện thuận tiện để chao đổi, tổ chức, tìm kiếm cung cấp thông tin Tuy nhiên, phương thức truyền thống, việc trao đổi, cung cấp thông tin điện tử nhiều lĩnh vực địi hỏi tính bí mật, tính tồn vẹn, tính xác thực trách nhiện thông tin trao đổi Bên cạnh đó, tốc độ xử lý máy tính ngày nâng cao, với trợ giúp máy tính tốc độ cao, khả cơng hệ thống thơng tin có độ bảo mật dễ xảy Chính người ta không ngừng nghiên cứu vấn đề bảo mật an tồn thơng tin để bảo đảm cho hệ thống thơng tin hoạt động an tồn Cho đến ngày với phát triển cơng nghệ mã hóa phi đối xứng, người ta nghiên cứu đưa nhiều kỹ thuật, nhiều mơ hình cho phép áp dụng xây dựng ứng dụng đòi hỏi tính an tồn thơng tin cao Trong văn pháp luật Quốc hội ban hành công nhận luật giao dịch điện tử - Ngày 29/11/2005 Quốc hội thông qua luật giao dịch điện tử 51/2005/QH11 Phạm vi điều chỉnh chủ yếu giao dịch điện tử hoạt động quan nhà nước, lĩnh vực dân sự, kinh doanh, thương mại Luật công nhận bảo vệ hợp đồng điện tử Trong giao kết thực giao dịch điện tử, thông báo dạng thơng điệp “số” có giá trị pháp lý thơng báo truyền thống Việc địi hỏi an tồn giao dịch trao đổi thơng điệp đặt lên hàng đầu việc xác thực thông điệp vấn đề quan trọng giao dịch nay, đặc biệt giao dịch trực tuyến Khi nhận thông điệp thư, hợp đồng, đề nghị,…vấn đề đặt để xác định đối tác giao dịch Vì đồ án nghiên cứu số phương pháp xác thực thông điệp Chương MỘT SỐ KHÁI NIỆM CƠ BẢN 1.1 CÁC KHÁI NIỆM TRONG TOÁN HỌC 1.1.1 Khái niệm số học 1.1.1.1 Khái niệm số nguyên tố 1/ Khái niệm Số nguyên tố số tự nhiên lớn có hai ước 2/ Ví dụ: Các số 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 số nguyên tố Số số nguyên tố chẵn nhât Số nguyên tố có vai trò ý nghĩa to lớn số học lý thuyết mật mã Bài tốn kiểm tra tính ngun tố số nguyên dương n phân tích số n thừa số nguyên tố tốn quan tâm Ví dụ: 10 số nguyên tố lớn tìm thấy [33] rank Prime Digits Who when reference 32582657 - 9808358 G9 2006 Mersenne 44?? 2 30402457 - 9152052 G9 2005 Mersenne 43?? 25964951 - 7816230 G8 2005 Mersenne 42?? 24036583 - 7235733 G7 2004 Mersenne 41?? 20996011 - 6320430 G6 2003 Mersenne 40?? 13466917 - 4053946 G5 2001 Mersenne 39?? 19249 13018586 + 3918900 SB10 2007 27653 9167433 + 2759677 SB8 2005 28433 7830457 + 2357207 SB7 2004 10 33661 7031232 + 2116617 SB11 2007 1.1.1.2 Ước số bội số 1/ Khái niệm Cho hai số nguyên a b, b Nếu có số nguyên q cho a = b*q, ta nói a chia hết cho b, kí hiệu b\a Ta nói b ước a, a bội b 2/ Ví dụ: Cho a = 6, b = 2, ta có = 2*3, ký hiệu 2\6 Ở ước bội Cho số nguyên a, b 0, tồn cặp số nguyên (q, r) (0 r < /b/) cho a = b*q + r Khi q gọi thương nguyên, r gọi số dư phép chia a cho b Nếu r = ta có phép chia hết Ví dụ: Cho a = 13, b = 5, ta có 12 = 5*2 + Ở thương q = 2, số dư r = 1.1.1.3 Ước số bội số chung 1/ Khái niệm Số nguyên d gọi ước chung sô nguyên a1 , a , , a n , ước tất số Số nguyên m gọi bội chung số nguyên a1 , a , , a n , bội tát số Một ước chung d > số nguyên a1 , a , , a n , ước chung a1 , a , , a n ước d, d gọi ước chung lớn (UCLN) a1 , a , , a n Ký hiệu d = gcd ( a1 , a , , a n ) hay d = UCLN( a1 , a , , a n ) Một bội chung m > số nguyên a1 , a , , a n , bội chung a1 , a , , a n bội m, m gọi bội chung nhỏ (BCNN) a1 , a , , a n Ký hiệu m = lcm( a1 , a , , a n ) hay m = BCNN( a1 , a , , a n ) 2/ Ví dụ: Cho a = 12, b = 15, gcd(12, 15) = 3, lcm(12, 15) = 60 1.1.1.4 Số nguyên tố 1/ Khái niệm Nếu gcd( a1 , a , , a n ) = 1, số a1 , a , , a n gọi nguyên tố 2/ Ví dụ : Hai số 13 nguyên tố nhau, gcd(8, 13) = 1.1.1.5 Đồng dư 1/ Khái niệm Cho hai số nguyên a, b, m (m > 0) Ta nói a b “đồng dư” với theo modulo m, chia a b cho m, ta nhận số sư Ký hiệu: a b (mod m) 2/ Ví dụ: 17 (mod 3) chia 17 cho 3, số dư 1.1.2 Khái niệm đại số 1.1.2.1 Nhóm 1/ Khái niệm Nhóm bội (G, *), G , * phép tốn hai ngơi G thỏa mãn ba tính chất sau: + Phép tốn có tính kết hợp: (x*y)*z = x*(y*z) với x, y, z + Có phần tử trung lập e + Với x G: x*e = e*x = x G, có phần tử nghịch đảo x‟ với x G G G: x*x‟ = x‟*x = e Cấp nhóm G hiểu số phần tử nhóm, ký hiệu |G| Cấp nhóm G có vơ hạn phần tử Nhóm Abel nhóm (G, *), phép tốn hai ngơi * có tính giao hốn Tính chất: Nếu a*b = a*c, b = c Nếu a*c = b*c, a = b 2/ Ví dụ : Tập hợp số nguyên Z với phép cộng (+) thơng thường nhóm giao hốn, có phần tử đơn vị số Gọi nhóm cộng số nguyên Tập Q * số hữu tỷ khác (hay tập R * số thực khác 0), với phép nhân (*) thông thường nhóm giao hốn Gọi nhóm nhân số hữu tỷ (số thực) khác Tập vectơ khơng gian với phép tốn cộng vectơ nhóm giao hốn 1.1.2.2 Nhóm nhóm (G, *) 1/ Khái niệm Nhóm G tập S G, S , thỏa mãn tính chất sau: + Phần tử trung lập e G nằm S + S khép kín phép tính (*) G, tức x*y + S khép kín phép lấy nghịch đảo G, tức x S với x, y S S với x S 1.1.2.3 Nhóm Cyclic 1/ Khái niệm Nhóm (G, *) gọi Nhóm Cyclic sinh phần tử Tức có phần tử g G mà với a G, tồn n N để g n =g*g* *g = a Nói cách khác: G gọi Nhóm Cyclic tồn g G cho phần tử (Chú ý g*g* *g g*g với n lần) G lũy thừa nguyên g 2/ Ví dụ : Nhóm (Z , +) gồm số nguyên dương Cyclic với phần tử sinh g = 1.1.2.4 Tập thặng dư thu gọn theo modulo 1/ Khái niệm Kí hiệu Z n = {0, 1, 2, , n-1} tập số nguyên không âm < n Z n phép cộng (+) lập thành nhóm Cyclic có phần tử sinh 1, pt trung lập e = (Z n , +) gọi nhóm cộng, nhóm hữu hạn có cấp n Kí hiệu Z *n = {x Z n , x nguyên tố với n} Tức x phải Z *n gọi Tập thặng dư thu gọn theo mod n, có số phần tử (n) Z *n với phép nhân mod n lập thành nhóm (nhóm nhân), pt trung lạp e = Tổng quát (Z *n , phép nhân mod n) khơng phải nhóm Cyclic Nhóm nhân Z *n Cyclic n có dạng: 2, 4, p k hay 2p k với p nguyên tố lẻ 2/ Ví dụ : Cho n = 21, Z *n = {1, 2, 4, 5, 8, 10, 11, 13, 16, 17, 19, 20} 1.1.2.5 Phần tử nghịch đảo phép nhân 1/ Khái niệm Cho a Z n , tồn b Z n cho a b (mod n), ta nói b phần tử nghịch đảo a Z n ký hiệu a Một phần tử có phần tử nghịch đảo, gọi khả nghịch 2/ Ví dụ: Tìm phần tử nghịch đảo Z Tức phải giải phương trình x (mod 7), x phần tử nghịch đảo I gi ui vi 1 2 1 -2 3 Vì t = v = -2 < x = a := t + n = -2 + = Vậy phần tử nghịch đảo Z 10 y 3.2.4 Hàm băm Secure Hash Standard (SHS) Hàm băm SHS NIST NSA xây dựng công bố Federal Register vào ngày 31 tháng năm 1992 sau thức trở thành phương pháp chuẩn từ ngày 13 tháng năm 1993 Nhìn chung, SHS xây dựng sở với phương pháp MD4 MD5 Tuy nhiên, phương pháp SHS lại áp dụng hệ thống big-endian thay little-endian phương pháp MD4 MD5 Ngồi ra, thơng điệp rút gọn kết hàm băm SHS có độ dài 160 bit (nên phương pháp thường sử dụng kết hợp với thuật toán ký DSS) Tương tự MD5, thông điệp nguồn x chuyển thành dãy bit có độ dài bội số 512 Từng nhóm gồm 16 từ-32 bit X[0], X[1], , X[15] mở rộng thành 80 từ-32 bit W[0], W[1], , W[79] theo công thức: ( 2 ) Trong phiên cải tiến SHS, công thức thay bằng: ( 3 ) Tương tự MD5, hàm băm SHS sử dụng bốn chu kỳ biến đổi, đó, chu kỳ gồm 20 bước biến đổi liên tiếp Chúng ta xem SHS bao gồm 80 bước biến đổi liên tiếp Trong đoạn mã chương trình đây, hàm f[t] số K[t] định nghĩa sau: 60 (3.2.4 ) (3.2.5) A = 0x67452301; B = 0xefcdab89; C = 0x98badcfe; D = 0x10325476; E = 0xc3d2elf0; for i=0 to N/16 –1 for t=0 to 15 W[t] = X[16 * t-j] end for for t=16 to 79 W[t] =(W[t-3] xor W[t-8] xor W[t-14] xor W[t-16])