Mật mã Affine

Mật mã Affine là một dạng mật mã thay thế dùng một bảng chữ cái, trong đó mỗi chữ cái được ánh xạ tới một số sau đó mã hóa qua một  hàm số toán học đơn giản. Một phép dịch Caesar là mật mã Afin, trong đó các chữ cái được mã hóa với hàm , với  là bước dịch.

Mô tả
Trong mật mã Affine, đầu tiên bảng chữ cái của thông điệp cần mã hóa có kích thước  sẽ được chuyển thành các con số tự nhiên từ . Sau đó dùng một hàm mô đun để mã hóa và chuyển thành bản mã.

Hàm mã hóa cho một ký tự như sau:

Với  là kích thước của bảng chữ cái,  và  là khóa mã. Giá trị  được chọn sao cho  và  là nguyên tố cùng nhau. Hàm giải mã là

với  là nghịch đảo của  theo mô đun . Tức là

Nghịch đảo mô đun của  chỉ tồn tại nếu  và  là nguyên tố cùng nhau.
Hàm giải mã là hàm ngược của hàm mã hóa:

Đọc thêm 
 Hàm Affine
 Mã hóa Atbash
 Mã hóa Caesar
 ROT13

Tham khảo

Mật mã cổ điển