OVH Cloud OVH Cloud

rsa 768...

42 réponses
Avatar
Tidav
Après quelques temps d'absence dans ce doux monde qu'est la cryptologie, je
reviens aux nouvelles...

Ou en est on pour RSA 768? cassé ou pas ? ya t-il des moyens de participer a
un programme de calcul commun?


Merci.

10 réponses

1 2 3 4 5
Avatar
Francois Grieu
In article <yAmSd.26472$,
"Tidav" wrote:

Où en est on pour RSA 768? cassé ou pas?


Pas cassé par la communauté académique. Le record officiel
est 576 bits fin 2003.
http://www.loria.fr/~zimmerma/records/rsa576
http://www.rsasecurity.com/rsalabs/node.asp?id 93

Pour l'instant on reste en dessous de ma conjecture
pifométrique, qui est que A CE NIVEAU ACEDEMIQUE
l'on gagne moins de 32 bits par an, sur l'intervalle
allant de 512 bits en 1999 à 1024 bits vers 2015.


François Grieu

Avatar
Francois Grieu
In article <yAmSd.26472$,
"Tidav" wrote:

Où en est on pour RSA 768? cassé ou pas?


Pas cassé par la communauté académique. Le record officiel
est 576 bits fin 2003.
http://www.loria.fr/~zimmerma/records/rsa576
http://www.rsasecurity.com/rsalabs/node.asp?id 93

Pour l'instant ma conjecture pifométrique reste valable,
à savoir que A CE NIVEAU ACEDEMIQUE l'on restesous une
droite croissant de 32 bits par an, sur l'intervalle
allant de 512 bits en 1999 à 1024 bits vers 2015.


François Grieu

Avatar
norbert.quequet
Bonsoir, j'ai récemment entendu dire qu'il faudrait faire travailler 1 000
000 de PC pendant 1 an pour casser la rsa 768, alors que de tete, je pense y
arriver en seulement 90 jours.
Paul

"Tidav" a écrit dans le message de news:
yAmSd.26472$
Après quelques temps d'absence dans ce doux monde qu'est la cryptologie,
je
reviens aux nouvelles...

Ou en est on pour RSA 768? cassé ou pas ? ya t-il des moyens de participer
a
un programme de calcul commun?


Merci.




Avatar
JJQ
Si tu parviens à factoriser de tête pendant 90 jours,
alors tu sera dans le livre Guinness des records pour
un bon bout de temps ...


norbert.quequet wrote:

Bonsoir, j'ai récemment entendu dire qu'il faudrait faire travailler 1 000
000 de PC pendant 1 an pour casser la rsa 768, alors que de tete, je pense y
arriver en seulement 90 jours.
Paul

"Tidav" a écrit dans le message de news:
yAmSd.26472$

Après quelques temps d'absence dans ce doux monde qu'est la cryptologie,
je
reviens aux nouvelles...

Ou en est on pour RSA 768? cassé ou pas ? ya t-il des moyens de participer
a
un programme de calcul commun?


Merci.









Avatar
JJQ
Si tu parviens à factoriser de tête pendant 90 jours,
alors tu seras dans le livre Guinness des records pour
un bon bout de temps ...


norbert.quequet wrote:

Bonsoir, j'ai récemment entendu dire qu'il faudrait faire travailler 1 000
000 de PC pendant 1 an pour casser la rsa 768, alors que de tete, je pense y
arriver en seulement 90 jours.
Paul

"Tidav" a écrit dans le message de news:
yAmSd.26472$

Après quelques temps d'absence dans ce doux monde qu'est la cryptologie,
je
reviens aux nouvelles...

Ou en est on pour RSA 768? cassé ou pas ? ya t-il des moyens de participer
a
un programme de calcul commun?


Merci.









Avatar
Tidav
Eh bah dis donc ! de tete ! ok, mais la ce qu'il ya dans ta tete n'est pas
dans toutes si tu arrive a casser ca..
bon courage !! préviens moi si t'y arrive!



"norbert.quequet" a écrit dans le message de news:
421a39d5$0$19330$
Bonsoir, j'ai récemment entendu dire qu'il faudrait faire travailler 1 000
000 de PC pendant 1 an pour casser la rsa 768, alors que de tete, je pense
y

arriver en seulement 90 jours.
Paul

"Tidav" a écrit dans le message de news:
yAmSd.26472$
Après quelques temps d'absence dans ce doux monde qu'est la cryptologie,
je
reviens aux nouvelles...

Ou en est on pour RSA 768? cassé ou pas ? ya t-il des moyens de
participer


a
un programme de calcul commun?


Merci.








Avatar
Jean-Marc
"norbert.quequet" a écrit dans le message de
news:421a39d5$0$19330$
Bonsoir, j'ai récemment entendu dire qu'il faudrait faire travailler 1 000
000 de PC pendant 1 an pour casser la rsa 768, alors que de tete, je pense
y

arriver en seulement 90 jours.



Comme disais un de mes ex collègues:
"Quelle misère sur cette terre..."

--
Jean-marc
"There are only 10 kind of people
those who understand binary and those who don't."

Avatar
Roland Le Franc
Dans ce cas, tu peux gagner 50000$ en 1 mois et demi, c'est plutot bien
payé comme job et je ne comprends pas que tu ne te lances pas :-)


Rappel des challenges RSA valides en juillet 2004
Name: RSA-576
Prize: $10000 (factored Dec, 2003)
Digits: 174
Digit Sum: 785
188198812920607963838697239461650439807163563379417382700763356422988859715234665485319060606504743045317388011303396716199692321205734031879550656996221305168759307650257059
Name: RSA-640
Prize: $20000
Digits: 193
Digit Sum: 806
3107418240490043721350750035888567930037346022842727545720161948823206440518081504556346829671723286782437916272838033415471073108501919548529007337724822783525742386454014691736602477652346609
Name: RSA-704
Prize: $30000
Digits: 212
Digit Sum: 1009
74037563479561712828046796097429573142593188889231289084936232638972765034028266276891996419625117843995894330502127585370118968098286733173273108930900552505116877063299072396380786710086096962537934650563796359
Name: RSA-768
Prize: $50000
Digits: 232
Digit Sum: 1018
1230186684530117755130494958384962720772853569595334792197322452151726400507263657518745202199786469389956474942774063845925192557326303453731548268507917026122142913461670429214311602221240479274737794080665351419597459856902143413
Name: RSA-896
Prize: $75000
Digits: 270
Digit Sum: 1222
412023436986659543855531365332575948179811699844327982845455626433876445565248426198098870423161841879261420247188869492560931776375033421130982397485150944909106910269861031862704114880866970564902903653658867433731720813104105190864254793282601391257624033946373269391
Name: RSA-1024
Prize: $100000
Digits: 309
Digit Sum: 1369
135066410865995223349603216278805969938881475605667027524485143851526510604859533833940287150571909441798207282164471551373680419703964191743046496589274256239341020864383202110372958725762358509643110564073501508187510676594629205563685529475213500852879416377328533906109750544334999811150056977236890927563
Name: RSA-1536
Prize: $150000
Digits: 463
Digit Sum: 2153
1847699703211741474306835620200164403018549338663410171471785774910651696711161249859337684305435744585616061544571794052229717732524660960646946071249623720442022269756756687378427562389508764678440933285157496578843415088475528298186726451339863364931908084671990431874381283363502795470282653297802934916155811881049844908319545009848393775227257052578591944993870073695755688436933812779613089230392569695253261620823676490316036551371447913932347169566988069
Name: RSA-2048
Prize: $200000
Digits: 617
Digit Sum: 2738
25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357



Bonsoir, j'ai récemment entendu dire qu'il faudrait faire travailler 1 000
000 de PC pendant 1 an pour casser la rsa 768, alors que de tete, je pense y
arriver en seulement 90 jours.
Paul

"Tidav" a écrit dans le message de news:
yAmSd.26472$

Après quelques temps d'absence dans ce doux monde qu'est la cryptologie,
je
reviens aux nouvelles...

Ou en est on pour RSA 768? cassé ou pas ? ya t-il des moyens de participer
a
un programme de calcul commun?


Merci.









Avatar
Roland Le Franc
Voici l'historique des challenges passés et futurs
chiffres bits date
RSA-100 100 332 Apr. 1991
RSA-110 110 365 Apr. 1992
RSA-120 120 398 Jun. 1993
RSA-129 129 428 Apr. 1994
RSA-130 130 431 Apr. 10, 1996
RSA-140 140 465 Feb. 2, 1999
RSA-150 150 498 open
RSA-155 155 512 Aug. 22, 1999
RSA-160 160 532 Apr. 1, 2003
RSA-576 174 576 Dec. 3, 2003

RSA-640 193 640 open
RSA-704 212 704 open
RSA-768 232 768 open
RSA-896 270 896 open
RSA-1024 309 1024 open
RSA-1536 463 1536 open
RSA-2048 617 2048 open


M. Grieu, si votre "conjecture" est valable, le 640 devrait tomber en
gros cette année...
Je me rappelle que vous aviez posté cette estimation:
"Malgré ces réserves, à 50/50, je parie cependant pour
l'hypothèse que d'ici à 2016, la plus grande clé RSA
dont la factorisation sera effectuée dans un contexte
académique l'année A portera sur un nombre d'au plus
(A-2000)*32+512 bits."


Après quelques temps d'absence dans ce doux monde qu'est la cryptologie, je
reviens aux nouvelles...

Ou en est on pour RSA 768? cassé ou pas ? ya t-il des moyens de participer a
un programme de calcul commun?


Merci.




Avatar
AMcD®
Roland Le Franc wrote:
Voici l'historique des challenges passés et futurs
chiffres bits date
RSA-100 100 332 Apr. 1991
RSA-110 110 365 Apr. 1992
RSA-120 120 398 Jun. 1993
RSA-129 129 428 Apr. 1994
RSA-130 130 431 Apr. 10, 1996
RSA-140 140 465 Feb. 2, 1999
RSA-150 150 498 open
RSA-155 155 512 Aug. 22, 1999
RSA-160 160 532 Apr. 1, 2003
RSA-576 174 576 Dec. 3, 2003

RSA-640 193 640 open
RSA-704 212 704 open
RSA-768 232 768 open
RSA-896 270 896 open
RSA-1024 309 1024 open
RSA-1536 463 1536 open
RSA-2048 617 2048 open


Je ne m'intéresse que de vraiment très loin à ce genre de challenge
(d'ailleurs, si tu as un lien officiel, je prends volontiers), mais je
m'interroge ; on a cassé du 576 et pas du 150 ? Quid ? C'est cassé "au
hasard" ?

--
AMcD®

http://arnold.mcdonald.free.fr/

1 2 3 4 5