Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 Re : Cryptographie » Je ne suis pas un matheu: probleme avec RSA. » 11-03-2007 18:47:53
oki, merci pour cette explication, comme je l'ai précisé, je suis nul en math.
Mais tu as raison la solution doit être ailleurs car... c'est un peu long (ca ne fini pas d'ailleurs)
Au cas ou, voila mon code java de ton algo, je dois voir quelqu'un qui a peut-être la solution, si c'est le cas, je la posterais ici.
(Des fois que ca serve a quelqu'un un jour)
public static BigInteger trouverP(BigInteger n){ //Pas sur que ca marche
BigInteger i = BigInteger.ONE;
while(i.compareTo(sqrt(n)) < 0){
if(i.isProbablePrime(5)){
System.out.println("i:"+i+".Reste: "+n.remainder(i));
if(n.remainder(i)==BigInteger.ZERO){
return i;
}
}
i = i.add(BigInteger.ONE);
}
return BigInteger.ZERO;
}
#2 Re : Cryptographie » Je ne suis pas un matheu: probleme avec RSA. » 10-03-2007 02:54:19
Pour i variant de 1 à racine de N
faire :
si i est premier
alors
si N/i est un entier naturel
alors
retourner i et N/i
fin de si
fin de si
fin de pour
Bonsoir, et... Merci beaucoup pour ta reponse :)))
Tout d'abord, je ne sais pas combien de bits fait mon N, mais je sais qu'il se compose de 617 chiffres.
(non, j'ai pas compte ,-) )
Alors, j'ai fait pas mal de recherche entre deux, et je vais tester l'algo que tu me proposes, il me semble bien.
Juste une question: Cette fonction va retourner deux nombres qui sont p et q, mais si j'ai bien compris, il faut peut etre que:
si N/i est un entier naturel
soit remplacé par:
si N/i est un entier naturel et si N/i est premier
car p comme q doivent etre premiers, non?
Dans tous les cas, j'essaye et je te dis encore merci!
#3 Cryptographie » Je ne suis pas un matheu: probleme avec RSA. » 08-03-2007 23:54:56
- aitim
- Réponses : 7
Bonjour a tous, je ne sais pas si vous pourrez m'aider, mais ca fait 4 jours que je cherche sur le net, et je ne trouve pas de solution.
Voila:
- Je dois decrypter un message en utilisant RSA (enfin, je crois).
- Pour cela, on m'a fournis:
* c (le message crypté).
* N (N=pq).
* e (e appartient a Z/phi(N)Z).
- On me demande de retrouver:
* d, p, q et le message (d est tel que: ed=1[phi(N)]).
Je n'y comprend rien, ca ressemble pour moi au fait de "casser" le RSA, mais c'est tres dur (impossible?) selon moi.
Je ne trouve rien sur le net, a part des fonctions mathematiques, et je suis plutot litteraire...
Si quelqu'un pouvait me fournir un lien pour trouver d,p,q a partir de e et N... Ca me tirerais d'un mauvais pas!
(je dois realiser un programme en java pour decrypter le message, mais pour le decrypter il me faut d,p,q... Mais un algo me suffirait largement. Ou meme un texte parlant de ca.)
Pages : 1