Phân tích một số nguyên N thành tích của 2 số nguyên p, q (1 < p, q < N) “khó” hơn so với chiều ngược lại bởi đòi hỏi chi phí thời gian siêu đa thức. Năm 1994, thuật toán sàng đa thức bậc hai (Multiple Polynomial Quadratic Sieve-MPQS) đã phân tích được thách thức RSA đặt ra là số nguyên có độ dài 129-digits [1, 2]. Năm 1996, thuật toán sàng trường số tổng quát General Number Field Sieve (GNFS) đã phân tích thành công số nguyên dùng trong RSA gồm có 130-digits trong khoảng 15% thời gian so với thuật toán MPQS.
Các máy tính cổ điển hiện tại tuân theo luật Moore. Luật Moore hiện còn nguyên giá trị, bởi hiện tại có nhiều công bố cho thấy có nhiều phương pháp thiết kế, chế tạo các linh kiện mới vẫn liên tục được đề xuất. Trên nền tảng tính toán cổ điển, GNFS vẫn là thuật toán phân tích hiệu quả các số nguyên lớn thành tích của các thừa số. Tiếp đến, ứng dụng thuật toán Peter Shor đề xuất để phân tích 2 số nguyên (15 và 21) trên máy tính lượng tử 5-qubit của hãng IBM. Trên cơ sở các kết quả tổng hợp, đánh giá về khả năng phát triển ứng dụng thuật toán Shor trong phân tích thừa số nguyên tố và đề xuất hướng nghiên cứu tiếp theo nhằm bảo đảm an toàn cho các dịch vụ giao dịch điện tử ứng dụng hệ mật RSA.
Chi tiết bài viết Quý độc giả vui lòng tham khảo tại đây.
TS. Nguyễn Đức Công, Hoàng Mạnh Toàn (Học viện Kỹ thuật mật mã)
12:00 | 12/04/2024
08:00 | 10/02/2024
07:00 | 27/09/2024
15:00 | 13/12/2024
10:00 | 02/01/2024
13:00 | 30/07/2024
09:00 | 01/08/2023
14:00 | 11/09/2024
22:00 | 30/01/2025
Trong thời đại số hóa đang diễn ra mạnh mẽ hiện nay, việc đảm bảo an toàn thông tin trong liên lạc là một nhu cầu cấp thiết của mọi cơ quan tổ chức. Terrestrial Trunked Radio (TETRA) là một tiêu chuẩn quốc tế về hệ thống thông tin liên lạc vô tuyến số, được thiết kế để đáp ứng nhu cầu liên lạc an toàn và tin cậy của các tổ chức và cơ quan chức năng như cảnh sát, cứu hỏa, y tế khẩn cấp cũng như các ngành công nghiệp quan trọng khác [1]. Bài viết sẽ trình bày về cơ chế bảo mật cho mạng viễn thông TETRA giúp ngăn chặn truy cập trái phép và bảo vệ thông tin nhạy cảm.
09:00 | 13/11/2024
Bài báo “Zero Trust, SASE, VPN là gì?” đã cung cấp cái nhìn tổng quan, giúp người dùng hiểu rõ hơn về cách thức hoạt động và ứng dụng của các giải pháp trong việc bảo vệ hạ tầng công nghệ thông tin của các tổ chức. Phần tiếp theo của bài báo sẽ phân tích sự khác biệt trong từng giải pháp, giúp tổ chức lựa chọn mô hình phù hợp nhất, dựa trên nhu cầu bảo mật và quy mô hệ thống của đơn vị mình.
10:00 | 10/07/2024
Nghị định số 58 được Chính phủ ban hành và có hiệu lực thi hành từ ngày 01/7/2016 quy định chi tiết về kinh doanh sản phẩm, dịch vụ mật mã dân sự và xuất khẩu, nhập khẩu sản phẩm mật mã dân sự (MMDS). Qua gần 8 năm thực hiện, Nghị định 58 đã tạo cơ sở pháp lý quan trọng để triển khai các hoạt động kinh doanh, xuất nhập khẩu sản phẩm MMDS và là căn cứ pháp lý để thực hiện xử lý vi phạm hành chính trong lĩnh vực MMDS. Tuy nhiên, hiện Nghị định đang gặp phải một số hạn chế, bất cập, chưa đáp ứng kịp thời yêu cầu của thực tiễn.
08:00 | 10/02/2024
Một trong những mục tiêu của Chiến lược “Make in VietNam” do Thủ tướng Chính phủ ban hành là phát triển kinh tế số chiếm 20%GDP, với việc xác định các bước tiến đột phá mang tính hệ thống, nhấn mạnh vào chuyển đổi chủ quyền công nghệ, có sự chuyển dịch mạnh mẽ từ lắp ráp, gia công sang sáng tạo, thiết kế một cách chủ động, tạo ra các sản phẩm công nghệ “Make in VietNam”. Trong xu thế đó, bên cạnh việc thực hiện các nhiệm vụ chính trị quan trọng được Đảng và Nhà nước giao, với vai trò là Cơ quan mật mã quốc gia, Ban Cơ yếu Chính phủ đã chỉ đạo tổ chức nghiên cứu, xây dựng thuật toán mã khối dân sự để thiết kế, chế tạo các sản phẩm bảo mật, an toàn thông tin phục vụ phát triển kinh tế số, xã hội số.