Abstract—The generate of “safe” primes p, where all prime divisors of p-1 are large prime divisors, is essential to avoid small subgroup attacks which are point out by two authors Chao Hoom Lim and Pil Joong Lee. An existing algorithm for generating such primes has also been presented by these two authors. However, the drawback of that method is that the algorithm does not always return safe prime numbers. Part of the reason for this is that the algorithm is not (and hardly) be thoroughly analyzed and evaluated mathematically. Therefore, the main purpose of this paper is to propose a new algorithm for generating safe prime numbers, including detailed mathematical evaluations.
Tài liệu tham khảo [1] S. C. Pohlig and M. E. Hellman (1978), An improved algorithm for computing logarithms over GF(p) and its cryptographic significance, IEEE Trans. Inform. Theory, IT-24 (1), pp.106-110. [2] C. Lim and P. Lee (1997), A Key Recovery Attack on Discrete Log-based Schemes Using a Prime Order Subgroup, EUROCRYPT 1997. [3] J.M.Pollard (1978), Monte Carlo methods for index computation (rood p), Math. Comp., 32(143), pp.918-924. [4] FIPS PUB 186-3 (2009), Digital Signature Standard (DSS), , Accessed on 10/9/2020. [5] T. Matsumoto, Y. Takashima and H. Imai (1986), On seeking smart public-key distribution systems, The Transactions of the [EICE of Japan, E69, pp.99-106. [6] FSF, Gnu privacy guard, , Accessed on 10/9/2020. [7] Gutmann. P, cryptlib, , Accessed on 10/9/2020. [8] PGP. I, OpenPGP, , Accessed on 10/9/2020. [9] MIRACL, MIRACL Cryptographic SDK, , Accessed on 10/9/2020. [10] Rechard Crandall, Carl Pomerance (2005), Prime Numbers: A Computational Perspetive, Springer, , Accessed on 10/9/2020. [11] Nguyễn Quốc Toàn, Đỗ Đại Chí, Triệu Quang Phong (2016), Về một tiêu chuẩn tham số cho bài toán logarithm rời rạc, Nghiên cứu Khoa học và Công nghệ trong lĩnh vực An toàn thông tin, ISSN 2615-9570. No 02. Vol 01. 2016. |
Thông tin trích dẫn: Nguyễn Thanh Sơn, “Số nguyên tố an toàn trong các giao thức DH-KE”, Ấn phẩm Khoa học và Công nghệ trong lĩnh vực An toàn thông tin, Tạp chí An toàn thông tin, ISSN 2615-9570, Vol. 11, No. 01, 2020, pp. 23-31.
Nguyễn Thanh Sơn
10:00 | 04/01/2021
10:00 | 25/05/2020
17:00 | 31/01/2020
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.
16:00 | 19/10/2022
Theo thông tin từ 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ủ), hoạt động cấp phép mật mã dân sự (MMDS) trong quý III/2022 tăng 82,8% so với cùng kỳ năm 2021.
14:00 | 07/07/2021
Theo thông tin từ 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ủ), các doanh nghiệp cần chấp hành nghiêm túc việc báo cáo tình hình kinh doanh, xuất nhập khẩu sản phẩm mật mã dân sự theo quy định tại khoản 3 Điều 35 Luật An toàn thông tin mạng.
09:00 | 10/03/2021
Vào thập niên 1960, khi mật mã còn là một lĩnh vực bí ẩn, thì Tiến sĩ David Kahn đã bắt đầu nghiên cứu, với vai trò là một ký giả lành nghề trong lĩnh vực này. Trong sự nghiệp của mình, Ông đã có nhiều công trình nghiên cứu quan trọng và có nhiều cuốn sách để lại ảnh hưởng lớn trong lĩnh vực mật mã. Tạp chí An toàn thông tin xin giới thiệu tới quý bạn đọc bài viết về Tiến sĩ David Kahn và những cuốn sách để đời của ông.