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
10:00 | 02/01/2024
09:00 | 01/08/2023
09:00 | 08/12/2023
Ngày 29/11, Bộ trưởng Bộ Quốc phòng ban hành Thông tư số 96 về Quy chuẩn kỹ thuật quốc gia về đặc tính kỹ thuật mật mã sử dụng trong các sản phẩm mật mã dân sự thuộc nhóm sản phẩm bảo mật dữ liệu lưu giữ phục vụ bảo vệ thông tin không thuộc phạm vi bí mật nhà nước (QCVN 15:2023/BQP). Cục Quản lý Mật mã dân sự và Kiểm định sản phẩm mật mã (Ban Cơ yếu Chính phủ) là cơ quan tiếp nhận công bố hợp quy, kiểm tra nhà nước về chất lượng sản phẩm mật mã dân sự.
09:00 | 09/03/2023
Cây băm Merkle là một kiến trúc dữ liệu đã được công bố từ thập niên 70 của thế kỉ trước, tuy nhiên những năm gần đây mới được đưa vào ứng dụng nhiều trong hệ thống công nghệ thông tin. Bài viết này sẽ trình bày chi tiết về cách thức xây dựng, các lợi ích chính và một số ứng dụng phổ biến của cây băm Merkle trong bảo mật thông tin.
13:00 | 23/06/2022
Zero trust là tư duy bảo mật được phát triển với mục tiêu xây dựng một mô hình bảo mật nhằm bảo vệ mọi tài nguyên trong hệ thống IT/OT khỏi các đối tượng không có quyền hạn. Mô hình bảo mật Zero trust được thiết kế nhằm đảm bảo khả năng kiểm soát các tài nguyên có trong một hệ thống thông tin. Mô hình này yêu cầu định danh, quản lý và kiểm soát danh tính (con người hoặc máy móc), tài khoản người dùng, quyền truy cập thông tin và thiết bị vận hành, thiết bị đầu cuối trên mọi môi trường mạng, cũng như là mối liên kết, kết nối của mọi hạ tầng hệ thống có trong một hệ thống thông tin.
15:00 | 03/06/2021
Dù doanh nghiệp có quy mô lớn hay nhỏ, bảo mật dữ liệu vẫn luôn là nhiệm vụ hàng đầu cần được quan tâm để bảo vệ hệ thống thông tin có giá trị và đảm bảo hoạt động liên tục. Đây là công việc cần đặc biệt chú trọng trong thời đại số ngày nay.