Rechercher un outil
Chiffre de Hill

Outil pour décoder/encoder avec le chiffre de Hill, un système de chiffrement similaire au chiffre affine mais utilisant une matrice plutot qu'un coefficient directeur.

Résultats

Chiffre de Hill -

Catégorie(s) : Chiffre Poly-Alphabétique

Partager
Partager
dCode et vous

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 !


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Chiffre de Hill, Merci.

Chiffre de Hill

Annonces sponsorisées

Déchiffrement avec Hill





Chargement en cours...
(si ce message ne disparait pas, actualiser la page)



Voir aussi : Chiffre Affine

Chiffrement avec Hill




Chargement en cours...
(si ce message ne disparait pas, actualiser la page)



Voir aussi : Chiffre Affine

Inversion de Matrice

Outil pour décoder/encoder avec le chiffre de Hill, un système de chiffrement similaire au chiffre affine mais utilisant une matrice plutot qu'un coefficient directeur.

Réponses aux Questions

Comment encoder avec Hill ? (Principe de chiffrement)

Le chiffre de Hill nécessite une matrice de chiffrement $ M $ et un alphabet.

Exemple : Chiffrer le texte DCODE avec la matrice $ M $ d'ordre $ 2 $ : $$ M = \begin{pmatrix} 2 & 3 \\ 5 & 7 \end{pmatrix} $$ et l'alphabet ABCDEFGHIJKLMNOPQRSTUVWXYZ

Découper le texte en n-grammes avec $ n $ la taille de la matrice, compléter avec des lettres si besoin.

Exemple : La matrice $ M $ est une matrice 2x2, DCODE devient DC,OD,EZ (rajouter éventuellement un Z pour compléter le bigramme)

Substituer les lettres du message clair par leur rang dans l'alphabet à partir de $ 0 $.

Exemple : Avec ABCDEFGHIJKLMNOPQRSTUVWXYZ, A=0,B=1,...,Z=25. Il est envisageable d'utiliser ZABCDEFGHIJKLMNOPQRSTUVWXY pour avoir A=1,B=2,...,Y=25,Z=0.
Les groupes de lettres DC, OD, EZ deviennent les groupes de valeurs (3,2), (14,3), (4,25)

Pour chaque groupe de valeurs $ P $ du texte clair (équivalent à un vecteur de taille $ n $) effectuer le calcul matriciel : $$ M.P \equiv C \mod 26 $$ où $ C $ est le groupe de valeurs chiffrées et $ 26 $ la longueur de l'alphabet.

Exemple : $$ \begin{pmatrix} 2 & 3 \\ 5 & 7 \end{pmatrix} \begin{pmatrix} 3 \\ 2 \end{pmatrix} \equiv \begin{pmatrix} 12 \\ 3 \end{pmatrix} \mod 26 $$

A partir des valeurs chiffrées $ C $, retrouver les lettres chiffrées grâce à leur rang dans l'alphabet.

Exemple : $ 12 $ équivaut à M et $ 3 $ équivaut à D.
Au final DCODEZ se chiffre MDLNFN

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

Le déchiffrement nécessite de connaitre la matrice et l'alphabet utilisé. Les calculs font intervenir des notions de calcul matriciel comme l'inversion de matrice et du calcul arithmétique comme l'inversion modulaire.

Pour déchiffrer, d'abord calculer l'inverse de la matrice modulo 26 (où 26 la longueur de l'alphabet), ce qui nécessite que la matrice soit inversible.

Exemple : En reprenant la matrice de l'exemple pour le chiffrement, calculer l'inverse de la matrice (modulo 26) : $$ \begin{pmatrix} 2 & 3 \\ 5 & 7 \end{pmatrix}^{-1} \equiv \begin{pmatrix} -7 & 3 \\ 5 & -2 \end{pmatrix} \equiv \begin{pmatrix} 19 & 3 \\ 5 & 24 \end{pmatrix} \mod 26 $$

Le déchiffrement consiste alors à re-chiffrer le message chiffré à l'aide de la matrice inversée.

A noter que toutes les matrices ne peuvent pas être adaptées à Hill. Le déterminant de la matrice doit être premier avec 26. Pour une matrice de taille 2x2 les 4 nombres $ \{ a,b,c,d \} $ doivent satisfaire cette condition : $ ad-bc $ est premier avec 26.

Comment reconnaitre le chiffre Hill ?

Le message a un indice de coincidence faible, des ngrammes similaires peuvent êtres codés de la même manière.

Toute référence à une colline ou une montagne est un indice (Hill signifie colline en anglais).

Comment déchiffrer Hill sans matrice ?

dCode propose de tester par bruteforce environ 6000 combinaisons de matrices 2x2 (avec des chiffres entre 1 et 9) et d'alphabet.

Quelles sont les variantes du chiffre de Hill ?

Hill est déjà une variante du chiffre Affine. Peu de variantes connues à part l'utilisant de matrices de taille supérieure à 2.

Quand le chiffre de Hill a-t-il été inventé ?

En 1929 par Lester S. Hill

Code source

dCode se réserve la propriété du code source du script Chiffre de Hill en ligne. Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter, encrypter, déchiffrer, chiffrer, décoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) dont dCode a les droits ne sera pas cédé gratuitement. Pour télécharger le script en ligne Chiffre de Hill pour un usage hors ligne, PC, iPhone ou Android, demandez un devis sur la page de contact !

Questions / Commentaires


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Chiffre de Hill, Merci.


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