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
10:00 | 11/10/2023
Việc kiểm định, đánh giá chất lượng sản phẩm là kiểm tra, đánh giá sản phẩm đó có đạt được các yêu cầu về chất lượng theo các tiêu chuẩn, quy chuẩn kỹ thuật hay không. Để tạo ra kết quả chuẩn xác của một cuộc đánh giá cũng phụ thuộc nhiều vào yếu tố con người. Bài viết sau sẽ giới thiệu về tiêu chuẩn ISO/IEC 19896-2:2018 cung cấp các yêu cầu về chuyên ngành để chứng minh cho các yêu cầu về kiến thức, kỹ năng và hiệu quả của các cá nhân trong việc thực hiện các dự án kiểm tra an toàn phù hợp với các tiêu chuẩn TCVN 12211:2018 (ISO /IEC 24759) và TCVN 11295:2016 (ISO/IEC 19790) cung cấp chi tiết các yêu cầu an toàn đối với mô-đun mật mã.
15:00 | 04/10/2023
Xác thực thực thể ẩn danh là một kiểu xác thực thực thể đặc biệt. Trong một cơ chế xác thực thực thể ẩn danh, với một thông báo được tạo ra trong giao thức xác thực, một thực thể trái phép không thể khám phá ra định danh của thực thể đang được xác thực (bên được xác thực). Cùng lúc đó, một bên xác thực được ủy quyền có thể không được phép biết định danh của thực thể đang được xác thực. Trong nội dung bài viết trước đã giới thiệu tổng quan về Xác thực thực thể ẩn danh tại TCVN 13178-1. Bài viết này sẽ tiếp tục giới thiệu tới độc giả các cơ chế xác thực thực thể ẩn danh dựa trên chữ ký sử dụng khóa công khai nhóm được quy định tại TCVN 13178-2.
14:00 | 12/07/2023
Ngày 20/7 tới đây, tại Thành phố Hồ Chí Minh, 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ủ sẽ tổ chức Hội nghị tập huấn về mật mã dân sự năm 2023 và triển khai Nghị định số 32/2023/NĐ-CP ngày 09/6/2023 của Chính phủ.
16:00 | 03/09/2021
Bài viết giới thiệu về khái niệm thuật toán mã hóa có tính chất bảo toàn định dạng (Format Preserving Encryption - FPE), tức là bản mã có cùng định dạng với bản rõ, cũng như trình bày một ví dụ và quá trình chuẩn hóa kiểu thuật toán này.