16
¿Podemos tener varias claves públicas asociadas con una sola clave privada para el cifrado de clave pública RSA?¿Podemos tener varias claves públicas con una sola clave privada para RSA?
A
Respuesta
14
En la práctica y con respecto a la seguridad, no, matemáticamente, sí. Si tiene una clave privada (N, D), existe algebraicamente un número infinito de soluciones para la ecuación 1 = E * D (mod Phi (N)). Sin embargo, si crea dos soluciones (E, N) y (E ', N) que satisfagan la ecuación pública, habrá puesto en peligro el secreto de la clave privada.
+0
Pero en el enlace proporcionado por Rasmus Faber arriba, parece que no puede tener varias claves públicas. Además, ¿qué sucede si tengo 100 claves públicas diferentes, pero una clave privada, pero las claves tienen una longitud de 2048, cuál es su fortaleza para el uso normal? Quiero decir que todavía requeriría poder de cómputo masivo para romper el cifrado, incluso con 100-200 claves públicas. –
+6
Haz los cálculos en mi respuesta. Por ejemplo, si (N, D) es la clave privada que corresponde a (N, E) donde E = 65537, entonces (N, E ') donde E' = 65537 * k * phi (N) también será un público clave que corresponde a (N, D). Si tiene tanto (N, E) como (N, E '), puede aplicar la fuerza bruta k al observar el tamaño de E' en comparación con N, calculando M = (E'-E)/k, D '= 1/E mod M y realizando algunas operaciones RSA para verificar. La seguridad es cero de RSA en tal caso. Puedes hacer este cálculo en una fracción de segundo en una computadora moderna. –
+0
Hay más métodos y algunos casos más complicados, pero eso más bien pertenece a crypto.stackexchange.com –
Cuestiones relacionadas
- 1. Abrir una clave privada RSA de Ruby
- 2. Encriptación con clave privada RSA en Java
- 3. Claves RSA públicas/privadas en YAML
- 4. claves públicas múltiples PKI
- 5. ¿Puedo tener varias claves principales en una sola tabla?
- 6. Asegurar una clave de licencia de claves RSA con
- 7. ¿Las claves públicas y privadas son intercambiables?
- 8. Uso de una clave pública de RSA para descifrar una cadena cifrada con la clave privada de RSA
- 9. Generar clave privada RSA en C#
- 10. Convertir clave privada tradicional PEM a clave privada PKCS8
- 11. generando claves públicas/privadas rsa serializadas de NED Big Ints
- 12. Confundido sobre el cifrado con claves públicas y privadas (que se usarán para el cifrado)
- 13. Cómo leer una clave privada RSA PEM de .NET
- 14. Cargue la clave RSA privada codificada PEM en Crypto ++
- 15. Generando un par de claves RSA con Erlang?
- 16. ¿Cómo leer una clave privada para usar con OpenSAML?
- 17. Excepción de "clave incorrecta" para certificados con clave privada exportable
- 18. Encriptación de una clave privada con BouncyCastle
- 19. Importar certificado con clave privada mediante programación
- 20. ¿Cuántas JVM podemos tener en una sola máquina?
- 21. Propiedades en Java: ¿podemos tener claves separadas por comas con un valor único?
- 22. Flash SecureSocket y la clave privada de RSA
- 23. ¿Cómo generar un KeyPair de RSA con una clave privada encriptada con contraseña?
- 24. Lectura de clave pública/privada de la memoria con OpenSSL
- 25. Cómo cargar la clave privada RSA desde el archivo
- 26. Encriptación de la clave AES con la clave pública RSA
- 27. ¿Es posible tener cifrado con múltiples claves privadas (PHP)?
- 28. Convertir clave pública RSA a RSA DER
- 29. Clave de Apple clave privada/pública cuestión
- 30. ¿podemos tener una clave externa que no sea la clave principal en ninguna otra tabla?
Ver también http://stackoverflow.com/questions/3100192/pki-multiple-public-keys –
Gracias, me perdí esa pregunta antes. –
Parece que la respuesta es no. Supongo que * ¿puedes * hacer esto con Elgamal? http://crypto.stackexchange.com/a/22323/21238 – Ajedi32