NSA vyvíja kvantový počítač na prekonávanie silného šifrovania
Diskusia k článku: NSA vyvíja kvantový počítač na prekonávanie silného šifrovania
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
asi este nie
Od: Pjetro de
|
Pridané:
2014-01-03 12:44:21
...v súčasnosti neexistujú okamžité obavy z prelomenia doterajších 1024-bitových certifikátov...
Asi nie, kedze rekord je nejakych 780 bitov aj to bezalo na desiatkach PC cele tyzdne, resp. specialny pripad 1039 bitov stovky PC takmer rok: http://en.wikipedia.org/wiki/Key_size
Ale ten cas sa asi rokmi blizi jednak kvoli vykonu PC, jednak kvoli novym matematickym metodam, ktore zvysnu narocnost (asi 2^240-nasobku) zredukuju. Keby hoci aj NAPR. exponent narocnosti nove matematicke metody faktorizacie znizia na 1/6 na 2^40-nasobok, to je "len" cca bilion-nasobok, je to nic oproti 2^240-nasobku a mame vyrazny pokrok. Ani znizenie exponentu na 1/6 ci ani 1/60 povodnej hodnoty vsak neznamena ze sme sa zbavili exponencialnej svine a presli na polynomicku nudu.
|