Bỏ qua tới nội dung chính

Trước khi có mật mã học hiện đại

· Bài đọc mở đầu

Mật mã học: toán học giúp hai người lạ nói chuyện riêng

Mật mã học làm được gì và vì sao tin được nó: phân tích tần suất, one-time pad, hàm băm, Diffie–Hellman, chữ ký số, máy lượng tử — và nên bắt đầu học từ đâu.

Ban biên tập OpenER

Cập nhật 18/11/2026 · 20 phút đọc · CC BY 4.0

Bạn ngồi ở quán cà phê, bắt Wi-Fi chung với hai chục người lạ, rồi mở ứng dụng ngân hàng. Tín hiệu đi qua bộ phát Wi-Fi của quán, qua nhà mạng, qua hàng chục bộ định tuyến; ai đứng trên đường đi ấy cũng chép lại được từng byte. Vậy mà mật khẩu và số dư của bạn vẫn kín. Lạ hơn nữa: điện thoại của bạn và máy chủ ngân hàng chưa từng gặp nhau để trao cho nhau một chiếc chìa khóa nào. Làm sao hai bên thỏa thuận được một bí mật, khi cả thế giới đang nghe?

Câu trả lời nằm ở mật mã học (cryptography): những phép toán dễ làm theo một chiều và cực khó làm theo chiều ngược lại. Môn này dạy vì sao chúng tồn tại, vì sao ta tin chúng — và vì sao chỉ một chi tiết dùng sai là sụp cả.

Trước khi có mật mã học hiện đại

Thư mật có từ hàng nghìn năm trước; khoa học về nó thì đến qua từng bước:

  1. Mã thay thế (substitution cipher). Theo sử gia La Mã Suetonius, Julius Caesar viết thư mật bằng cách thay mỗi chữ cái bằng chữ đứng sau nó ba vị trí: A thành D, B thành E. Thư gốc, tức bản rõ (plaintext), biến thành bản mã (ciphertext). Bí mật nằm ở cách làm: ai biết cách là đọc được.
  2. Phân tích tần suất (frequency analysis), thế kỷ IX. Ở Baghdad, nhà bác học al-Kindi viết chuyên luận cổ nhất còn lại về thám mã (cryptanalysis) — phá mã khi không có khóa — bằng cách đếm tần suất chữ cái. Mọi mã thay thế đơn giản đều sụp trước cách này (ý 1).
  3. Máy mã hóa, Thế chiến II. Quân Đức tin vào máy Enigma, với số cách cài đặt lớn tới mức không ai thử hết. Các nhà toán học Ba Lan, trước hết là Marian Rejewski, phá được những phiên bản đầu từ năm 1932 và trao thành quả cho Anh, Pháp năm 1939. Ở Bletchley Park, Alan Turing và Gordon Welchman thiết kế máy Bombe để dò khóa từng ngày, nhờ cả vào thói quen của người gửi, như bản tin thời tiết soạn theo khuôn cố định. Kẻ địch biết rõ cỗ máy, chỉ còn khóa và con người phải giữ được — đúng nguyên tắc Kerckhoffs trong bài An toàn máy tính.
  4. Mật mã thành toán học, 1949. Claude Shannon công bố Communication Theory of Secrecy Systems: lần đầu tiên "an toàn" có định nghĩa chính xác, và có một hệ được chứng minh là không phá được — kèm cái giá rất đắt của nó (ý 2).
  5. Khóa công khai, 1976–1977. Whitfield Diffie và Martin Hellman công bố cách để hai người chưa từng gặp nhau thỏa thuận một khóa bí mật qua kênh công khai (ý 4). Năm sau, Rivest, Shamir và Adleman công bố RSA, đã kể trong bài Toán rời rạc, logic và chứng minh.
  6. Chuẩn công khai: DES (1977), rồi AES (2001). Mỹ công bố DES (Data Encryption Standard) để mọi người cùng dùng và cùng soi. Khóa chỉ dài 56 bit: năm 1998, một cỗ máy giá dưới 250.000 đô la của tổ chức EFF dò ra khóa trong 56 giờ. Chuẩn thay thế được chọn qua một cuộc thi mở: Rijndael của hai người Bỉ, Joan Daemen và Vincent Rijmen, thành AES (Advanced Encryption Standard).
  7. Hậu lượng tử, 2024. NIST (Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ) ban hành ba chuẩn đầu tiên được thiết kế để chống lại máy tính lượng tử.

Đặt cạnh nhau:

Mật mã cổ điển
Mật mã học hiện đại
An toàn dựa vào
Giấu cách làm
Thuật toán công khai, chỉ giữ kín khóa
Trao khóa
Gặp nhau trước, hoặc nhờ người đưa tin tin cậy
Hai người lạ thỏa thuận ngay trên kênh công khai
Biết thư có bị sửa không
Con dấu, chữ ký tay — làm giả được
Hàm băm, chữ ký số: sửa một chữ là lộ
Biết đang nói với ai
Nhận mặt, giấy giới thiệu
Chứng chỉ số do bên thứ ba ký
Vì sao tin là an toàn
"Chưa ai phá được"
Chứng minh quy về một bài toán được tin là khó

Có những kênh tới gần đây vẫn thiếu một nửa mật mã. Mạng di động 2G (GSM) bắt điện thoại chứng minh nó là thuê bao thật, nhưng không bắt trạm phát sóng chứng minh điều ngược lại. Kẻ gian chỉ cần một trạm BTS giả đặt trên ô tô chạy qua phố đông là điện thoại quanh đó nhận tin nhắn mang tên ngân hàng — công an Việt Nam đã bắt nhiều vụ như vậy, trước khi các nhà mạng tắt sóng 2G toàn quốc từ giữa tháng 9/2026. Còn SMS, kể cả trên 4G, vẫn không có chữ ký số: điện thoại không tự kiểm tra được một tin mang tên "ngân hàng" có thật do ngân hàng gửi.

Môn này trả lời câu hỏi gì

Mật mã học trả lời câu hỏi: làm sao giữ bí mật và tin được nhau khi mọi lời đều đi qua một kênh mà kẻ khác nghe được, thậm chí sửa được?

Câu hỏi đó tách thành bốn lời hứa, mỗi lời hứa một bộ công cụ:

  1. Chỉ người được phép đọc được — mã hóa (encryption).
  2. Sửa một chữ là bị phát hiện — hàm băm, mã xác thực thông điệp.
  3. Biết chắc ai đã viết, và người viết không chối được — chữ ký số.
  4. Bắt đầu từ con số không — hai bên chưa có gì chung vẫn thỏa thuận được khóa: trao đổi khóa.

Điều làm môn này khác hẳn thời Enigma là cách biết một hệ an toàn. "An toàn" được viết thành định nghĩa toán học, thường là một trò chơi: kẻ tấn công chọn hai tin, nhận bản mã của một trong hai, và thắng nếu đoán đúng là tin nào khá hơn hẳn đoán mò. Rồi chứng minh: ai thắng được trò chơi này thì cũng giải được một bài toán cả thế giới đã bó tay hàng chục năm. Đó là an toàn chứng minh được (provable security), đứng trên mảnh đất "bài toán khó" của bài Lý thuyết tính toán.

Môn học cũng dạy một bài học khiêm tốn: đừng bao giờ tự chế mật mã cho sản phẩm thật. Thuật toán tự nghĩ ra, hay thuật toán đúng mà tự cài đặt, gần như chắc chắn có lỗ hổng chính người viết không thấy. Các đoạn code dưới đây là đồ chơi để hiểu ý tưởng; ngoài đời, hãy dùng thư viện đã kiểm chứng.

Năm ý tưởng cốt lõi

1. Phân tích tần suất: nhiều khóa chưa chắc đã an toàn

Mã Caesar chỉ có 25 khóa — thử hết bằng tay trong một buổi chiều. Mã thay thế tổng quát, mỗi chữ cái đổi thành một chữ khác tùy ý, có 26! cách — khoảng 4 × 10²⁶, gấp gần một tỷ lần số giây kể từ khi vũ trụ ra đời. Vậy mà al-Kindi phá được nó không cần thử khóa nào. Lý do: thay mặt chữ thì không thay được thói quen của ngôn ngữ. Trong tiếng Việt viết không dấu, n, a, o, h là những chữ hay gặp nhất; bản mã giấu mặt chữ nhưng vẫn giữ nguyên chữ nào nhiều, chữ nào ít.

Đoạn code dưới mã hóa một câu bằng Caesar, rồi phá theo cách của al-Kindi: giải thử từng khóa, chấm điểm độ "giống tiếng Việt" theo bảng tần suất, chọn khóa điểm cao nhất.

python
def caesar(van_ban, k):
    # dịch mỗi chữ cái a–z đi k vị trí, vòng lại từ đầu; dấu cách giữ nguyên
    return "".join(chr((ord(c) - 97 + k) % 26 + 97) if "a" <= c <= "z" else c
                   for c in van_ban)

# Tần suất (%) của mười chữ hay gặp nhất trong tiếng Việt viết không dấu
TAN_SO = {"n": 11.3, "a": 11.0, "o": 9.1, "h": 8.8, "i": 7.9,
          "t": 7.0, "u": 6.9, "c": 6.0, "g": 5.3, "e": 5.1}

def diem(van_ban):          # văn bản càng "giống tiếng Việt" thì điểm càng cao
    return sum(TAN_SO.get(c, 0) for c in van_ban)

ban_ma = caesar("hen gap nhau o cong truong luc bay gio toi nay", 3)
print(ban_ma)

k = max(range(26), key=lambda k: diem(caesar(ban_ma, -k)))
print(k, caesar(ban_ma, -k))

Dòng đầu in bản mã khq jds qkdx r frqj ..., dòng sau in 3 cùng câu gốc. Chương trình không biết khóa, không hiểu nghĩa câu; nó chỉ biết tiếng Việt có nhiều chữ n và a. Mã thay thế tổng quát cần thêm vài bước, như đếm cặp chữ "ng", "nh", nhưng ý tưởng vẫn vậy. Bài học vượt thời gian: không gian khóa lớn là cần, nhưng không đủ; bản mã không được để lộ quy luật nào của bản rõ.

2. One-time pad và XOR: hoàn hảo, nhưng đắt

Muốn bản mã không lộ chút quy luật nào, hãy trộn bản rõ với một chuỗi hoàn toàn ngẫu nhiên dài bằng chính nó. Máy tính trộn bằng phép XOR: so từng bit, giống nhau ra 0, khác nhau ra 1; XOR hai lần với cùng một khóa thì trở về như cũ. Đó là mã hóa một lần (one-time pad), và Shannon chứng minh nó đạt bí mật hoàn hảo (perfect secrecy): nhìn bản mã, kẻ nghe lén không biết thêm gì về bản rõ ngoài độ dài, dù máy mạnh tới đâu.

Cái giá nằm ngay trong tên gọi: khóa phải dài bằng tin, và chỉ được dùng một lần.

python
import secrets

def xor(a, b):
    return bytes(x ^ y for x, y in zip(a, b))

tin_1 = b"CHUYEN 5 TRIEU CHO ANH BAY"
tin_2 = b"HOP LUC 9 GIO SANG MAI NHE"
khoa = secrets.token_bytes(len(tin_1))   # khóa ngẫu nhiên thật, dài bằng tin

ma_1 = xor(tin_1, khoa)
print(ma_1.hex())                    # trông như nhiễu, khác nhau mỗi lần chạy
print(xor(ma_1, khoa))               # XOR thêm lần nữa với cùng khóa: ra lại tin gốc

ma_2 = xor(tin_2, khoa)              # SAI: dùng lại khóa cho tin thứ hai
lo = xor(ma_1, ma_2)                 # người nghe lén chỉ cần có hai bản mã
print(lo == xor(tin_1, tin_2))       # True: khóa đã tự triệt tiêu
print(xor(lo, b"CHUYEN 5 TRIEU"))    # đoán đúng mấy chữ đầu của tin 1 là đọc được tin 2

Hai bản mã XOR với nhau thì khóa biến mất, chỉ còn XOR của hai bản rõ; đoán đúng vài chữ của tin này là đọc được chữ tương ứng của tin kia (dòng cuối in b'HOP LUC 9 GIO '). Chuyện này đã xảy ra thật: từ thập niên 1940, trong dự án Venona, tình báo Mỹ đọc được một phần điện tín của Liên Xô, vì phía Liên Xô từng in trùng một số trang khóa.

Shannon cũng chứng minh không có đường tắt: muốn hoàn hảo, khóa phải dài ít nhất bằng tin. Vì vậy mật mã ngày nay chấp nhận an toàn tính toán (computational security): không phải "không thể phá", mà là "phá mất hàng tỷ tỷ năm với mọi máy tính trên Trái Đất". AES dùng khóa ngắn, từ 128 tới 256 bit; ở chế độ hay dùng, nó sinh ra một dòng bit trông như ngẫu nhiên rồi XOR với dữ liệu. Cả hai đều là mã hóa đối xứng (symmetric encryption): hai bên dùng chung một khóa. Và lỗi của Venona sống lại dưới tên mới: dùng lại nonce — con số "chỉ dùng một lần" đi kèm mỗi tin — với cùng khóa AES cũng lộ y như trên.

3. Hàm băm: dấu vân tay của dữ liệu

Hàm băm mật mã (cryptographic hash function) như SHA-256 biến dữ liệu dài bao nhiêu cũng được thành một chuỗi 256 bit. Nó khác hàm băm của bảng băm trong bài Cấu trúc dữ liệu và giải thuật ở chỗ phải chống cả người cố tình: không ai tìm được dữ liệu cho một kết quả băm cho trước, cũng không ai tìm được hai dữ liệu khác nhau cùng một kết quả — dù theo nguyên lý chuồng bồ câu, những cặp như thế chắc chắn tồn tại.

Tính chất dễ thấy nhất là hiệu ứng tuyết lở (avalanche effect): đổi một chữ ở đầu vào, khoảng một nửa số bit ở đầu ra đổi theo, không theo quy luật nào.

python
import hashlib

def sha256(chuoi):
    return hashlib.sha256(chuoi.encode()).hexdigest()

a = sha256("Chuyển 500.000 đồng cho Lan")
b = sha256("Chuyển 600.000 đồng cho Lan")    # chỉ khác đúng một chữ số
print(a)
print(b)
so_bit_khac = bin(int(a, 16) ^ int(b, 16)).count("1")
print(so_bit_khac, "trên 256 bit khác nhau")

Hai chuỗi hex in ra không có điểm gì giống nhau, và dòng cuối in 132 trên 256 bit khác nhau — gần đúng một nửa. Nhờ vậy, kết quả băm là một dấu vân tay của dữ liệu, như mã SHA-256 ghi cạnh file tải về hay tên commit của Git trong bài Nguyên lý hệ thống máy tính.

Có điều, ai tráo được file thì cũng tráo được luôn mã băm in bên cạnh; muốn chặn cần thêm khóa — mã xác thực thông điệp (message authentication code — MAC) — hoặc chữ ký số, vốn ký lên kết quả băm thay vì cả tài liệu (ý 5). Hàm băm cũng có tuổi thọ: năm 2017, Google và viện CWI Amsterdam công bố va chạm thật đầu tiên của SHA-1, chuẩn từng rất phổ biến. Còn lưu mật khẩu thì cần băm chậm và có muối, chuyện đã kể trong bài An toàn máy tính.

4. Diffie–Hellman: thỏa thuận bí mật giữa chốn đông người

Quay lại quán cà phê. Mã hóa đối xứng cần hai bên có chung một khóa, mà điện thoại và ngân hàng chưa từng gặp nhau. Diffie và Hellman giải bằng một phép toán dễ làm xuôi, khó làm ngược: lũy thừa theo modulo. Phép chia lấy dư đã có trong bài Toán rời rạc, logic và chứng minh; ở đây chỉ cần biết pow(g, a, p) là phần dư của gᵃ khi chia cho p, và Python tính nó rất nhanh kể cả với số dài hàng trăm chữ số.

Hình dung bằng màu sơn: An và Bình cùng có một hộp sơn vàng công khai. Mỗi người pha thêm một màu bí mật, gửi cho người kia, rồi pha tiếp màu của mình vào hộp vừa nhận — cả hai ra cùng một màu cuối. Người nghe lén thấy mọi hộp đi qua, nhưng tách sơn đã pha ra từng màu thì gần như không thể.

python
p, g = 2027, 2           # công khai: một số nguyên tố và một cơ số
a = 1234                 # An tự chọn, giữ kín
b = 777                  # Bình tự chọn, giữ kín

A = pow(g, a, p)         # An gửi A qua kênh ai cũng nghe được
B = pow(g, b, p)         # Bình gửi B qua kênh ai cũng nghe được
print(A, B)

print(pow(B, a, p), pow(A, b, p))   # mỗi người tự tính, ra cùng một số

# Người nghe lén biết p, g, A, B. Muốn ra khóa chung phải tìm lại a từ A —
# với p nhỏ thế này, thử lần lượt từng số là xong:
print(next(x for x in range(p) if pow(g, x, p) == A))

An và Bình gửi cho nhau 1646 và 148 — ai cũng thấy. Rồi mỗi người tự tính ra 1753, con số chưa từng đi qua mạng: khóa chung để dùng với AES. Dòng cuối cho thấy vì sao số thật phải lớn: người nghe lén phải giải bài toán logarit rời rạc (discrete logarithm) — tìm a từ A. Với p = 2027, thử từng số là ra 1234 ngay; với p dài 2048 bit, tức 617 chữ số, chưa thuật toán nào đã biết làm nổi trên máy tính thông thường. Ngoài đời, Diffie–Hellman thường chạy trên đường cong elliptic (elliptic curve), khóa ngắn hơn nhiều mà an toàn tương đương.

Còn một chỗ hở: An không biết người gửi 148 có đúng là Bình không. Kẻ đứng giữa có thể giả làm Bình với An và giả làm An với Bình — tấn công xen giữa (man-in-the-middle). Diffie–Hellman cho bí mật, chưa cho danh tính.

5. Chữ ký số và chứng chỉ: biết chắc mình đang nói với ai

Với RSA, cặp khóa còn dùng được theo chiều ngược lại: người giữ khóa bí mật ký, ai có khóa công khai cũng kiểm tra được. Bài Toán rời rạc đã dùng RSA để mã hóa; ở đây ta ký một hóa đơn, với cặp số nguyên tố đồ chơi khác:

python
import hashlib

p, q = 1009, 1013                 # hai số nguyên tố đồ chơi, giữ kín
n = p * q                         # 1022117 — công khai
e = 65537                         # số mũ công khai phổ biến nhất trong khóa RSA thật
d = pow(e, -1, (p - 1) * (q - 1)) # số mũ bí mật: chỉ tính được khi biết p và q

def bam(tin):                     # băm rồi thu về một số nhỏ hơn n
    return int(hashlib.sha256(tin.encode()).hexdigest(), 16) % n

def ky(tin):                      # chỉ người giữ d mới ký được
    return pow(bam(tin), d, n)

def kiem_tra(tin, chu_ky):        # ai có (n, e) cũng kiểm tra được
    return pow(chu_ky, e, n) == bam(tin)

hoa_don = "Hóa đơn 0042: 1.500.000 đồng"
chu_ky = ky(hoa_don)
print(chu_ky, kiem_tra(hoa_don, chu_ky))
print(kiem_tra("Hóa đơn 0042: 7.500.000 đồng", chu_ky))

Dòng đầu in chữ ký 1000228 cùng True; dòng sau in False: sửa 1,5 triệu thành 7,5 triệu, chữ ký cũ không còn khớp, và ai không có d thì không làm được chữ ký mới. Đây là RSA "sách giáo khoa" thu nhỏ; chữ ký RSA thật còn thêm một bước đệm (padding) theo chuẩn, như PSS — bỏ bước đó là có lỗ hổng.

Chữ ký số ở ngay quanh ta: doanh nghiệp Việt Nam ký hóa đơn điện tử và tờ khai thuế bằng chữ ký số, khóa bí mật thường nằm trong một chiếc USB token cắm vào máy.

Và đây là lời giải cho chỗ hở của ý 4. Khi bạn mở trang ngân hàng, máy chủ gửi về một chứng chỉ số (digital certificate): tờ khai "tên miền này dùng khóa công khai này", được một tổ chức cấp chứng chỉ (certificate authority — CA) ký. Trình duyệt mang sẵn khóa công khai của một danh sách CA gốc nên tự kiểm tra được chữ ký. Giao thức TLS đằng sau ổ khóa trên thanh địa chỉ ghép mọi mảnh lại:

  1. kiểm tra chữ ký trên chứng chỉ — biết mình đang nói với đúng tên miền;
  2. trao đổi khóa kiểu Diffie–Hellman, có máy chủ ký xác nhận — kẻ đứng giữa không chen vào được;
  3. mã hóa phần còn lại bằng mã hóa đối xứng kèm xác thực, như AES — khóa công khai chậm nên chỉ dùng cho vài bước đầu.

Nên hiểu cho đúng: ổ khóa chỉ chứng nhận bạn đang nói chuyện kín với đúng tên miền trên thanh địa chỉ, không chứng nhận chủ tên miền tử tế — trang lừa đảo cũng có chứng chỉ hợp lệ cho tên miền của nó. Vì quá nhiều người hiểu nhầm, từ bản 117 (tháng 9/2023) Chrome đã thay ổ khóa bằng một biểu tượng trung tính. HTTPS trong một ứng dụng thật: xem bài Ứng dụng web.

Mật mã học nằm ở đâu trong chồng tầng

Trong chồng tầng của bài Từ electron đến ứng dụng, mật mã học sinh ra ở tầng trên cùng — bài toán và thuật toán: những phát biểu kiểu "không ai tìm được a từ gᵃ mod p". Để lời hứa ấy đúng ngoài đời, mọi tầng bên dưới đều phải góp phần:

  • Ứng dụng và thư viện: TLS, mã hóa đầu cuối (end-to-end encryption) trong ứng dụng nhắn tin, thư viện như OpenSSL — nơi lỗi thật hay nằm, như Heartbleed trong bài Bảo mật phần mềm.
  • Hệ điều hành: cung cấp số ngẫu nhiên đủ tốt để làm khóa — mô-đun secrets của Python lấy từ đó; khóa sinh bằng random thông thường thì đoán được.
  • Phần cứng: nhiều bộ xử lý có lệnh riêng cho AES; thẻ chip, USB token giữ khóa bí mật không cho đọc ra ngoài.
  • Vật lý: thời gian chạy, điện năng tiêu thụ có thể làm lộ khóa — kênh kề (side channel) đã nhắc trong bài An toàn máy tính.

Đưa lên

Những lời hứa có điều kiện — "nếu khóa được giữ kín và bài toán X đúng là khó, thì không ai đọc được tin này, không ai sửa nó mà không bị lộ, và chữ ký này chỉ người giữ khóa tạo ra được".

Giấu đi

Phép toán trên những số dài hàng trăm chữ số, từng vòng trộn bit của AES. Nhưng phần giấu đi vẫn có thể rò qua kênh kề, nên thư viện mật mã tốt chạy y hệt nhau bất kể khóa là gì.

Khi tầng dưới cùng đổi. Thuật toán Shor (1994) cho thấy một máy tính lượng tử đủ lớn sẽ phá được RSA và Diffie–Hellman, kể cả bản trên đường cong elliptic — vì sao thì xem bài Thông tin lượng tử. Chưa ai có cỗ máy như vậy, nhưng dữ liệu bị chép hôm nay có thể bị giải mã khi nó ra đời: rủi ro "thu trước, giải sau" (harvest now, decrypt later). Lời đáp là đổi giả định ở tầng bài toán: ba chuẩn NIST tháng 8/2024 — ML-KEM (FIPS 203) để trao đổi khóa, ML-DSA (FIPS 204) và SLH-DSA (FIPS 205) để ký — dựa trên bài toán trên lưới (lattice) và trên hàm băm, chưa ai biết cách giải nhanh kể cả bằng máy lượng tử; Chrome đã bật sẵn trao đổi khóa lai, ghép đường cong elliptic với ML-KEM. Mã hóa đối xứng nhẹ nhõm hơn: máy lượng tử chỉ dò khóa nhanh hơn theo căn bậc hai, nên khóa AES 256 bit là dư sức.

Học trước và học sau

· 6 môn

Toán rời rạc, logic và chứng minh

Mathematics for Computer Science

Số học đồng dư, số nguyên tố, chứng minh — ngôn ngữ của cả môn. Nên học trước.

Xem chủ đề trên OpenER: Mathematics for Computer Science

Xác suất và thống kê

Probability and Statistics

Định nghĩa an toàn nói bằng xác suất: kẻ tấn công thắng hơn đoán mò bao nhiêu. Nên học trước.

Xem chủ đề trên OpenER: Probability and Statistics

Lý thuyết tính toán

Theory of Computation

"Bài toán khó" nghĩa là gì, và vì sao mật mã cần P khác NP mà như thế vẫn chưa đủ. Học song song.

Xem chủ đề trên OpenER: Theory of Computation

An toàn máy tính

Computer Security

Khi nào cần mật mã, và dùng thế nào cho đúng trong hệ thống thật. Học song song.

Xem chủ đề trên OpenER: Computer Security

Mạng máy tính

Computer Networks

TLS, DNS, HTTPS — nơi mật mã chạy hàng tỷ lần mỗi ngày.

Xem chủ đề trên OpenER: Computer Networks

Thông tin lượng tử

Quantum Information Science and Technology

Thuật toán Shor, phân phối khóa lượng tử, và vì sao cần chuẩn hậu lượng tử. Học sau.

Xem chủ đề trên OpenER: Quantum Information Science and Technology

Ứng dụng thật và nghề nghiệp

  • Kỹ sư phần mềm, bảo mật ứng dụng: chọn đúng thư viện, đúng chế độ, quản lý khóa cho đúng — lỗi mật mã ngoài đời phần lớn là dùng sai, không phải toán bị phá.
  • Kỹ sư mật mã, kiểm toán mật mã (crypto audit): xây và soát thư viện, giao thức, ứng dụng nhắn tin, ví điện tử.
  • Hạ tầng khóa công khai và chữ ký số: cấp chứng chỉ, hóa đơn điện tử, định danh điện tử — ở Việt Nam có cả một ngành dịch vụ chứng thực chữ ký số.
  • Chuyển sang mật mã hậu lượng tử: rà mọi chỗ đang dùng RSA và đường cong elliptic trong ngân hàng, viễn thông, cơ quan nhà nước — việc của cả thập kỷ tới.

Học xong làm được gì, bắt đầu từ đâu

Sau môn này bạn có thể:

  • giải thích vì sao mã thay thế, one-time pad dùng lại khóa, DES khóa ngắn đều bị phá — và nhận ra cùng loại lỗi trong hệ thống mới;
  • chọn đúng công cụ cho từng lời hứa: mã hóa có xác thực, MAC, hàm băm, chữ ký số, trao đổi khóa;
  • đọc một định nghĩa an toàn dạng trò chơi và một chứng minh quy về bài toán khó;
  • giải thích chuyện gì xảy ra sau ổ khóa trên thanh địa chỉ, và hệ thống cần đổi gì để sẵn sàng cho máy lượng tử.

Nên biết trước: lập trình Python, số học đồng dư, chứng minh, xác suất cơ bản. Chưa cần lý thuyết số sâu.

Bắt đầu trên OpenER: trang chủ đề Cryptography có các khóa học đã chọn lọc, và hướng dẫn học gợi ý thứ tự đi qua chúng, từ one-time pad tới TLS. Khóa chính là Stanford CS 255 của Dan Boneh, bám giáo trình mở của Boneh và Shoup, có bài tập và đề thi; video nằm trên Coursera. Muốn lối hình thức hơn có khóa Cryptography của Jonathan Katz (Đại học Maryland); muốn nghe giảng kỹ từng chứng minh có NPTEL Foundations of Cryptography; bước lý thuyết sâu là MIT 6.875 của Silvio Micali. Sách mở dễ vào nhất: The Joy of Cryptography của Mike Rosulek.

Lời khuyên: tự cài, tự phá, rồi đừng bao giờ dùng bản tự cài. Học sơ đồ nào, viết một bản đồ chơi như các đoạn code trên, cố tình dùng sai — lặp nonce, bỏ bước đệm, khóa quá ngắn — và xem nó vỡ ra sao. Thứ đọng lại sẽ là sự tôn trọng dành cho thư viện đã được cả thế giới soi.

Tài liệu tham khảo

  • Dan Boneh, Victor Shoup — A Graduate Course in Applied Cryptography, bản mở trên trang của tác giả (toc.cryptobook.us).
  • Mike Rosulek — The Joy of Cryptography, đọc miễn phí tại joyofcryptography.com.
  • Jonathan Katz, Yehuda Lindell — Introduction to Modern Cryptography, bản thứ ba, CRC Press, 2020.
  • Stanford CS 255 Introduction to Cryptography — crypto.stanford.edu/~dabo/cs255.
  • MIT 6.875 Cryptography and Cryptanalysis (Spring 2005) trên MIT OpenCourseWare.
  • NPTEL — Foundations of Cryptography (Ashish Choudhury, IIIT Bangalore).
  • Claude E. Shannon — "Communication Theory of Secrecy Systems", Bell System Technical Journal, 1949.
  • Whitfield Diffie, Martin E. Hellman — "New Directions in Cryptography", IEEE Transactions on Information Theory, 1976.
  • NIST — FIPS 197 (AES, 2001), FIPS 180-4 (họ SHA-2, gồm SHA-256), FIPS 203, 204, 205 (2024).

Ban biên tập OpenER, “Mật mã học: toán học giúp hai người lạ nói chuyện riêng”, OpenER, 2026. Phát hành theo CC BY 4.0: được chia sẻ, chỉnh sửa, kể cả thương mại, miễn ghi công tác giả và dẫn link bài gốc.