LUẬN VĂN: NGHIÊN CỨU LƯỢC ĐỒ CHIA SẺ BÍ MẬT VÀ ỨNG DỤNG CỦA CHÚNG VÀO VIỆC THI TUYỂN SINH ĐẠI HỌC

Luận văn gồm 4 chương: Chương 1: Mật mã cổ điển: chương này nói về khái niệm và định nghĩa một số mật mã cổ điển Chương 2: Thuật toán DES: chương này nói về mã hóa và giải mã trong thuật toán DES, các vấn đề xung quanh DES.Chương 3: Chia sẻ bí mật: Chương này nói về khái niệm chia sẻ bí mật, phương thức chia sẻ và khôi phục khóa bí mật.Chương 4: Ứng dụng thuật toán DES và Lược đồ chia sẻ bí mật vào thi tuyển sinh: chương này nói về phần ứng dụng và...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN: NGHIÊN CỨU LƯỢC ĐỒ CHIA SẺ BÍ MẬT VÀ ỨNG DỤNG CỦA CHÚNG VÀO VIỆC THI TUYỂN SINH ĐẠI HỌC ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN BÁ THÁI NGHIÊN CỨU LƯỢC ĐỒ CHIA SẺ BÍ MẬT VÀ ỨNG DỤNG CỦA CHÚNG VÀO VIỆC THI TUYỂN SINH ĐẠI HỌC Nghành : Công nghệ Điện tử - Viễn thông Chuyên nghành : Kỹ thuật Điện tử Mã số : 60 52 70 LUẬN VĂN THẠC SỸNGƯỜI HƯỚNG DẪN KHOA HỌC: TS Hồ Văn Canh Hà Nội - 2011 -2- LỜI CAM ĐOAN Tôi xin cam đoan: Luận văn “ Nghiên Cứu Lược Đồ Chia Sẻ Bí Mật VàỨng Dụng Của Chúng Vào Việc Thi Tuyển Sinh Đại Học” là công trình nghiêncứu khoa học độc lập của tôi. Kết quả nghiên cứu được trình bầy trong luận văn chưa được công bốdưới bất kỳ hình thức nào. Hà nội, ngày 20 tháng 05 năm 2011 Tác giả luận văn Nguyễn Bá Thái -3- MỤC LỤCLỜI NÓI ĐẦU ................................................................................................... 5CHƯƠNG 1. MẬT MÃ CỔ ĐIỂN ..................................................................... 7 1.1 KHÁI NIỆM VÀ ĐỊNH NGHĨA VỀ MẬT MÃ ....................................... 7 1.1.1 Khái niệm: ......................................................................................... 7 1.1.2 Định nghĩa ......................................................................................... 7 1.2 MỘT SỐ MÃ HÓA ĐƠN GIẢN: ............................................................. 9 1.2.1 Mã dịch vòng ( shift cipher) ............................................................... 9 1.2.1.1 Định nghĩa (modulo): ..................................................................... 9 1.2.1.2 Định nghĩa mã dịch vòng:............................................................. 10 1.2.2 Mã thay thế (MTT) ......................................................................... 12 1.2.3. Mã Affine ....................................................................................... 14 1.2.3.1 Định lý (đồng dư thức): ............................................................... 14 1.2.3.2 Định nghĩa (hàm Euler): ............................................................... 14 1.2.3.3 Định nghĩa (phần tử nghich đảo trong phép nhân): ...................... 16 1.2.4. Mật mã Hill .................................................................................... 19 1.2.4.1 Khái niệm: .................................................................................... 19 1.2.4.2 Định nghĩa ( ma trận đơn vị) ........................................................ 20 1.2.4.3 Định nghĩa (Định thức của ma trận): ............................................ 20 1.2.4.4 Định lý (ma trận ngịch đảo): ........................................................ 20 1.2.4.5 Định nghĩa Mật mã Hill ................................................................ 21 1.2.5. Mã chuyển vị (Transposition): ........................................................ 22CHƯƠNG 2. CHUẨN MÃ DỮ LIỆU (DES) .................................................. 24 2.1 MÔ TẢ DES (Data Encryption Standard)............................................... 24 2.2 Các bước thực hiện: ................................................................................ 25 2.2.1 Cách tính biến x0 ............................................................................. 25 2.2.2 Cách tính LiRi: ................................................................................ 26 2. 2.2.1. Các biến trong hàm f: ................................................................. 26 2.2.2.2 Cách tính hàm f: ........................................................................... 30 2.2.3 Xác định bản mã y: .......................................................................... 35 2.3 Giải mã DES .......................................................................................... 43 2.3.1 Thuật toán ........................................................................................ 43 2.3.2 Chứng minh thuật toán .................................................................... 43 2.4 Các vấn xung quanh DES .................................................................... 46 2.4.1 Những ý kiến phản hồi..................................................................... 46 2.4.2 DES trong thực tế ............................................................................ 47 2.4.3. Một vài kết luận về mã DES ............................................ ...