Discussion :

[coyotte507]

Salut

Je recherche comme dit dans le titre un moyen simple d'implémenter le RSA. Je n'ai pas de contraintes sur l'algorithme, je veux juste pouvoir coder, décoder, et générer la clé à partir d'un générateur de nombre aléatoire à moi ou alors avoir une fonction qui pour la même chaine / entier donné en paramètre renvoie toujours la même clé RSA.

J'ai regardé cryptoC++ malheureusement je n'ai pas réussi à le compiler en dll jusqu'au bout sous windows et en plus le fichier .A faisait à la fin 19 Mo ce qui est beaucoup trop.

J'aimerais aussi que ce soit une solution portable.

Merci

[deadalnix]

En fait, on ne crypte pas les données avec RSA. C'est beaucoup trop gourmand, et il faudrait une clef de la même taille que les données, ce qui demanderait bien trop de calcul.

Ce qu'on fait, c'est qu'on utilise RSA pour crypter la clef d'un algo symétrique, typiquement AES ou RC4.

Si c'est pour du réseau, tu as lib SSL qui gère comme son nom l'indique du SSL, mais aussi du TLS si tu as besoin.

Sinon, plus généraliste, tu as libcrypto++, un lib crypto pour le C++.

[coyotte507]

Non je veux juste utiliser le RSA pour faire passer qqchose de très léger (en utilisant le fait que ce soit du cryptage asymétrique), genre 8 octets...

J'ai vu libcrypto++, mais est-elle disponible déjà compilée pour mingw? Et ça semble bouffer énormément de place, au moins 19 mo, alors que je veux juste le RSA.

Je vais voir lib ssl, si j'arrive à compiler seulement la partie RSA (moins d'1 mo serait bien pour la dll...)

Merci

edit: en fait, le cryptage RSA a l'air simple à mettre en place, il ne me manque que la génération de clé à partir d'une graine pour faire ce que je veux (transmettre par ex un bloc de 128 octets au début de la communication)

[deadalnix]

Si ton compilo est bien fichu, il doit éliminer le code mort et donc ta lib ne sera pas grosse au final.

EDIT: La complexité du RSA réside dans la génération de clef. C'est en général la que se situent les failles.

Si tu n'utilise pas un algo de chiffrement par blocs, comme AES ou RC4, tu cryptage sera faible devant une attaque statistique. C'est juste totalement ridicule de faire du RSA pour en faire cela.

[coyotte507]

Je veux pouvoir réaliser un programme qui se connecte sur un serveur sans que le serveur n'ait les informations nécessaires pour pouvoir se faire passer pour le client + tard pour un autre serveur.

Je veux aussi que si le client installe le programme sur un ordinateur, rentre son mot de passe, et que s'il installe le programme sur un autre ordinateur et rentre encore le mot de passe il puisse toujours s'identifier sur les serveurs sans soucis.

D'où 1 mot de passe = une clé. (on peut faire un MD5 du mot de passe pour avoir qqchose qui se rapproche d'un grand entier à partir d'une chaine de caractères, on peut utiliser 32 bits l'entier pour un générateur de nombre aléatoire du type mersenne et rajouter de l'entropie en faisant des manips en fonctions des 32 bits restants)

Bien sûr, le point faible est que si le client utilise des mots de passes faibles, il sera pas protégé, mais là c'est complètement de sa faute.

Après une fois que le client a sa clé RSA publique/privée il suffit que lors de la première connexion le serveur conserve une empreinte de la clé publique et que lors des connexions futures le serveur envoie un message aléatoire cryptée par la clé publique et le client renvoie le message en clair pour s'identifier (d'où le fait qu'on n'ait pas besoin de crypter beaucoup de données...)

Là encore on est vulnérable à des attaques de man in the middle ou autres, mais je considère que l'attaquant n'a pas les moyens de faire de telles choses, que la seule manière qu'il a d'attaquer est de retrouver le mot de passe du client à partir des données sur le serveur.

Enfin là il semble que j'arrive à faire marcher ça, je reposterais si j'ai des problèmes ^^

(et je précise que ce n'est pas du tout à usage professionel, juste pour un jeu ou je veux pas que les admins d'un serveur en se connectant sur d'autres serveurs compromettent la sécurité de leur mot de passe)

[deadalnix]

Ce que tu cherche à faire existe déjà, c'est TLS, et cela est géré par libopenssl.

Et en bonus, ce n'est pas faible devant un man in the middle.