Calculatrice du chiffre des affines

Calculer les touches, les inverses modulaires et générer des tables de substitution

Texte clair
caractères 0
Texte chiffré
caractères 0

Tableau de substitutiona = 5, b = 8

Texte clairABCDEFGHIJKLMNOPQRSTUVWXYZ
Texte chiffréINSXCHMRWBGLQVAFKPUZEJOTYD
Formule du chiffre de l'affine
E(x) = (ax + b) mod 26Chiffrement
D(y) = a⁻¹(y - b) mod 26Déchiffrement

Foire aux questions sur le chiffre Affine

Qu'est-ce que le chiffre Affine ?

Le chiffre Affine est un chiffre de substitution monoalphabétique qui chiffre les lettres à l'aide d'une formule mathématique. Il combine un décalage multiplicatif et un décalage additif, transformant chaque lettre par E(x) = (ax + b) mod 26, où 'a' et 'b' sont des clés entières. Contrairement aux simples chiffres de décalage, le chiffrement Affine utilise deux touches pour créer une cartographie des lettres plus complexe, ce qui en fait un exemple fondamental de cryptographie algébrique.

Comment fonctionne la formule de chiffrement Affine?

La formule E(x) = (ax + b) mod 26 convertit chaque lettre en un nombre (A=0, B=1,... Z=25), multiplie par la clé 'a', ajoute la clé 'b', puis prend le reste après avoir divisé par 26. Pour le décryptage, la formule D(y) = a−¹(y - b) mod 26 inverse le processus en utilisant l'inverse multiplicatif modulaire de 'a'. Par exemple, avec a=5 et b=8, la lettre A (0) crypte à (5*0+8) mod 26 = 8, qui est I.

Quelles sont les valeurs clés valides pour le chiffre Affine ?

La clé multiplicative 'a' doit être coprime avec 26, ce qui signifie gcd(a, 26) = 1. Les 12 valeurs valides pour 'a' sont: 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23 et 25. La clé additive 'b' peut être n'importe quel entier de 0 à 25. Cela donne un total de 12 x 26 = 312 combinaisons de clés uniques. Si 'a' n'est pas coprimé avec 26 lettres en texte simple, la carte à la même lettre en texte simple rend le décryptage impossible.

Comment déchiffrez-vous un chiffre Affine ?

Le déchiffrement utilise la formule D(y) = a−¹(y - b) mod 26, où a−1 est l'inverse multiplicatif modulaire de 'a' modulo 26. Tout d'abord, soustrayez 'b' de la valeur numérique de la lettre de chiffrement. Puis multipliez par a−1 et prenez le mod 26. Par exemple, si a=7 puis a−1=15 parce que (7 x 15) = 105 et 105 mod 26 = 1. Sans connaître les touches, vous pouvez essayer la force brute sur toutes les 312 combinaisons ou utiliser l'analyse de fréquence.

Qu'est-ce que l'arithmétique modulaire dans le chiffre Affine?

L'arithmétique modulaire est un math de style horloge où les chiffres s'enveloppent après avoir atteint une valeur définie. Dans le code Affine, le mod 26 garantit que les résultats restent dans l'alphabet de 26 lettres. Après le calcul (ax + b), l'opération du mod 26 renvoie le reste lorsqu'il est divisé par 26, en retraçant le résultat à une position de lettre valide (0-25). Ce comportement d'emballage est ce qui permet au chiffre de cycler à travers l'alphabet de manière transparente.

En quoi le chiffre Affine est-il lié au chiffre César ?

Le chiffre César est un cas particulier du chiffre Affine où a=1. Avec a=1, la formule Affine E(x) = (1*x + b) mod 26 simplifie à E(x) = (x + b) mod 26, qui est exactement la formule de décalage César. Le chiffre Affine généralise le chiffre César en ajoutant une composante multiplicatrice, en augmentant l'espace clé de 26 à 312 clés possibles et en créant une cartographie des lettres non uniforme.

Le chiffre Affine est sécurisé ?

Non, le chiffre Affine n'est pas sécurisé pour une utilisation moderne. Son espace clé de seulement 312 combinaisons peut être forcé en millisecondes par un ordinateur. En tant que chiffre monoalphabétique, il est également vulnérable à l'analyse de fréquence parce que chaque lettre en texte en clair se compare toujours à la même lettre en texte codé. Cependant, il reste utile comme outil éducatif pour enseigner l'arithmétique modulaire, la théorie des nombres et les fondements mathématiques de la cryptographie moderne.

Quelle est l'inverse modulaire dans le chiffre Affine ?

L'inverse modulaire (a−1) est le nombre qui, lorsqu'il est multiplié par «a», donne un reste de 1 lorsqu'il est divisé par 26. Il est essentiel pour le décryptage. Par exemple, l'inverse de 5 mod 26 est de 21 parce que (5 × 21) = 105 et 105 mod 26 = 1. L'inverse modulaire n'existe que lorsque 'a' est coprime avec 26, c'est pourquoi les valeurs valides 'a' sont limitées à 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23 et 25.

Combien de clés le chiffre Affine peut-il avoir ?

Le chiffre Affine a exactement 312 combinaisons de clés possibles. Ceci provient de 12 valeurs valides pour la clé multiplicative 'a' (chiffres coprime avec 26) multipliée par 26 valeurs possibles pour la clé additive 'b' (0 à 25). Ce petit espace clé signifie qu'un ordinateur peut tester chaque combinaison en millisecondes, rendant les attaques de force brute triviales.

Pouvez-vous cracher un code Affine sans connaître la clé ?

Oui, le chiffre Affine peut être fissuré sans la clé en utilisant deux méthodes principales. Brute force teste les 312 combinaisons de clés et note chaque résultat à l'aide de l'analyse de la fréquence des lettres en anglais. Alternativement, si vous pouvez identifier deux paires de lettres de texte simple connues, vous pouvez résoudre deux équations simultanées pour récupérer les deux clés algébriques. Notre outil décodeur automatise l'approche brute-force avec un score intelligent.

Chiffres associés

Chiffre de César

Déplace chaque lettre par un nombre fixe de postes dans l'alphabet

Chiffre de Hill

Utilise la multiplication matricielle pour chiffrer les blocs de lettres

Chiffre Atbash

Inverse l'alphabet pour que A devienne Z, B devienne Y, et ainsi de suite

Chiffre à mot-clé

Construit un alphabet de substitution à partir d'un mot clé secret

Vous pouvez aussi aimer

Carré de PolybeDébutant
Chiffre de VigenèreHistoriques
Chiffre de GronsfeldVisuel et encodage
Chiffre à quatre carrésMilitaire et renseignement
Chiffre de PlayfairHistoriques
Identificateur de chiffrementDébutant
Parcourir tous les Chiffres 30 →

Qu'est-ce que le chiffre Affine ?

Le chiffre affine est un type de chiffrement de substitution monoalphabétique qui utilise des fonctions mathématiques pour chiffrer et déchiffrer les messages. Contrairement au chiffre [César] (https://caesarcipher.org/ciphers/caesar) plus simple, le chiffre affine combine à la fois des opérations de multiplication et d'addition, ce qui le rend plus sûr tout en étant relativement facile à comprendre.

Le chiffre de l'affine a été développé comme une extension de chiffrement de déplacement, ajoutant une composante multiplicative pour augmenter l'espace clé. Cette méthode classique de chiffrement est largement utilisée dans l'enseignement de la cryptographie pour enseigner les concepts fondamentaux de l'arithmétique modulaire et de la théorie des nombres.

La formule du chiffre Affine

Le chiffrement de l'affine utilise deux clés: a (la clé multiplicative) et b (la clé additive). Les formules de chiffrement et de décryptage sont les suivantes:

** Chiffrement:** E(x) = (ax + b) mod 26

Décryptage: D(y) = a−¹(y - b) mod 26

Where:

  • x est la valeur numérique de la lettre en texte en clair (A=0, B=1,..., Z=25)
  • y est la valeur numérique de la lettre de chiffrement
  • a doit être coprime avec 26 (valeurs valides: 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25)
  • b peut être n'importe quel entier de 0 à 25
  • a−1 est l ' inverse multiplicatif modulaire d ' une

Comment utiliser cet outil de chiffrement Affine

Notre codeur de chiffrement affine en ligne facilite le chiffrement et le décryptage:

  1. Entrez votre texte dans le champ d'entrée
  2. Sélectionnez la touche A dans la liste déroulante (seulement les valeurs de coprime valides indiquées)
  3. Ajustez la touche B en utilisant le curseur (0-25)
  4. Choisir le mode: Chiffrer ou déchiffrer
  5. Copier le résultat en un seul clic

L'outil valide automatiquement votre sélection de clés et fournit une conversion en temps réel. Vous pouvez également afficher l'alphabet de substitution complet généré par vos clés choisies.

Caractéristiques de notre outil de chiffrement Affine

  • Cryptage et décryptage en temps réel - Voir les résultats comme vous tapez
  • Validation de clé intelligente - Seules les valeurs A valides (coprime avec 26) sont sélectionnables
  • Affichage du tableau de substitution - Voir la correspondance complète
  • Copier au presse-papiers - Copie des résultats en un clic
  • Préserver le cas et l'espacement - Les caractères non alphabétiques passent sous forme inchangée
  • Réactivité mobile - Fonctionne sur tous les appareils

Pour le déchiffrement automatique sans connaître les clés, essayez notre Décodeur de chiffrement Affine. Pour comprendre les mathématiques derrière les clés valides, visitez notre Key Calculator.

Foire aux questions

Dans quel cas le chiffre de l'affine est-il utilisé?

Le chiffre de l'affine est principalement utilisé à des fins éducatives pour enseigner les fondamentaux de la cryptographie, y compris l'arithmétique modulaire, les inverses multiplicatifs et les techniques de cryptoanalyse. Bien que non sécurisé pour les applications modernes, il offre une excellente introduction au chiffrement mathématique.

Combien de clés le chiffre affine peut-il avoir ?

Le chiffre affine a 312 combinaisons de clés possibles (12 valeurs valides pour A multipliées par 26 valeurs pour B). C'est plus grand que le chiffre de César; 26 clés, mais assez petite pour être vulnérable aux attaques de force brute.

Pourquoi la clé A doit-elle être coprime avec 26 ?

Clé A doit être coprime avec 26 (c'est-à-dire gcd(A, 26) = 1) pour s'assurer que chaque lettre en texte en clair correspond à une lettre en texte codé unique. Si A partage un facteur commun avec 26, plusieurs lettres chiffreraient au même résultat, rendant impossible le décryptage.

Quelles sont les valeurs valides pour la clé A?

Les valeurs valides pour la clé A sont: 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23 et 25. Ce sont tous des entiers de moins de 26 qui sont coprimes avec 26.

Comment déchiffrer un code affine sans connaître les clés ?

Vous pouvez utiliser des méthodes d'analyse de fréquence ou de force brute pour déchiffrer un chiffrement affine sans les clés. Notre [outil de décodeur] (https://caesarcipher.org/ciphers/affine/decoder) teste automatiquement toutes les combinaisons de clés 312 et classe les résultats par probabilité en fonction des modèles de fréquence de lettres anglais.

Le chiffre de l'affine est sécurisé ?

Non, le chiffre de l'affine n'est pas sécurisé pour une utilisation moderne. Avec seulement 312 clés possibles, il peut être facilement cassé par attaque de force brute ou l'analyse de fréquence. Il convient le mieux à des fins éducatives et à la compréhension des concepts cryptographiques.

Comment résoudre un chiffre Affine

Il y a deux méthodes primaires pour briser un chiffre de l'affine (aussi appelé parfois "cyphe de l'affine"):

Méthode de la force brute

Comme le chiffre affine n'a que 312 combinaisons de clés possibles, vous pouvez tous les essayer et vérifier qui produit l'anglais lisible. Notre Décodeur de chiffre Affine automatise ce processus avec l'analyse de fréquence.

Texte clair connu Attaque

Si vous connaissez (ou pouvez deviner) deux paires de lettres en texte simple, vous pouvez configurer deux équations simultanées et résoudre les deux touches algébriques. Par exemple, si vous savez que les cartes « e » de texte en clair vers le chiffrement « L » et « t » de texte en clair vers le chiffrement « H », vous pouvez écrire:

  • (a × 4 + b) mod 26 = 11
  • (a × 19 + b) mod 26 = 7

Résoudre ce système donne les valeurs de a et b.

Chiffre Affine vs Chiffre César

Le chiffre César est en fait un cas spécial du chiffrement d'affine où la clé multiplicative a = 1. Cela signifie que la formule de chiffre de César E(x) = (x + b) mod 26 n'est qu'une version simplifiée de la formule affine E(x) = (ax + b) mod 26.

FonctionnalitéChiffre CésarChiffre Affine
FormulaE(x) = (x + b) mod 26E(x) = (ax + b) mod 26
Espace clé26 clés312 clés
Type de cléValeur de déplacement uniqueDeux valeurs (a, b)
Cartographie des lettresDéplacement uniformeCartographie non uniforme
SecurityTrivialement casséEncore faible, mais plus dur

Les deux chiffres sont des chiffres de substitution monoalphabétiques vulnérables à [l'analyse de fréquence] (/ciphers/frequency-analysis), mais l'espace clé plus grand du chiffre de l'affine rend la force brute légèrement plus efficace. Pour un cryptage plus fort, considérez les chiffrements polyalphabétiques comme le chiffre [Vigenère] (/ciphers/vigenere).

Outils et Ressources connexes