Mật mã lưới và lá chắn toán học bảo vệ dữ liệu trước kỷ nguyên máy tính lượng tử

Năm 1994, nhà khoa học máy tính Peter Shor đã đưa ra một phát kiến chấn động: nếu máy tính lượng tử thực sự được chế tạo thành công, chúng sẽ đập tan toàn bộ hạ tầng bảo mật đang bảo vệ thông tin giao dịch trực tuyến của nhân loại. Nỗi sợ hãi này đã kích hoạt một cuộc đua vô tiền khoáng hậu trong giới toán học và khoa học máy tính nhằm tạo ra các hệ thống mã hóa “hậu lượng tử” (post-quantum cryptography). Trong số bốn giải pháp chung kết được Viện Tiêu chuẩn và Công nghệ Quốc gia Mỹ (NIST) công bố, có tới ba phương án dựa trên “mật mã lưới” (lattice cryptography) — một mô hình toán học lấy cảm hứng từ các mạng lưới điểm lặp lại đều đặn trong không gian. Bằng cách biến các phép tính ma trận tưởng chừng đơn giản thành một bài toán bất khả thi đối với cả các siêu máy tính lượng tử, mật mã lưới đang mở ra một kỷ nguyên an ninh số hoàn toàn mới. Hãy cùng khám phá nguyên lý toán học đầy quyến rũ đứng sau công nghệ bảo mật tương lai này.

Mối đe dọa lượng tử và sự sụp đổ của các thuật toán truyền thống

Hầu hết các hệ thống mật mã công khai hiện nay hoạt động dựa trên tính chất bất đối xứng của phép nhân và phép phân tích thừa số nguyên tố. Một máy tính thông thường có thể dễ dàng nhân hai số nguyên tố lớn để thu được tích $N$. Thế nhưng, nếu chỉ cho trước số $N$, việc tách nó trở lại thành hai thừa số nguyên tố ban đầu có thể mất hàng thế kỷ xử lý. Sự bất đối xứng này giúp dữ liệu dễ dàng được mã hóa nhưng cực kỳ khó bị bẻ khóa.

Tuy nhiên, thuật toán do Peter Shor phát minh năm 1994 đã chỉ ra rằng máy tính lượng tử sở hữu một đặc tính vật lý đặc biệt, cho phép nó giải bài toán phân tích thừa số nguyên tố trong thời gian cực ngắn. Như nhà toán học Katherine Stange tại Đại học Colorado Boulder nhận định: “Đó là một năng lực rất đặc thù mà chỉ máy tính lượng tử mới làm được.” Điều này buộc các nhà mật mã học phải lao vào một nhiệm vụ mới: tìm kiếm một tập hợp các phép toán hoàn toàn mới sao cho dễ thực hiện theo chiều thuận nhưng gần như không thể đảo ngược theo chiều nghịch.

Bản chất hình học của mật mã lưới

Mật mã lưới, được nghiên cứu từ những năm 1990, dựa trên độ khó của việc đảo ngược các tổng số của những điểm trên một lưới toán học (lattice). Một lưới toán học về cơ bản là tập hợp các điểm sắp xếp theo một quy luật lặp đều đặn trong không gian.

Để hiểu được tính bất đối xứng của mật mã lưới, hãy tưởng tượng một trò chơi tưởng chừng đơn giản sau đây:

Giả sử bạn của bạn sở hữu một mạng lưới các điểm trên mặt phẳng hai chiều. Người đó không vẽ toàn bộ mạng lưới cho bạn xem mà chỉ cung cấp tọa độ của hai điểm ban đầu: điểm thứ nhất có tọa độ $A = (101, 19)$ và điểm thứ hai là $B = (235, 44)$.

Bài toán dễ: Tạo ra các điểm mới trên lưới

Nếu người bạn yêu cầu bạn tìm $10$ điểm mới thuộc cùng mạng lưới này, công việc của bạn cực kỳ dễ dàng. Theo tính chất của lưới toán học, khi bạn cộng hoặc trừ hai điểm bất kỳ trên lưới (hoặc nhân chúng với số nguyên rồi cộng lại), bạn sẽ luôn thu được một điểm mới cũng thuộc lưới đó. Bạn chỉ cần thực hiện các kết hợp tuyến tính dạng $c_1 A + c_2 B$ với $c_1, c_2 \in \mathbb{Z}$. Thực hiện điều này với $8$ cặp hệ số khác nhau, bạn sẽ nhanh chóng đưa ra câu trả lời chính xác.

Bài toán khó: Tìm điểm gần gốc tọa độ nhất

Thách thức chỉ xuất hiện khi người bạn đưa ra câu hỏi tiếp theo: Vẫn dùng hai điểm xuất phát $A = (101, 19)$ và $B = (235, 44)$, liệu bạn có thể tìm được một điểm thuộc lưới nằm cực kỳ gần gốc tọa độ $(0, 0)$ hay không?

Để trả lời đúng, bạn phải mò mẫm tìm ra tổ hợp số nguyên $c_1, c_2$ sao cho $c_1(101, 19) + c_2(235, 44)$ cho ra một điểm có khoảng cách ngắn nhất tới $(0, 0)$. Khác với bài toán đầu tiên, không có công thức trực tiếp nào giúp bạn tính ngay ra kết quả. Phương pháp duy nhất là thử và sai từng khả năng. Sự bất đối xứng khổng lồ về độ khó này chính là nền tảng cốt lõi của mật mã lưới.

Quy trình mã hóa và giải mã qua ma trận số học

Để áp dụng mật mã lưới vào việc truyền tải thông tin an toàn trong thực tế, chúng ta hãy xem xét kịch bản mã hóa cụ thể qua các bước sau.

Bước 1: Tạo khóa công khai và khóa bí mật

Giả sử bạn muốn nhận một tin nhắn mã hóa từ người bạn của mình. Bạn bắt đầu với một bảng lưới số (ma trận) công khai kích thước $2 \times 2$ có dạng:

$$ \begin{pmatrix} 1 & 4 \\ 3 & 2 \end{pmatrix} $$

Tiếp theo, bạn chọn cho mình một “khóa bí mật” (private key) chỉ riêng bạn biết. Trong ví dụ này, khóa bí mật là hai số nguyên: $3$ và $-2$. Bạn lấy các số ở cột thứ nhất nhân với $3$, các số ở cột thứ hai nhân với $-2$, rồi cộng kết quả trên từng dòng để tạo ra cột thứ ba:

• Dòng 1: $1 \times 3 + 4 \times (-2) = 3 – 8 = -5$
• Dòng 2: $3 \times 3 + 2 \times (-2) = 9 – 4 = 5$

Bạn ghép cột mới $(-5, 5)^T$ vào sau ma trận ban đầu để tạo thành ma trận $2 \times 3$ làm “khóa công khai” (public key) và chia sẻ rộng rãi:

$$ \begin{pmatrix} 1 & 4 & -5 \\ 3 & 2 & 5 \end{pmatrix} $$

(Trong hệ thống thực tế, để ngăn hacker suy ngược ra khóa bí mật, người ta sẽ thêm một chút nhiễu ngẫu nhiên vào cột cuối cùng. Tuy nhiên, ví dụ này tạm thời đơn giản hóa để bạn dễ nắm bắt bản chất).

Bước 2: Người gửi tiến hành mã hóa tin nhắn

Bây giờ, người bạn muốn gửi tin nhắn cho bạn. Người đó tự chọn hai số bí mật của riêng mình, ví dụ là $2$ và $0$. Người đó lấy các số ở dòng thứ nhất của khóa công khai nhân với $2$, các số ở dòng thứ hai nhân với $0$, rồi cộng kết quả theo từng cột để tạo ra một dòng mới:

• Cột 1: $1 \times 2 + 3 \times 0 = 2$
• Cột 2: $4 \times 2 + 2 \times 0 = 8$
• Cột 3: $(-5) \times 2 + 5 \times 0 = -10$

Dòng mới tạo ra là $[2, 8, -10]$. Người đó sẽ đính kèm dòng này vào hệ thống để gửi lại cho bạn. Để mã hóa thông điệp:

• Nếu muốn gửi bit $0$, người đó giữ nguyên giá trị đúng của phần tử cuối cùng là $-10$.
• Nếu muốn gửi bit $1$, người đó sẽ cố tình sửa phần tử cuối cùng thành một số sai (ví dụ $-9$).

Bước 3: Người nhận giải mã thông điệp

Khi nhận được dòng số từ người gửi, bạn kiểm tra xem phần tử cuối cùng có chính xác hay không bằng cách áp dụng khóa bí mật $(3, -2)$ của bạn vào hai phần tử đầu tiên:

$$ 2 \times 3 + 8 \times (-2) = 6 – 16 = -10 $$

Đối chiếu kết quả này với số cuối cùng trong dòng nhận được:

• Nếu số cuối cùng bằng $-10$ (chính xác), bạn dịch thông điệp là bit $0$.
• Nếu số cuối cùng khác $-10$ (sai lệch), bạn dịch thông điệp là bit $1$.

Một kẻ tấn công đứng ngoài dù chặn được dòng số $[2, 8, -10]$ cũng không thể biết số $-10$ là đúng hay sai nếu không có khóa bí mật $(3, -2)$ của bạn.

Bài toán quy mô và nghịch lý của ngành mật mã

Trong thực tế, để gửi một thông điệp dài $100$ bit, người nhận sẽ tạo thêm $100$ cột mới thay vì chỉ $1$ cột. Người gửi sau đó sẽ tạo một dòng mới và điều chỉnh $100$ phần tử cuối cùng để mã hóa từng bit $0$ hoặc $1$ tương ứng.

Tuy nhiên, để đảm bảo an toàn tuyệt đối trước các đợt tấn công phức tạp, ma trận số học phải có số lượng phần tử khổng lồ đến mức gây quá tải năng lực lưu trữ. Để khắc phục điều này, các nhà nghiên cứu sử dụng các ma trận có tính chất đối xứng đặc biệt giúp giảm bớt số lượng tham số cần thiết. Bên cạnh đó là vô số tinh chỉnh toán học về cách chèn độ nhiễu và sai số ngẫu nhiên.

Dẫu vậy, ngành mật mã học luôn tồn tại rủi ro: một phương thức mã hóa có thể bị sụp đổ nếu ai đó phát hiện ra lỗ hổng toán học mới. Minh chứng là vào mùa hè năm 2022, một thuật toán mã hóa hậu lượng tử đầy tiềm năng khác đã bị bẻ khóa hoàn toàn chỉ bằng một chiếc máy tính xách tay thông thường.

Nhà toán học Stange chia sẻ một góc nhìn đầy triết lý: “Điều tôi thấy kỳ diệu ở mật mã học là chúng ta đã xây dựng toàn bộ hạ tầng cho văn minh nhân loại dựa trên niềm tin chắc chắn rằng năng lực toán học của con người là có giới hạn. Đó là một cách tư duy thật ngược đời.” Rốt cuộc, mật mã học sẽ luôn hoạt động theo một nguyên lý bất biến: một hệ thống được coi là an toàn cho đến ngày nó bị bẻ khóa thành công.