Calculateur d'accélération de déchiffrement CRT

Saisissez les paramètres CRT p, q, dp, dq et le texte chiffré pour récupérer le message.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Le déchiffrement RSA calcule normalement m = c^d mod n directement, une exponentiation modulaire coûteuse, avec un d souvent long de 2 048 bits. L'optimisation par le théorème des restes chinois (CRT) la scinde en deux exponentiations plus petites modulo les facteurs premiers p et q : m_p = c^dp mod p et m_q = c^dq mod q, avec les exposants réduits dp = d mod (p−1) et dq = d mod (q−1).

Comme p et q ont chacun environ la moitié de la longueur en bits de n, ces deux exponentiations sont chacune beaucoup moins coûteuses, et recombiner m_p et m_q avec la formule de Garner restitue le texte en clair m complet. L'effet net est une accélération proche de 4× par rapport à l'exponentiation modulaire simple — c'est pourquoi le déchiffrement fondé sur le CRT est le choix d'implémentation par défaut dans les piles TLS et les bibliothèques cryptographiques comme OpenSSL, et pourquoi les clés privées RSA sont généralement stockées avec p, q, dp, dq et qInv plutôt qu'avec d seul.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices