Mật mã học như chúng ta biết ngày nay có từ thời Phục hưng, theo một nghĩa nào đó, theo nghĩa toán học. --Whitfield Diffie
Nếu bạn xem các văn bản giới thiệu về mật mã, bạn thường sẽ thấy một số mật mã, phương pháp và công cụ mật mã giống nhau được trình bày trong một chương về mật mã cổ điển:
lưỡi hái, một công cụ để thực hiện mật mã chuyển vị
Quảng trường Polybius, để phân đoạn các ký tự văn bản gốc
Mật mã Caesar, mật mã thay thế có khóa
Sách mật mã, một cuốn sách để lưu trữ mã mật mã
bảng trực tràng, một bảng hình vuông xác định mật mã đa bảng chữ cái
sự thay thế tiểu sử của della Porta, một loại thay thế polygraphic
thay thế đồng âm, ánh xạ các chữ cái bản rõ thành nhiều hơn một chữ cái bản mã
Mật mã Vigenère, một loại thay thế đa bảng chữ cái
Mật mã khóa tự động Vigenère, một từ khóa được sử dụng để tạo dòng khóa và bản rõ gốc
chuyển vị cột, viết một tin nhắn trong các hàng và cột để chuyển đổi nó
Pad dùng một lần, một kỹ thuật mã hóa và mô hình. Bộ đệm một lần không phải là mật mã theo tiêu chuẩn ngày nay.
mật mã Playfair, mật mã thay thế digram
Mật mã bifid và trifid, bifid sử dụng hình vuông Polybius và chuyển vị; trifid sử dụng phân số và chuyển vị
Các mật mã ADFGX và ADFGVX, mật mã được Đức sử dụng trong Thế chiến thứ nhất. ADFGVX đã sử dụng hình vuông Polybius để phân số, chuyển vị cột và chuyển vị chữ cái
mật mã affine, mật mã thay thế đơn ký tự
mã VIC, một mật mã phức tạp sử dụng trình tạo Fibonacci bị trễ, chuyển vị cột, bàn cờ xếp hàng và bổ sung chuỗi mod 10--tất cả được tạo từ thông tin đã ghi nhớ.
Mật mã Hill, mở ra một khía cạnh mới, đó là mật mã thay thế đa hình dựa trên đại số.
Những gì rất có thể sẽ được đề cập trong sách giáo khoa giới thiệu:
Mật mã Caesar- thay thế một bảng chữ cái
Vigenère cipher- thay thế đa bảng chữ cái
mật mã afine
Pad dùng một lần
mật mã đồi
Những gì khó có khả năng được bảo hiểm:
Bàn cờ trải dài (phân số)
mã VIC
Thay thế đồng âm bằng các ký hiệu bất thường
mật mã Beaufort
mật mã hư vô
mật mã Beale
Quan trọng hơn, Whitfield Diffie chỉ ra rằng một tiến bộ quan trọng trong mật mã đã được thực hiện trong thời kỳ Phục hưng bởi Leon Battista Alberti (1404 â 1472): sự khác biệt giữa khóa mật mã và hệ thống mật mã. (1) Trước thời Phục hưng, sự khác biệt này rất khó thực hiện vì các hệ thống rất đơn giản. Ví dụ, trong việc sử dụng sổ mật mã, toàn bộ chi phí được đưa vào sổ mật mã, mảnh bí mật, chứ không phải hệ thống tra cứu bản rõ và viết bản mã. Sự đổi mới của thời Phục hưng là một phương pháp chống lại việc phân tích mật mã bằng cách chuyển chi phí sang phần công cộng, hệ thống, làm cho phần bí mật trở nên rẻ. (2) Là một sinh viên quan tâm đến lịch sử mật mã, Diffie liên hệ những tiến bộ ban đầu cụ thể trong mật mã cổ điển với một trong những tiến bộ của chính ông, đây là điều mà một nhà mật mã học có thể hiểu được.
CHỈNH SỬA:
Như một cách khác để trả lời câu hỏi, tôi đã xem xét một số sách giáo khoa nhập môn cấp đại học để xem chúng đề cập đến những chủ đề gì liên quan đến mật mã cổ điển. đơn chữ cái và đa chữ cái tham khảo thảo luận chung:
Những đóng góp ban đầu của Alberti cho mật mã học có thể được tìm thấy trong cuốn sách “Về cách viết mật mã” của ông ở các Chương 13-23. Những điều này được thảo luận bởi Lionel March trong âThe Mathematical Works of Leon Battista Albertiâ, Spinger, 2010.
Whitfield Diffie, Bảo mật thông tinâTrước & Sau khi mã hóa khóa công khai, YouTube, video 1BJuuUxCaaY.