Discussion :

[Zazeglu]

Bonjour,

J'ai créé un algorithme de cryptage maison et j'aimerai avoir votre avis (ce que vous en penser quoi) à tout les niveaux : violabilité ,efficacité ,etc ..

1)L'utilisateur se choisit un mot de passe (qui servira de clé)
2)Il rentre le text à crypter

3)On inverse la chaîne à crypter ,et met cette chaîne dans la variable str2
4)On créé un chaine str3 conteant : la moitié des caractères de la clé + str2 + l'autre moitié de la clé
5)On augmente les valeurs ASCII des caractères de la chaîne de 1.

P.S. : N'oubliez pas dans votre jugement que je suis un débutant

Merci bien

Zazeglu

[alexrtz]

Salut,

Ca dépend c'est pour quoi faire.
Si c'est pour protéger les plans de la future navette spatiale c'est un peu léger par contre si c'est pour envoyer un message à quelqu'un c'est suffisant.
Il faudrait juste que tu fasses des opérations un peu plus compliquées que la dernière addition (qui doit pas servir à grand chose).
Tu peu t'éclater avec des modulos, ou une opération en fonction de la place à laquelle se trouve le caractère (la place pouvant dépendre d'une deuxième clé)...
Plus c'est tordu, mieux c'est
Le plus efficace étant quand même d'avoir de très bonne bases en maths et de s'en servir pour les algos.

[Zazeglu]

j'ai de très bonnes bases en Math étant donnée que je suis en Math fortes (j'ai 17 ans).
Bah je vais suivre ton conseille et faire des truc tordu ,sinon je fait ce programme pour un gars de ma classe qui m' ademandé un programme qui crypte des donnée en focntion d'un mot de passe qu'on lui donne (alors pour une fois que mes programmes intéressent qqun j'y vais à font )

L'ennui aussi c'est que je fait ça avec VB6 alors question rapidité ...
Je suis loin de maîtriser le C ,alors C# ce serait l'idéal mais vu que très peu de personne possède le framework ce n'est pas la peine (dommage car j'adore C# )

Merci

Zazeglu

[doof]

Salut, que veux-tu dire par "on inverse la chaine a crypter" ? tu veux dire changer l'ordre ? de droite vers la gauche ?

et quelle est ta chaine retournée ? j'ai l'impression de louper une étape.

Sinon, augmenter les valeurs ascii ne sert pas a grand chose effectivement.

Bon, j'ai pas tout compris aux étapes de ton algo mais j'ai l'impression que tu te contentente de concatener la clé et la chaine en fesant des substitutions simples, dans ce cas, c'est pas du tout efficace et une simple analyse de frequence suffit pour retrouver ton algo (le e ressort a 17%....).

Si tu pouvais ewpliquer un peux plus

[Zazeglu]

ben il inverse l'ordre des caractères :

par exemple :
"Salut !' deviendrait : "! tulaS"

Puis il concatène la clé à ceci et il augment les caractères de 1
Si tu as un proposition d'amélioration pas trop complexe se serait avec plaisir

Merci

Zazeglu

[rolkA]

moi j'ai une proposition pas trop complexe: au lieu d'ajouter 1, tu ajoute la position du pointeur de fichier. exemple: après l'addition, abcde deviendrait acegi.
Reste à étudier la compatibiltié avec le reste pour que ce soit réversible.

[Zazeglu]

Ben en Vb c'est le déscripteur qui qui joue le rôle de pointeur n'est ce pas ?
Mais l'ennui c'est que si l'utilisateur à rentré qqe chose comme le lettre "é"(ASCII environ 230) ,et qu'on aditonne ben on tombera sur un machin comme 280 ,qui n'est pas un code ASCII valide
Ou alors j'ai pas bien compris ce que tu as dis ...

Merci

Zazeglu

[doof]

Ok, c'est bien ce qui me semblait, c'est vraiment simple de retrouver l'algo pas analyse de frequence. Une simple substitution entraine que chaque caractere de ta chaine serat remplacé par une seule et meme valeur : il faut eviter ca au maximum.

Plusieurs solutions sont possible, un simple xor par exemple avec ta clé permet de faire en sorte que le meme caractere codé peut avoir valeurs. ex :

clé : toto
message : "les dinosaures sont les plus forts"

l'encodage fonctionnera dans ce sens (en prenant les valeurs ascii des caracteres) :

"l" xor "t"
"e" xor "o"
"s" xor "t"
" " xor "o"
"d" xor "t"
"i" xor "o"

... et ainsi de suite

l'avantage est que ca n'est plus attaquable par analyse de frequence, cependant le simple xor n'est pas non plus tres efficace, il faut le combiner avec des transformations mathématiques complexes pour le rendre plus solide, pour ca, libre court a ton imagination

Mais dans tous les cas, oublie la simple substition facilement decelable.

[rolkA]

230+50 = 24, code valide, où est le problème ?

[Zazeglu]

Je ne sais pas ,avec VB6 la valeur ASCII de 'ç' plus la valeur ASCII de 'é' donne quelque chose comme 450 ...

Merci

Zazeglu

[rolkA]

Désolé, je ne savais pas. Oublie ce que je t'ai dit. Le mieux (en rapport efforts/résultat) est de "s'amuser" avec les modulos... Mais il faut vérifier que ton algo est une fonction bijective... tu dis avoir fait pas mal de maths donc tu devrais comprendre.

[gl]

Plusieurs solutions sont possible, un simple xor par exemple avec ta clé permet de faire en sorte que le meme caractere codé peut avoir valeurs.

Le gros defaut du XOR (lorsque tu utilises toujours la meme cle) est que si quelqu'un recupere un couple clair/chiffre il peut facilement retrouve la cle (en effet si a XOR b = c alors a XOR c = b)

[Zazeglu]

Merci bien pour toutes vos idées !

Zazeglu

[doof]

Plusieurs solutions sont possible, un simple xor par exemple avec ta clé permet de faire en sorte que le meme caractere codé peut avoir valeurs.

Le gros defaut du XOR (lorsque tu utilises toujours la meme cle) est que si quelqu'un recupere un couple clair/chiffre il peut facilement retrouve la cle (en effet si a XOR b = c alors a XOR c = b)

Exactement, c'est pour ca que je recommende de transformer en aval mathematiquement le resultat, ca reste cependant un bon depart pour "noyer" la frequence d'apparition des lettres.


Voilà un tres bon site sur les types de cryptographie et les moyens de les attaquer (tu comprendras vite pourquoi je te recommende d'oublier la substitution simple) :

http://www.jura.ch/lcp/cours/dm/codage/index.html

[Zazeglu]

ok merci

[Zazeglu]

En attendant moa j'ai modifié le 'ajouter 1' par ceci :

Si la position du caractère dans la chaîne est divisible par 2 :
alors retire 2 à la valeur ascii du caractère
Autrement :
ajouter 2 à la valeur ascii du caractère

Qu'en pensez vous ?

Merci

Zazeglu

[doof]

Moi, j'en pense que le cryptanalyste qui va tenter de retrouver l'algo va vite se rendre compte qu'il s'agit d'un decalage ascii :

-la tranche des caracteres differents se retrouve dans une fourchette correspondant au jeu alphabetique.

-les caracteres qui ne sont pas alphabetiques sont bizzarement pres de signes de ponctuation, d'espace et de chiffres.


Si c'est un decalage, il ne peut etre que par rapport a 2 choses :

- la clé, dans ce cas, ca serait vite éliminé vu la faible difference entre la valeur ascii originel et la valeur effective (la fourchette correspondant etrangement a la veritable fourchette de caracteres)

reste :

- la position dans le texte, dans ce cas, prendre les valeurs isolées (l'espace, il n'aura que 2 valeurs differentes : 18 et 22) -> la correlation avec les chiffres paires est relativement facilement retrouvée.

[gl]

Voilà un tres bon site sur les types de cryptographie et les moyens de les attaquer (tu comprendras vite pourquoi je te recommende d'oublier la substitution simple) :

http://www.jura.ch/lcp/cours/dm/codage/index.html

Je ne le connaissait pas, il est vraiment tres bien ce site.

[Zazeglu]

ahh oui ,et le fait que la chaîne soit renversé cela ne change rien ?
Mais dis tu considère que le gars connait la clé oui ou non ?

Merci

Zazeglu

[doof]

franchement, non, l'analyse de frequence (désolé d'insister sur ce terme) donnera dans tous les cas la bonne voie.

Dans ton systeme, il te manque de l'entropie,si on fait un graphe d'apparition, on retrouvera des fourchettes vraiment trop explicites.

L'etape de depart consiste a noyer ce type d'analyse.