Discussion :

[dynobremo]

Salut,

Je cherche un algorithme de cryptage qui est asymétrique comme RSA. Cependant RSA est trop lourd pour être utiliser dans mon application. C'est un peu comme prendre un marteau pour écraser une mouche =)

Connaissez vous un algorithme de cryptage asymétrique un peu moins lourd que RSA (et surement moins fiable) ? j'ai cherché partout j'ai pas trouvé...

Bruno

[Mac LAK]

Trop lourd même avec des clés "courtes" ?

[Sub0]

Mac LAK a raison. RSA est un algoritme simple. Son implémentation est difficile parcequ'il devient vraiment efficace avec des clés de grandes tailles. J'imagine alors que tu n'as trouvé que des exemples d'implémentation RSA pour des clés du genre... Voici l'algo de base :

http://villemin.gerard.free.fr/Crypto/RSA.htm

[chicorico]

Salut,

As tu vraiment besoin d'un cryptage asymetrique ?
Celui-ci étant basé sur un systeme de calcul de clé publique/privé, il demande forcement pour etre fiable des clés longues (et donc longues à calculé).
De plus ce genre d'algorithme ne peut s'appliquer qu'à de court texte ou,genéralement est utilisé pour coder des clés privées utilisées pour des algo de cryptage style AES ou DES.

Je ne connais pas exactement ton probleme mais l'utilisation d'un opérateur XOR ne te suffirait pas ? Car à partir du moment où tu es le seul à connaitre le masque binaire (coder en dur dans ton programme), il me semble impossible de decrypter un message coder avec cette méthode ?

[kaisse]

Je ne connais pas exactement ton probleme mais l'utilisation d'un opérateur XOR ne te suffirait pas ? Car à partir du moment où tu es le seul à connaitre le masque binaire (coder en dur dans ton programme), il me semble impossible de decrypter un message coder avec cette méthode ?

Si tu ne codes qu'un message, de taille relativement court, alors oui, ce sera très difficile à decrypter. Si ton message est long, une analyse statistique relativement simple le cassera facilement. Si tu codes deux messages avec le même masque, tu peux laisser tomber:

Soit M ton masque, A ton texte 1, et B ton texte 2, si tu les chiffre respectivement en C et D, tu peux facilement supprimer le masque.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
C = A + M
D = B + M
C + D= A + B

Ca devient beaucoup plus facile de déchiffrer A+B car il s'agit de la somme de deux textes francais (ou autre) donc vraiment non aléatoire, alors que M l'était.

Sinon, pour les autres chiffrement asymétriques, il y en bien d'autres qui semblent un peu plus simple que RSA (le chiffrement de Rabin, le chiffrement d'El Gamal) mais ils font tous appels aux même techniques (exponentiation modulaires, trouver des grands nombres premiers ...) et donc, soulèvent les mêmes problèmes d'implémentation.

[sovitec]

Si la longueur des clefs RSA est un problème il est possible d'utiliser ECC qui utilise des clefs beaucoup plus courtes (on estime que une clef ECC 160 bits est équivallente à une clef RSA 1024 bits).

[dynobremo]

tout d'abord merci pour vos réponses

Ensuite mon problème est de faire un programme qui sera executé sur beaucoup de machines et recevra des commandes qu'il executera.
Cependant, le canal n'est pas sûr du tout et le programme peut être désassembler pour analyse.


Donc pourquoi cryptage ?
Parcque le canal de diffusion est non sûr. Une personne pourrait alors lire les messages et en ecrire pour commander les instances du programme.

Pourquoi cryptage asymétrique ?
Parcque quelqu'un est suceptible de décompiler mon programme. Donc de retrouver la méthode de décryptage ainsi que la clé. Donc il pourra décrypter n'importe quel message... OK.
Cela signifie qu'il est capable de lire les messages. Mais il ne pourra pas en créer car il n'aura pas la clé privée qui le permet. Et par conséquence, il ne pourra pas commander les autres instances du programme.


......C'est pourquoi j'ai pensé à un cryptage asymétrique car ca me paraissait la meilleur solution. Car on peut savoir décrypter sans pour autant savoir encrypter.

A titre informatif, la longueur des messages à crypter sera de 300 octets maximum. Il est souhaitable d'avoir un algorithme prenant le moins possible de processeur =)




J'espère que je vous ai pas trop embrouillé. C'est vraiment un programme simple, un peu comme un interpréteur de commande a distance...


pour résume : On suppose que la méthode et toutes les données necessaires pour le décryptage(incluant la clé) seront publique ! A partir de la, le but est que ces données ne puissent permettre la création de message.



merci =)


PS: je vais chercher du coté d'une implémentation RSA en diminuant la taille de la clé.

PS: savez vous ou peut on trouver les sources libres de ECC (en C ou C++ de préférence)
edition : j'ai trouvé ce site pour ceux qui serait aussi interesse
http://www.george-barwood.pwp.blueyonder.co.uk/hp/crypto.htm

[sovitec]

PS: savez vous ou peut on trouver les sources libres de ECC (en C ou C++ de préférence)

On peut trouver des sources pour ECC dans OpenSSL par exemple

[dynobremo]

Merci pour vos eclairage sur RSA.

Sinon aucun autre algorithme à clé public autre que RSA ou ECC ?