BƯỚC 1: PHÂN TÍCH TÀI LIỆU

1. Vấn đề chính tài liệu giải quyết

  • Bảo vệ an toàn và bí mật đề thi: Ngăn chặn nguy cơ rò rỉ, đánh cắp hoặc sửa đổi dữ liệu đề thi trên đường truyền giữa hội đồng soạn đề và ban kiểm duyệt.
  • Kiểm soát quyền hạn và chống gian lận nội bộ: Loại bỏ tình trạng cá nhân đơn lẻ lạm quyền, tuồn thông tin ra ngoài hoặc tự ý cấp chữ ký kiểm duyệt thông qua cơ chế đồng thuận đa bên.
  • Tích hợp mã hóa khối và phân phối khóa phi tập trung: Kết hợp thuật toán mã hóa khối DES cùng lược đồ chia sẻ bí mật Shamir dựa trên đa thức nội suy Lagrange để bảo mật toàn diện dữ liệu tuyển sinh.
  • Hiện thực hóa và kiểm thử thuật toán: Xây dựng mô hình thực nghiệm và demo thuật toán mã hóa/giải mã, phân phối khóa trên các nền tảng ngôn ngữ lập trình phổ biến (C++, C#, Java, Python, JavaScript).

2. Danh sách thuật ngữ chuyên ngành quan trọng

  1. Thuật toán DES (Data Encryption Standard)
  2. Lược đồ chia sẻ bí mật (Secret Sharing Scheme)
  3. Sơ đồ ngưỡng Shamir $(t, w)$
  4. Công thức nội suy Lagrange (Lagrange Interpolation)
  5. Mã hóa khối (Block Cipher)
  6. Bản rõ (Plaintext) & Bản mã (Ciphertext)
  7. Mạng Feistel & Hàm F (Feistel Function)
  8. Hộp thế S-box (Substitution Box)
  9. Bảng hoán vị IP & $IP^{-1}$ (Initial Permutation & Inverse)
  10. Bảng mở rộng E (Expansion Permutation)
  11. Lịch trình sinh khóa con (Key Schedule / PC-1 & PC-2)
  12. Phép dịch vòng bit trái (Left Circular Shift)
  13. Phép toán XOR ($\oplus$)
  14. Mảnh bí mật (Shares / Shadows)
  15. Không gian khóa $Z_p$ (Key Space)
  16. Tính toàn vẹn dữ liệu (Data Integrity)
  17. Tính xác thực (Authentication)
  18. Độ an toàn tính toán (Computational Security)

3. Đóng góp và điểm mới của tài liệu

  • Đề xuất mô hình ứng dụng bảo mật chuyên biệt cho kỳ thi tuyển sinh: Ứng dụng lý thuyết mật mã vào quy trình ra đề, thẩm định và cấp phép đề thi đại học tại Việt Nam.
  • Kết hợp hài hòa giữa DES và sơ đồ ngưỡng Shamir: Sử dụng DES để mã hóa luồng dữ liệu lớn và dùng lược đồ chia sẻ bí mật Lagrange để phân tán khóa DES, giải quyết bài toán quản lý khóa tập trung.
  • Bộ cài đặt và thử nghiệm đa ngôn ngữ: Tài liệu xây dựng các mô-đun minh họa và mã nguồn demo trên 5 ngôn ngữ khác nhau (C++, C#, Java, Python, JavaScript), giúp dễ dàng tích hợp và mở rộng.

BƯỚC 2: VIẾT CONTENT THEO CẤU TRÚC

Tổng quan nghiên cứu

Trong kỷ nguyên chuyển đổi số, an toàn thông tin trở thành yếu tố sống còn đối với các kỳ thi tuyển sinh đại học quốc gia. Hàng năm, công tác tổ chức thi tuyển sinh đòi hỏi chi phí khổng lồ cùng quy trình bảo mật nghiêm ngặt. Bất kỳ sự cố rò rỉ đề thi nào cũng gây ra tổn thất nặng nề về kinh tế, uy tín giáo dục và sự công bằng của thí sinh.

Thực tế cho thấy, việc gửi nhận dữ liệu đề thi trên môi trường mạng luôn đối mặt với rủi ro bị tấn công nghe lén, chỉnh sửa trái phép hoặc thỏa hiệp nội bộ. Nghiên cứu "Ứng dụng thuật toán DES và lược đồ chia sẻ bí mật vào thi tuyển sinh" tập trung giải quyết bài toán bảo mật dữ liệu nhạy cảm này. Bằng cách kết hợp thuật toán mã hóa chuẩn dữ liệu DES và lược đồ chia sẻ bí mật Shamir dựa trên phép nội suy Lagrange, nhóm tác giả đưa ra giải pháp toàn diện cho quá trình lưu trữ, thẩm định và phân phối đề thi tuyển sinh an toàn.

Nội dung chi tiết

1. Cơ sở lý thuyết về thuật toán DES và lược đồ chia sẻ bí mật

Thuật toán DES (Data Encryption Standard) là hệ mật mã đối xứng khối kinh điển, hoạt động trên các khối dữ liệu 64-bit với độ dài khóa thực tế là 56-bit (8 bit còn lại dùng để kiểm tra tính chẵn lẻ). Cấu trúc DES dựa trên mạng Feistel gồm 16 vòng lặp xử lý liên tiếp.

Bản rõ (64-bit) ➔ Hoán vị khởi tạo (IP) ➔ 16 vòng Feistel (Hàm F & Khóa con Ki) ➔ Đổi nhánh ➔ Hoán vị nghịch đảo (IP-1) ➔ Bản mã (64-bit)

Quy trình mã hóa bắt đầu bằng việc hoán vị khởi tạo ($IP$), tách khối thành hai nửa $L_0$ và $R_0$ có kích thước 32-bit. Tại mỗi vòng lặp thứ $i$ ($1 \le i \le 16$), thuật toán tính toán theo công thức:

$$\begin{cases} L_i = R_{i-1} \ R_i = L_{i-1} \oplus f(R_{i-1}, K_i) \end{cases}$$

Trong đó, hàm $f(R_{i-1}, K_i)$ là trái tim của DES, bao gồm 4 giai đoạn xử lý:

  • Mở rộng $E$: Mở rộng khối $R_{i-1}$ từ 32-bit lên 48-bit.
  • Cộng khóa vòng: Thực hiện phép $\text{XOR}$ giữa đầu ra mở rộng với khóa con $K_i$ (48-bit).
  • Nén qua hộp S-box: Chia 48-bit thành 8 khối $B_1 \dots B_8$ (mỗi khối 6-bit) và đưa qua 8 hộp $S_1 \dots S_8$ phi tuyến để tạo ra 8 khối 4-bit (tổng cộng 32-bit).
  • Hoán vị $P$: Hoán vị 32-bit đầu ra trước khi kết hợp với nửa trái.

Song song với DES, bài toán chia sẻ bí mật Shamir $(t, w)$ giải quyết triệt để rủi ro quản lý khóa tập trung. Người phân phối $D$ chọn một đa thức ngẫu nhiên bậc $t-1$ trên trường hữu hạn $Z_p$:

$$a(x) = k + a_1x + a_2x^2 + \dots + a_{t-1}x^{t-1} \pmod p$$

Khóa bí mật $k$ chính là hệ số tự do $a(0)$. Mỗi thành viên $p_i$ nhận một mảnh giá trị $(x_i, y_i)$ với $y_i = a(x_i)$. Để khôi phục lại khóa bí mật $k$, nhóm $t$ thành viên bất kỳ có thể sử dụng công thức nội suy Lagrange:

$$k = a(0) = \sum_{j=1}^t y_j \prod_{1 \le m \le t, m \ne j} \frac{-x_m}{x_j - x_m} \pmod p$$

Nếu số lượng thành viên tham gia nhỏ hơn $t$, không ai có thể thu thập bất kỳ thông tin nào về khóa $k$.

2. Mô hình giải pháp bảo mật trong kỳ thi tuyển sinh

Nghiên cứu ứng dụng cấu trúc kết hợp giữa mã hóa DES và sơ đồ phân phối khóa Lagrange để giải quyết 3 bài toán nghiệp vụ trọng yếu trong tuyển sinh:

+------------------------+      Mã hóa DES (Khóa K)      +------------------------+
|  Hội đồng soạn thảo   | ----------------------------> |   Ban kiểm duyệt Bộ    |
+------------------------+                              +------------------------+
            |                                                       |
   Chia khóa K thành                                      Tập hợp đủ t mảnh
   w mảnh bí mật yi                                       để khôi phục khóa K
            |                                                       |
            v                                                       v
+------------------------+                              +------------------------+
|  Giáo viên soạn đề     | <--- Xác thực / Ký duyệt --- |  Khôi phục đề thi gốc  |
|  p1, p2, ..., pw       |                              +------------------------+
+------------------------+
  • Bảo mật nội dung truyền tải: Đề thi được mã hóa hoàn toàn bằng thuật toán DES trước khi gửi qua mạng máy tính. Kẻ gian dù chặn bắt được gói tin cũng chỉ thu được bản mã vô nghĩa nếu không có khóa giải mã.
  • Thẩm định và kiểm soát quyền lực soạn đề: Để giải mã đề thi, hệ thống yêu cầu sự đồng thuận của ít nhất $t$ thành viên trong hội đồng soạn đề thông qua sơ đồ ngưỡng Shamir. Một cá nhân riêng lẻ không thể tự ý chuyển giao bản rõ hoặc làm rò rỉ đề thi.
  • Cơ chế ký duyệt và xác thực phân tán: Khi phê duyệt đề thi, ban kiểm duyệt sử dụng kỹ thuật chia sẻ khóa để ký nhận, đảm bảo không có sự thông đồng cấp phát chữ ký trái phép giữa cán bộ duyệt đề và cá nhân bên ngoài.

3. Triển khai thực nghiệm, demo đa ngôn ngữ và kết quả đánh giá

Nhóm tác giả đã hiện thực hóa giải pháp thông qua chương trình demo xây dựng trên môi trường Microsoft Visual Studio cùng nhiều ngôn ngữ lập trình:

  • Mô-đun mã hóa và giải mã DES (C#, Python, C++):
    • Hỗ trợ mã hóa/giải mã chuỗi Hexadecimal và chuỗi ký tự tự do.
    • Hiện thực hóa đầy đủ các bảng hoán vị ($IP$, $IP^{-1}$, $E$, $P$), bảng lựa chọn khóa ($PC-1$, $PC-2$), thuật toán dịch vòng bit trái và 8 hộp S-box.
    • Kiểm thử thành công khả năng giải mã chính xác chuỗi gốc $x$ khi cung cấp đúng lịch trình khóa ngược ($K_{16} \to K_1$).
  • Mô-đun phân phối và khôi phục khóa Lagrange (Java, JavaScript):
    • Mô phỏng tạo đa thức ngẫu nhiên bậc $t-1$ trên $Z_p$.
    • Tự động sinh mảnh $(x_i, y_i)$ cho $w$ thành viên và khôi phục khóa gốc chính xác khi nhập đủ $t$ mảnh bất kỳ.
+-------------------------------------------------------------+
|               DEMO HỆ THỐNG BẢO MẬT DES & LAGRANGE          |
+-------------------------------------------------------------+
| Bản rõ đầu vào:      [ 9876CDEF                            ] |
| Khóa K:              [ 1472ABCD                            ] |
| [ Nút: Mã hóa ]                                             |
| Bản mã (Binary):     11001011010110101111100111000001...   |
+-------------------------------------------------------------+
| Mảnh phân phối (t=2, w=3):                                  |
|   - Mảnh 1 (p1): (x1=1, y1=2451)                            |
|   - Mảnh 2 (p2): (x2=2, y2=4892)                            |
|   - Mảnh 3 (p3): (x3=3, y3=7333)                            |
| [ Nút: Khôi phục khóa qua Lagrange ] ➔ Khóa K = 1472ABCD    |
+-------------------------------------------------------------+

Đánh giá thực nghiệm: Đề tài chứng minh tính khả thi cao của mô hình lý thuyết. Tuy nhiên, nhóm nghiên cứu cũng thẳng thắn chỉ ra hạn chế của DES như không gian khóa 56-bit tương đối ngắn so với năng lực tính toán hiện đại và đề xuất nâng cấp lên TripleDES (3DES) hoặc AES trong các phiên bản mở rộng tiếp theo.

Ai nên đọc tài liệu này?

Tài liệu là nguồn tham khảo hữu ích cho nhiều nhóm đối tượng học thuật và kỹ thuật:

  • Sinh viên ngành Công nghệ thông tin & An toàn thông tin: Nắm vững cấu trúc chi tiết của thuật toán mã hóa khối DES, thuật toán sinh khóa và cơ chế toán học của sơ đồ ngưỡng Shamir.
  • Lập trình viên và kỹ sư phần mềm: Tham khảo mã nguồn demo đa ngôn ngữ (C++, C#, Java, Python, JavaScript) để tích hợp các mô-đun mã hóa và giải thuật nội suy Lagrange vào dự án thực tế.
  • Cán bộ quản trị hệ thống và kiểm định giáo dục: Hiểu rõ mô hình phân tán quyền hạn và giải pháp bảo vệ dữ liệu nhạy cảm trong quy trình tuyển sinh trực tuyến.

Yêu cầu kiến thức nền tảng: Bạn đọc cần có kiến thức cơ bản về toán rời rạc, cấu trúc đại số ($Z_p$), lập trình hướng đối tượng cơ bản và các khái niệm an toàn thông tin nhập môn.

Câu hỏi thường gặp

1. Thuật toán DES là gì và hoạt động như thế nào?

Thuật toán DES (Data Encryption Standard) là chuẩn mã hóa dữ liệu đối xứng khối 64-bit sử dụng khóa 56-bit. Thuật toán trải qua 16 vòng lặp mạng Feistel kết hợp giữa phép mở rộng, cộng khóa con, nén qua 8 hộp thế phi tuyến S-box và hoán vị bit để biến đổi bản rõ thành bản mã an toàn.

2. Sơ đồ chia sẻ bí mật Shamir khôi phục khóa như thế nào?

Sơ đồ chia sẻ bí mật Shamir $(t, w)$ sử dụng đa thức bậc $t-1$ trên trường $Z_p$ với hệ số tự do là khóa $k$. Khi tập hợp đủ $t$ mảnh điểm $(x_i, y_i)$ từ các thành viên, hệ thống áp dụng công thức nội suy Lagrange để tìm lại hệ số tự do $a(0)$, qua đó khôi phục lại chính xác khóa gốc $k$.

3. Tại sao cần kết hợp DES với lược đồ chia sẻ bí mật trong tuyển sinh?

Mã hóa DES giúp bảo vệ tính bí mật của nội dung đề thi dung lượng lớn khi truyền qua mạng. Lược đồ chia sẻ bí mật giúp phân tán quyền giải mã cho nhiều người, loại bỏ nguy cơ rò rỉ đề thi do một cá nhân tự ý hành động hoặc bị tấn công nội bộ.

4. Khi nào nên áp dụng mô hình phân phối khóa đa ngưỡng $(t, w)$?

Mô hình ngưỡng $(t, w)$ nên áp dụng khi dữ liệu có độ nhạy cảm cao và yêu cầu sự phê duyệt tập thể. Ví dụ điển hình gồm: duyệt đề thi quốc gia, mở két sắt ngân hàng, cấp phép phóng tên lửa hoặc ký duyệt chuyển khoản tài chính giá trị lớn.

5. Vì sao DES hiện nay cần được nâng cấp lên 3DES hoặc AES?

Không gian khóa thực tế của DES chỉ có 56-bit ($2^{56}$ khả năng), dễ bị giải mã bằng kỹ thuật tấn công vét cạn (brute-force) với năng lực tính toán hiện đại. Do đó, các hệ thống thực tế cần nâng cấp lên TripleDES (3DES) hoặc chuẩn mã hóa tiên tiến AES (khóa 128/256-bit) để đảm bảo an toàn tuyệt đối.

Kết luận

Báo cáo bài tập lớn "Ứng dụng thuật toán DES và lược đồ chia sẻ bí mật vào thi tuyển sinh" đã xây dựng thành công giải pháp an ninh dữ liệu kết hợp giữa mã hóa khối và phân phối khóa phi tập trung.

3 điểm cốt lõi từ tài liệu:

  • Phân tích và hiện thực hóa chi tiết cơ chế hoạt động của thuật toán mã hóa khối DES qua 16 vòng Feistel.
  • Ứng dụng thành công sơ đồ ngưỡng Shamir và công thức nội suy Lagrange nhằm phân tán quyền kiểm soát khóa giải mã.
  • Đưa ra giải pháp thực tiễn cho 3 bài toán lớn trong thi tuyển sinh: truyền tải đề thi, thẩm định danh tính và cấp phép duyệt đề an toàn.

Trong tương lai, giải pháp có thể tiếp tục hoàn thiện bằng cách tích hợp thuật toán mã hóa AES-256 cùng giao diện web/desktop đồng bộ, hướng tới triển khai thực tế trong hệ thống quản lý thi trực tuyến.