Vedci vytvorili škálovateľný kvantový počítač, upozorňujú na blížiaci sa koniec RSA kryptografie
Diskusia k článku: Vedci vytvorili škálovateľný kvantový počítač, upozorňujú na blížiaci sa koniec RSA kryptografie
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
He?...
Od: Pjetro de
|
Pridané:
2016-03-07 11:36:15
To ze na kvantovom pc rozlozili 15=5x3 som cital uz pred 4-5 rokmi, takze nerozumiem celkom tejto sprave. Nie je ziadne tajomstvo, ze na realne napadnutie RSA treba kvantovy PC s mnohymi stovkami quibitov, idealne tisicami (quibity pre redundancie, kontroly, riadenie) a kvantovo udriavat/riadit 5 atomov a povedzeme 5000 je troska rozdiel.
Ak sa to ale podari, plati napisane. Tusim existuje kvantovy kubicky algoritmus pre faktorizaciu semiprvocisel no a medzi cislami 2^100000 (exponencialna zlozitost) a 1000000^3 (kubicka zlozitost) su NENAPADNE rozdielly a nepomozu ani 1048576-bitove kluce, nie to este 2048- ci 4096-bitove, to bude zalezist na kratku rozcvicku.
|