salut les gars, voila j'ai un projet de fin d'annee qui porte sur la transmission de donnees par port parallele , moi je m'occupe de crypter "RSA" le fichier qui va etre envoyer par le port et decrypter a la reception de l'autre pc.J'ai fais pleins de recherches pour voir comment ca marche le rsa!! j'ai trouver la theorie qui est pas du tt difficile a comprendre faut juste avoir fait un peu d'arhitmetique dans Z et c cool !! le problem c que je me demande comment je vais programmer l'exponentielle modulaire cad que lors du chiffrement le message ve etre " c=m(a la puissance)e modulo n. Ma question est donc est ce qu'il ya quelqu'un qui peut m'aider pour faire un prog qui prend un fichier texte par exeple le code en RSA et le decrypte aussi.  
Tout ca fais avec du C ou du C++.
Voiila si vous pouviez m'aider les gars ce serai trop sympas !! en tt cas merci a tous et bonne continuation....

algorithme d'exponentiation rapide

Une rapide recherche pour avoir qq pistes
 
http://www.codeproject.com/cpp/crypt_routine.asp
http://www.codeguru.com/win32/crypt.html
 
Sinon y ades lib commercial ou non (et pyante ou pas suivant l'utilisation) pour faire du crypt/decrypt (cf google)

Pour ce qui est des entiers de grande taille, je te conseille d'utiliser la bibliotheque NTL et dans cet lib le type ZZ.
 
Bonne chance
A+

merci les gars pour ces reponses mais est ce que qq1 n'aurai pas un code source kler et efficace pour ce que je veux faire ?

essaye de le faire toi-meme

lol j avais pas vu la demande
 
Tu veux pas 100 balles un mars et un cafe pour ton TP aussi non
 
Mais bon regarde les liens donnes ... le second ... y a tt le code

j'ai deja fiat un prog en C++ pour code/decoder en RSA avec une clef de taille quelconque, franchement c pas le type de code le plus facile a comprendre quadn on l'a pas ecrit...

j'avais prévenu...
TT 96 heures mini, ça t'évitera la tentation de vouloir reposter pour demander qu'on te fasse le boulot !

bah pkoi s'il paye je trouve ca plutot bien

c pour ça que je l'ai TT, comme ça je m'arrange avec lui en pv sans que personne ne me pique mon marché !
 

Avec la bibliothèque RSA en C++, vous pouvez très facilement faire ce genre de choses.