Bonjour,
J'aimerais reproduire l'algo décris ici:
http://sebsauvage.net/comprendre/encryptage/crypto_rsa.html (voir "créer une paire de clé")
Mais je fais face à un problème. Je me retrouve devant:
On choisit d tel que 71*d mod 1008 = 1
C'est l'exemple du lien , le soucis est que je dois trouver d en tant que nombre aléatoire. Le seul truc que j'ai trouvé c'est de doner une nouvelle valeur aléatoire à d jusqu'à ce qu'il vérifie la condition donnée au dessus.
Je crois que ça fonctionne chez moi mais ça donne un algo très très lent.
Je vous donne mon bout de code au cas où vous auriez une autre idée (j'ai laissé la correspondance des noms de variable entre l'algo et le code:
class keygen: def __init__(self,len_premiers,premiers): # premiers est une liste de nombres premiers ref_p=random.choice(range(0,len_premiers)) ref_q=random.choice(range(0,len_premiers)) p=premiers[ref_p] q=premiers[ref_q] self.n=p*q test=(p-1)*(q-1) self.e=test #Cette valeur permettra de lancer la boucle en dessous pour trouver la vraie valeur de e while (test%self.e==0): self.e=random.choice(range(0,test)) self.d=0.3333 #Idem, cette valeur sert à lancer la boucle en dessous pour trouver d, c'est pas très élégant mais j'ai pas trouvé mieux while (self.d)==0.3333 or (self.e*self.d)%test!=1: self.d=random.choice(range(len(premiers),1000)) # Et voilà c'est ici que ça coince je crois, ça rend le code très lent
Si vous avez juste une astuce pour trouver d d'une façon plus rapide, faite m'en part.
Merci d'avance :-)
Configuration: Debian/Python 2.3