Comprendre les clés de chiffrement Affine
La calculatrice de chiffrement affine vous aide à comprendre et à travailler avec les clés mathématiques utilisées dans le chiffrement affine. Le chiffre utilise deux touches: A (multiplicatif) et B (additif), mais toutes les valeurs ne sont pas valides pour la touche A.
Pourquoi la clé A doit être coprime avec 26
Pour que le chiffre affine fonctionne correctement, la clé A doit être coprime avec 26. Deux nombres sont coprimés lorsque leur plus grand diviseur commun (GCD) est égal à 1.
**Pourquoi est-ce nécessaire? **
Si A et 26 partagent un facteur commun, plusieurs lettres en texte en clair chiffreraient la même lettre en texte codé. Par exemple, si A=2:
- A(0): (2×0) mod 26 = 0
- N(13): (2×13) mod 26 = 0
A et N chiffreraient à la même lettre, rendant impossible le décryptage !
Clé valide A Valeurs
Seules 12 valeurs sont valables pour la clé A dans le chiffre affine:
| Une valeur | Inverse modulaire (A−1) | Vérification (A × A−1 mod 26) |
|---|---|---|
| 1 | 1 | 1 × 1 = 1 |
| 3 | 9 | 3 × 9 = 27 → 1 |
| 5 | 21 | 5 × 21 = 105 → 1 |
| 7 | 15 | 7 × 15 = 105 → 1 |
| 9 | 3 | 9 × 3 = 27 → 1 |
| 11 | 19 | 11 × 19 = 209 → 1 |
| 15 | 7 | 15 × 7 = 105 → 1 |
| 17 | 23 | 17 × 23 = 391 → 1 |
| 19 | 11 | 19 × 11 = 209 → 1 |
| 21 | 5 | 21 × 5 = 105 → 1 |
| 23 | 17 | 23 × 17 = 391 → 1 |
| 25 | 25 | 25 × 25 = 625 → 1 |
** Valeurs non valides** (facteurs de partage avec 26): 2, 4, 6, 8, 10, 12, 13, 14, 16, 18, 20, 22, 24
Multiplicatif modulaire Inverse
L'inverse modulaire de A est le nombre A−1 qui satisfait:
(A × A−1) mod 26 = 1
Cette inverse est essentielle pour le décryptage. Sans cela, vous ne pouvez pas inverser l'étape de multiplication.
Comment calculer:
- Méthode d'essai: Testez chaque nombre de 1 à 25 jusqu'à ce que vous en trouviez un où (A × x) mod 26 = 1
- Algorithme euclidien étendu: Une approche mathématique plus efficace
Notre outil calculateur calcule automatiquement les inverses modulaires. Saisissez simplement votre valeur A pour voir son inverse.
Utilisation de la calculatrice de clé
Notre calculateur de clé de chiffrement affine fournit:
- Tableau des clés de valeur - Voir tous les 12 Une valeur avec leurs inverses
- ** Calculatrice inverse** - Saisissez n'importe quelle valeur A pour calculer son inverse modulaire
- GCD Checker - Vérifier si deux nombres sont coprimes
- Random Key Generator - Générer des paires de clés valides au hasard
- Tableau de substitution - Voir la correspondance complète pour toute paire de clés
Utilisez ces outils pour mieux comprendre les mathématiques derrière le Afine Cipher et vérifier vos calculs manuels.
Foire aux questions
Comment savoir si un nombre est coprime avec 26 ?
Calculez le GCD (le plus grand diviseur commun) de votre nombre et 26. Si GCD = 1, ils sont coprimes. Puisque 26 = 2 × 13, tout nombre divisible par 2 ou 13 est NOT coprime avec 26.
Quel est le nombre total de clés de chiffrement d'affines possibles?
Il y a 312 combinaisons de clés possibles: 12 valides A valeurs × 26 B valeurs. C'est pourquoi le chiffre affine est vulnérable aux attaques de force brute en utilisant notre decoder.
B peut être une valeur ?
Oui, la clé B peut être n'importe quel entier de 0 à 25. Contrairement à la clé A, il n'y a aucune restriction sur B parce qu'elle n'affecte que le changement d'additif, et non la cartographie multiplicative.
Comment le chiffre affine se compare-t-il à d'autres chiffres ?
Le chiffre de l'affine est plus sécurisé que le chiffre [César] (https://caesarcipher.org/ciphers/caesar) (26 clés) mais moins sécurisé que les chiffres polyalphabétiques comme [Vigenere] (https://caesarcipher.org/ciphers/vigenere). Il sert d'excellent pont éducatif entre une simple substitution et des méthodes de chiffrement plus complexes.