Đề án ký số đa bên hậu lượng tử CRYSTALS-Dilithium tại Học viện Công nghệ Bưu chính Viễn thông

Nghiên cứu và đánh giá hiệu năng các mô hình ký số đa bên hậu lượng tử trên nền CRYSTALS-Dilithium, tối ưu an toàn thông tin trước máy tính lượng tử.

Chuyên ngành

Hệ thống thông tin

Tác giả

Nguyễn Sơn Lâm

Thể loại

Đề án tốt nghiệp thạc sĩ

2025

85
0
0

Phí lưu trữ

30 Point

Tóm tắt

I. Tổng quan ký số đa bên hậu lượng tử Dilithium tại PTIT

Mật mã hậu lượng tử đang trở thành tiêu chuẩn bảo mật mới trên toàn cầu. Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ đã chọn CRYSTALS-Dilithium làm chuẩn ký số hạt nhân. Thuật toán này dựa trên độ khó của các bài toán mạng đại số. Đề án thạc sĩ tại Học viện Công nghệ Bưu chính Viễn thông nghiên cứu sâu giải pháp này. Tác giả tập trung vào mô hình ký số đa bên an toàn. Ký số đa bên cho phép nhiều thực thể cùng ký một văn bản số. Không bên nào nắm giữ toàn bộ khóa riêng tư. Khóa ký được phân mảnh an toàn giữa các thành viên tham gia. Kẻ tấn công không thể giả mạo chữ ký nếu chưa chiếm đủ số lượng nút. Nghiên cứu tại Học viện PTIT giải quyết bài toán tích hợp Dilithium vào kiến trúc phân tán. Công trình đánh giá toàn diện tính khả thi thực tế của các lược đồ hiện đại. Hệ thống hướng đến việc bảo vệ giao dịch tài chính và tài liệu điện tử. Đề tài mở ra bước tiến quan trọng cho an toàn thông tin tại Việt Nam.

1.1. Bối cảnh chuẩn hóa mật mã hậu lượng tử NIST

Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ đã tiến hành chiến dịch chuẩn hóa mật mã hậu lượng tử từ năm 2016. Quá trình này nhằm tìm kiếm các thuật toán thay thế cho RSA và ECC. CRYSTALS-Dilithium xuất sắc vượt qua nhiều vòng đánh giá khắt khe. Thuật toán thuộc nhóm mật mã dựa trên mạng đại số. Cấu trúc toán học này sở hữu độ bảo mật vững chắc trước các thuật toán lượng tử. Dilithium cân bằng hoàn hảo giữa kích thước khóa và tốc độ xử lý chữ ký. Chuẩn hóa Dilithium mở đường cho việc chuyển đổi hạ tầng bảo mật toàn cầu. Các cơ quan an ninh mạng quốc tế khuyến nghị áp dụng tiêu chuẩn này sớm.

1.2. Đề án nghiên cứu ký số phân tán tại Học viện PTIT

Học viện Công nghệ Bưu chính Viễn thông chủ động đón đầu làn sóng mật mã mới. Đề án thạc sĩ của học viên Nguyễn Sơn Lâm triển khai nghiên cứu chuyên sâu về ký số phân tán. Công trình được hướng dẫn khoa học bởi Tiến sĩ Đặng Minh Tuấn và Phó Giáo sư Trần Quang Anh. Đề tài tập trung phân tích các mô hình ký số đa bên dựa trên nền tảng Dilithium. Mục tiêu chính là loại bỏ điểm lỗi đơn trong các hệ thống ký số truyền thống. Nhóm nghiên cứu đánh giá hiệu năng thực nghiệm trên môi trường tính toán thực tế. Kết quả nghiên cứu khẳng định tiềm năng ứng dụng to lớn trong bảo mật mạng viễn thông.

II. Thách thức ký số đa bên hậu lượng tử Dilithium tại PTIT

Sự phát triển của máy tính lượng tử đặt ra mối đe dọa nghiêm trọng cho an ninh mạng. Thuật toán Shor có thể giải quyết bài toán logarit rời rạc và phân tích thừa số nguyên trong thời gian đa thức. Các hệ mật mã công khai như RSA hay ECDSA sẽ bị phá vỡ hoàn toàn. Điều này khiến toàn bộ hạ tầng chứng thực số đối mặt nguy cơ sụp đổ. Chuyển đổi sang chữ ký số hậu lượng tử đơn lẻ là chưa đủ an toàn. Mô hình ký đơn lẻ chứa điểm yếu chí mạng khi khóa bí mật lưu tại một máy chủ duy nhất. Nếu máy chủ bị xâm nhập, kẻ tấn công sẽ kiểm soát toàn quyền hệ thống ký. Do đó, mô hình ký số đa bên trở thành yêu cầu bắt buộc để phân tán quyền lực. Tuy nhiên, việc triển khai ký đa bên trên thuật toán Dilithium gặp nhiều rào cản kỹ thuật. Quá trình kiểm tra loại trừ mẫu gây ra độ trễ lớn khi có nhiều bên tham gia. Sự phụ thuộc vào nhiều vòng trao đổi thông điệp làm tắc nghẽn đường truyền mạng. Đề án tại Học viện PTIT nhận diện chính xác các điểm nghẽn này để tìm cách tối ưu.

2.1. Nguy cơ từ thuật toán Shor đối với hệ mật mã cổ điển

Thuật toán Shor đặt dấu chấm hết cho kỷ nguyên mật mã dựa trên số học truyền thống. Máy tính lượng tử thực thi Shor có thể bẻ gãy RSA và đường cong Elliptic trong vài phút. Mọi chứng thư số hiện hành sẽ không còn đảm bảo tính toàn vẹn và xác thực. Kẻ tấn công có thể thu thập dữ liệu mã hóa ngay bây giờ và giải mã trong tương lai. Kịch bản này thúc đẩy nhu cầu chuyển đổi sang các hệ mật mã kháng lượng tử. Các chuyên gia bảo mật tại Học viện Bưu chính Viễn thông đánh giá đây là thách thức mang tính sống còn. Cơ sở hạ tầng công nghệ cần nhanh chóng thay thế các thuật toán dễ bị tổn thương.

2.2. Điểm nghẽn giao tiếp trong mô hình ký số nhiều vòng

Các mô hình ký số ngưỡng Dilithium ban đầu gặp hạn chế lớn về chi phí truyền thông. Quy trình commit-challenge-response truyền thống đòi hỏi ba hoặc bốn vòng tương tác giữa các bên. Nếu một nút mạng bị trễ hoặc rớt kết nối, toàn bộ tiến trình ký sẽ đình trệ. Hơn nữa, việc phối hợp nhiều bên làm tăng kích thước bản tin trao đổi. Thuật toán Dilithium sử dụng cơ chế rejection sampling để ngăn rò rỉ khóa bí mật. Khi kiểm tra thất bại, các bên phải lặp lại toàn bộ quy trình từ đầu. Điều này dẫn đến sự bùng nổ độ trễ và tiêu tốn băng thông. Đây là rào cản lớn khi áp dụng trên mạng viễn thông diện rộng.

III. Phương pháp ký số đa bên hậu lượng tử Dilithium tại PTIT

Đề án tại Học viện PTIT nghiên cứu giải pháp ký số đa bên đột phá mang tên Razhi-ms1. Lược đồ này ứng dụng cơ chế mã hóa mầm ngẫu nhiên để tối ưu hóa truyền thông. Quy trình ký nhiều vòng phức tạp được rút gọn thành đúng một vòng tương tác duy nhất. Mỗi bên tham gia chỉ cần gửi đi một gói tin chứa thông tin chữ ký thành phần. Hệ thống thiết lập bộ tham số toán học tối ưu trên cấu trúc vành đa thức. Ma trận A công khai giữ kích thước k x l cân bằng giữa an toàn và tốc độ. Quá trình làm tròn bit và phân phối vector ngẫu nhiên tuân thủ nghiêm ngặt chuẩn Dilithium. Tham số gamma-1 và gamma-2 kiểm soát biên vector và quá trình tách bit hiệu quả. Độ an toàn của giải pháp dựa trên bài toán Module Learning With Errors và Module Shortest Independent Vectors. Các bài toán này đã được chứng minh có khả năng kháng lượng tử vững chắc. Kích thước khóa công khai gộp và chữ ký cuối cùng xấp xỉ một chữ ký đơn chuẩn. Điều này giúp hệ thống vận hành mượt mà trên hạ tầng mạng sẵn có.

3.1. Cơ chế mã hóa mầm ngẫu nhiên trong lược đồ một vòng

Lược đồ Razhi-ms1 giải quyết triệt để vấn đề tương tác nhiều vòng nhờ kỹ thuật mã hóa mầm ngẫu nhiên. Mỗi bên ký tự sinh một mầm ngẫu nhiên độc lập 256 bit. Mầm này tạo ra vector ngẫu nhiên thông qua hàm mở rộng ngẫu nhiên. Tiếp theo, bên ký mã hóa mầm bằng khóa công khai của những người ký khác. Các gói dữ liệu mã hóa được truyền đồng thời qua kênh truyền thông. Khi nhận đủ gói tin, từng nút tự giải mã và phục hồi trạng thái tính toán chung. Toàn bộ quá trình ký chỉ yêu cầu một lượt trao đổi dữ liệu duy nhất. Giải pháp này giúp loại bỏ độ trễ mạng và ngăn chặn nguy cơ tắc nghẽn thông tin.

3.2. Cấu hình tham số kiểm soát an toàn và kiểm tra loại trừ

Đề án cấu hình chính xác các tham số toán học nhằm tối ưu hóa quá trình kiểm tra loại trừ mẫu. Giá trị gamma-1 được gán bằng 2 mũ 17 để điều khiển biên vector. Tham số gamma-2 đạt 63616 phục vụ tách bit cao và thấp. Trọng số thử thách tau bằng 41 giúp giới hạn số hệ số khác không trong đa thức. Giới hạn khóa bí mật eta cố định ở mức 5 nhằm ngăn chặn rò rỉ khóa qua chữ ký. Tham số beta bằng tích của tau và eta đạt giá trị 205 làm ngưỡng kiểm định an toàn. Bộ tham số này đảm bảo tỷ lệ chấp nhận chữ ký đạt mức cao nhất. Nhờ vậy, hệ thống giảm thiểu số lần tính toán lặp lại.

IV. Kết luận ứng dụng ký số đa bên Dilithium tại Học viện PTIT

Kết quả nghiên cứu tại Học viện PTIT chứng minh tính khả thi vượt trội của lược đồ ký đa bên Dilithium. Việc rút gọn giao thức về một vòng truyền thông mang lại bước nhảy vọt về hiệu năng. Thời gian tạo chữ ký phân tán giảm rõ rệt so với các mô hình nhiều vòng trước đây. Kích thước chữ ký đầu ra tương thích hoàn toàn với bộ xác thực Dilithium tiêu chuẩn. Mô hình này cung cấp giải pháp an ninh lý tưởng cho các hạ tầng trọng yếu. Các cơ quan chính phủ có thể ứng dụng để ký duyệt văn bản điện tử liên ngành. Lãnh đạo nhiều đơn vị có thể cùng phê duyệt một quyết định mà không sợ lộ khóa riêng. Trong lĩnh vực tài chính, hệ thống giúp bảo vệ các giao dịch liên ngân hàng giá trị cao. Ngoài ra, lược đồ còn ứng dụng xuất sắc trong việc quản lý ví tiền mã hóa đa chữ ký. Sự phân tán khóa giúp loại bỏ hoàn toàn nguy cơ mất tài sản do máy chủ bị xâm phạm. Đề án của Học viện PTIT đặt nền móng kỹ thuật vững chắc cho việc ứng dụng mật mã hậu lượng tử tại Việt Nam.

4.1. Hiệu năng thực thi và tính tương thích hạ tầng

Thực nghiệm trong đề án cho thấy mô hình một vòng đạt tốc độ xử lý ấn tượng. Chi phí tính toán tại mỗi nút ký được tối ưu hóa tối đa. Bộ nhớ tiêu thụ ở mức thấp, tương thích tốt với các máy chủ tiêu chuẩn và thiết bị biên. Do không cần đồng bộ trạng thái qua nhiều vòng, hiện tượng nghẽn mạng bị triệt tiêu hoàn toàn. Chữ ký hợp nhất được thẩm định dễ dàng bằng thuật toán xác thực Dilithium sẵn có. Người xác thực không cần thay đổi phần mềm kiểm tra chữ ký. Đặc tính này tạo điều kiện thuận lợi cho việc tích hợp vào hạ tầng khóa công khai hiện hữu.

4.2. Định hướng bảo vệ hệ thống thông tin quốc gia

Công trình nghiên cứu tại Học viện PTIT mang giá trị thực tiễn rất cao. Kết quả này hỗ trợ đắc lực cho chiến lược chuyển đổi mật mã quốc gia. Các trung tâm dữ liệu chính phủ có thể triển khai chữ ký phân tán để chống lại gián điệp mạng. Hệ thống ngân hàng và viễn thông cũng hưởng lợi trực tiếp từ công nghệ này. Việc tự chủ giải pháp công nghệ giúp bảo vệ vững chắc dữ liệu mật trước các cuộc tấn công lượng tử. Đề tài mở đường cho nhiều nghiên cứu chuyên sâu tiếp theo về mật mã hậu lượng tử tại Việt Nam. Đây là bước đi chiến lược bảo vệ an ninh thông tin trong kỷ nguyên mới.

Tóm tắt và mô tả trên trang này được tạo với sự hỗ trợ của AI. Nếu bạn thấy nội dung không chính xác hoặc có vấn đề, vui lòng Báo lỗi nội dung.

30/10/2026
Nghiên cứu và đánh giá các mô hình ký số đa bên hậu lượng tử trên nền crystals dilithium

Trích đoạn nội dung tài liệu

PHẦN MỞ ĐẦU Chữ ký số đóng vai trò then chốt trong việc đảm bảo an toàn thông tin và giá trị pháp lý cho các giao dịch điện tử, từ ký kết hợp đồng, hóa đơn điện tử, phê duyệt báo cáo nội bộ cho đến các ứng dụng trong hệ thống phân tán và công nghệ blockchain. Trong nhiều thập kỷ qua, các thuật toán mật mã khóa công khai như RSA và ECDSA đã được sử dụng rộng rãi và trở thành nền tảng cho hầu hết các hệ thống chữ ký số hiện nay. Tuy nhiên, sự phát triển nhanh chóng của máy tính lượng tử, cùng với sự ra đời của thuật toán Shor, đã đặt ra mối đe dọa nghiêm trọng đối với các hệ mật mã truyền thống, khi chúng có thể bị phá vỡ trong thời gian đa thức trên máy tính lượng tử, làm suy giảm đáng kể mức độ an toàn của chữ ký số hiện hành.[1], [2] Trước bối cảnh đó, mật mã hậu lượng tử (Post-Quantum Cryptography – PQC)[3] đã trở thành một hướng nghiên cứu quan trọng nhằm xây dựng các thuật toán mật mã có khả năng chống lại cả các cuộc tấn công từ máy tính cổ điển và máy tính lượng tử. Khác với RSA và ECDSA vốn dựa trên các bài toán toán học dễ bị giải bởi thuật toán lượng tử Shor, các thuật toán hậu lượng tử được xây dựng dựa trên những bài toán được cho là khó giải ngay cả đối với máy tính lượng tử, tiêu biểu như bài toán mạng (lattice-based), bài toán mã hóa (code-based) và bài toán dựa trên hàm băm (hash-based).

Trong số đó, CRYSTALS-Dilithium là một thuật toán chữ ký số tiêu biểu thuộc nhóm lattice-based và đã được Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ (NIST) chính thức lựa chọn làm tiêu chuẩn chữ ký số hậu lượng tử. Việc chuẩn hóa này mở ra cơ hội quan trọng cho nghiên cứu, đánh giá và triển khai các hệ thống chữ ký số an toàn trong kỷ nguyên hậu lượng tử. Song song với quá trình chuẩn hóa chữ ký hậu lượng tử, nhu cầu ký số đa bên – trong đó nhiều thực thể cùng tham gia ký và xác thực một tài liệu – ngày càng gia tăng trong các lĩnh vực như quản lý văn bản điện tử, hợp đồng số, tài chính – kế toán và các hệ thống phân tán như blockchain. Mô hình ký đa bên không chỉ nâng cao tính minh bạch và độ tin cậy, mà còn giúp phân tán quyền kiểm soát và giảm 2 thiểu rủi ro từ một thực thể đơn lẻ.

Tuy nhiên, phần lớn các nghiên cứu hiện nay về chữ ký số hậu lượng tử vẫn chủ yếu tập trung vào mô hình ký đơn. Các nghiên cứu về ký số đa bên dựa trên CRYSTALS-Dilithium mới chỉ dừng lại ở mức đề xuất lý thuyết hoặc thử nghiệm giới hạn, và đặc biệt, nhiều công trình chưa công bố mã nguồn triển khai, gây khó khăn cho việc kiểm chứng, đánh giá độc lập và ứng dụng thực tiễn. Xuất phát từ khoảng trống nghiên cứu nêu trên, đề tài “Nghiên cứu và đánh giá các mô hình ký số đa bên hậu lượng tử trên nền CRYSTALS-Dilithium” được thực hiện nhằm tái hiện và triển khai thử nghiệm các mô hình ký số đa bên dựa trên Dilithium, đồng thời tiến hành đo đạc và phân tích các chỉ số hiệu năng quan trọng như thời gian sinh khóa, kích thước khóa, thời gian ký, thời gian xác minh, kích thước chữ ký, dung lượng dữ liệu trao đổi và khả năng mở rộng theo số lượng bên tham gia. Kết quả nghiên cứu kỳ vọng sẽ cung cấp dữ liệu thực nghiệm có giá trị, góp phần đánh giá tiềm năng ứng dụng và đề xuất các hướng cải tiến kỹ thuật cho các hệ thống chữ ký số đa bên hậu lượng tử trong tương lai.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Cách trích dẫn tài liệu này

Chuẩn Việt Nam
Nguyễn Sơn Lâm (2025), Nghiên cứu và đánh giá các mô hình ký số đa bên hậu lượng tử trên nền thuật toán CRYSTALS-Dilithium, Đề án tốt nghiệp thạc sĩ, Học viện Công nghệ Bưu chính Viễn thông, Hà Nội.
APA 7
Nguyễn, S. L. (2025). Nghiên cứu và đánh giá các mô hình ký số đa bên hậu lượng tử trên nền thuật toán CRYSTALS-Dilithium [Đề án tốt nghiệp thạc sĩ, Học viện Công nghệ Bưu chính Viễn thông]. vn-document.net. https://vn-document.net/document/ky-so-da-ben-hau-luong-tu-crystals-dilithium-hoc-vien-ptit/9387487335
IEEE
S. L. Nguyễn, "Nghiên cứu và đánh giá các mô hình ký số đa bên hậu lượng tử trên nền thuật toán CRYSTALS-Dilithium," Đề án tốt nghiệp thạc sĩ, Học viện Công nghệ Bưu chính Viễn thông, Hà Nội, 2025. [Online]. Available: https://vn-document.net/document/ky-so-da-ben-hau-luong-tu-crystals-dilithium-hoc-vien-ptit/9387487335

Tạo trích dẫn cho tài liệu khác

Đề án ký số đa bên hậu lượng tử CRYSTALS-Dilithium tại Học viện Công nghệ Bưu chính Viễn thông mang đến giải pháp bảo mật tiên tiến trước mối đe dọa từ máy tính lượng tử. Tài liệu giúp bạn đọc nắm vững cơ chế phân tán khóa, tối ưu hiệu năng ký và khả năng ứng dụng thực tế trong hạ tầng số. Nghiên cứu còn liên kết chặt chẽ với các <strong>lược đồ chia sẻ bí mật</strong> nhằm tăng cường mức độ an toàn dữ liệu. Ngoài ra, việc tìm hiểu thêm về <strong>mật mã hậu lượng tử CRYSTALS-Kyber</strong> sẽ mở rộng góc nhìn về tối ưu phần cứng mã hóa. Cuối cùng, độc giả có thể tham khảo các <strong>kỹ thuật an toàn thông tin</strong> để triển khai hiệu quả vào các giao dịch điện tử thực tế.