Bonjour,

Je cherche à programmer en C++ ou en Python l'algorithme RSA. Le problème, c'est que je suis un peu nul ...
J'ai la méthode,

"Prendre 2 nombres premiers au hasard: p = 29, q = 37
On calcul n = pq = 29 * 37 = 1073
On doit choisir e au hasard tel que e n'ai aucun facteur en commun avec (p-1)(q-1):
(p-1)(q-1) = (29-1)(37-1) = 1008
On prend e = 71
On choisit d tel que 71*d mod 1008 = 1
On trouve d = 1079
(e,n)=(71,1073) => clé d'encryptage
(d,n)=(1079,1073) => clé de décryptage
On va encrypter le message 'HELLO'. On va prendre le code ASCII de chaque caractère et on les met bout à bout:
m = 7269767679
Ensuite, il faut découper le message en blocs qui comportent moins de chiffres que n. n comporte 4 chiffres, on va donc découper notre message en blocs de 3 chiffres:
726 976 767 900
(on complète avec des zéros)"

J'ai un problème cependant,
-Calculer de grands nombres premiers.
-Ecrire un bout de code qui me permette de couper le message en blocs d'un certain nombre de chiffres de sorte à ce que chaque portion de message (pour HELLO : 726 976 767 900 <= portion de trois chiffres) comporte moins de chiffres que n (en l'occurrence 1073).
-Compléter les "trous" dans les portions de chiffres par des zéros.

Est-ce qu'un programmeur C++ ou Python pourrait m'aider?

Benoît