Probleme de [de]cryptage : vos conseils de résolutions
3 réponses
farid.jaaoura
bonjour a tous!!!
Je suis confronté a un pb de crypto qui peut se ramener a ceci :
Soit le nombre
N=80629193636114163119985977561560449295918363167041170741068015442906875750
427
b) on note P1 le plus petit nombre premier entier positif qui soit
diviseur de N
c) on note P2 le plus grand nombre premier entier positif qui soit
diviseur de N
d) on note A le nombre entier qui correspond au reste de la division
euclidienne de P1 par 743
e) on note B le nombre entier qui correspond au reste de la division
euclidienne de P2 par 603
Il me faut trouver A et B ...
Et une derniere précision ; si on pose A=x-3 et B=y , le couple (x,y) est
inscrit dans un carré dont les sommets sont
(380,300)-------- (640,300)
| |
| |
(380,460)-----------(640,460)
J'aimerais avoir qq conseils , et des pistes de solutions ...
Merci!
Ca a l'air de ressembler a du RSA-77 (77 chiffres). Pensez vous que ceci est crackable avec un PC standard (1.5Ghz avec 800Mo de Ram pour le mien)
Erwann ABALEA
On 14 May 2004, J. Farid wrote:
Ca a l'air de ressembler a du RSA-77 (77 chiffres). Pensez vous que ceci est crackable avec un PC standard (1.5Ghz avec 800Mo de Ram pour le mien)
PRIME FACTOR 274327942760278245739838224115346715157 PRIME FACTOR 293915351184520297700517882346593824111
Une quinzaine d'heures sur mon PII/400 avec 320M de RAM sous Linux, en utilisant le programme 'factor' fourni en exemple avec la bibliothèque MIRACL.
-- Erwann ABALEA - RSA PGP Key ID: 0x2D0EABD5 ----- ED> >:) T'utilise des rires enregistrés (c)... T'es *vraiment* un dinosaure? J'ai un doute... -+-RG: Guide du Neueu Usenet-La prudence est le début de la sagesse-+-
On 14 May 2004, J. Farid wrote:
Ca a l'air de ressembler a du RSA-77 (77 chiffres). Pensez vous que
ceci est crackable avec un PC standard (1.5Ghz avec 800Mo de Ram pour
le mien)
PRIME FACTOR 274327942760278245739838224115346715157
PRIME FACTOR 293915351184520297700517882346593824111
Une quinzaine d'heures sur mon PII/400 avec 320M de RAM sous Linux, en
utilisant le programme 'factor' fourni en exemple avec la bibliothèque
MIRACL.
--
Erwann ABALEA <erwann@abalea.com> - RSA PGP Key ID: 0x2D0EABD5
-----
ED> >:)
T'utilise des rires enregistrés (c)... T'es *vraiment* un dinosaure?
J'ai un doute...
-+-RG: Guide du Neueu Usenet-La prudence est le début de la sagesse-+-
Ca a l'air de ressembler a du RSA-77 (77 chiffres). Pensez vous que ceci est crackable avec un PC standard (1.5Ghz avec 800Mo de Ram pour le mien)
PRIME FACTOR 274327942760278245739838224115346715157 PRIME FACTOR 293915351184520297700517882346593824111
Une quinzaine d'heures sur mon PII/400 avec 320M de RAM sous Linux, en utilisant le programme 'factor' fourni en exemple avec la bibliothèque MIRACL.
-- Erwann ABALEA - RSA PGP Key ID: 0x2D0EABD5 ----- ED> >:) T'utilise des rires enregistrés (c)... T'es *vraiment* un dinosaure? J'ai un doute... -+-RG: Guide du Neueu Usenet-La prudence est le début de la sagesse-+-
F. JAAOURA
Merci! Je suis arrivé au meme résultat (tu m'étonnnes ...) avec le logiciel PARI . Je l'ai laissé mariné 3h30
Merci!
Je suis arrivé au meme résultat (tu m'étonnnes ...) avec le logiciel PARI .
Je l'ai laissé mariné 3h30
