tr−ờng
• Chiếc hái là một chiếc gậy gọt thuôn dần, xung quanh bọc một cái băng bằng da dê trên đó viết bản tin theo đ−ờng xoắn ốc.
• Khi mở băng da dê ra, các chữ bị xáo trộn về thứ tự và tạo ra mật mã
42 pages 33
Lịch sử mật mã học
• Thế kỷ thứ 4 tr−ớc công nguyên:
– Aeneas Tacius (Hy Lạp) viết tác phẩm
“Chiến tranh giả dạng” (On the Defence of
Fortifications) có một ch−ơng dành riêng cho cách viết mật mã
– Polybius (Hy Lạp) phát minh ra một cách mã hoá các chữ cái thành các cặp ký hiệu bằng một thiết bị gọi là Bảng kiểm tra Polybius (Polybius Checkboard)
Lịch sử mật mã học
• Ng−ời La Mã dịch vòng các ký tự đơn theo thứ tự alphabet (mật mã dịch - shift cipher)
– Julius Caesar dịch 3 chữ cái (AặD; ...;ZặC)
42 pages 35
Lịch sử mật mã học
• Ng−ời A-rập là những ng−ời đầu tiên hiểu nguyên tắc viết mật mã phát hiện ra giải mật mã:
– Mật mã trên cơ sở thay thế (substitution cipher) và chuyển vị
(transposition cipher) các ký tự
– Mật mã trên cơ sở phân bố theo tần số các chữ cái
– Năm 1412 sau Công nguyên, Al-Kalka-Shandi đã viết trong bộ bách khoa
Subh al-a’sha cách dùng một vài mật mã và cách giải mã chúng
Ví dụ: sử dụng từ khoá “zebras” trong substitution cipher thay thế cho hai chữ cái đầu tiên trong bảng chữ cái Alphabet, có
Chữ cái bản rõ abcdefghijklmnopqrstuvwxyz
Chữ cái bản mã ZEBRASCDFGHIJKLMNOPQTUVWXY
Bản tin rõ flee at oncẹ we are discovered!
Lịch sử mật mã học
• Mật mã ở Châu Âu:
– Bắt đầu phát triển ở Italia trong thời trung cổ
– Mật mã đầu tiên chỉ dùng cách thay thế các nguyên âm – 1397: Gabriele de Lavinde ở Parma viết cuốn sách h−ớng
dẫn viết mật mã đầu tiên, trong đó h−ớng dẫn biên soạn các mật mã
– Cuốn từ vựng mật mã, có tên là Nomenclators dùng cho
việc thông tin ngoại giao của hầu hết các chính phủ châu âu trong vài thế kỷ
– 1740: Leon Battista Alberti xuất bản cuốn Trattati In Cifra,
mô tả mật mã đầu tiên
42 pages 37
Lịch sử mật mã học
• Trong chiến tranh thế giới I: các hệ thống mật mã đ−ợc dùng
cho hầu hết các hoạt động thông tin chiến thuật và chiến l−ợc
• 1920: sự phát triển kỹ thuật viễn thông và các kỹ thuật cơ điện tử đã mang một cuộc cách mạng thực sự vào các thiết bị mật mã dẫn đến sự ra đời các máy mật mã rotor
• Nguyên tắc mật mã rotor
đ−ợc phát minh bởi ẸẸ Hebern (USA), H.Ạ
Koch (Hà Lan) và Ạ Scherbius (Đức)
Lịch sử mật mã học
• Thám mã thông tin chiến thuật đóng một vai trò quan trọng
trong chiến tranh thế giới II với thắng lợi lớn thuộc về lực l−ợng đồng minh:
– Lực l−ợng Anh và Ba Lan thám mã thành công các bản tin mật của phát xít Đức (đ−ợc tạo ra bằng máy mật mã rotor Enigma)
– Tình báo quân đội Mỹ thám mã thành công các bản tin