16
Chúng tôi có thể có nhiều khóa công khai được liên kết với một khóa riêng duy nhất cho mã hóa khóa công khai RSA không?Chúng tôi có thể có nhiều khóa công khai với một khóa riêng duy nhất cho RSA không?
A
Trả lời
14
Trong thực tế và liên quan đến bảo mật, không, toán học, có. Nếu bạn có một khóa riêng (N, D), có một số lượng vô hạn các giải pháp cho phương trình 1 = E * D (mod Phi (N)). Tuy nhiên, nếu bạn thực hiện hai giải pháp như vậy (E, N) và (E ', N) mà cả hai đều thỏa mãn phương trình công khai, bạn sẽ làm tổn thương bí mật của khóa riêng.
+0
Nhưng trong liên kết được đưa ra bởi Rasmus Faber ở trên nó xuất hiện mà bạn không thể có nhiều khóa công khai. Ngoài ra nếu tôi có 100 khóa công khai khác nhau, nhưng một khóa riêng, nhưng các khóa có độ dài 2048, sức mạnh của nó để sử dụng bình thường là gì. Tôi có nghĩa là nó vẫn sẽ yêu cầu sức mạnh tính toán lớn để phá vỡ mã hóa, ngay cả với 100-200 khóa công khai? –
+6
Hãy làm toán trong câu trả lời của tôi. Ví dụ, nếu (N, D) là khóa riêng tương ứng với (N, E) trong đó E = 65537, thì (N, E ') trong đó E' = 65537 * k * phi (N) cũng sẽ là công khai phím tương ứng với (N, D). Nếu bạn có cả hai (N, E) và (N, E ') bạn có thể brute force k chỉ bằng cách nhìn vào kích thước của E' so với N, tính M = (E'-E)/k, D '= 1/E mod M và thực hiện một vài thao tác RSA để kiểm tra. Bảo mật không phải là RSA trong trường hợp này. Bạn có thể thực hiện tính toán này trong một phần nhỏ của giây trên máy tính hiện đại. –
+0
Có nhiều phương pháp hơn và một số trường hợp phức tạp hơn, nhưng thay vì thuộc về crypto.stackexchange.com –
Các vấn đề liên quan
- 1. Các khóa công khai/riêng tư của RSA trong YAML
- 2. tải RSA khóa công khai từ file
- 3. RSACryptoServiceProvider khởi tạo với khóa công khai và khóa riêng
- 4. X.509: Khóa riêng/khóa công khai
- 5. Có thể mã hóa với nhiều khóa riêng (PHP) không?
- 6. Mã hóa RSA bằng khóa công khai
- 7. có thể tạo chứng chỉ ssl bằng khóa công khai/riêng tư pgp không?
- 8. PKI nhiều khóa công khai
- 9. Mở khóa riêng RSA từ Ruby
- 10. Sử dụng Khóa công cộng RSA để giải mã một chuỗi đã được mã hóa bằng Khóa riêng RSA
- 11. Tệp .pem có chứa cả khóa riêng và khóa công khai không?
- 12. Flash SecureSocket và khóa riêng RSA
- 13. tạo các khóa công khai/riêng tư rsa từ NED Big Ints
- 14. Tôi có thể sử dụng khóa công khai của tôi để giải mã một tệp không?
- 15. Cách tạo khóa công cộng và khóa riêng thông qua RSA
- 16. Tạo khóa RSA riêng trong C#
- 17. Cách cất giữ khóa công khai trong ngăn chứa khóa RSA cấp máy
- 18. Nhập cặp khóa công khai/riêng tư OpenSSH RSA vào quyền truy cập Keychain của Apple
- 19. Cách lấy khóa duy nhất cho hai trường có Hibernate?
- 20. Sao chép khóa công khai rsa vào clipboard
- 21. Một khóa ngoại có thể tham chiếu đến một chỉ mục không duy nhất không?
- 22. ssh sử dụng python không có khóa RSA
- 23. từ khóa riêng tư không có từ khóa riêng tư
- 24. Cách tải bằng Python-RSA một khóa RSA công khai từ một tệp được tạo bằng openssl?
- 25. Tạo khóa duy nhất
- 26. DSA: hacker có thể làm gì với * chỉ * một khóa công khai?
- 27. Có thể nhận khóa riêng RSA biết khóa công cộng và tập hợp các mục nhập "dữ liệu gốc => dữ liệu được mã hóa" không?
- 28. Có thể giữ nhiều Ổ khóa không?
- 29. Chuyển khóa công cộng RSA thành RSA DER
- 30. Perl có thể thay thế nhiều từ khóa bằng từ thay thế của riêng chúng trong một lần không?
Xem thêm http://stackoverflow.com/questions/3100192/pki-multiple-public-keys –
Cảm ơn, tôi đã bỏ lỡ câu hỏi đó trước đó. –
Có vẻ như câu trả lời là không. Tôi đoán bạn * có thể * làm điều này với Elgamal? http://crypto.stackexchange.com/a/22323/21238 – Ajedi32