Salutations,

Je ne connais pas du tout NTL mais voici un petit exemple de son utilisation sur cppFrance.com
NTL

En plus le thème de l'exemple est bien pour ton cas ^^.

Pour RSA l'algo est tout tout simple et vraiment très court. Le tout repose sur deux nombres premiers très grands qui grosso-modo sont multiplié et passé dans un modulo, si bien qu'il est impossible connaissant le résultat du modulo de retrouver les nombres premiers, je pense que tu trouveras tout ce qu'il faut sur Wikipédia là dessus. Le plus chaud de l'algo est de déterminer deux nombres premiers très grands mais l'exemple de code de cppFrance devrait aider.

Sinon, toujours cppFrance:
Résultat de la recherche RSA + NTL

Voili voilou,

Bon courage

M.