Điểm:1

PRNG cho RSA (ANSI_X9.31)

lá cờ ng

Tôi có một câu hỏi, tôi muốn biết cách tạo số ngẫu nhiên bằng cách sử dụng Thuật toán ANSI_X9.31Thuật toán RSA vui lòng . Cảm ơn

SAI Peregrinus avatar
lá cờ si
ANSI X9.31 không được dùng nữa và không còn được phép trong FIPS 140-2. Không cần tạo khóa mới ở định dạng này.
Mohamed Amine avatar
lá cờ ng
Cảm ơn bạn vì sự giúp đỡ. làm ơn cho tôi biết Phương pháp được sử dụng để tạo các số nguyên tố ngẫu nhiên cho thuật toán RSA là gì?
SAI Peregrinus avatar
lá cờ si
Thư viện mật mã của bạn sẽ tạo khóa cho bạn. Không bao giờ cần phải tự tạo các số nguyên tố ngẫu nhiên. Tôi không muốn đưa ra lời khuyên cho phép người dùng triển khai các giải pháp không an toàn. Ngoài ra, các câu hỏi về lập trình hầu hết không có chủ đề ở đây.
Mohamed Amine avatar
lá cờ ng
Tôi đang làm việc trên nghiên cứu này, mục tiêu là học tập. Dù sao tôi cũng không có ý định nào khác, cảm ơn bạn
SAI Peregrinus avatar
lá cờ si
Sau đó, bạn có thể sử dụng phiên bản OpenSSL cũ để tạo các khóa ở định dạng chính xác.
Maarten Bodewes avatar
lá cờ in
Lưu ý rằng @SAIPeregrinus đang nói về việc tạo các số nguyên tố từ một trình tạo số ngẫu nhiên. Câu hỏi của bạn là yêu cầu tạo số ngẫu nhiên chung, nhưng điều đó không khác với bất kỳ RNG nào khác đối với bất kỳ thuật toán tạo khóa nào; bạn sử dụng thiết bị mạnh/được chứng nhận FIPS cho điều đó. Tôi đoán bạn đang nói về việc tạo số nguyên tố.
Điểm:1
lá cờ ng

ANSÂ X9.31:1988 Chữ ký số sử dụng khóa công khai có thể đảo ngược Mật mã cho ngành dịch vụ tài chính (rDSA) (theo tên trên bản sao của tôi đã mua vào thế kỷ trước) bắt đầu từ

Tiêu chuẩn này, được điều chỉnh từ ISO/IEC 9796-2ISO/IEC 14888-3, xác định phương pháp tạo và xác minh chữ ký số (chữ ký) để bảo vệ thông điệp và dữ liệu tài chính bằng hệ thống mã hóa khóa công khai có thể đảo ngược mà không cần khôi phục thông báo. Ngoài ra, Tiêu chuẩn rDSA này cung cấp các tiêu chí để tạo khóa công khai và khóa riêng theo yêu cầu của thuật toán và các biện pháp kiểm soát thủ tục cần thiết để sử dụng thuật toán một cách an toàn.

Sơ đồ chữ ký vẫn được tham chiếu (không được mô tả) trong FIPS 186-4. Khi được khởi tạo bằng SHA-1, RSA và $n$ của $8k$-bit, một tin nhắn $m$ được đệm như $8k-1$-chút $$R\gets\mathtt{6B}\,\mathtt{BB}\,\mathtt{BB}\ldots\mathtt{BB}\,\mathtt{BA}\mathbin\|\operatorname{SHA-1}( m)\|\mathtt{33}\,\mathtt{CC}$$ sau đó chữ ký là $k$-byte biểu diễn big-endian của$$\Sigma\gets\min((R^d\bmod n),n-(R^d\bmod n))$$ Xác minh tương đương với việc kiểm tra chữ ký là $k$-byte và mã hóa trong biểu diễn big-endian một số nguyên $\Sigma'$ với $0\le\Sigma'<n/2$, tin học $R'\gets{\Sigma'}^e\bmod n$, tin học $R$ từ $m$ như trên, sau đó kiểm tra $R'$ là một trong những $R$ hoặc $n-R$ (nghĩ rằng đó không hoàn toàn là cách tiêu chuẩn đưa ra).

Tiêu chuẩn đó không bắt được nhiều như RSASSA-PKCS1-v1_5, sử dụng phần đệm hơi khác, không sử dụng $\min$ lừa, và loại bỏ các điều khoản cho thậm chí $e$ (không được mô tả ở trên để đơn giản hóa).

Sơ đồ tạo khóa bây giờ về cơ bản được thay thế bằng FIPSÂ 186-4 phụ lục B3.

Ngoài ra còn có "Phụ lục A: Tạo số ngẫu nhiên" thường được tham khảo. Nó chính thức bị chôn vùi bởi FIPSÂ 186-4:

ANS X9.31 chứa một phụ lục về tạo số ngẫu nhiên. Tuy nhiên, việc triển khai ANS X9.31 sẽ sử dụng các phương pháp tạo số ngẫu nhiên đã được phê duyệt.

Không rõ ràng từ phần nội dung của câu hỏi rằng nó có liên quan đến những gì được hỏi. Nếu có, xin vui lòng cho biết phần phụ nào trong bình luận. Nếu điều đó không được biết, hãy quên nó đi và sử dụng/dev/urandom hoặc tương đương cục bộ.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.