Luận văn nghiên cứu một số bài toán về phân phối khóa và thỏa thuận khóa trong an toàn thông tin

MỤC LỤC LỜI CẢM ƠN 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.2 Khái niệm số nguyên tố 1.1.3 Một số khái niệm đại số 1.1.4 Một số khái niệm độ phức tạp 1.2 HỆ MÃ HÓA 1.2.1 Khái niệm mã hóa liệu 1.2.2 Phân loại hệ mã hóa 11 1.2.3 Hệ mã hóa đối xứng cổ điển 15 1.2.4 Hệ mã hóa cơng khai 22 1.3 CHỮ KÝ SỐ 24 1.3.1 Giới thiệu chữ ký số 24 1.3.2 Sơ đồ chữ kí số 25 1.3.3 Phân loại chữ ký số 26 1.3.4 Chữ ký RSA 29 1.3.5 Chữ ký ELGAMAL 31 1.3.6 Chữ ký DSS 32 1.3.7 Chữ ký phủ định 35 Mangh■■ng Luôn 123doc Th■a 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 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 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ó 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 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 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 Luôn 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 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ó 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 Chương GIAO THỨC PHÂN PHỐI KHÓA MẬT 39 2.1 KHÁI NIỆM PHÂN PHỐI KHÓA MẬT 39 2.1.1 Phân phối khóa theo phƣơng pháp thơng thƣờng 40 2.1.2 Phân phối khóa theo phƣơng pháp thông thƣờng 41 2.2 GIAO THỨC PHÂN PHỐI KHÓA BLOM 42 2.2.1 Giao thức phân phối khóa Blom với k=1 43 2.2.2 Giao thức phân phối khóa Blom với k>1 48 2.3 GIAO THỨC PHÂN PHỐI KHÓA DIFFIE- HELLMAN 49 Chương GIAO THỨC THỎA THUẬN KHÓA MẬT 52 3.1 KHÁI NIỆM THỎA THUẬN KHÓA MẬT 52 3.2 GIAO THỨC THỎA THUẬN KHÓA DIFFIE – HELLMAN 54 3.3 GIAO THỨC THỎA THUẬN KHÓA TRẠM TỚI TRẠM 57 Chương THỬ NGHIỆM CHƢƠNG TRÌNH 61 4.1 CHƢƠNG TRÌNH PHÂN PHỐI KHĨA BLOM 61 4.1.1 Cấu hình hệ thống 61 4.1.2 Các thành phần chƣơng trình 61 4.1.3 Chƣơng trình 62 4.1.4 Hƣớng dẫn sử dụng chƣơng trình 66 4.2 CHƢƠNG TRÌNH PHÂN PHỐI KHÓA DIFFIE - HELLMAN 69 4.2.1 Cấu hình hệ thống 69 4.2.2 Các thành phần chƣơng trình 69 4.2.3 Chƣơng trình 70 4.2.4 Hƣớng dẫn sử dụng chƣơng trình 72 KẾT LUẬN 73 TÀI LIỆU THAM KHẢO 74 LỜI CẢM ƠN Em xin chân thành gửi lời cảm ơn tới thầy cô trường, thầy cô Ban giám hiệu thầy cô Bộ môn Tin học trường Đại học Dân lập Hải Phịng tận tình giảng dạy, giúp đỡ tạo điều kiện cho chúng em suốt thời gian học tập trường Và em xin gửi lời cảm ơn tới thầy Trịnh Nhật Tiến – Giáo viên hướng dẫn tận tình, hết lịng hướng dẫn em suốt q trình nghiên cứu để hồn thành đồ án tốt nghiệp Em mong thầy luôn mạnh khoẻ để nghiên cứu giảng dạy, đào tạo nguồn nhân lực cho đất nước Một lần em xin chân thành cảm ơn Hải Phòng, ngày tháng năm 2011 Sinh viên thực Phạm Thị Phượng 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ố nguyên tố Số nguyên tố số tự nhiên lớn có hai ước Ví dụ: Các số 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,37 ,43 số nguyên tố Trong số số nguyên tố chẵn Số ngun 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ố toán quan tâm 1.1.2 Khái niệm số nguyên tố Một ước chung d >0 số nguyên a1, a2, an, ước chung a1, a2, an ước d, d gọi ước chung lớn (UCLN) a1, a2 , an Kí hiệu d = bgd(a1, a2, an) hay d= UCLN(a1, a2, an) Nếu gcd (a1, a2 an)=1,thì số a1, a2, an gọi số nguyên tố Ví dụ: Hai số 13 hai số nguyên tố có gcd (8,13) =1 1.1.3 Một số khái niệm đại số 1/ Khái niệm Nhóm: Nhóm phần tử (G, *) thỏa mãn tính chất: + Kết hợp: ( x * y ) * z = x * ( y * z ) với x, y, z + Tồn phần tử trung lập e G G: e * x= x * e = x , x + Tồn phần tử nghịch đảo x’ G G: x’ * x = x * x’ = e 2/ Khái niệm Nhóm con: 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 với x, y + S khép kín phép lấy nghịch đảo G, tức x-1 S x * y S với x S S 3/ Khái niệm Nhóm Cyclic: G gọi nhóm Cyclic tồn g G cho phần tử G luỹ thừa ngun g Ví dụ: Nhóm (Z+, +) gồm số nguyên dương Cyclic với phần tử sinh g =1 4/ Tập hợp thặng dƣ thu gọn theo modulo: Kí hiệu ={ x Zn , x nguyên tố với n} Tức x phải khác gọi tập thặng dư theo mod n có số phần tử (n) 1.1.4 Một số khái niệm độ phức tạp thuật toán 1.1.4.1 Khái niệm toán Bài toán diễn đạt hai phần: Input: Các liệu vào toán Output: Các liệu tốn(kết quả) Khơng tính chất tổng qt toán giả thiết liệu toán số nguyên 1.1.4.2 Khái niệm thuật toán “Thuật toán” hiểu đơn giản cách thức để giải tốn Cũng hiểu hai quan niệm: Trực giác hay Hình thức sau: 1/ Quan niệm trực giác “thuật toán” Một cách trực giác, thuật toán hiểu dãy hữu hạn qui tắc( thị, mệnh lệnh) mô tả q trình tính tốn, để từ liệu cho (Input) ta nhận kết (Output) toán 2/ Quan niệm toán học “thuật toán” Một cách hình thức, người ta quan niệm thuật tốn máy tính Turing Thuật tốn chia thành hai loại: Đơn định khơng đơn định Thuật tốn đơn định (Deterministic): Là thuật toán mà kết phép tốn xác định Thuật tốn khơng đơn định (Nondeterministic): Là thuật tốn có phép tốn mà kết khơng 1.1.4.3 Hai mơ hình tính tốn Hai quan niệm thuật tốn ứng với hai mơ hình tính tốn Ứng với hai mơ hình tính tốn có hai cách biểu diễn thuật tốn 1/ Mơ hình ứng dụng: Thuật tốn biểu diễn ngơn ngữ tựa Algol + Đơn vị nhớ: Một nhớ chứa tồn liệu + Đơn vị thời gian: Thời gian để thực phép tính số học hay logic cộng, trừ, nhân, chia 2/ Mô hình lý thuyết: Thuật tốn biểu diễn ngơn ngữ máy Turing + Đơn vị nhớ: Một ô chứa tín hiệu Với mã nhị phân đơn vị nhớ bit + Đơn vị thời gian: Thời gian để thực bước chuyển hình trạng 1.1.4.4 Khái niệm độ phức tạp thuật toán 1/ Chi phí thuật tốn ( Tính theo liệu đầu vào) Chi phí phải trả cho trình tính tốn gồm chi phí thời gian nhớ: Chi phí thời gian q trình tính tốn thời gian cần thiết để thực q trình tính tốn Với thuật tốn tựa Algol: chi phí thời gian số phép tính thực q trình tính tốn Chi phí nhớ q trình tính tốn số ô nhớ cần thiết để thực môt trình tính tốn Gọi A thụât tốn, e liệu vào toán mã hoá cách Thuật tốn A tính liệu vào e phải trả giá định Ta kí hiệu: t A(e) giá thời gian IA(e) giá nhớ 2/ Độ phức tạp nhớ (Trong thƣờng hợp xấu nhất) LA(n) =max{ IA(e), với n}, n “kích thuớc” đầu vào thuật tốn 3/ Độ phức tạp thời gian ( Trong trƣờng hợp xấu nhất) TA(n) = max{ tA(e), với n} 4/ Độ phức tạp tiệm cận Độ phức tạp PT(n) gọi tiệm cận tới hàm f(n), kí hiệu O(f(n)) tồn số n0., c mà PT(n) c.f(n), n n0 5/.Độ phức tạp đa thức Độ phức tạp PT(n) gọi đa thức, tiệm cận tới đa thức p(n) 6/ Thuật toán đa thức Thuật toán gọi đa thức, độ phức tạp thời gian( trường hợp xấu nhất) đa thức HỆ MÃ HOÁ 1.2 1.2.1 Khái niệm mã hố liệu Để đảm bảo an tồn thơng tin lưu trữ máy tính (giữ gìn thơng tin cố định) hay đảm bảo an tồn thơng tin đường truyền tin (trên mạng máy tính), người ta phải “che giấu” thông tin “Che” thông tin (dữ lệu) hay cịn gọi “mã hố” thơng tin thay đổi hình dạng thơng tin gốc, người khác khó nhận “Giấu” thơng tin (dữ liệu) cất giấu thông tin tin khác, người khác khó nhận 1/ Hệ mã hố Việc mã hố phải theo ngun tắc định, quy tắc gọi Hệ mã hoá Hệ mã hoá định nghĩa 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 khố E: tập hàm lập mã D: tập hàm giải mã Với khóa lập mã ke Với khố giải mã kd K, có hàm lập mã eke K, có hàm lập mã ekd cho dkd (eke(x))=x, x E, eke :P D, eke :C P Ở x gọi rõ, eke(x) gọi mã C, P, 2/ Mã hoá giải mã Người gửi G Người nhận N eke (Có khóa lập mã ke ) (Có khóa giải mã kd ) Tin tặc trộm mã eke(T) Người gửi G muốn bán tin T cho người nhận N Để bảo đảm bí mật, G mã hố tin khoá lập mã ke, nhận mã eke(T), sau gửi cho N Tin tặc trộm mã eke(T), “khó” hiểu tin gốc T khơng có khố giải mã kd Người nhận N nhận mã, họ dùng khoá giải mã kd, để giải mã eke(T), nhận tin gốc T = dkd(eke(T)) 10 2/ Giao thức STS khơng đưa khẳng định khố Tức bước 2), Trong bước 1/, 3/ av av yv gửi tới U, chưa bảo đảm thật an toàn yu gửi tới V, chưa bảo đảm thật an tồn Có thể bảo đảm an toàn yv yu cách: Trong bước 2/: mã hoá yv khoá K: yv = eK(sigv( av , au )) = eK(yv) Trong bước 3/: mã hoá yu khoá K: yu = eK(sigu( au , av )) = eK(yu) 60 Chương THỬ NGHIỆM CHƢƠNG TRÌNH 4.1 CHƢƠNG TRÌNH PHÂN PHỐI KHĨA BLOM VỚI K > 4.1.1 Cấu hình hệ thống +Phần cứng Yêu cầu phần cứng chương trình: CPU Khoảng 15- 20M + Phần mềm Yêu cầu phần mềm chương trình: Tubo C++ phiên 4.9.9.2, Hệ điều hành Windown XP 4.1.2 Các thành phần chƣơng trình Thành phần chương trình gồm : + Input: - Số lượng người dùng, hệ số k, số nguyên tố p - Các phần tử cơng khai hệ số a ngẫu nhiên bí mật + Output: - Khóa tương ứng cặp người dùng 61 4.1.3 Chƣơng trình #include #include using namespace std; // -int a[1000][1000];//cac so ngau nhien bi mat ma TT chon int k; //he so k int p; //so nguyen to p int n; //so luong nguoi dung int r[1000]; //phan tu cong khai cua n nguoi dung // -void gx(int y) { int heso_x[100] = {0}; for(int i=0;i