Luận văn: TÌM HIỂU VÀ XÂY DỰNG ỨNG DỤNG MÃ HÓA KHÓA ĐỐI XỨNG BẰNG THUẬT TOÁN RIJNDAEL

Từ khi con người có nhu cầu trao đổi thông tin, thư từ với nhau thì nhu cầu giữ bí mật và bảo mật tính riêng tư của những thông tin, thư từ đó cũng nảy sinh. Hình thức thông tin trao đổi phổ biến sớm nhất là dưới dạng các văn bản, để giữ bí mật của thông tin người ta đã sớm nghĩ đến cách che dấu nội dung các văn bản bằng cách biến dạng các văn bản đó để người ngoài đọc nhưng không hiểu được, đồng thời có cách khôi phục lại nguyên dạng ban...
Nội dung trích xuất từ tài liệu:
Luận văn:TÌM HIỂU VÀ XÂY DỰNG ỨNG DỤNG MÃ HÓA KHÓA ĐỐI XỨNG BẰNG THUẬT TOÁN RIJNDAEL 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG ---------o0o---------TÌM HIỂU VÀ XÂY DỰNG ỨNG DỤNG MÃ HÓA KHÓA ĐỐI XỨNG BẰNG THUẬT TOÁN RIJNDAELĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY NGÀNH CÔNG NGHỆ THÔNG TIN Sinh viên thực hiên: Đỗ Thị Bích Thủy Giáo viên hướng dẫn: Ths. Lê Thụy Mã số sinh viên: 111339 2 LỜI CẢM ƠN Để hoàn thành đồ án này, trước hết, em xin gửi lời cảm ơn và biết ơn sâu sắctới thầy giáo Lê Thụy, người đã tận tình hướng dẫn, chỉ bảo và giúp đỡ em trongsuốt thời gian nghiên cứu và hoàn thành đồ án. Em xin chân thành cảm ơn tới các thầy cô trong khoa Công Nghệ Thông Tincũng như các thầy cô trong trường Đại học dân lập Hải Phòng, những người đã tậntình giảng dậy, và tạo điều kiện cho em trong suốt quá trình học tập và nghiên cứutại trường. Cuối cùng, em xin cảm ơn gia đình, bạn bè, người thân đã luôn ở bên động viênvà là nguồn cổ vũ lớn lao, là động lực trong suốt quá trình học tập và nghiên cứu. Mặc dù em đã cố gắng hoàn thành đồ án trong phạm vi và khả năng có thể.Tuy nhiên sẽ không tránh khỏi những điều thiếu sót. Em rất mong nhận được sựcảm thông và tận tình chỉ bảo của quý thầy cô và toàn thể các bạn.Một lần nữa em xin chân thành cảm ơn ! 3 MỤC LỤCDANH MỤC HÌNH VẼ .................................................................................... 6DANH MỤC BẢNG BIỂU .............................................................................. 7MỞ ĐẦU ........................................................................................................... 8CHƢƠNG 1: CƠ SỞ TOÁN HỌC ................................................................ 9 1.1 Các khái niệm toán học ......................................................................... 9 1.1.1. Số nguyên tố và số nguyên tố cùng nhau. ......................................... 9 1.1.1 Khái niệm đồng dư ......................................................................... 9 1.1.2 Định nghĩa Phi Euler .................................................................... 10 1.1.3 Thuật toán Euclide ....................................................................... 10 1.1.4 Không gian Zn và Zn*.................................................................... 11 1.1.4.1 Không gian Zn (các số nguyên theo modulo n) .................... 11 1.1.4.2 Không gian Zn* ..................................................................... 11 1.1.5 Định nghĩa cấp của một số a Zn* ............................................... 11 1.1.6 Khái niệm Nhóm, Nhóm con, Nhóm Cyclic ................................ 12 1.1.6.1 Khái niệm Nhóm ................................................................... 12 1.1.6.2 Nhóm con của nhóm (G, *) .................................................. 12 1.1.6.3 Nhóm Cyclic ......................................................................... 13 1.1.7 Tập thặng dư bậc hai theo modulo ............................................... 13 1.1.8 Phần tử nghịch đảo ....................................................................... 14 1.2 Khái niệm Độ phức tạp của thuật toán ................................................ 14 1.2.1 Khái niệm Thuật toán ................................................................... 14 1.2.2 Độ phức tạp của thuật toán ........................................................... 15 1.2.3 Ví dụ về việc xác định độ phức tạp của thuật toán: ..................... 16CHƢƠNG 2: VẤN ĐỀ MÃ HÓA ............................................................... 18 2.1 Mật mã học .......................................................................................... 18 2.1.1 Giới thiệu chung ........................................................................... 18 2.1.2 Định nghĩa .................................................................................... 18 2.2 Khái niệm hệ mật mã .......................................................................... 19 4 2.3 Khái niệm mã hóa (Encryption), giải mã (Decryption) ...................... 19 2.4 Những tính năng của hệ mã hóa.......................................................... 19 2.5 Các phương pháp mã hóa .................................................................... 20 2.5.1 Phương pháp mã hóa đối xứng..................................................... 20 2.5.1.1 Mã ...