Vedci vytvorili škálovateľný kvantový počítač, upozorňujú na blížiaci sa koniec RSA kryptografie

Značky: kvantové počítačenové technológie

DSL.sk, 7.3.2016

Tím vedcov z prestížneho Massachusettského technologického inštitútu, MIT, vytvoril nový kvantový počítač schopný realizovať faktorizáciu čísel, ktorý je na rozdiel od existujúcich počítačov škálovateľný a môže v blízkej budúcnosti vyústiť do veľkého praktického kvantového počítača.

MIT o tom informoval na konci uplynulého týždňa.

Kvantové počítače uskutočňujú svoje výpočty nad stavom reprezentovaným N previazanými kvantovými bitmi, tzv. qubitmi, pričom pre praktické účely by malo byť N rádovo minimálne niekoľko desiatok až stoviek.

Vďaka kvantovým vlastnostiam sa operácie v kvantových počítačoch nebudú vykonávať nad jedným N-bitovým číslom ale naraz nad priestorom všetkých možných hodnôt. Výpočty v prípade mnohých algoritmov tak môžu byť exponenciálne rýchlejšie ako algoritmy na súčasných počítačoch a to okrem iného ohrozí súčasnú kryptografiu. Tá sa totiž spolieha na nerealizovateľnosť viacerých typov výpočtov dostatočne efektívne.

Kvantový počítač vyvinutý na MIT je pomerne malý, keď má iba päť tzv. qubitov zabezpečených piatimi atómami. Z týchto vedci vytvorili elektricky nabité ióny a držali ich blízko seba na mieste elektrickým poľom. Logické brány realizovali laserovými pulzami.

Počítač bol schopný realizovať kvantový Shorov algoritmus na faktorizáciu čísel a úspešne faktorizoval, teda rozložil na súčin prvočísel, číslo 15.

Podľa vedcov je ale hlavne možné počítač veľmi efektívne škálovať pridávaním ďalších atómov a laserov.

Postavenie veľkého kvantového počítača schopného efektívne faktorizovať čísla Shorovým algoritmom by okamžite ohrozilo asymetrický šifrovací algoritmus RSA, hlavný asymetrický algoritmus používaný na šifrovanie dát. Efektívna faktorizácia by totiž umožnila z verejného RSA kľúča vypočítať privátny.

Vedci v oznámení dôrazne naznačujú, že takýto míľnik nemusí byť nereálne vzdialený. "Ak ste štátom, pravdepodobne nechcete ukladať verejne svoje tajomstvá používaním šifrovania spoliehajúceho sa na faktorizáciu ako na ťažko invertovateľný problém. Pretože keď sa začnú tieto kvantové počítače objavovať, budete môcť ísť späť a odšifrovať všetky tieto staré tajomstvá," uviedol Isaac Chuang, vedúci tímu za projektom.




Najnovšie články:



Diskusia:

5znakov Od reg.: l1@p5 | Pridané: 7.3.2016 10:33 Posielam stare tajomstvo zabalene v kvetoch Odpovedať Známka: 8.1 Hodnotiť:

Re: 5znakov Od: shelldonQuijote | Pridané: 7.3.2016 10:51 Existencia bavlnených plienok, umožňuje neuvažovanie o prebraní zásielky. Odpovedať Známka: -6.2 Hodnotiť:

Re: 5znakov Od reg.: raketa | Pridané: 7.3.2016 12:47 Isaac Chuang, toto je vrchol multikulti :D Odpovedať Známka: 7.1 Hodnotiť:

koniec kryptografie Od: Kekekekeke | Pridané: 7.3.2016 10:40 Takze konecne zistime co je na Meciarovej diskete? Odpovedať Známka: 9.7 Hodnotiť:

Re: koniec kryptografie Od: Alino: | Pridané: 7.3.2016 11:00 Cédečku Odpovedať Známka: 9.3 Hodnotiť:

Re: koniec kryptografie Od: Klovatina | Pridané: 7.3.2016 11:04 Je to jasné http://dopice.sk/gKi Odpovedať Známka: 5.4 Hodnotiť:

Re: koniec kryptografie Od: dsadas | Pridané: 7.3.2016 17:43 kazete Odpovedať Známka: 10.0 Hodnotiť:

platni Od: platni | Pridané: 8.3.2016 2:02 vivat slovakia ... Odpovedať Známka: 5.0 Hodnotiť:

Re: koniec kryptografie Od: joskoo | Pridané: 7.3.2016 17:21 som počul že má také kryptovanie že aj NSA je kratka Odpovedať Známka: 5.0 Hodnotiť:

Re: koniec kryptografie Od: elektra | Pridané: 8.3.2016 2:03 halucinácie je najťažšie dešifrovať. Odpovedať Známka: 10.0 Hodnotiť:

ako sa branit? Od: kekeket | Pridané: 7.3.2016 11:02 co mam teraz pouzivat ked nie sifrovacie algoritmi na baze faktorizacie? existuje nejake dostupne riesenie pre smartfony a pc? Odpovedať Známka: -2.0 Hodnotiť:

Re: ako sa branit? Od: Kekekekeke | Pridané: 7.3.2016 11:05 Jednoduche riesenie - uchovavaj si vsetko v hlave. Sila takehoto sifrovania je zavisla cisto len od toho, ako si odolny na drogy a socialne inzinierstvo. Odpovedať Známka: 7.1 Hodnotiť:

kecal Od: kecal9846 | Pridané: 7.3.2016 11:09 Niektorí sú tak ukecaní, že hlava je najhoršie miesto na ukladanie. Odpovedať Známka: 10.0 Hodnotiť:

Re: kecal Od: whyxky | Pridané: 7.3.2016 14:14 posielam tekuty RSA kluc rocnik ´69 Odpovedať Známka: 5.0 Hodnotiť:

Re: ako sa branit? Od: jeghlrthg | Pridané: 7.3.2016 11:10 Používaj symetrickú šifru ako doteraz, akurát posielanie kľúčov rob cez podstatne silnejšie RSA a je to. Odpovedať Známka: -6.9 Hodnotiť:

Re: ako sa branit? Od: Sloniik | Pridané: 7.3.2016 11:56 Definuj pojem "podstatne silnejsie RSA". Odpovedať Známka: 10.0 Hodnotiť:

Re: ako sa branit? Od reg.: l1@p5 | Pridané: 7.3.2016 11:59 > /dev/nul je istota :) Odpovedať Známka: -2.0 Hodnotiť:

Re: ako sa branit? Od: quix_ | Pridané: 7.3.2016 12:22 jasne, a potom mi catnu '/dev/nul' a vsetko vedia.. :D Odpovedať Známka: 9.1 Hodnotiť:

Re: ako sa branit? Od: quix_ | Pridané: 7.3.2016 18:09 aby som sa poopravil. vedia moje ostatne tajomstvo Odpovedať Známka: 10.0 Hodnotiť:

Re: ako sa branit? Od reg.: leader | Pridané: 8.3.2016 11:35 este lepsie /dev/null > secret.txt Odpovedať Známka: 3.3 Hodnotiť:

Re: ako sa branit? Od reg.: leader | Pridané: 8.3.2016 11:42 btw je blbost pouzivat asymetricku sifru na tajomstva ktore budes citat len ty. asymetricke sifry maju zmysel len kvoli elegantnemu managementu klucov Odpovedať Hodnotiť:

Re: ako sa branit? Od: xvzf | Pridané: 7.3.2016 19:26 en.wikipedia.org/wiki/Post-quantum_cryptography Odpovedať Známka: 10.0 Hodnotiť:

Re: ako sa branit? Od: krokodil kundee | Pridané: 7.3.2016 23:03 pouzivaj elipticke kurvy. Odpovedať Známka: 10.0 Hodnotiť:

He?... Od reg.: Pjetro de | Pridané: 7.3.2016 11:36 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. Odpovedať Známka: 9.0 Hodnotiť:

Re: He?... Od: fundrak | Pridané: 7.3.2016 12:12 asi dochadzaju granty a potrebuju cerstvy marketing Odpovedať Známka: 8.8 Hodnotiť:

Re: He?... Od: fundrak | Pridané: 9.3.2016 15:45 je to tak http://qurope.eu/manifesto The Quantum Manifesto calls upon Member States and the European Commission to launch a €1 billion Flagship-scale Initiative in Quantum Technology, preparing for a start in 2018 within the European H2020 research and innovation framework programme. Odpovedať Hodnotiť:

Re: He?... Od: quix_ | Pridané: 7.3.2016 12:23 dal som ti + lebo neviem o com hovoris. Odpovedať Známka: 9.5 Hodnotiť:

Re: He?... Od reg.: diosko | Pridané: 7.3.2016 13:06 Dal som mu plus, lebo som pochopil o com hovori ;-) Odpovedať Známka: -8.0 Hodnotiť:

Re: He?... Od reg.: Redakcia DSL.sk | Pridané: 7.3.2016 14:53 Treba pozorne čítať, je to spomínané trikrát. Kvantový počítač tejto konštrukcie je možné, aspoň podľa vedcov, na rozdiel od doterajších jednoducho škálovať. Odpovedať Známka: 8.9 Hodnotiť:

Re: He?... Od reg.: Pjetro de | Pridané: 7.3.2016 18:16 no ved uvidime, vsetky spravy za posledne dlhe roky sa hemzili 4- a 5-quibitovym kvantovym pocitacom Odpovedať Známka: 10.0 Hodnotiť:

Re: He?... Od: fundrak | Pridané: 8.3.2016 9:52 napriklad opticke kvantove pocitace viac ani nikdy nezvladnu, hentie typy mozno ano Odpovedať Hodnotiť:

Re: To, ze na kvantovom PC rozlozili 15 = 5 × 3, som cital uz pred 4 – 5 rokmi Od: Rudolf Dovičín | Pridané: 7.3.2016 23:15 2012-08-19: http://dx.doi.org/10.1038/nphys2385 Odpovedať Hodnotiť:

Prelom Od: Alt | Pridané: 7.3.2016 12:08 Faktorizaciu 15 na "kvantovom pocitaci" spravila IBM uz tusim v roku 2001. Odpovedať Známka: 6.0 Hodnotiť:

Nie náhodou v roku 2012? Od: Rudolf Dovičín | Pridané: 7.3.2016 23:07 ScienceDaily.com/releases/2012/08/120819153743.htm "Researchers make quantum processor capable of factoring a composite number into prime factors" Odpovedať Hodnotiť:

kapitan chlista Od: pxd | Pridané: 7.3.2016 12:14 ked sa to bude dat rychlejsie rozsifrovat (kuoli kuantovemu procesu),tak sa to bude dat aj silnejsie zasifrovat (kuoli kuantovemu procesu) a sme presne tam,kde sme boli...len treba pozivat to co je na krku Odpovedať Známka: -8.2 Hodnotiť:

Re: kapitan chlista Od reg.: Pjetro de | Pridané: 7.3.2016 12:43 Od exponencialnej zlozitosti bude treba prejst k super-exponencialnej a mat napr. 2^2^1024-bitovy kluc. Len som strasne zvedavy na ake medium by sa mi taky certifikat s klucom samotnej dlzky 2^1024 bitov (cca 300 ciferne cislo a to velkost v bitoch/bajtoch to je vedlajsie ci bitoch/bajtoch), tak kam by sa mi taky kluc s velkostou 10^300 bajtov zmestil! To sa nezmesi ani do nasho vesmiru, lebo take kvantum informacie nie je mozne ulozit. Odpovedať Známka: 4.5 Hodnotiť:

Re: kapitan chlista Od reg.: Pjetro de | Pridané: 7.3.2016 13:23 Vzlast ked vo viditelnom vesmire je iba cca 10^80 elektronov ze ano :) Odpovedať Známka: 7.1 Hodnotiť:

Re: kapitan chlista Od: Sloniik | Pridané: 7.3.2016 13:27 A kolko je vo vesmire fotonov? Odpovedať Známka: 10.0 Hodnotiť:

Re: kapitan chlista Od reg.: Pjetro de | Pridané: 7.3.2016 13:31 fotonov coby zastupcov bozonov (castice polí/interakcií) je vyse 10^9-krat viac ako napr. elektronov coby zastupcov fermionov (castic hmoty), takze takmer 10^90 Odpovedať Známka: 8.8 Hodnotiť:

Re: kapitan chlista Od: Deer | Pridané: 7.3.2016 14:04 Answered like a boss! Odpovedať Známka: 6.7 Hodnotiť:

Re: kapitan chlista Od: Sloniik | Pridané: 7.3.2016 14:08 Ja som cital, ze obycajna ziarovka vyda zo seba 10^20 fotonov kazdu sekundu. Slnko 10^45 fotonov. Preto sa mi tvoja odpoved nepozdava... Odpovedať Známka: -5.0 Hodnotiť:

Re: kapitan chlista Od: redx | Pridané: 7.3.2016 14:17 za komunistov platila jednotka BONZAK, uz dvaja bonzaci dokazali prelomit tajomstvo Odpovedať Známka: 4.0 Hodnotiť:

Re: kapitan chlista Od reg.: Pjetro de | Pridané: 7.3.2016 14:32 tak si uvedom jaky je rozdiel medzi 10^20 (ci 10^45) 10^90 a potom pis ludske telo pozostava radovo z cca 10^28 atomov, co je radovo vyse 10^29 fermionovych castic napr. hmotnost cloveka je radovo 10^2 kg, Zeme je radovo 10^24 kg, Slnka tusim 10^30(31) kg a hmotnost vsetkych galaxii vo viditelnom vesmire je cca 10^52 kg ... no nic moc ... ked si to vydelis cislom 10^80, vyhcadza to radovo 10^(-28) kg na jednu fermionovu casticu, co je uplne realne cislo, 10^(-18) ci 10^(-38) by boli blbiny, ale 10^(-28) je velmo realne Odpovedať Známka: 10.0 Hodnotiť:

Re: kapitan chlista Od: syntaxterrorX | Pridané: 7.3.2016 14:46 Presne tak. Reálnejšie ako to potvrdenie, že nehrajú schovávačku vo vlnách. Odpovedať Známka: -6.0 Hodnotiť:

Re: kapitan chlista Od reg.: Pjetro de | Pridané: 8.3.2016 7:56 --------------- --------------- --------------- Vo viditelnom vesmire je vyse 10^11 galaxii a v kazdej z nich vyse 10^11 svietiacich hviezd, to mame tak cca 10^23 svietiach hviezd. Od Velkeho Tresku uplynulo cca 10^21 sekund. 10^45 x 10^23 x 10^21 = 10^89 fotonov este s rezervou necely rád = necelý 10-nasobok a sedi to krane jak rit na serbel. Je to len o tom ci nase Slnko mozno povazovat v hrubom priemere za dostatocne reprezentativnu hviezdu (su mensie a menej ziarove aj vacsie a viac ziarive), t.j. vlastne ci je priemerna hviezda vesmiru viac alebo menej ziariva ako nase Slnko fcul. Okrem toho tu mame reliktne ziarenie a ine, pretoze aj v medzigakaktickm priestore Velkych Prazdnot je nejake ziarenie = fotony, preto rezerva 1 rád neni na skodu :) a sedi to jak rit na serbel. --------------- --------------- --------------- Odpovedať Známka: 10.0 Hodnotiť:

Re: kapitan chlista Od reg.: Pjetro de | Pridané: 8.3.2016 8:00 Treba si uvedomit silu exponencialneho zapisu, napr. keby bol cely objem viditelneho vesmiru bezo zbytku vyplneny protonmi/neutornmi (ako napr. v atomovom jadre), bolo by ich iba cca 10^120 ... Cisla typu 10^10000 prestavaju mat vzhladom na nas vesmir zmysel, aj ked vzhladom na entropiu sa este uplatnia cisla vacsie jak googolplex. Odpovedať Hodnotiť:

Re: kapitan chlista Od: klávesnice | Pridané: 8.3.2016 12:56 Ty asi nebudeš silný v matematike, však? Odpovedať Hodnotiť:

Re: kapitan chlista Od: 4Maniak. | Pridané: 9.3.2016 18:23 Nie, nechodí do posilovne. Doma zajedá rožky pečivom. Odpovedať Hodnotiť:

Pozor, pozor! Od: sensei-san | Pridané: 7.3.2016 12:35 > úspešne faktorizoval ... číslo 15. Všetci, čo používate 4-bitové RSA kľúče ... ste v riti. Ale vážne: mali by dávať vyhlásenia až keď qubitmi zvládnu aspoň 512 bitov. Odpovedať Známka: 3.8 Hodnotiť:

Re: Pozor, pozor! Od: Alayzator | Pridané: 7.3.2016 13:33 alebo moje 4096 bitove :-P Odpovedať Známka: -2.0 Hodnotiť:

Re: Pozor, pozor! Od: Kekekekeke | Pridané: 7.3.2016 14:46 k chlapovi, co dba takto na svoju bezpecnost sa musia zeny len tak hrnut. Odpovedať Známka: 10.0 Hodnotiť:

Re: Pozor, pozor! Od: kotko | Pridané: 7.3.2016 15:11 15 faktorizujem z hlavy na pockanie Odpovedať Známka: 10.0 Hodnotiť:

Re: Pozor, pozor! Od: dphckar josko | Pridané: 7.3.2016 17:36 fakturujem ti Odpovedať Známka: 10.0 Hodnotiť:

Re: Pozor, pozor! Od: Hackerky Zuzka, Renátka | Pridané: 7.3.2016 20:01 Číslo 15 Lulu faktorizuje ručne. Ťiež na počkanie. Odpovedať Známka: 10.0 Hodnotiť:

vypredaj Od: xxxxxxxxxxxxxxx | Pridané: 7.3.2016 15:57 Takyto kvantovy pc si NSA kupila uz pred rokom na vypredaji spionaznej techniky :)v akcii samozrejme Odpovedať Známka: 10.0 Hodnotiť:

Re: vypredaj Od: Deeeementos | Pridané: 7.3.2016 16:50 Ma aj wifi? Rozmyslam o kupe do velkeho kanclu. Spytam sa Janky. Podporuje Arch aj kvantove PC? A poslu mi kvety? Odpovedať Známka: 10.0 Hodnotiť:

Re: vypredaj Od reg.: Lukáš Raynor Majer | Pridané: 7.3.2016 20:32 Ja som taký videl v Tescu, vedľa rožkov a tresky... Odpovedať Známka: 7.8 Hodnotiť:

záver je jasný Od: kocicak | Pridané: 7.3.2016 20:19 Šifrujce, ale nikemu to nedávajte, bo vám to časóm odšifrujó! Odpovedať Hodnotiť:

12345 Od: AlbHert | Pridané: 8.3.2016 0:01 je riziko prelomenia sifrovania, to najhorsie coho sa mozeme od takeho velkeho vypoctoveho vykonu obavat? Odpovedať Známka: 0.0 Hodnotiť:

Re: 12345 Od reg.: kamaradzkosicrobihiphopcijeho | Pridané: 8.3.2016 8:36 ano, az do doby kym si nepozre film terminator. Odpovedať Známka: 10.0 Hodnotiť:

Re: 12345 Od: AlbHert | Pridané: 10.3.2016 12:43 no toho som sa obaval.. Odpovedať Hodnotiť:

Pridať komentár