Algo de cryptage simple

**Muesko** · 09/09/2006, 21h14

Salut,
Je cherche un petit algo de cryptage de données pas trop difficile à mettre en œuvre.
Et je cherche aussis un algo de compression asser simple a mettre en œuvre également.

Précision: Les deux algo seront utilisé dans des logiciels écrit en BASIC.
Merci

**khayyam90** · 09/09/2006, 22h43

on ne pense pas un algo de crytage de la même manière si c'est pour sécuriser des transactions bancaires ou bien juste un petit mot qu'on peut facilement décrypter.

tu veux faire quoi exactement ?
parce que si c'est juste pour qu'on ne puisse pas lire un texte, tu ajoutes 1 à toutes tes lettres. Ca sera incompréhhensible, mais ça n'est d'aucune sécurité.

Et pour ce qui est de la compression, si tu n'as pas de fonctions de compression sous la main, tu vas devoir implémenter l'un des algos connus. Huffman, LZW ...
pour Huffman, c'est par ici

**Muesko** · 09/09/2006, 22h48

Pour le cryptage c'est pour la protection de codes sources qui seront à lancer par un autre module.

**jobherzt** · 10/09/2006, 00h03

dans ce cas c'est un domaine assez different du cryptage tel qu'on l'entend habituellement. sinon, je t'aurais conseillé blowfish, a la fois simple et tres robuste. pour la compression, huffman est pas mal, assez simple mais interressant !

**PRomu@ld** · 11/09/2006, 07h56

Pour le cryptage, tu peux utiliser un cryptage symétrique de type XOR, c'est très simple à mettre en oeuvre, et pour une sécurité de base, ça devrait suffire.

Pour la compression, un huffman devrait aussi suffire.

Si tu veux gagner en efficacité, fait un huffman puis ton cryptage.

**ToTo13** · 11/09/2006, 10h16

Bonjour,

si tu veux quelques chose de tres simple, il y a aussi le Vigenère.
De toute façon, à moins d'utiliser un algorithme tres fiable, tout ce que l'on te proposera sera cassé par quelqu'un qui le souhaite vraiment.

Maintenant, selon le but exact de ton cryptage, tu peux toujours utiliser une simple addition de chiffre, mais avec une clef de la taille de ton code (un maque fantôme). C'est incassable. Le seul problème, c'est que la personne à qui tu l'envoie doit connaître la clef. la faiblesse résidera dans le transfert de la clef.

**jobherzt** · 11/09/2006, 10h19

hum non, non et non, pas le vigenere ! ca ne tent pas plus de secondes meme face a quelqu'un d'inexperimenté ! autant prendre quelque chose de solide en theorie, meme si apres l'implementation ouvre des failles, c'est quand meme une autre paire de manches que de casser ca !

**gangsoleil** · 12/09/2006, 10h04

Envoyé par jobherzt

hum non, non et non, pas le vigenere ! ca ne tent pas plus de secondes meme face a quelqu'un d'inexperimenté ! autant prendre quelque chose de solide en theorie, meme si apres l'implementation ouvre des failles, c'est quand meme une autre paire de manches que de casser ca !

Quelle est l'utilité de prendre un chiffrement complexe, quitte à foirer sa mise en oeuvre, alors qu'il n'existe aucun besoin de complexité ???

Pour tuer un moustique, tu peux tout à fait faire exploser ta maison, mais tu peux aussi simplement l'écraser enter tes deux mains...

**PRomu@ld** · 12/09/2006, 10h14

Le xor est un cryptage de vigénère il me semble ... Pas très sûr il est vrai pour un cryptanaliste mais qui a le mérite d'être simple à mettre en oeuvre.

Une courte explication sur le coté non sécurisant du xor :
http://www.iusmentis.com/technology/encryption/xor/

**cladsam** · 12/09/2006, 11h42

Envoyé par PRomu@ld

Le xor est un cryptage de vigénère il me semble ... Pas très sûr il est vrai pour un cryptanaliste mais qui a le mérite d'être simple à mettre en oeuvre.

Une courte explication sur le coté non sécurisant du xor :
http://www.iusmentis.com/technology/encryption/xor/

Non le Xor n'ets pas un chiffrage de vigénère.
Un Xor n'effectue pas un simpel décalage des Bits.

EN fait la plupart des chiffrages offrent une clef mais ensuite il existe diverses facon d'appliquer la clef au texte en clair. Ainsi est-il possible de faire un XOR entre la clef et le texte clair mais il existe également d'autres facon d'appliquer la clef.

Le vigenère, employé seul est une substitution polyalaphabétique.

**jobherzt** · 12/09/2006, 11h56

Envoyé par gangsoleil

Quelle est l'utilité de prendre un chiffrement complexe, quitte à foirer sa mise en oeuvre, alors qu'il n'existe aucun besoin de complexité ???

Pour tuer un moustique, tu peux tout à fait faire exploser ta maison, mais tu peux aussi simplement l'écraser enter tes deux mains...

tout simplement parce que l'effet du vigenere est EXACTEMENT nulle. je pourrais retourner la question : quel interet d'utiliser un vignere alors qu'un gamin de 12 ans le fait sauter en 3 secondes ? autant ne pas crypter dans ce cas...

blowfish est assez simple a imlementer, on trouve du code libre partout sur le net, et pour le coup, meme une implementaton maldroite sera un tantinet efficace.

**ToTo13** · 12/09/2006, 14h43

Bonjour,

c'est une discussion sans fin.
Si on veux quelques chose de simple aussi bien en complexité qu'en sécurité, quasiment TOUT les algorithmes se valent.

**jobherzt** · 12/09/2006, 14h53

oui et non, personnellement je trouve que blowfish es plus simple a programmer que l'AES, par exemple. apres, tout depend de l'usage....

Algo de cryptage simple

Algorithmes et structures de données

Discussions similaires

Partager

Partager