5
¿Por qué es El Gamal más rápido que RSA con la misma longitud de módulo?El Gamal más rápido que RSA con la misma longitud del módulo?
A
Respuesta
8
Supongo que está mencionando esto con referencia a este PGP link. Si es así, la razón no es que El Gamal sea más rápido directamente para el cifrado o el descifrado, sino que es más rápido en términos totales. Como se menciona en las Preguntas frecuentes, dado que el descifrado se realiza con más frecuencia que el cifrado, el costo total de la operación es menor para El Gamal. Es por eso que El Gamal se puede considerar más rápido.
En términos de ser más fuerte, se podría considerar que El Gamal podría ser un poco más fuerte que RSA, ya que el cálculo de registros discretos es al menos tan difícil como la factorización de enteros. Compruebe this para la literatura que rodea esto.
Otros con más conocimientos criptográficos que yo pueden corregirme si me equivoco.
+0
suspiro. ¿Por qué mantener a las personas creyendo lo que leen en los libros de Schneier? El módulo de registros discretos un entero compuesto es al menos tan difícil como encontrar la factorización del módulo. Sin embargo, ElGamal usualmente usa registros discretos modulo a prime. No hay ninguna reducción entre el problema de factorización y el módulo DL a prima. Tampoco hay una reducción conocida entre RSA y ElGamal. – Accipitridae
2
El Gamal es más rápido debido a los exponentes más cortos. En RSA, puede elegir un exponente muy corto e para el cifrado, pero el desencriptador del exponente d probablemente sea de 1024 bits de largo (para un módulo con 1024 bits). Para El Gamal, los exponentes se pueden elegir de forma independiente. PGP sugiere exponentes de longitud de 160 bits. Esto hace que el desencriptado de El Gamal sea más rápido aunque se haya calculado un inverso al lado de la exponenciación.
Cuestiones relacionadas
- 1. cifrado RSA, que consigue malas longitud
- 2. Crear un vector que enumera la longitud de ejecución del vector original con la misma longitud que el vector original
- 3. ¿Por qué utilizar funciones definidas en el mismo módulo más rápido que la misma función definida en otro?
- 4. ¿Es más rápido verificar si la longitud = 0 que compararla con una cadena vacía?
- 5. ¿Es + = más rápido que - =?
- 6. Más rápido que String.Replace()
- 7. más rápido que escanear() con Rcpp?
- 8. debe ser la misma longitud que el vector
- 9. mariscal vuelca más rápido, cPickle carga más rápido
- 10. ¿Es `extender` más rápido que` + = `?
- 11. Carga más rápida ListView, más rápido que el método Viewholder
- 12. Algo más rápido que HttpHandlers?
- 13. Algo más rápido que get_headers()
- 14. Contiene es más rápido que StartsWith?
- 15. strlen más rápido?
- 16. ¿Sumar con un bucle for más rápido que con reducir?
- 17. ¿Es el archivo paralelo.Leer más rápido que la lectura secuencial?
- 18. ¿El protocolo uwsgi es más rápido que el protocolo http?
- 19. RSpec más rápido con JRuby
- 20. ¿Está utilizando el doble más rápido que el flotador?
- 21. cuando es Java más rápido que C++ (o cuando JIT es más rápido que precompilado)?
- 22. C# RSA public Módulo/Exponente? (Datos incorrectos)
- 23. Más rápido que la búsqueda binaria para la lista ordenada
- 24. Compara dos matrices de enteros con la misma longitud
- 25. ¿SQLite es realmente más rápido que MySQL?
- 26. ¿Cómo hacer que doxygen funcione más rápido?
- 27. Cómo hacer que el emulador de Android arranque más rápido
- 28. ¿Es MATLAB más rápido que Python?
- 29. MongoDB no es más rápido que MySQL?
- 30. ¿Es git con cvs más rápido que cvs solo?
porque no lo es. –