Luận văn mã hóa lượng tử và ứng dụng

Đồ án tốt nghiệp Mã hóa lượng tử ứng dụng MỤC LỤC LỜI CẢM ƠN MỞ ĐẦU CHƢƠNG 1: CÁC KHÁI NIỆM CƠ BẢN 1.1 Một số khái niệm toán học 1.1.1 Số nguyên tố nguyên tố 1.1.2 Đồng dƣ thức 1.1.3 Không gian Z Z * n n 1.1.4 Phần tử nghịch đảo 1.1.5 Khái niệm nhóm, nhóm con, nhóm Cyclic 1.1.6 Bộ phần tử sinh (Generator-tuple) 1.1.7 Bài toán đại diện (Presentation problem) 1.1.8 Hàm băm 10 1.2 Các khái niệm mã hóa 11 1.2.1 Khái niệm mã hóa 11 1.2.1.1 Hệ mã hóa 11 1.2.1.2 Những khả hệ mật mã 12 1.2.2 Các phƣơng pháp mã hóa 12 1.2.2.1 Mã hóa đối xứng 12 1.2.2.2 Mã hóa phi đối xứng (Mã hóa cơng khai) 13 1.2.3 Một số hệ mã hoá cụ thể 14 1.2.3.1 Hệ mã hoá RSA 14 1.2.3.2 Hệ mã hoá ElGamal 14 1.2.3.3 Mã hoá đồng cấu 15 1.2.3.4 Mã nhị phân 16 1.3.1 Định nghĩa 17 1.3.2 Phân loại sơ đồ chữ ký điện tử 18 1.3.3 Một số sơ đồ ký số 18 1.3.3.1 Sơ đồ chữ ký Elgamal 18 1.3.3.2 Sơ đồ chữ ký RSA 19 1.3.3.3 Sơ đồ chữ ký Schnorr 19 1.4 Phân phối khóa thỏa thuận khóa 20 1.4.1 Phân phối khóa 21 1.4.1.1 Sơ đồ phân phối khoá trước Blom 21 1.4.2 Thỏa thuận khóa 31 1.4.2.1 Sơ đồ trao đổi khoá Diffie-Hellman 31 1.4.2.2 Giao thức thoả thuận khoá trạm tới trạm 33 1.4.2.3 Giao thức thoả thuận khoá MTI 36 2.1 Ký hiệu Bra-Ket 43 2.2 Nguyên lý học lƣợng tử 44 2.3.1 Khái niệm Qubit 46 2.3.2 Khái niệm ghi lƣợng tử 47 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 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 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 Nguyễn Thanh Tùng 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 Đồ án tốt nghiệp Mã hóa lượng tử ứng dụng 2.4 Nguyên lý rối lƣợng tử (Nguyên lý Entanglement) 50 2.5 Nguyên lý song song lƣợng tử 50 2.7 Mạch Cổng logic lƣợng tử 52 2.7.1 Cổng qubit 54 2.7.2 Cổng qubit 56 CHƢƠNG MÃ HÓA LƢỢNG TỬ 61 3.1 Giao thức phân phối khoá lƣợng tử BB84 62 3.1.1 Giao thức BB84 trƣờng hợp không nhiễu 62 3.1.1.1 Giai đoạn 1: Giao tiếp qua kênh lượng tử 63 3.1.1.2 Giai đoạn 2: Giao tiếp qua kênh cơng cộng 64 3.1.1.3 Ví dụ 66 3.1.2 Giao thức phân phối khoá lƣợng tử BB84 trƣờng hợp có nhiễu 66 3.1.2.2 Giai đoạn 2: Giao tiếp qua kênh công cộng 66 3.1.3 Một số nhƣợc điểm giao thức BB84 68 3.1.4 Về độ an tồn giao thức phân phối khố BB84 69 3.1.4.1 Tạo bảng tham chiếu 70 3.1.4.3 Kết luận độ an toàn giao thức BB84 72 3.2 Kết luận mã hoá lƣợng tử thám mã lƣợng tử 72 CHƢƠNG MÔ PHỎNG GIAO THỨC BB84 73 KẾT LUẬN 77 TÀI LIỆU THAM KHẢO 78 Nguyễn Thanh Tùng Đồ án tốt nghiệp Mã hóa lượng tử ứng dụng LỜI CẢM ƠN Ngƣời xƣa có câu: “Uống nƣớc nhớ nguồn, ăn nhớ kẻ trồng cây” Với em sinh viên khoá trƣờng Đại Học Dân Lập Hải Phịng ln ln ghi nhớ công lao to lớn thầy giáo, cô giáo Những ngƣời dẫn dắt chúng em từ bƣớc chân vào giảng đƣờng đại học kiến thức, lực đạo đức chuẩn bị hành trang bƣớc vào sống để xây dựng đất nƣớc trƣờng sau năm học Em xin hứa lao động đem kiến thức học đƣợc phục vụ cho Tổ quốc Em xin chân thành cảm ơn đến: Cha, mẹ ngƣời sinh thành dƣỡng dục con, hỗ trợ điều kiện vật chất tinh thần cho đƣờng học tập lịng biết ơn sâu sắc Thầy trƣờng thầy cô Ban giám hiệu, thầy cô Bộ môn CNTT trƣờng Đại học Dân lập Hải Phịng tận tình giảng dạy tạo điều kiện cho chúng em học tập suốt thời gian học tập trƣờng Thầy Trần Ngọc Thái– Giáo viên hƣớng dẫn tiểu án tốt nghiệp tận tình, hết lịng hƣớng dẫn em suốt q trình nghiên cứu để hoàn thành đồ án tốt nghiệp Em mong thầy luôn mạnh khoẻ để nghiên cứu đà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 2009 Sinh viên thực Nguyễn Thanh Tùng Nguyễn Thanh Tùng Đồ án tốt nghiệp Mã hóa lượng tử ứng dụng MỞ ĐẦU Hiện nay, kết hợp vật lý lƣợng tử sở toán học đại tạo móng cho việc xây dựng máy tính lƣợng tử tƣơng lai Theo dự báo máy tính lƣợng tử xuất vào khoảng năm 2010-2020 Isaac L Chuang, ngƣời đứng đầu nhóm nghiên cứu IBM máy tính lƣợng tử khẳng định “Máy tính lượng tử bắt đầu định luật Moore kết thúc – vào khoảng năm 2020, mạch dự báo đạt đến kích cỡ nguyên tử phân tử”) Với khả xử lý song song tốc độ tính tốn nhanh, mơ hình máy tính lƣợng tử đặt vấn đề lĩnh vực CNTT Vào năm 1994, Peter Shor đƣa thuật tốn phân tích số thừa số ngun tố máy tính lƣợng tử với độ phức tạp thời gian đa thức Nhƣ máy tính lƣợng tử xuất dẫn đến hệ mã đƣợc coi an tồn nhƣ RSA khơng cịn an tồn Điều đặt vấn đề nghiên cứu hệ mật để đảm bảo an toàn máy tính lƣợng tử xuất Đồng thời, máy tính lƣợng tử xuất phịng thí nghiệm, nhu cầu mơ thuật tốn lƣợng tử máy tính thơng thƣờng tất yếu Ở Việt Nam nay, nhà toán học bƣớc đầu có nghiên cứu tính tốn lƣợng tử mơ tính tốn lƣợng tử máy tính thơng thƣờng Ví dụ nhƣ nhóm Quantum trƣờng Đại học Bách Khoa Hà Nội Tuy nhiên nhiều vấn đề để mở, việc cần có đầu tƣ thích đáng, tìm tịi, thực nghiệm sở thành tựu lý thuyết kinh nghiệm sẵn có giới, đồng thời áp dụng vào thực tế Nguyễn Thanh Tùng Đồ án tốt nghiệp Mã hóa lượng tử ứng dụng Mục đích, đối tƣợng nội dung luận văn Trong khuôn khổ luận văn này, sở thành tựu có giới nƣớc em trình bày tổng quan nghiên cứu lý thuyết tính tốn lƣợng tử, đồng thời mơ thuật tốn mã hóa lƣợng tử BB84 Luận văn gồm có phần mở đầu, kết luận 04 chƣơng đề cập tới nội dung nhƣ sau: Chƣơng 1: Giới thiệu tổng quan an tồn bảo mật thơng tin,các khái niệm toán học, hệ mã cổ điển,các chữ ký số Chƣơng 2: Các khái niệm mã hóa lƣợng tử, đặc trƣng số vấn đề liên quan Chƣơng 3: Mã hóa lƣợng tử giao thức phân phối khóa BB84 Chƣơng 4: Mơ giao thức BB84 Nguyễn Thanh Tùng Đồ án tốt nghiệp Mã hóa lượng tử ứng dụng CHƢƠNG 1: CÁC KHÁI NIỆM CƠ BẢN 1.1 Một số khái niệm toán học 1.1.1 Số nguyên tố nguyên tố Số nguyên tố số nguyên dƣơng chia hết cho Ví dụ: 2, 3, 5, 7, 17, … số nguyên tố Hệ mật mã thƣờng sử dụng số nguyên tố lớn 10150 Hai số m n đƣợc gọi nguyên tố ƣớc số chung lớn chúng Ký hiệu: gcd(m, n) = Ví dụ: 14 nguyên tố 1.1.2 Đồng dƣ thức Cho a b số nguyên tố, n số nguyên dƣơng a đƣợc gọi đồng dƣ với b theo modulo n n|a-b (tức a - b chia hết cho n, hay chia a b cho n đƣợc số dƣ nhƣ nhau) Số nguyên n đƣợc gọi modulo đồng dƣ Kí hiệu: a ≡ b (mod n) Ví dụ: 67 ≡ 11 (mod 7), 67 (mod 7) = 11 (mod 7) = Tính chất đồng dƣ: Cho a, a1, b, b1, c Z Ta có tính chất: a ≡ b mod n a b có số dƣ chia cho n Tính phản xạ: a ≡ a mod n Tính đối xứng: Nếu a ≡ b mod n b ≡ a mod n Tính giao hốn: Nếu a ≡ b mod n b ≡ c mod n a ≡ c mod n Nếu a ≡ a1 mod n, b ≡ b1 mod n a + b ≡ (a1 + b1) mod n ab ≡ a1b1 mod n Nguyễn Thanh Tùng Đồ án tốt nghiệp Mã hóa lượng tử ứng dụng 1.1.3 Không gian Zn Zn* Không gian Zn (các số nguyên theo modulo n) Là tập hợp số nguyên {0, 1, 2, …, n-1} Các phép toán Zn nhƣ cộng, trừ, nhân, chia đƣợc thực theo module n Ví dụ: Z11 = {0, 1, 2, 3, …, 10} Trong Z11: + = 2, + = 13≡ (mod 11) Khơng gian Zn* Là tập hợp số nguyên p Tức là: Zn* = {p Zn, nguyên tố n Zn | gcd (n, p) =1}, Nếu n số nguyên tố thì: Zn* = {p (n) số phần tử Zn* Zn |1 ≤ p ≤ n-1} Ví dụ: Z2 = {0, 1} Z2* = {1} gcd(1, 2) = 1.1.4 Phần tử nghịch đảo Định nghĩa: Cho a Zn Nghịch đảo a theo modulo n số nguyên x Zn cho ax ≡ (mod n) Nếu x tồn giá trị nhất, a đƣợc gọi khả nghịch, nghịch đảo a ký hiệu a-1 Tính chất: Cho a, b Zn Phép chia a cho b theo modulo n tích a b-1 theo modulo n, đƣợc xác định b có nghịch đảo theo modulo n Cho a Zn, a khả nghịch gcd(a, n) = Giả sử d=gcd (a, n) Phƣơng trình đồng dƣ ax ≡ b mod n có nghiệm x d chia hết cho b, trƣờng hợp nghiệm d nằm khoảng đến n - nghiệm đồng dƣ theo modulo n/d Ví dụ: 4-1 = (mod 9) 4.7 ≡ (mod 9) Nguyễn Thanh Tùng Đồ án tốt nghiệp Mã hóa lượng tử ứng dụng 1.1.5 Khái niệm nhóm, nhóm con, nhóm Cyclic Nhóm phần tử (G, *) thỏa mãn tính chất: Kết hợp: ( x * y ) * z = x * ( y * z ) Tồn phần tử trung lập e G: e * x= x * e = x , x Tồn phần tử nghịch đảo x’ G G: x’ * x = x * x’ = e Nhóm nhóm (G,*) phần tử (S,*) thỏa mãn tính chất: G, phần tử trung lập e S x, y S => x * y S S Nhóm Cyclic: Là nhóm mà phần tử đƣợc sinh từ phần tử đặc biệt g G Phần tử đƣợc gọi phần tử sinh (nguyên thủy), tức là: Với x G: n N mà gn = x Ví dụ: (Z+, *) nhóm cyclic có phần tử sinh Định nghĩa: Ta gọi Cấp nhóm số phần tử nhóm Nhƣ vậy, nhóm Zn* có cấp (n) Nếu p số ngun tố nhóm Zp* có cấp p-1 Định nghĩa: Cho a Zn*, cấp a ký hiệu ord(a) đƣợc định nghĩa số nguyên dƣơng nhỏ t thoả mãn: at ≡ (mod n) Ví dụ: Z21*={1, 2, 4, 5, 8, 10, 11, 13, 16, 17, 19, 20}, (21) = 12 = |Z21*| cấp thành phần Z21* là: a Z21* Cấp a 10 11 13 16 17 19 20 6 6 6 Nguyễn Thanh Tùng Đồ án tốt nghiệp Mã hóa lượng tử ứng dụng 1.1.6 Bộ phần tử sinh (Generator-tuple) {g1, , gk} đƣợc gọi phần tử sinh gi phần tử sinh phần tử khác (gi ≠ gj i ≠ j) Ví dụ: {3, 5} phần tử sinh Z7*, vì: = 36 mod = 56 mod = 32 mod = 54 mod = 31 mod = 55 mod = 34 mod = 52 mod = 35 mod = 51 mod = 33 mod = 53 mod phần tử sinh Z7*, vì: {2, 22, 23 , 24, 25 , 26} = {2,4,1,2,4,1} {1,2,4} Tuy nhiên {1,2,4} tập {1, 2, 3, 4, 5, 6} = Z7*, số đƣợc gọi “phần tử sinh nhóm G(3)”, G(3) nhóm có thành phần {1,2,4} 1.1.7 Bài toán đại diện (Presentation problem) Gọi g phần tử sinh nhóm G(q) thuộc Zn* Bài tốn logarit rời rạc liên quan đến việc tìm số mũ a, cho: a = loggh mod n (với h G(q)) Cho k>= 2, 1