Vedci udržali kvantový stav 39 minút, kvantové počítače bližšie


Diskusia k článku: Vedci udržali kvantový stav 39 minút, kvantové počítače bližšie

Prispievajte do diskusií ako prihlásený užívateľ.

Komentár, na ktorý odpovedáte:

Re: ohrozenie krypto. algoritmov Od: kecalek | Pridané: 2013-11-18 12:45:55 Nie je treba na to ist tak zlozito. Pri dnesnom modeli kvantovych pocitacov sa da dokazat, ze ak je treba na "beznom PC" na prelomenie symetrickej sifry kluc dlzky x, tak na kvantovom PC je to len sqrt(x). A naopak, ak existuje efektivnejsi algoritmus pre kvantovy PC, tak existuje aj efektivnejsi algoritmus pre "klasicke PC". Odmocnina je stale pomerne dobra - AES256 vyzaduje na beznom PC nieco ako 2^256 pokusov, potom na kvantovom PC je to 2^128 pokusov, co je stale vela. Su tu aj moznosti pre asymetricku kryptografiu, o ktorej sa mysli, ze je odolna proti takymto utokom - lattice based (NTRU) alebo zname UOV. Odpovedať

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