- Impersonation attemps: Mạo danh Password cracking: phá password
BÀI 3– LÝ THUYẾT MÃ HĨA VÀ AN TỒN THƠNG TIN 1 Mật mã học
1.1. Lịch sử phát triển
Mật mã là ngành khoa học biến các thông điệp trở nên bí mật trước những người khác, những người khơng có quyền được biết về nội dung của thơng điệp. Thơng điệp đầu tiên đã được mã hóa bằng thuật tốn mã hóa dịch chuyển Ceasar, được sử dụng bởi quân đội của Julius Ceasar. Đây là một thuật tốn mã hóa đơn giản, chỉ là lấy một chữ cái trong thông điệp gốc và thay thế bằng một chữ cái khác cách nhau một số xác định vị trí trong bảng chữ cái Alphabet. Ví dụ như chúng ta sẽ quy định số vị trí dịch chuyển là 4, ký tự a được dịch chuyển đi 4 vị trí sẽ là ký tự e trong bảng chữ cái Alphabet. Đây là một ví dụ về mã hóa mà người gửi và người nhận đã biết cách mà thơng điệp được mã hóa và cách giải mã thơng
Bài 3: Lý thuyết mã hóa và an tồn thơng tin Trang 2
điệp, vì vậy họ phải biết khóa mã và khóa giải mã. Nên thuật tốn mã hóa này được gọi là thuật tốn mã hóa đối xứng. Trải qua một thời gian dài phát triển thuật tốn này ngày càng được cải tiến, địi hỏi phải mất rất nhiều thời gian nếu muốn bẻ (tìm được nội dung của thơng điệp đã mã hóa).
Một số thuật tốn mã hóa mạnh đã được phát triển từ ngun lý của thuật tốn mà mã hóa đơn giản Julius Ceasar đã phát triển, thuật toán mà mỗi chữ cái trong bảng Alphabet được thay bởi một ký tự khác trong bảng Alphabet. Nhưng vấn đề của thuật tốn này là nó có thể dễ dàng bị bẻ bởi phương pháp gọi là phân tính tần số, với phương pháp này bạn có thể phân tích số lần xuất hiện của mỗi ký tự trong thông điệp đã được mã hóa và gán ký tự phổ biến nhất bằng ký tự e (đây là một ký tự phổ biến nhất trong bảng chữ cái Alphabet, theo thứ tự các chữ cái phổ biến nhất là E, T, N, A, O, R, I, S, H). Và tiếp tục phân tích các chữ các có tần số xuất hiện lớn nhất lúc này thay thế bằng chữ cái có thứ tự tiếp theo trong dãy các chữ cái có tần suất xuất hiện lớn trong các từ tiếng Anh).
Nên đã có thuật tốn mã hóa mới được cải tiến gọi là Vigenere, thuật tốn không thể bị bẻ bởi phương pháp phân tích tần suất.
Một thuật tốn mã hóa mạnh khác, có vai trị lớn trong lịch sử mã hóa nhân loại là thuật tốn German enigma (người Đức bí ẩn). Thuật tốn này được thực tế hóa bằng cách dụng một máy để mã hóa ký tự, và để thực hiện những người nghiên cứu cũng đã xây dựng một máy tính có khả năng lập trình được gọi là Colossus, máy tính được coi là tổ tiên của các máy vi tính hiện đại.