Forum de mathématiques - Bibm@th.net

nimaje

Membre

Inscription : 16-01-2008

Messages : 3

Vos avis sur mon algo

Bonjour tout le monde ,

J'ai crée un algorithme de cryptage et je voudrai savoir si il y a des failles  .
Voici mon algorithme :
M est le message qui doit être composé de chiffres
B est la clé (aucune obligation sur la choix du nombre )
C est la message crypté
1: cryptage
On crypte le message caractère par caractère et entre chaque cryptage on augmente la clé
voici la formule :
   [tex]C=M(B^2 + B)[/tex]   
2 : décryptage
il faut commencer par décrypter le premier nombre avec la clé et l'augmenter à chaque chiffre .
la formule ,c'est juste l'opération inverse du cryptage : 
[tex]M=\frac{C}{B^2 +B}[/tex]
quand on factorise C on obtiens :
[tex]C=B(MB + B)[/tex]
Peut t-on exploité cela ?
ou même d'autre faille .
J'aimerai vos avis .

Barbichu

Membre actif

Inscription : 15-12-2007

Messages : 405

Re : Vos avis sur mon algo

Salut,
ton algo est vulnérable. (au passage tu as fait une erreurn quand tu factorises C, tu obtiens : "C = B(MB+M) = MB(B+1)"
1/ Si quelqu'un prend connaissance d'un message et de son chiffré, ta clé est cassée : résoudre l'équation x² + x - C/M = 0 est un jeu d'enfant.
2/ Juste avec la connaissance d'un chiffré C = MB(B+1), tu gagnes de l'info sur la clé, car il est facile de trouver tous les nombres x tels que x(x+1) divise C et cela te donne des candidats possibles pour B. Après avoir pris connaissances de plusieurs chiffrés différents, on peut vite arriver à éliminer les mauvais candidats et tomber sur le bon x (ie x=B). Je n'ai pas fait de calculs mais je suis à peu près sûr de ce que j'avance.
++

---

Barbichu