neprihlásený Nedeľa, 29. januára 2023, dnes má meniny Gašpar
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.


      Zdieľaj na Twitteri



Najnovšie články:

V predaji prvý SSD pre PCI Express 5.0, s aktívnym chladením a v Japonsku
Predstavená desktopová doska s RISC-V procesorom, vyrábať ho bude Intel
Ani Apple sa nedarí všetko, mala zastaviť vývoj čipu pre WiFi
Až polovica samospráv vypne verejné osvetlenie na protest proti neriešeniu cien energií
Seagate sa darí s HAMR, 30+ TB disk už v Q2 a v laboratóriách má 50 TB
Microsoft vo Windows 11 opäť začal automaticky upgradovať operačný systém
Mac Pro s ARM nemá mať ani upgradovateľnú grafiku
Perseverance dokončuje ukladanie skúmaviek so vzorkami na povrch Marsu
Vydaný Wine 8.0 umožňujúci Windows softvér na Linuxe
U nového najlacnejšieho MacBooku Pro sa výrazne znížili rýchlosti SSD


Diskusia:
                               
 

Posielam stare tajomstvo zabalene v kvetoch
Odpovedať Známka: 8.1 Hodnotiť:
 

Existencia bavlnených plienok, umožňuje neuvažovanie o prebraní zásielky.
Odpovedať Známka: -6.2 Hodnotiť:
 

Isaac Chuang, toto je vrchol multikulti :D
Odpovedať Známka: 7.1 Hodnotiť:
 

Takze konecne zistime co je na Meciarovej diskete?
Odpovedať Známka: 9.7 Hodnotiť:
 

Cédečku
Odpovedať Známka: 9.3 Hodnotiť:
 

Je to jasné

http://dopice.sk/gKi
Odpovedať Známka: 5.4 Hodnotiť:
 

kazete
Odpovedať Známka: 10.0 Hodnotiť:
 

vivat slovakia ...

Odpovedať Známka: 5.0 Hodnotiť:
 

som počul že má také kryptovanie že aj NSA je kratka
Odpovedať Známka: 5.0 Hodnotiť:
 

halucinácie je najťažšie dešifrovať.
Odpovedať Známka: 10.0 Hodnotiť:
 

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ť:
 

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ť:
 

Niektorí sú tak ukecaní, že hlava je najhoršie miesto na ukladanie.
Odpovedať Známka: 10.0 Hodnotiť:
 

posielam tekuty RSA kluc rocnik ´69
Odpovedať Známka: 5.0 Hodnotiť:
 

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ť:
 

Definuj pojem "podstatne silnejsie RSA".
Odpovedať Známka: 10.0 Hodnotiť:
 

> /dev/nul je istota :)
Odpovedať Známka: -2.0 Hodnotiť:
 

jasne, a potom mi catnu '/dev/nul' a vsetko vedia.. :D
Odpovedať Známka: 9.1 Hodnotiť:
 

aby som sa poopravil. vedia moje ostatne tajomstvo
Odpovedať Známka: 10.0 Hodnotiť:
 

este lepsie /dev/null > secret.txt
Odpovedať Známka: 3.3 Hodnotiť:
 

btw je blbost pouzivat asymetricku sifru na tajomstva ktore budes citat len ty. asymetricke sifry maju zmysel len kvoli elegantnemu managementu klucov
Odpovedať Hodnotiť:
 

en.wikipedia.org/wiki/Post-quantum_cryptography
Odpovedať Známka: 10.0 Hodnotiť:
 

pouzivaj elipticke kurvy.
Odpovedať Známka: 10.0 Hodnotiť:
 

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ť:
 

asi dochadzaju granty a potrebuju cerstvy marketing
Odpovedať Známka: 8.8 Hodnotiť:
 

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ť:
 

dal som ti + lebo neviem o com hovoris.
Odpovedať Známka: 9.5 Hodnotiť:
 

Dal som mu plus, lebo som pochopil o com hovori ;-)
Odpovedať Známka: -8.0 Hodnotiť:
 

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ť:
 

no ved uvidime, vsetky spravy za posledne dlhe roky sa hemzili 4- a 5-quibitovym kvantovym pocitacom
Odpovedať Známka: 10.0 Hodnotiť:
 

napriklad opticke kvantove pocitace viac ani nikdy nezvladnu, hentie typy mozno ano
Odpovedať Hodnotiť:
 

2012-08-19:
http://dx.doi.org/10.1038/nphys2385
Odpovedať Hodnotiť:
 

Faktorizaciu 15 na "kvantovom pocitaci" spravila IBM uz tusim v roku 2001.
Odpovedať Známka: 6.0 Hodnotiť:
 

ScienceDaily.com/releases/2012/08/120819153743.htm
"Researchers make quantum processor capable of factoring a composite number into prime factors"
Odpovedať Hodnotiť:
 

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ť:
 

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ť:
 

Vzlast ked vo viditelnom vesmire je iba cca 10^80 elektronov ze ano :)
Odpovedať Známka: 7.1 Hodnotiť:
 

A kolko je vo vesmire fotonov?
Odpovedať Známka: 10.0 Hodnotiť:
 

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ť:
 

Answered like a boss!
Odpovedať Známka: 6.7 Hodnotiť:
 

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ť:
 

za komunistov platila jednotka BONZAK, uz dvaja bonzaci dokazali prelomit tajomstvo
Odpovedať Známka: 4.0 Hodnotiť:
 

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ť:
 

Presne tak. Reálnejšie ako to potvrdenie, že nehrajú schovávačku vo vlnách.
Odpovedať Známka: -6.0 Hodnotiť:
 

--------------- --------------- ---------------
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ť:
 

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ť:
 

Ty asi nebudeš silný v matematike, však?
Odpovedať Hodnotiť:
 

Nie, nechodí do posilovne. Doma zajedá rožky pečivom.
Odpovedať Hodnotiť:
 

> ú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ť:
 

alebo moje 4096 bitove :-P
Odpovedať Známka: -2.0 Hodnotiť:
 

k chlapovi, co dba takto na svoju bezpecnost sa musia zeny len tak hrnut.
Odpovedať Známka: 10.0 Hodnotiť:
 

15 faktorizujem z hlavy na pockanie
Odpovedať Známka: 10.0 Hodnotiť:
 

fakturujem ti
Odpovedať Známka: 10.0 Hodnotiť:
 

Číslo 15 Lulu faktorizuje ručne. Ťiež na počkanie.
Odpovedať Známka: 10.0 Hodnotiť:
 

Takyto kvantovy pc si NSA kupila uz pred rokom na vypredaji spionaznej techniky :)v akcii samozrejme
Odpovedať Známka: 10.0 Hodnotiť:
 

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ť:
 

Ja som taký videl v Tescu, vedľa rožkov a tresky...
Odpovedať Známka: 7.8 Hodnotiť:
 

Šifrujce, ale nikemu to nedávajte, bo vám to časóm odšifrujó!
Odpovedať Hodnotiť:
 

je riziko prelomenia sifrovania, to najhorsie coho sa mozeme od takeho velkeho vypoctoveho vykonu obavat?
Odpovedať Známka: 0.0 Hodnotiť:
 

ano, az do doby kym si nepozre film terminator.
Odpovedať Známka: 10.0 Hodnotiť:
 

no toho som sa obaval..
Odpovedať Hodnotiť:

Pridať komentár