Rechercher un outil
Chiffrement Multiplicatif

Outil pour déchiffrer/chiffrer avec le chiffrement multiplicatif (Multiplicative Cipher) un chiffre par substitution basé sur une opération de multiplication.

Résultats

Chiffrement Multiplicatif -

Catégorie(s) : Chiffrement par Substitution

Partager
Partager
dCode et plus

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !


Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !


Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Chiffrement Multiplicatif', alors écrivez-nous c'est gratuit ! Merci !

Chiffrement Multiplicatif

Déchiffrement du Multiplicatif

 



Chiffrement avec le Multiplicatif

 



Voir aussi : Chiffre Affine

Réponses aux Questions (FAQ)

Qu'est ce que le Chiffrement Multiplicatif ? (Définition)

Le chiffrement multiplicatif (ou Multiplicative Cipher en anglais) est un chiffrement Affine (ax+b) avec la valeur b nulle (égale à 0), donc une multiplication par $ a $.

Comment encoder avec le chiffrement multiplicatif ? (Principe de chiffrement)

Le chiffrement multiplicatif utilise une clé $ k $ (un nombre entier) et un alphabet.

Exemple : Chiffrer DCODE avec la clé $ k = 17 $ et l'alphabet de 26 lettres : ABCDEFGHIJKLMNOPQRSTUVWXYZ

A chaque lettre est associée son rang $ c $ dans l'alphabet (en partant de 0).

Exemple : D = 3, C = 2, O = 14, D = 3, E = 4

Pour chaque caractère du message clair, appliquer le calcul suivant :

$$ c \times k \mod 26 $$

($ 26 $ étant le nombre de lettres dans l'alphabet)

Le nombre obtenu indique le rang dans l'alphabet de la lettre chiffrée correspondante.

Exemple : D = 3, donc $ 3 \times 17 \mod 26 \equiv 25 $ et la lettre au rang 25 est Z. Ainsi de suite pour chaque lettre, le message chiffré final est ZIEZQ.

Comment décoder par chiffrement multiplicatif ? (Principe de déchiffrement)

Le déchiffrement peut se réaliser de 2 manières :

— Mathématiquement, calculer l'inverse modulaire $ k^{-1} $ de la clé modulo 26 et appliquer le calcul pour chaque lettre :

$$ c \times k^{-1} \mod 26 $$

Exemple : La clé $ 17 $ a pour inverse modulo 26 la valeur $ 23 $ donc Z (index 25) devient $ 25 \times 23 \mod 26 \equiv 3 $ et 3 correspond à D dans l'alphabet.

— Par substitution, en effet, lors du chiffrement chaque lettre n'est associée qu'à une seule autre, en calculant toutes les associations possibles (en chiffrant les 26 lettres de l'alphabet) alors il est possible d'en déduire un alphabet de substitution qui servira de table de déchiffrement.

Quelles sont les valeurs de clés possibles?

Pour que le chiffrement soit réversible (que le message puisse être déchiffré), il est nécessaire que la clé soit un nombre premier avec 26 (ou 26 est le nombre de lettre de l'alphabet).

Il existe donc un nombre infini de clés possibles, mais beaucoup donneront des messages identiques, car pour une clé $ k $, alors la clé $ k + 26 $ donne un chiffrement identique.

Comment reconnaitre le chiffre multiplicatif ? (Identification)

Le message est une substitution alphabétique, l'analyse des fréquence devrait permettre de retrouver les lettres les plus courantes.

L'indice de coincidence est inchangé par rapport au texte clair.

La lettre A reste inchangée et est toujours codée A

Comment déchiffrer le chiffre multiplicatif sans clé ? (Attaques)

Pour un alphabet donné, il n'existe que peu de clés possibles.

L'alphabet latin de 26 lettre n'autorise que 11 clés : 3, 5, 7, 9, 11, 15, 17, 19, 21, 23 et 25 (ce sont les nombres premiers avec 26 et inférieurs à 26).

CléAlphabet de Substitution
3ADGJMPSVYBEHKNQTWZCFILORUX
5AFKPUZEJOTYDINSXCHMRWBGLQV
7AHOVCJQXELSZGNUBIPWDKRYFMT
9AJSBKTCLUDMVENWFOXGPYHQZIR
11ALWHSDOZKVGRCNYJUFQBMXITEP
15APETIXMBQFUJYNCRGVKZODSHWL
17ARIZQHYPGXOFWNEVMDULCTKBSJ
19ATMFYRKDWPIBUNGZSLEXQJCVOH
21AVQLGBWRMHCXSNIDYTOJEZUPKF
23AXUROLIFCZWTQNKHEBYVSPMJGD
25AZYXWVUTSRQPONMLKJIHGFEDCB

Quelles sont les variantes du chiffre multiplicatif ?

Le chiffre multiplicatif est une simplification du chiffre Affine.

Le chiffrement multiplicatif n'a que peu d'intéret, mais il est souvent utilisé pour l'apprentissage de l'informatique et des chiffrements.

Code source

dCode se réserve la propriété du code source pour "Chiffrement Multiplicatif". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Chiffrement Multiplicatif", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Chiffrement Multiplicatif" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Chiffrement Multiplicatif" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.

Citation

Le copier-coller de la page "Chiffrement Multiplicatif" ou de ses résultats est autorisée tant que vous citez dCode !
Citer comme source bibliographique :
Chiffrement Multiplicatif sur dCode.fr [site web en ligne], consulté le 08/08/2022, https://www.dcode.fr/chiffrement-multiplicatif

Besoin d'Aide ?

Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !

Questions / Commentaires

Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Chiffrement Multiplicatif', alors écrivez-nous c'est gratuit ! Merci !


https://www.dcode.fr/chiffrement-multiplicatif
© 2022 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches / CTF.
 
Un problème ?