Lời cảm ơn Em xin gửi lời cảm ơn chân thành tới các thầy cô giáo của khoa Công Nghệ Thông Tin, các anh chị trong công ty CSE, gia đình và các bạn bè, đã nhiệt tình giúp đỡ em trong suốt quá trình làm luận văn. Hơn nữa em xin trân trọng cảm ơn sự chỉ dẫn nhiệt tình của thầy giáo hướng dẫn Tiến Sĩ Nguyễn Đình Công, và sự trực tiếp chỉ bảo của anh Nguyễn Hà Chiến cùng với sự giúp đỡ nhiệt tình của thầy giáo phản biện Phó Tiến Sĩ Trịnh Nhật Tiến để em hoàn thành tốt cuốn luận văn tốt nghiệp. Em xin chân thành cảm ơn. Hà nội ngày 06 tháng 06 năm 1999. Sinh viên Đặng Văn Hanh Upload by Share-Book.com Trang 2 Mục Lục Mở đầu Chương i Cơ sở toán học 1.Lý thuyết thông tin .............................................................................................6 1.1 Entropy .............................................................................................................6 1.2 Tốc độ của ngôn ngữ. (Rate of Language)............................................7 1.3 An toàn của hệ thống mã hoá ....................................................................8 2.Lý thuyết độ phức tạp. ................................................................................... 10 3.Lý thuyết toán học. .......................................................................................... 11 3.1 Modular số học. ......................................................................................... 11 3.2 Số nguyên tố. ............................................................................................... 12 3.3 Ước số chung lớn nhất.............................................................................. 12 3.4 Số nghịch đảo Modulo. ............................................................................ 14 3.5 Ký hiệu La grăng (Legendre Symboy)................................................ 15 3.6 Ký hiệu Jacobi (Jacobi Symboy)........................................................... 16 3.7 Định lý phần dư trung hoa. ..................................................................... 18 3.8 Định lý Fermat. ........................................................................................... 19 4. Các phép kiểm tra số nguyên tố................................................................ 19 4.1 Soloway-Strassen ....................................................................................... 19 4.2 Rabin-Miller................................................................................................. 20 4.3 Lehmann........................................................................................................ 21 4.4 Strong Primes. ............................................................................................. 21 Chương II Mật mã 1. Khái niệm cơ bản. ........................................................................................... 23 2. Protocol................................................................................................................ 24 2.1 Giới thiệu Protocol..................................................................................... 24 2.2 Protocol mật mã.......................................................................................... 25 Upload by Share-Book.com Trang 3 2.3 Mục đích của Protocol.............................................................................. 26 2.4 Truyền thông sử dụng hệ mật mã đối xứng....................................... 27 2.5 Truyền thông sử dụng hệ mật mã công khai. .................................... 28 3. Khoá...................................................................................................................... 31 3.1 Độ dài khoá.................................................................................................. 31 3.2 Quản lý khoá công khai. .......................................................................... 32 4. Mã dòng, mã khối (CFB, CBC)................................................................. 34 4.1 Mô hình mã hoá khối. .....