Vấn đề chia sẻ bí mật và ứng dụng trong bỏ phiếu điện tử
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG o0o ĐỒ ÁN TỐT NGHIỆP NGÀNH CÔNG NGHỆ THÔNG TIN HẢI PHÒNG 2013 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG o0o VẤN ĐỀ CHIA SẺ BÍ MẬT VÀ ỨNG DỤNG TRONG BỎ PHIẾU ĐIỆN TỬ ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: CôngnghệThông tin HẢI PHÒNG - 2013 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG o0o VẤN ĐỀ CHIA SẺ BÍ MẬT VÀ ỨNG DỤNG TRONG BỎ PHIẾU ĐIỆN TỬ ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: CôngnghệThông tin Sinhviênthựchiện: BÙI VĂN TIẾN Giáoviênhƣớngdẫn: PGS. TS TRỊNH NHẬT TIẾN Mãsốsinhviên: 1351010003 HẢI PHÒNG - 2013 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG CỘNG HÒA XA HỘI CHỦ NGHĨA VIỆT NAM Độclập - Tự do - Hạnhphúc o0o NHIỆM VỤ THIẾT KẾ TỐT NGHIỆP Sinhviên: BÙI VĂN TIẾNMã SV: 1351010003 Lớp: CT1301Ngành: CôngnghệThông tin Tênđềtài: VẤN ĐỀ CHIA SẺ BÍ MẬT VÀ ỨNG DỤNG TRONG BỎ PHIẾU ĐIỆN TỬ NHIỆM VỤ ĐỀ TÀI 1. Nội dung vàcácyêucầucầngiảiquyếttrongnhiệmvụđềtàitốtnghiệp a. Nội dung - TìmhiểunghiêncứuvềVấnđề Chia sẻBímật. - TìmhiểumộtsốbàitoánAntoànthông tin trongBỏphiếuđiệntử. - ỨngdụngVấnđề chia sẻbímậttrongmộtsốbàitoántrên. b. Cácyêucầucầngiảiquyết - Tìmhiểuvàtrìnhbày 3 nội dung trên. - Thửnghiệmítnhất 1 chƣơngtrìnhđểgiảiquyếtmộtbàitoán. CÁN BỘ HƢỚNG DẪN ĐỀ TÀI TỐT NGHIỆP Ngƣờihƣớngdẫnthứnhất: Họvàtên:TrịnhNhậtTiến Họchàm, họcvị: PhóGiáoSƣ, TiếnSĩ Cơquancôngtác: TrƣờngĐạiHọcCôngNghệ, ĐạiHọcQuốcGiaHàNội Nội dung hƣớngdẫn: - TìmhiểunghiêncứuvềVấnđề Chia sẻBímật. - TìmhiểumộtsốbàitoánAntoànthông tin trongBỏphiếuđiệntử. - ỨngdụngVấnđề chia sẻbímậttrongmộtsốbàitoántrên. Ngƣờihƣớngdẫnthứhai: Họvàtên: ………………………………………………………………………. Họchàm, họcvị: ………………………………………………………………. Cơquancôngtác: ……………………………………………………………… Nội dung hƣớngdẫn: ………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ……… Đềtàitốtnghiệpđƣợcgiaongàythángnăm 2013 Yêucầuphảihoànthànhtrƣớcngàythángnăm 2013 Đãnhậnnhiệmvụ: Đ.T.T.N Sinhviên Đãnhậnnhiệmvụ: Đ.T.T.N Cánbộhƣớngdẫn Đ.T.T.N PGS. TS TrịnhNhậtTiến HảiPhòng, ngày tháng năm 2013 HIỆU TRƢỞNG GS.TS.NGƯT TrầnHữuNghị PHẦN NHẬN XÉT TÓM TẮT CỦA CÁN BỘ HƢỚNG DẪN 1. Tinhthầntháiđộcủasinhviêntrongquátrìnhlàmđềtàitốtnghiệp: 2. Đánhgiáchấtlƣợngcủađềtàitốtnghiệp (so vớinội dung yêucầuđãđềratrongnhiệmvụđềtàitốtnghiệp) 3. Cho điểmcủacánbộhƣớngdẫn: ( Điểmghibằngsốvàchữ ) Ngày tháng năm 2013 Cánbộhƣớngdẫnchính ( Ký, ghirõhọtên ) PHẦN NHẬN XÉT ĐÁNH GIÁ CỦA CÁN BỘ CHẤM PHẢN BIỆN ĐỀ TÀI TỐT NGHIỆP 1. Đánhgiáchấtlƣợngđềtàitốtnghiệp (vềcácmặtnhƣcơsởlýluận, thuyết minh chƣơngtrình, giátrịthựctế, ) 2. Cho điểmcủacánbộphảnbiện ( Điểmghibằngsốvàchữ ) Ngày tháng năm 2013 Cánbộchấmphảnbiện ( Ký, ghirõhọtên ) MỤC LỤC LỜI MỞ ĐẦU 1 DANH MỤC HÌNH VẼ 2 DANH MỤC CÁC TỪ VIẾT TẮT 3 Chương 1. MỘT SỐ KHÁI NIỆM CƠ BẢN 4 1.1. TỔNG QUAN VỀ AN TOÀN THÔNG TIN 4 1.1.1. An toàn thông tin 4 1.1.2. Nội dung của an toàn thông tin 4 1.1.3. Hai loại hành vi xâm phạm an toàn thông tin 5 1.1.4. Các chiến lƣợc an toàn hệ thống 5 1.1.5. Các mức bảo vệ trên mạng 6 1.1.6. An toàn thông tin bằng mã hóa 8 1.2. MỘT SỐ KHÁI NIỆM TOÁN HỌC 9 1.2.1. Ƣớc chung lớn nhất, bội chung nhỏ nhất 9 1.2.2. Quan hệ “ Đồng dƣ ” 10 1.2.3. Số nguyên tố 11 1.2.4. Khái niệm nhóm, nhóm con, nhóm Cyclic 11 1.2.5. Phần tử nghịch đảo 12 1.2.6. Các phép tính cơ bản trong không gian modulo 12 1.2.7. Độ phức tạp của thuật toán 13 1.3. CÁC HỆ MÃ HÓA 13 1.3.1. Tổng quan về mã hóa dữ liệu 13 1.3.2. Hệ mã hóa khóa công khai 15 1.3.3. Hệ mã hóa khóa đối xứng – cổ điển 18 1.3.4. Hệ mã hóa khóa đối xứng DES 21 1.4. CHỮ KÝ SỐ 24 1.4.1. Giới thiệu 24 1.4.2. Phân loại “Chữ ký số” 26 1.4.3. Một số loại chữ ký số 27 [...]... DNG VN CHIA S B MT TRONG B PHIU IN T 31 2.1 TNG QUAN V B PHIU IN T 31 2.1.1 Vn b phiu t xa 31 2.1.2 Quy trỡnh b phiu t xa 33 2.2 VN CHIA S B MT 42 2.2.1 Khỏi nim chia s bớ mt 42 2.2.2 Cỏc s chia s bớ mt .42 2.3 NG DNG CHIA S B MT TRONG NG Kí B PHIU IN T 47 2.3.1 Mt s bi toỏn trong ng ký b phiu in t .47 2.3.2 ng dng chia s bớ... trng i hc Cụng Ngh, i hc Quc Gia H Ni Trong sut quỏ trỡnh lm ỏn tt nghip ca em, thy ó dnh rt nhiu thi gian quớ bỏu tn tỡnh ch bo, hng dn v nh hng cho em h ỏn tttrong vic nghiờn cu v hon thn nghip Em cng xin cm n cỏc Thy giỏo, Cụ giỏo trong khoa Cụng ngh thụng tin Trng i hc dõn lp Hi Phũng ó giỳp , to iu kin thun li cho em trong sut khúa hc ti trng S úng gúp quý bỏu ca cỏc Thy Cụ ó giỳp cho em hon... t nghch o ca a trong Zn v ký hiu a-1 Mt phn t cú phn t nghch o, gi l kh nghch 2) Tớnh cht : + Cho a, b Zn Phộp chia ca a cho b theo modulo n l tớch ca a v b-1 theo modulo n v ch c xỏc nh khi b kh nghch theo modulo n + Cho a Zn, a kh nghch khi v ch khi UCLN(a, n) = 1 + Gi s d = UCLN (a, n) Phng trỡnh ng d ax b mod n cú nghim x nu v ch nu d chia ht cho b, trong trng hp cỏc nghim d nm trong khong [0,... iu tt yu, kốm theo ú thỡ s phỏt trin ca b phiu in t thay th cho b phiu thụng thng l iu s din ra trong tng lai Nm c tm quan trng v tớnh tt yu ca b phiu in t, cỏc nc, cỏc t chc ó v ang xõy dng gii phỏp cho b phiu in t Trong phm vi ca ỏn tt nghip ny, cho tp trung, Tụi s trỡnh by vn chia s bớ mt ch yu trong giai on ng ký b phiu in t Sinh viờn : Bựi Vn Tin Lp: CT1301 1 ỏn tt nghip Trng DHDL Hi Phũng... x * x = x * x = e ứ, v tha món cỏc tớnh cht sau: + Phn t trung lp e ca G nm trong S + S khộp kớn i vi phộp tớnh (*) trong, tc l x * y S vi mi x, y S + S khộp kớn i vi phộp ly nghch o trong G, tc x-1 S vi mi x S Sinh viờn : Bựi Vn Tin Lp: CT1301 11 ỏn tt nghip Trng DHDL Hi Phũng c) Nhúm cyclic: (G, *) l nhúm c sinh ra bi mt trong cỏc phn t ca nú Tc l cú phn t g G m vi mi a G, u tn ti s n N gn = a... cỏc Thy Cụ ó giỳp cho em hon thnh tt ỏn tt nghip ỏn tt nghip Trng DHDL Hi Phũng LI M U Trong sut nhiu th k qua trờn th gii, cỏc cuc bu c ó gi mt vai trũ quan trng trong vic xỏc lp th ch chớnh tr ca cỏc quc gia V trong xu hng phỏt trin ca khoa hc cụng ngh ngy nay, cụng ngh thụng tin ó ngy cng ph bin v c ỏp dng trong mi lnh vc i sng Cỏc cuc bu c cng khụng phi l ngoi l Ngi ta ó b rt nhiu cụng sc nghiờn... 1.2.6 Cỏc phộp tớnh c bn trong khụng gian modulo Cho n l s nguyờn dng Cỏc phn t trong Zn c th hin bi cỏc s nguyờn {0, 1, 2, , n-1} Nu a, b Zn thỡ: (a + b) mod n = Vỡ vy, phộp cng modulo (v phộp tr modulo) cú th c thc hin m khụng cn thc hin cỏc phộp chia di Phộp nhõn modulo ca a v b c thc hin bng phộp nhõn thụng thng a vi b nh cỏc s nguyờn bỡnh thng, sau ú ly phn d ca kt qu sau khi chia cho n Sinh viờn... 2369), Trong ú: y1 = 2852 mod 2579 = 435 v y2 = 1299 * 949 853 mod 2579 = 2396 * Gii mó : x = y2(y1 a) -1 mod p = 2369 * (435 765) -1 mod 2579 = 1299 an ton : - H mó húa Elgamal l khụng tt nh, tc l vi mt bn rừ x v 1 khúa bớ mt a, thỡ cú th cú nhiu hn mt bn mó y, vỡ trong cụng thc lp mó cũn cú thnh phn ngu nhiờn r - an ton ca H mt mó Elgamal da vo kh nng gii bi toỏn logarit ri rc trong Zp Theo gi thit trong. .. ng dng chia s bớ mt 48 Chng 3 TH NGHIM CHNG TRèNH 49 3.1 TH NGHIM CHNG TRèNH CHIA S KHểA B MT .49 3.1.1 Chia s khoỏ bớ mt K 49 3.1.2 Khụi phc khúa K t t thnh viờn 49 3.2 CU HèNH H THNG .50 3.3 CC THNH PHN CHNG TRèNH 50 3.4 HNG DN S DNG CHNG TRèNH .51 3.4.1 Chia s khúa bớ mt .52 3.4.2 Khụi phc khúa bớ mt 54 KT LUN .55... hot ng xõm phm Vic bo v thụng tin trờn mng ch yu l bo v thụng tin ct gi trong mỏy tớnh, c bit l cỏc server trờn mng Bi th ngoi mt s bin phỏp nhm chng tht thoỏt thụng tin trờn ng truyn mi c gng tp trung vo vic xõy dng cỏc mc ro chn t ngoi vo trong cho cỏc h thng kt ni mng Thụng thng bao gm cỏc mc bo v sau: 1) Quyn truy nhp Lp bo v trong cựng l quyn truy nhp nhm kim soỏt cỏc ti nguyờn ca mng v quyn hn . ỨNG DỤNG VẤN ĐỀ CHIA SẺ BÍ MẬT TRONG BỎ PHIẾU ĐIỆN TỬ 31 2.1. TỔNG QUAN VỀ BỎ PHIẾU ĐIỆN TỬ. 31 2.1.1. Vấn đề bỏ phiếu từ xa. 31 2.1.2. Quy trình bỏ. bỏ phiếu từ xa. 33 2.2. VẤN ĐỀ CHIA SẺ BÍ MẬT 42 2.2.1. Khái niệm chia sẻ bí mật. 42 2.2.2. Các sở đồ chia sẻ bí mật. 42 2.3. ỨNG DỤNG CHIA SẺ BÍ MẬT