Tham gia Đăng nhập
Điểm:0
juanmf avatar Crypto

RSA Chọn lọc lớn

lá cờ gb
juanmf

Việc chọn ngẫu nhiên các số ngẫu nhiên n bit lớn để kiểm tra tính nguyên tố có phải là một hoạt động nhạy cảm với thời gian không?

Nếu vậy, một heuristic để giới hạn không gian tìm kiếm (khoảng 5-10 lần) mà không bỏ sót bất kỳ số nguyên tố nào có phải là một bổ sung thú vị không?

73
0 + 0
lá cờ cn
j.p.
Bạn có thấy câu trả lời cho câu hỏi [Làm cách nào để tạo số nguyên tố lớn cho RSA không?](https://crypto.stackexchange.com/q/71/142) và [Làm cách nào để tạo số nguyên tố cho RSA?](https: //crypto.stackexchange.com/q/1970/142)?
2
Hồi đáp
AleksanderCH avatar
lá cờ nl
AleksanderCH
Điều này có trả lời câu hỏi của bạn không? [Làm cách nào tôi có thể tạo các số nguyên tố lớn cho RSA?](https://crypto.stackexchange.com/questions/71/how-can-i-generate-large-prime-numbers-for-rsa)
1
Hồi đáp
juanmf avatar
lá cờ gb
juanmf
@j.p. Không thực sự. Tôi biết có một số lẻ ngẫu nhiên chọn và sau đó thử nghiệm. Tôi nghi ngờ liệu phần đó của quy trình có nhạy cảm với thời gian hay không, tức là nếu nó được tính toán trước hoặc nếu người dùng, nếu có, phải đợi trong thời gian thực để RSA đưa ra một cặp khóa. Vấn đề tiếp theo là, nếu thời gian nhạy cảm thì phương pháp tốt hơn để chọn ứng viên chính sẽ được đánh giá cao?
0
Hồi đáp
poncho avatar
lá cờ my
poncho
Có phải phương pháp của bạn về cơ bản là "nhanh chóng từ chối số lượng ứng cử viên với các yếu tố nhỏ?" Vâng, điều đó sẽ giúp bạn tăng tốc khoảng 5-10 lần khi chạy Miller-Rabin trực tiếp trên các số lẻ ngẫu nhiên và vâng, chúng tôi đã biết về điều đó.
2
Hồi đáp
Điểm:0
SAI Peregrinus avatar Crypto
lá cờ si
SAI Peregrinus

Khóa RSA thường được sử dụng nhất để nhận dạng & xác thực dài hạn từ 30 ngày trở lên). Vài trăm mili giây cần thiết để tạo khóa RSA là không quan trọng.

Để sử dụng trong thời gian ngắn, các sơ đồ Đường cong Elliptic như ECDH và EdDSA là phổ biến. Các khóa của họ chỉ mất vài micro giây để tạo, nhanh hơn hàng nghìn lần so với RSA. Chúng cũng có thể được sử dụng lâu dài. Vì vậy, tăng tốc độ tạo khóa RSA không phải là một nhiệm vụ đặc biệt hữu ích, đặc biệt nếu chỉ đạt được tốc độ tăng tốc nhỏ (10-1000x).

0 + 0
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đă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.