Các phương pháp mã hoá và bảo mật thông tin

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