| Bước 1 | Chọn m |
| Bước 2 (tìm khóa mã hóa) | Chọn e sao cho GCD(e, m) = 1 |
| Bước 3 (tìm khóa giải mã) | Tìm d sao cho e * d = 1 mod m |
| Bước 4 (Encrypt) | y = (x * e + t) mod m |
| Bước 5 (Decrypt) | x = ((y - t) * d) mod m |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
Chọn m = 26, t = 3
Chọn e = 5
Tìm d sao cho d * e = 1 mod m
Tìm nghịch đảo của e| m | e | r | q | t1 | t2 | t = t1 - q * t2 |
| 26 | 5 | 1 | 5 | 0 | 1 | -5 |
| 5 | 1 | 0 | 5 | 1 | -5 | 26 |
d = -5 + 26 = 21
Thông điệp mã hóa: CNTT
| Message | C | N | T | T |
|---|---|---|---|---|
| 2 | 13 | 19 | 19 | |
| Encrypt y = (5 * x + 3) mod 26 | 13 | 16 | 20 | 20 |
| N | Q | U | U | |
| Decrypt x = (y - 3) * d mod 26 | 2 | 13 | 19 | 19 |
| C | N | T | T |