neprihlásený Piatok, 10. mája 2024, dnes má meniny Viktória
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:
                               
 

...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.

Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".