Calculadora de aceleración de descifrado CRT
Introduce los parámetros CRT p, q, dp, dq y el texto cifrado para recuperar el mensaje.
Resultado
Cómo usarlo
- Introduce tus valores en los campos de arriba.
- Pulsa "Calcular" para ver el resultado.
- 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.
Calculadoras populares
Calculadora de préstamo
Cuota mensual, interés total y tabla de amortización completa.
Calculadora de porcentajes
Cambio porcentual, porcentaje de y cálculos de proporción.
Calculadora de descuento
Calcula el precio final, el ahorro y el importe del descuento.
Calculadora de IMC
Índice de masa corporal a partir de altura y peso (métrico o imperial).
Calculadora de edad
Calcula tu edad exacta en años, meses y días a partir de la fecha de nacimiento.
Calculadora de interés compuesto
Calcula el importe final y el interés ganado con capitalización.
Todas las calculadoras
- Calculadora de préstamo
- Calculadora de beneficio
- Calculadora de descuento
- Calculadora de IMC
- Calculadora de porcentajes
- Calculadora de peso ideal
- Calculadora de edad
- Calculadora de fecha probable de parto
- Calculadora de interés compuesto
- Calculadora de BMR (tasa metabólica basal)
- Calculadora de propinas
- Calculadora de coste de combustible
- Calculadora de diferencia entre fechas
- Calculadora del ciclo del sueño
- Calculadora de consumo diario de agua
- Calculadora de interés simple
- Calculadora de zonas de frecuencia cardíaca
- Calculadora de ritmo de carrera
- Calculadora de edad de mascotas
- Calculadora de calorías quemadas
- Calculadora de macros
- Calculadora TDEE (Gasto Energético Diario Total)
- Calculadora de índice cintura-cadera
- Calculadora de cuadro de honor (Takdir/Teşekkür)
- Calculadora de una repetición máxima (1RM)
- Calculadora de ovulación
- Calculadora de coste de electricidad
- Calculadora de precio por unidad
- Calculadora de meta de ahorro
- Calculadora del punto de equilibrio
- Calculadora de pintura
- Calculadora de promedio del curso
- Calculadora de días hábiles
- Calculadora de duración
- Calculadora de consumo de combustible
- Conversor de temperatura
- Calculadora de baldosas
- Calculadora de relación de aspecto
- Conversor de números romanos
- Calculadora de plazo para el peso objetivo
- Conversor de salario (de hora a año)
- Validador de tarjeta de crédito (Luhn)
- Calculadora de superficie corporal (SC)
- Calculadora de sensación térmica
- Calculadora de la ley de Ohm
- Calculadora de densidad de píxeles (PPI)
- Calculadora de masa molar
- Calculadora del signo del zodíaco (occidental + chino)
- Validador de IBAN
- Conversor de tallas de calzado
- Búsqueda de información de país y prefijo telefónico
- Diferencia horaria (reloj mundial)
- Calculadora de tasa de crecimiento anual compuesta (CAGR)
- Calculadora de la regla del 72
- Calculadora de alcohol en sangre (BAC)
- Calculadora de masa corporal magra (LBM)
- Calculadora del teorema de Pitágoras
- Convertidor de velocidad
- Calculadora de tiempo de descarga
- Calculadora de fechas (sumar/restar)
No se encontraron calculadoras
Comentarios