Calculadora de aceleración de descifrado CRT

Introduce los parámetros CRT p, q, dp, dq y el texto cifrado para recuperar el mensaje.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

El descifrado RSA normalmente calcula m = c^d mod n de forma directa, una exponenciación modular costosa con un d que suele tener 2.048 bits. La optimización con el Teorema Chino del Resto (CRT) la divide en dos exponenciaciones más pequeñas módulo los factores primos p y q: m_p = c^dp mod p y m_q = c^dq mod q, usando los exponentes reducidos dp = d mod (p−1) y dq = d mod (q−1).

Como p y q tienen cada uno aproximadamente la mitad de la longitud en bits de n, estas dos exponenciaciones son individualmente mucho más baratas, y recombinar m_p y m_q con la fórmula de Garner restablece el texto en claro m completo. El efecto neto es una aceleración cercana a 4× respecto a la exponenciación modular simple: por eso el descifrado basado en CRT es la implementación predeterminada en las pilas TLS y en bibliotecas criptográficas como OpenSSL, y por eso las claves privadas RSA suelen almacenarse con p, q, dp, dq y qInv en lugar de solo d.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras