exemple de codage affine

Le même type de transformation utilisé dans les chiffrements affines est utilisé dans les générateurs congruentiels linéaires, un type de générateur de nombres pseudo-aléatoire. Par exemple, supposons que nous voulions chiffrer le message en texte clair “HELLO” avec la fonction $f (x) = 3x + $7. Rappelez-vous, ce n`est que la définition d`un i inverse. Note: comme indiqué ci-dessus, m n`a pas à être 26, il est tout simplement le nombre de caractères dans l`alphabet que vous choisissez d`utiliser. Nous utilisons maintenant la valeur de x, nous avons calculé comme a-1. Pour trouver (A` ), calculez un inverse modulaire. Puisque nous savons a et m sont relativement premiers cela peut être utilisé pour jeter rapidement de nombreuses «fausses» clés dans un système automatisé. Les chiffres et la ponctuation peuvent également être incorporés (ce qui changerait encore la valeur de m). Dans un chiffrement affiné, les lettres du message d`origine sont d`abord identifiées avec des valeurs entières (A = 0, B = 1, C = 2, D = 3,. Chaque valeur d`un peut avoir 26 différents décalages d`addition (la valeur de b); par conséquent, il y a 12 × 26 ou 312 clés possibles. Nous pouvons maintenant trouver la valeur de a et b. en utilisant le langage de programmation Python, le code suivant peut être utilisé pour créer un alphabet chiffré à l`aide des lettres romaines A à Z. Puisque le calcul implique modulo 26 arithmétique, plusieurs lettres peuvent ne pas être décodées de manière unique si le multiplicateur a un diviseur commun avec 26.

La façon la plus simple de résoudre cette équation est de Rechercher chacun des nombres 1 à 25, et de voir lequel satisfait l`équation. Pour chaque valeur (y ), correspond à une lettre avec la même position dans l`alphabet, c`est la lettre chiffré. Maintenant, prenez chaque valeur de x, et résolvez la première partie de l`équation, (5x + 8). Calculez l`inverse modulaire de A, modulo la longueur de l`alphabet. Si l`alphabet est de 26 caractères de long, alors un coefficient a seulement 12 valeurs possibles, et B a 26 valeurs, donc il n`y a que 312 test à essayer. Traitant les congruences pas à la différence de deux équations dans deux inconnues, nous pouvons éliminer la variable $b $ en soustrayant la deuxième congruence de la première. Sachant, $a equiv $3 et $b equiv $7 nous donne la fonction de chiffrement $f (x) equiv 3x + 7 pmod{26} $. Dans cet exemple chiffré, [1] le texte en clair à chiffrer est «AFFINE CIPHER» à l`aide de la table mentionnée ci-dessus pour les valeurs numériques de chaque lettre, prenant a pour être 5, b pour être 8, et m à 26 car il y a 26 caractères dans l`alphabet utilisé.

L`étape finale dans le chiffrement du message consiste à rechercher chaque valeur numérique dans la table pour les lettres correspondantes. Chaque lettre est chiffrée avec la fonction (ax + b) mod 26, où b est l`amplitude du décalage.

Reacties zijn gesloten.