Calculatrice RSA
Calculez les paramètres de chiffrement RSA : générez des clés publiques/privées, chiffrez et déchiffrez des messages à l'aide de nombres premiers.
Cette calculatrice vous a été utile ?
Comment utiliser cet outil ?
Cette calculatrice RSA démontre l'algorithme de chiffrement de base. Suivez ces étapes :
- Entrez deux nombres premiers distincts (p et q). Par exemple, 61 et 53. Ce doivent être des nombres premiers ≥ 2.
- Définissez un exposant public (e). La valeur par défaut est 65537. Il doit être premier avec φ(n) et 1 < e < φ(n).
- Entrez un message sous forme d'entier non négatif (par exemple, 42). C'est le nombre en texte clair.
- Cliquez sur "Calculer". La calculatrice validera les entrées et calculera :
- n = p × q (module)
- φ(n) = (p-1) × (q-1) (indicatrice d'Euler)
- Clé publique = (n, e)
- Clé privée d = inverse modulaire de e modulo φ(n)
- Message chiffré = me mod n
- Message déchiffré = chiffréd mod n (devrait correspondre au message original)
Remarque : Toutes les valeurs doivent être des entiers. Pour la sécurité, utilisez de grands nombres premiers en pratique ; cet outil utilise de petits nombres pour l'apprentissage. Le message déchiffré doit être égal à votre entrée originale si les calculs sont corrects.
Résultats précédents
| Résultat | Entrées | Date |
|---|
Questions Fréquemment Posées
RSA is an asymmetric encryption algorithm that uses a pair of keys: a public key for encryption and a private key for decryption. It relies on the difficulty of factoring large prime numbers.
Common choices are 65537 (2^16+1) or 17. It must be coprime to φ(n) and 1 < e < φ(n). The calculator validates this.
The message must be a non-negative integer less than n. For longer messages, use a larger n or split the message.