Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Le chiffre de Vigenère

Posté par
Jaack
02-06-12 à 19:39

J'ai trouvé un algorithme me permettant de crypter le Chiffre de Vigenère (système de cryptage par substitution polyalphabétique) ! Je l'affiche ici :




Cependant je cherche désormais l'algorithme permettant de décrypter un message codé par le chiffre de vigenère et je sèche, pouvez vous me conseillez?

J'utilise algobox

Le chiffre de Vigenère

Posté par
Benwat
re : Le chiffre de Vigenère 03-06-12 à 14:25

Je connais rien à Algobox, mais je crois qu'il te suffit de faire une soustraction à la place d'une adition.


Concernant le codage par substitution de Vigenère, je pense pouvoir t'aider.

On imagine qu'on remplace les lettres par des chiffre de 0 à 25 suivant l'ordre alphabétique.

Notre message est alors une suite de valeur entre 0 et 25. On note N sa taille.
Notre clef est une autre suite de valeur entre 0 et 25. On note n sa taille.

J'appelle MESS(i) la ième valeur de la suite du message.
J'appelle CLEF(i) la ième valeur de la suite de la clef.
J'appelle CODE(i) la ième valeur de la suite du message crypté.

Alors on a, pour i allant de 1 à N :
- pour crypter :
CODE(i) = ( MESS(i) + CLEF(i %n) ) %26
- pour decrypter :
MESS(i) = ( CODE(i) - CLEF(i %n) ) %26

(NB : visiblement dans Algobox, %k est utilisé pour faire le reste de la division euclidienne)

Voilà, je suis pas sûr d'avoir répondu à ta question celà dit.  

Posté par
Jaack
re : Le chiffre de Vigenère 05-06-12 à 22:14

Merci de ta réponse je vais tester cela dans la soirée et je te redonne des nouvelles dès demain pour savoir si tu m'as complètement éclairé, m'enfin bon ça me semble pas trop mal.

Posté par
Benwat
re : Le chiffre de Vigenère 06-06-12 à 13:39

J'me sens fier.  ^^

(celà va-t'il durer ?)

Posté par
Jaack
re : Le chiffre de Vigenère 06-06-12 à 19:51

ça marche en effet, même si j'ai été obligé de bien modifier l'algorithme, ton équation m'a bien aidée. merci

Posté par
Benwat
re : Le chiffre de Vigenère 06-06-12 à 20:53

Je t'en prie.  

Au plaisir !



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !