Obsahuje:
všechny e-ziny od 9/1999
celou databázi NEWS
soutěže 2000-2011
další články a BONUSY
Crypto - News
http://crypto-world.info
Crypto - News
|
Security - News
11 / 2005
Vybrali pro vás: TR -
Tomáš Rosa
, JP -
Jaroslav Pinkava
, PV -
Pavel Vondruška
, VK -
Vlastimil Klíma
Aktuální měsíc
|
Archiv
|
Vyhledávání
|
RSS export
N?mecký tým faktorizoval RSA-640 !
09.11.2005
Tj. pro 193-místné ?íslo dokázal, že:
310 7418240490 0437213507 5003588856 7930037346 0228427275 4572016194 8823206440 5180815045 5634682967 1723286782 4379162728 3803341547 1073108501 9195485290 0733772482 2783525742 3864540146 9173660247 7652346609
=
1634733 6458092538 4844313388 3865090859 8417836700 3309231218 1110852389 3331001045 0815121211 8167511579
x
1900871 2816648221 1312685157 3935413975 4718967899 6851549366 6638539088 0271038021 0449895719 1261465571
K faktorizaci byl použit algoritmus obecného síta (general number field sieve), p?itom 3 m?síce byly získávány pot?ebné vztahy a jeden a p?l m?síce trvalo ?ešení vzniklé soustavy. K výpo?t?m byla použita soustava 80 po?íta?? (2.2 GHz - Opteron).
Zdroj:
http://mathworld.wolfram.com/news/2005-11-08/rsa-640/
Autor: JP
Heuristické vyhledání souvisejících článků v archívu NEWS
How has the NIST random number generation guidance changed?
Burt Kaliski - komentá? k faktorizaci RSA-640
K technikám použitým v nedávné úsp?šné faktorizaci
Problém kvadratického rezidua m?že být ekvivalentní faktorizaci
Nelehké vztahy mezi matematikou a kryptografii
Pozor - není zdaleka přesné a výsledek je bez záruky...
Chcete-li článek obsahující konkrétní termín - pou·ijte funkci
vyhledávání
!
<<- novější
- Webovská stránka NSA pro budoucí kryptology
Design:
Webdesign