Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 04-01-2019 04:42:15

Krayon
Invité

cryptage efficacité

Bonjour à toutes et à tous,

M'initiant à la programmation en Python, j'ai eu l'idée de réaliser un programme de codage.

J'ai utilisé cette méthode (cf. ci-dessous) et j'aimerais votre avis sur son "efficacité".
Peut être pourriez-vous m'indiquer un site où l'on peut essayer de décrypter des textes...

Voici ma méthode :

Caractères possibles dans le message : abcdefghijklmnopqrstuvwxyz0123456789
Table de codage/décodage : {a=1, b=2, c=3, ..., x=24, y=25, z=26, 0=27, 1=27, 2=28,  ..., 7=34, 8=35, 9=36}

Entrez un texte  : jaienfinfinidecodermonprogrammedecryptage
Entrez une clé   : fk45lch34

texte crypté : pldaziqhaoyd9qfw79xxjj1uwamgxhaphkltv45cq


Comment crypter:
1) 1ère lettre du texte = j ; j=10 (cf. table de codage complète)
   1ère lettre de la clé = f ; f=6
2) 10+6=16 ; 16=p
3) la lettre 'j' devient 'p'
4) recommencer en décalant le texte ainsi que la clé d'une position

Remarques:
- si on arrive à la fin de la clé, recommencer au début
- si le nombre issu de l'addition est plus grand que 36, lui soustraire '36' jusqu'à ce qu'il soit
  petit ou égal à 36, puis coder (ex. 42 ; 42-36=6 ; ce qui donne 'f')

Comment décrypter:
1) 1ère lettre du texte crypté = p ; p=16 (cf. table de codage complète)
   1ère lettre de la clé = f ; f=6
2) 16 = ? + 6 ; réponse = 10
3) 10=j ; la lettre 'p' devient 'j'
4) recommencer en décalant le texte crypté ainsi que la clé d'une position

Remarques:
- si on arrive à la fin de la clé, recommencer au début

Qu'en pensez-vous ? Est-ce trop "simpliste" ?

Merci d'avance de vos réponses.
Meilleures salutations.

Yvan

#2 04-01-2019 05:40:29

Pmimo
Invité

Re : cryptage efficacité

Cette méthode s'appel le chiffre de Vigenère, et pour sa robustesse, elle est assez faible, il existe de bien meilleurs algorithme de chiffrement symétrique que celui-ci.

#3 04-01-2019 18:08:09

KRAYON70
Invité

Re : cryptage efficacité

Hello,

Merci pour la réponse.
Je croyais que la technique de cryptage de Vigenère utilisait deux nombres avec un modulo pour calculer un décalage...
La méthode que j'ai utilisée est-elle décryptable au moyen d'un ordinateur sans que cela dure 20 ans... Je veux dire que toutes les méthodes de cryptages sont théoriquement "cassables" mais il faut prendre en compte le facteur temps...

Serais-tu capable, par exemple, au moyen d'un algorithme de décrypter mon message ?

Amicales salutations.

Yvan

#4 06-01-2019 17:46:59

Rossignol
Membre
Inscription : 19-06-2015
Messages : 165

Re : cryptage efficacité

Bonjour Krayon,

Je confirme, il s'agit bien d'un chiffre de Vigenère avec un alphabet de 36 lettres.

Krayon a écrit :

La méthode que j'ai utilisée est-elle décryptable au moyen d'un ordinateur sans que cela dure 20 ans...

Oh oui ! J'ai écrit un IPython notebook sur le décryptement d'un chiffre de Vigenère par force brute.

La faiblesse de ce chiffre est la répétition périodique de la clé.

Le moyen de pallier cette faiblesse est d'utiliser une clé apériodique de même longueur que le texte clair. Et pour une sécurité maximum il faut que cette clé soit aléatoire.

Si on prend la clé dans un livre par exemple, bien qu'il n'y ait plus de périodicité, le chiffre reste faible.

Il y a quelque temps, Klaus Schmeh a proposé sur son blog trois cryptos chiffrés en Vigenère avec une clé indéfinie [running key cipher] : les trois cryptos ont été cassés.

Hormis le masque jetable, point de salut :-)

@+

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quaranteneuf plus soixante et un
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums