Tổng quan luận án

Công trình nghiên cứu "Nghiên cứu hệ mật hạng nhẹ trên vành đa thức ứng dụng vào thiết bị có tài nguyên hạn chế" được tác giả Hoàng Mạnh Thắng thực hiện dưới sự hướng dẫn khoa học của GS. Nguyễn Bình tại Học viện Công nghệ Bưu chính Viễn thông (bảo vệ năm 2023). Luận án thuộc chuyên ngành Kỹ thuật điện tử, mã số đào tạo trình độ tiến sĩ 9.03.

Tính cấp thiết và khoảng trống nghiên cứu

Trong bối cảnh phát triển của Internet vạn vật (IoT), các thiết bị di động, mạng cảm biến và hệ thống nhúng, nhu cầu bảo mật thông tin trở nên cấp thiết. Tuy nhiên, các thiết bị này thường có tài nguyên phần cứng rất hạn chế về dung lượng bộ nhớ RAM, năng lượng tiêu thụ và năng lực xử lý tính toán. Các thuật toán và giao thức mật mã truyền thống không phù hợp để triển khai trực tiếp trên các thiết bị thu nhỏ do đòi hỏi khối lượng tính toán lớn và chiếm dụng nhiều tài nguyên.

Vành đa thức cung cấp một cấu trúc đại số cho phép thực hiện các phép tính cộng, nhân, chia đa thức với tốc độ xử lý nhanh, đặc biệt là trên trường hữu hạn $\text{GF}(2)$. Các công trình nghiên cứu trước đây về mật mã trên vành đa thức (tiêu biểu như hệ mật NTRU và các biến thể) dù có hiệu năng tính toán cao nhưng kích thước khóa và hệ số mở rộng bản tin vẫn còn lớn, chưa hoàn toàn thích hợp cho các nút mạng IoT tài nguyên thấp. Tại Việt Nam, phần lớn các công trình trước đây chỉ dừng lại ở mức cải tiến thuật toán từ trường số sang vành đa thức mà chưa tối ưu hóa toàn diện cho phần cứng hạn chế hoặc mới chỉ chứng minh độ an toàn trên lý thuyết. Do đó, yêu cầu nghiên cứu, xây dựng và hoàn thiện các hệ mật mã hạng nhẹ trên vành đa thức có khả năng ứng dụng thực tế trên vi điều khiển hạn chế tài nguyên là vấn đề cấp thiết.

Mục tiêu và câu hỏi nghiên cứu

Mục tiêu chính của luận án là xây dựng các hệ mật mã hạng nhẹ trên vành đa thức ứng dụng vào thiết bị có tài nguyên hạn chế. Nghiên cứu tập trung giải quyết 3 câu hỏi nghiên cứu được đánh số như sau:

  • Câu hỏi 1: Làm rõ tiềm năng ứng dụng của vành đa thức trong xây dựng các hệ mật hạng nhẹ, hiện trạng và các định hướng nghiên cứu?
  • Câu hỏi 2: Ứng dụng vành đa thức để xây dựng một hệ mật hạng nhẹ mới?
  • Câu hỏi 3: Ứng dụng vành đa thức để cải tiến hệ mật thông thường thành hệ mật hạng nhẹ?

Đối tượng và phạm vi nghiên cứu

  • Đối tượng nghiên cứu: Vành đa thức và các hệ mật mã hạng nhẹ được xây dựng trên vành đa thức.
  • Phạm vi nghiên cứu: Phát triển và đánh giá các hệ mật mã hạng nhẹ trên vành đa thức; khảo sát các phương pháp, công nghệ liên quan; đề xuất các cấu trúc hệ mật mới; đánh giá độ phức tạp tính toán, độ an toàn lý thuyết và hiệu năng thực thi trên thiết bị phần cứng hạn chế tài nguyên.

Tổng quan tài liệu và vị trí của luận án

Các hướng nghiên cứu trước trong tài liệu học thuật

Luận án đã hệ thống hóa các hướng nghiên cứu mật mã trên vành đa thức và mật mã hạng nhẹ trên thế giới cũng như tại Việt Nam:

  1. Hệ mật NTRU và các biến thể trên vành đa thức: Hệ mật khóa công khai NTRU do Hoffstein, Pipher và Silverman giới thiệu năm 1996 (Crypto 1996) và cải tiến năm 1998 (ANTS 1998), chuẩn hóa bởi IEEE từ năm 2008 trong nhóm chuẩn P1363.1. Độ an toàn của NTRU dựa trên bài toán tìm vector ngắn nhất (SVP) trên dàn Euclid. Các biến thể tiếp theo gồm: CTRU (2002) thay hệ số nguyên bằng đa thức; MaTRU (2005) hoạt động trên vành ma trận vuông đa thức; OTRU (2010) khai thác đại số octonions; biến thể dựa trên bài toán tìm vector gần nhất CVP (2012); ETRU (2019) sử dụng vành số nguyên Eisenstein; và hệ mật pNE hoạt động trên vành đa thức chẵn tuyệt đối hệ số nguyên dựa trên bài toán R-LWE.
  2. Nghiên cứu mật mã trên vành đa thức tại Việt Nam: Công trình của Phạm Viết Trung (2005) đề xuất hệ mật khóa công khai dựa trên mã cyclic cục bộ $(64, 7, 32)$ kết hợp mã kiểm tra chẵn $(8, 7, 2)$ như một biến thể của hệ mật McEliece; hệ mật khóa công khai IPKE sử dụng các phần tử khả nghịch trong vành đa thức chẵn tuyệt đối $\mathcal{R}_{2^k}$; cùng các công trình nghiên cứu chuyển đổi hệ mật từ trường số sang vành đa thức của các nhóm tác giả trong nước.
  3. Chuẩn hóa mật mã hạng nhẹ quốc tế: Tổ chức Tiêu chuẩn hóa Quốc tế (ISO) và Ủy ban Kỹ thuật Điện Quốc tế (IEC) ban hành hai bộ tiêu chuẩn: ISO/IEC 29167 (dành cho RFID với AES-128, PRESENT-80, Grain-128A) và ISO/IEC 29192 (chuẩn mật mã hạng nhẹ bao gồm mã khối PRESENT, CLEFIA; mã dòng Trivium, Enocoro; hàm băm PHOTON, Spongent, Lesamnta-LW).

Khoảng trống nghiên cứu luận án lựa chọn giải quyết

  • Hệ mật NTRU có hệ số mở rộng bản tin lớn ($\approx 4$ lần trong chế độ an toàn cao với $p=3, q=128$), khóa công khai lớn và tồn tại nguy cơ bị tấn công khi phát lại liên tiếp bản mã hoặc bị tấn công bản rõ chọn trước (CPA).
  • Hệ mật dựa trên mã cyclic cục bộ có độ phức tạp tính toán cao và kích thước khóa công khai quá lớn, không khả thi khi triển khai trên phần cứng nhỏ gọn.
  • Hệ mật IPKE có hệ số mở rộng bản tin luôn lớn hơn $2$ ($2^k/p$), đòi hỏi phải tối ưu hóa không gian khóa và không gian bản rõ.
  • Hệ mật Omura-Massey truyền thống vận hành trên trường số đòi hỏi tài nguyên tính toán lớn và thiếu cơ chế nhận thực trực tiếp, phải phụ thuộc vào hạ tầng khóa công khai (PKI) hoặc chữ ký số cồng kềnh.

Cơ sở lý thuyết và phương pháp nghiên cứu

Cơ sở lý thuyết và cấu trúc đại số

Luận án vận dụng nền tảng lý thuyết đại số trừu tượng và lý thuyết an toàn thông tin:

  • Cấu trúc vành và trường hữu hạn: Vành giao hoán $R$, trường hữu hạn $\text{GF}(p^m)$ và trường nhị phân $\text{GF}(2)$.
  • Vành đa thức: Vành đa thức bậc hữu hạn hệ số nguyên $\mathcal{R}_{n,p} = \mathbb{Z}_p[x]/(x^n - 1)$ và vành đa thức bậc hữu hạn hệ số nhị phân $\mathcal{R}n = \mathbb{Z}2[x]/(x^n + 1)$. Vành đa thức chẵn $\mathcal{R}{2n}$ với $n = 2k$ và vành đa thức chẵn tuyệt đối $\mathcal{R}{2^k} = \mathbb{Z}_2[x]/(x^{2^k} + 1)$.
  • Vành đa thức hai lớp kề Cyclic: Vành theo modulo $x^n + 1$ có phân tích $x^n + 1 = (x+1)\sum_{i=0}^{n-1} x^i$, trong đó $(x+1)$ và $e_{0n}(x) = \sum_{i=0}^{n-1} x^i$ là các đa thức bất khả quy trên $\text{GF}(2)$.
  • Lũy đẳng và lũy đẳng nuốt (Swallowing Idempotent): Phần tử $e \in \mathcal{R}n$ thỏa mãn $e^2 = e$. Đa thức $e{0n} = \sum_{i=0}^{n-1} x^i$ trong vành $\mathcal{R}n$ ($n$ lẻ) là một lũy đẳng nuốt, thỏa mãn bổ đề: $a * e{0n} = (w(a) \bmod 2) e_{0n}$ (với $w(a)$ là trọng số Hamming của đa thức $a$).
  • Khung an toàn thông tin ITU-T X.805: Mô hình hóa an toàn thông tin qua 3 tầng (Ứng dụng, Dịch vụ, Hạ tầng), 3 mặt phẳng (Điều khiển, Người dùng, Quản trị), 5 nhóm nguy cơ (Phá hủy, Sửa đổi, Đánh cắp, Làm lộ, Làm gián đoạn) và 8 biện pháp bảo vệ (Điều khiển truy nhập, Nhận thực người dùng, Chống chối bỏ, Bảo mật dữ liệu, An toàn truyền dẫn, Toàn vẹn dữ liệu, Tính khả dụng, Tính riêng tư).
  • Mô hình phân tích an toàn: 9 dạng tấn công mật mã gồm COA, KPA, Brute-force, CPA, EAV, CPA2, CCA, CCA2, Distinguishing attack; tiêu chuẩn an toàn ngữ nghĩa IND-EAV, IND-CPA, IND-CCA, IND-CCA2 thông qua hàm xác suất không đáng kể ($\text{negl}(n) < n^{-c}$, ví dụ $2^{-n}, 2^{-\sqrt{n}}, 2^{-\log n}$).

Phương pháp nghiên cứu

  • Phương pháp nghiên cứu lý thuyết: Phân tích toán học, xây dựng các cấu trúc đại số trên vành đa thức, chứng minh hình thức về tính đúng đắn của thuật toán giải mã và độ an toàn tính toán/độ an toàn ngữ nghĩa (IND-CPA).
  • Phương pháp so sánh, định lượng: Đánh giá độ phức tạp tính toán tiệm cận ($O(1), O(n), O(n^2)$), dung lượng bộ nhớ, độ dài khóa và hệ số mở rộng bản tin.
  • Phương pháp thực nghiệm: Lập trình cài đặt thực tế các thuật toán mã hóa trên nền tảng phần cứng nhúng hạn chế tài nguyên (vi điều khiển Arduino), đo đạc kích thước mã nguồn sau đóng gói (code size), bộ nhớ RAM chiếm dụng và tốc độ xử lý thời gian thực.

Nội dung chính theo từng chương

Chương 1: Cơ sở lý thuyết về vành đa thức và mật mã hạng nhẹ

Chương 1 thiết lập khung lý thuyết nền tảng cho toàn bộ luận án, bao gồm:

  1. Toán học vành đa thức: Định nghĩa các phép toán cộng, nhân chập, modulo đa thức trên $\mathcal{R}n$ và $\mathcal{R}{n,p}$; phân tích tính chất của vành đa thức hai lớp kề Cyclic; chứng minh bổ đề về lũy đẳng nuốt và tập các phần tử khả nghịch mở rộng.
  2. Khái niệm và nguyên lý mật mã hạng nhẹ: Phân tích tiêu chuẩn ISO/IEC 29192; mô hình hóa nguyên lý thiết kế mật mã hạng nhẹ thông qua tam giác cân đối 3 yếu tố: Độ an toàn (độ dài khóa 64–256 bit, số vòng lặp), Hiệu suất (cấu trúc nối tiếp/song song), và Vật lý (diện tích chip, RAM, CPU, nguồn năng lượng tiêu thụ).
  3. Phân loại và phân tích cấu trúc thuật toán: Khảo sát 48 hệ mật mã hạng nhẹ thuộc 6 nhóm cấu trúc:
    • Mạng thay thế - hoán vị (SPN): AES, PRESENT, GIFT, SKINNY, Rectangle, Midori, Noekeon, PRINTCIPHER, KLEIN, PICARO, I-Present, EPCBC.
    • Mạng Feistel (FN): DESL/DESXL, TEA/XTEA/XXTEA, Camellia, SIMON, KASUMI, LBlock, GOST.
    • Mạng Feistel tổng quát (GFN): CLEFIA, Piccolo, Twine.
    • Cấu trúc Add-Rotate-XOR (ARX): SPECK, IDEA, HIGHT, LEA.
    • Thanh ghi dịch phản hồi không tuyến tính (NLFSR): KeeLoq, KATAN/KTANTAN.
    • Cấu trúc hỗn hợp (Hybrid): Hummingbird, Hummingbird-2.
  4. Phân tích các hệ mật điển hình trên vành đa thức: Trình bày chi tiết giao thức trao đổi bản tin, ưu điểm và hạn chế của hệ mật NTRU, hệ mật mã cyclic cục bộ và hệ mật IPKE.
  5. Phương pháp luận đánh giá an toàn: Hệ thống hóa 5 nhóm nguy cơ và 8 chiều giải pháp theo ITU-T X.805; định nghĩa toán học 9 dạng tấn công thám mã và các thủ tục tấn công phân biệt IND-EAV, IND-CPA.
STT Nhóm cấu trúc thuật toán Số vòng lặp Kích thước khối (bit) Kích thước khóa (bit) Hệ mật điển hình
1 Mạng thay thế - hoán vị (SPN) 4 – 48 48, 64, 128 48 – 256 AES, PRESENT, GIFT, SKINNY, Rectangle, Midori, Noekeon
2 Mạng Feistel (FN) 8 – 64 64, 128 64 – 256 DESL, TEA, XTEA, Camellia, SIMON, KASUMI, LBlock, GOST
3 Mạng Feistel tổng quát (GFN) 18 – 36 64, 128 80 – 256 CLEFIA, Piccolo, Twine
4 Add-Rotate-XOR (ARX) 8 – 32 64, 128 64 – 256 SPECK, IDEA, HIGHT, LEA
5 Thanh ghi dịch NLFSR 254 – 1022 32, 64 64 – 128 KeeLoq, KATAN, KTANTAN
6 Cấu trúc hỗn hợp (Hybrid) 3 – 7 64 128 – 256 Hummingbird, Hummingbird-2

Chương 2: Hệ mật CBC-QRHE trên vành đa thức có khả năng chống tấn công bằng bản rõ chọn trước (CPA)

Chương 2 tập trung giải quyết Câu hỏi nghiên cứu số 2:

  1. Cải tiến hệ mật OTP và hệ mật lai ghép QRHE: Khảo sát các biến thể OTP trên vành đa thức và xây dựng cơ chế lai ghép mã hóa khóa/mã hóa dữ liệu KEM/DEM (Key Encapsulation Mechanism / Data Encapsulation Mechanism) dựa trên thặng dư bậc hai (Quadratic Residue) và các phần tử liên hợp trong vành đa thức chẵn $\mathcal{R}_{2n}$.
  2. Đề xuất hệ mật CBC-QRHE: Kết hợp mô hình lai ghép QRHE với chế độ xích khối bản mã (Cipher Block Chaining - CBC). Sơ đồ mã hóa sử dụng khối vector khởi tạo và liên kết các khối dữ liệu liên tiếp, loại bỏ tính đơn định trong quá trình sinh bản mã.
  3. Phân tích độ an toàn lý thuyết: Chứng minh hệ mật CBC-QRHE đạt mức an toàn ngữ nghĩa IND-CPA, ngăn chặn thành công mô hình thám mã phân biệt bản rõ chọn trước mà hệ mật QRHE nguyên thủy chưa khắc phục được.
  4. Thực nghiệm và đánh giá hiệu năng: Cài đặt thuật toán trên vi điều khiển Arduino. Kết quả đánh giá chỉ ra kích thước mã nguồn đóng gói nhỏ gọn, chiếm dụng ít bộ nhớ RAM và tốc độ mã hóa đáp ứng tốt yêu cầu xử lý dữ liệu của thiết bị hạn chế tài nguyên.

Chương 3: Hệ mật Omura-Massey trên vành đa thức

Chương 3 tập trung giải quyết Câu hỏi nghiên cứu số 3:

  1. Phân tích hệ mật Omura-Massey truyền thống: Phân tích nguyên lý chuyển giao khóa không cần chia sẻ trước khóa bí mật trên trường số và chỉ ra các hạn chế về chi phí tính toán cùng nguy cơ tấn công kẻ đứng giữa (MITM).
  2. Đề xuất hệ mật OM-CA trên vành đa thức hai lớp kề Cyclic có xác thực: Ứng dụng cấu trúc vành đa thức hai lớp kề Cyclic $\mathcal{R}_n$ có phần tử lũy đẳng nuốt để thiết lập giao thức Omura-Massey tích hợp tính năng nhận thực (Authentication). Cơ chế này cho phép hai bên truyền thông kiểm tra tính hợp lệ của danh tính trực tiếp trong quá trình truyền dữ liệu mà không cần hệ thống chứng chỉ PKI.
  3. Đề xuất hệ mật OM-PI trên vành đa thức có hai lũy đẳng nguyên thủy: Chứng minh tính chất tựa đẳng cấu giữa vành đa thức có hai lũy đẳng nguyên thủy và trường hữu hạn $\text{GF}(p)$. Dựa trên ánh xạ tựa đẳng cấu, luận án tổng quát hóa 4 phương pháp chuyển đổi thủ tục trao đổi thông tin cho hệ mật Omura-Massey:
    • Phương pháp nhân.
    • Phương pháp cộng.
    • Phương pháp lũy thừa.
    • Phương pháp logarit.
  4. Minh họa và kiểm chứng: Xây dựng các kịch bản trao đổi thông tin chi tiết với các tham số cụ thể ($p = 17, n = 5$), chứng minh quá trình khôi phục bản rõ chính xác và phân tích khả năng giảm thiểu chi phí tính toán so với các hệ mật trên trường số.

Kết quả và những đóng góp mới

Đóng góp mới về mặt lý luận và khoa học

  1. Hệ mật lai ghép CBC-QRHE: Xây dựng thành công hệ mật mã lai ghép dựa trên thặng dư bậc hai và phần tử liên hợp trên vành đa thức chẵn $\mathcal{R}_{2n}$, chứng minh đạt mức độ an toàn chống tấn công bản rõ chọn trước (IND-CPA).
  2. Hệ mật OM-CA có nhận thực: Đề xuất hệ mật khóa công khai Omura-Massey trên vành đa thức hai lớp kề Cyclic tích hợp cơ chế nhận thực trực tiếp, giải quyết bài toán chống giả mạo mà không cần hạ tầng PKI phức tạp.
  3. Hệ mật OM-PI và tính chất tựa đẳng cấu: Đề xuất hệ mật Omura-Massey trên vành đa thức có hai lũy đẳng nguyên thủy; chứng minh toán học tính chất tựa đẳng cấu giữa vành đa thức đặc thù này với trường hữu hạn $\text{GF}(p)$.
  4. Tổng quát hóa phương pháp luận: Khái quát hóa 3 phương pháp ứng dụng vành đa thức để chuyển đổi các hệ mật mã thông thường trên trường số thành các hệ mật hạng nhẹ có độ phức tạp thấp.

Đóng góp mới về mặt thực tiễn và ứng dụng

  • Triển khai cài đặt thử nghiệm, đo kiểm thành công các hệ mật đề xuất trên nền tảng vi điều khiển Arduino hạn chế tài nguyên, xác nhận tính khả thi về kích thước mã nguồn, bộ nhớ RAM và tốc độ tính toán.
  • Kết quả nghiên cứu và kỹ thuật của luận án đã đóng góp trực tiếp vào nội dung chuyên môn của 2 đề tài khoa học cấp nhà nước mà tác giả tham gia thực hiện.

Hạn chế và hướng nghiên cứu tiếp

Hạn chế của luận án

  • Nghiên cứu tập trung chủ yếu vào các lớp vành đa thức cụ thể (vành đa thức chẵn, vành đa thức hai lớp kề Cyclic, vành đa thức có hai lũy đẳng nguyên thủy) với một số ràng buộc đại số nhất định.
  • Thử nghiệm thực tế được thực hiện trên dòng vi điều khiển nhúng cụ thể (Arduino), chưa tiến hành đánh giá diện rộng trên các kiến trúc vi mạch chuyên dụng ASIC hoặc mảng phần tử logic lập trình được FPGA.

Hướng nghiên cứu tiếp theo

  • Tiếp tục khảo sát, mở rộng các cấu trúc vành đa thức khác nhằm tối ưu hóa hơn nữa không gian khóa và không gian bản rõ.
  • Nghiên cứu hiện thực hóa thuật toán trên phần cứng chuyên dụng (ASIC, FPGA) để đo đạc chính xác diện tích chip (Gate Equivalence - GE) và mức tiêu hao năng lượng.
  • Thử nghiệm tích hợp hệ mật vào các giao thức truyền thông không dây thực tế trong mạng cảm biến IoT quy mô lớn.

Giá trị tham khảo

  • Đối với nghiên cứu sinh, học viên cao học chuyên ngành An toàn thông tin, Kỹ thuật điện tử, Toán ứng dụng: Luận án là tài liệu tham khảo chuyên sâu về kỹ thuật ứng dụng đại số vành đa thức trong thiết kế mật mã, phương pháp xây dựng hệ mật lai ghép KEM/DEM và quy trình chứng minh an toàn ngữ nghĩa IND-CPA.
  • Đối với giảng viên và các nhà nghiên cứu: Luận án cung cấp bức tranh tổng quan có hệ thống về 48 thuật toán mật mã hạng nhẹ, các tiêu chuẩn ISO/IEC 29192, ISO/IEC 29167, mô hình đánh giá an ninh mạng ITU-T X.805 và các phép biến đổi tựa đẳng cấu đại số.
  • Đối với kỹ sư thiết kế hệ thống nhúng và IoT: Cung cấp các phương án thuật toán mật mã có khối lượng tính toán thấp, dễ lập trình và phù hợp cho các thiết bị hạn chế về bộ nhớ và năng lượng.

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

1. Tại sao vành đa thức được lựa chọn để thiết kế mật mã hạng nhẹ thay vì trường số truyền thống?

Vành đa thức cho phép thực hiện các phép toán cộng và nhân đa thức thông qua các phép dịch bit và phép toán XOR trực tiếp trên trường nhị phân $\text{GF}(2)$. Điều này giúp giảm độ phức tạp tính toán tiệm cận xuống mức thấp ($O(n)$ đối với các phép toán cơ bản), không đòi hỏi các phép tính modulo lũy thừa phức tạp như RSA ($O(n^2)$), qua đó tiết kiệm bộ nhớ RAM và năng lượng trên thiết bị nhúng.

2. Hệ mật CBC-QRHE giải quyết điểm yếu nào của hệ mật QRHE ban đầu?

Hệ mật QRHE ban đầu có tính đơn định trong quá trình mã hóa nên dễ bị tổn thương trước các cuộc tấn công phân biệt bản rõ chọn trước. Bằng việc tích hợp cơ chế chuỗi khối bản mã (Cipher Block Chaining - CBC), CBC-QRHE làm cho các bản mã sinh ra từ cùng một bản rõ trở nên ngẫu nhiên hóa và không thể phân biệt, từ đó đạt tiêu chuẩn an toàn ngữ nghĩa IND-CPA.

3. Điểm khác biệt cốt lõi giữa hệ mật OM-CA và hệ mật Omura-Massey truyền thống là gì?

Hệ mật Omura-Massey truyền thống hoạt động trên trường số và không có tính năng xác thực người gửi, dễ bị tấn công kẻ đứng giữa nếu không có PKI hỗ trợ. Hệ mật OM-CA được thiết kế trên vành đa thức hai lớp kề Cyclic, tận dụng tính chất của phần tử lũy đẳng nuốt để lồng ghép cơ chế nhận thực trực tiếp danh tính của các bên tham gia vào giao thức truyền thông.

4. Tính chất tựa đẳng cấu trong hệ mật OM-PI mang lại ý nghĩa gì?

Tính chất tựa đẳng cấu toán học giữa vành đa thức có hai lũy đẳng nguyên thủy và trường hữu hạn $\text{GF}(p)$ cho phép chuyển đổi tương đương các thao tác mật mã từ trường số sang vành đa thức theo 4 phương pháp (nhân, cộng, lũy thừa, logarit), mở ra hướng thiết kế các hệ mật mới có cấu trúc đại số nhẹ hơn nhưng vẫn giữ nguyên bản chất an toàn của hệ mật gốc.

5. Hệ mật NTRU có những ưu điểm và hạn chế gì được phân tích trong luận án?

NTRU có ưu điểm là tốc độ tính toán nhanh dựa trên bài toán khó trên dàn (SVP), khóa ngắn hơn RSA/ECC ở cùng mức an toàn và có tiềm năng kháng máy tính lượng tử. Tuy nhiên, NTRU có hạn chế là hệ số mở rộng bản tin lớn (bản mã dài gấp khoảng 4 lần bản rõ ở mức an toàn cao), khóa công khai lớn và tồn tại nguy cơ bị tấn công khi phát lại liên tiếp bản mã hoặc tấn công bản rõ chọn.

Kết luận

Luận án tiến sĩ của tác giả Hoàng Mạnh Thắng đã giải quyết bài toán thiết kế mật mã hạng nhẹ cho các thiết bị hạn chế tài nguyên thông qua cấu trúc toán học của vành đa thức. Tác giả đã đề xuất thành công ba hệ mật mới gồm CBC-QRHE (đạt chuẩn an toàn IND-CPA), OM-CA (tích hợp nhận thực trên vành hai lớp kề Cyclic) và OM-PI (dựa trên tính chất tựa đẳng cấu với trường hữu hạn). Các kết quả nghiên cứu lý thuyết được kiểm chứng thông qua cài đặt thực nghiệm trên vi điều khiển Arduino và đóng góp trực tiếp vào các đề tài khoa học cấp nhà nước. Công trình là tài liệu tham khảo có giá trị học thuật và thực tiễn trong lĩnh vực an toàn thông tin, kỹ thuật điện tử và Internet vạn vật.