Slo-Tech - Pred dobim tednom dni so se kitajski raziskovalci pohvalili, da so uspeli zlomiti šifriranje RSA, za kar so uporabili kvantni računalnik D-Wave Advantage kanadskega podjetja. O tem so objavili tudi znanstveni članek, kar je - bodimo pragmatični - že prvi znak, da odkritje verjetno v praksi ni najbolj uporabno. Če bi res popolnoma zlomili RSA ali pa se temu vsaj približali, bi se namreč zgodilo dvoje: najprej bi bili tiho, nato pa se internet nekega dne nepojasnjeno zlomil.

Da je vse skupaj napihnjeno, je sedaj znano brez kančka dvoma. Pravzaprav je bilo vsakomur, ki je podrobno prebral znanstveni članek, to očitno že od začetka. Raziskovalci s šanghajske univerze so uporabili kvantni računalnik za faktorizacijo 50-bitnega števila, ki se uporablja v 50-bitni implementaciji RSA. To je resda dosežek, a še daleč od prelomnega, predvsem pa ni katastrofičen. RSA se dandanes uporablja marsikod na internetu, a večinoma v 1024-bitni in 2048-bitni inačici. To nima kaj dosti skupnega z...

Slo-Tech - Apple je nadgradil svojo storitev za hipno komuniciranje iMessage, ki je že doslej podpirala šifriranje od pošiljatelja do prejemnika (E2E encryption). Dodali so nov sloj šifriranja, ki je odporen na kvantne računalnike, ki bodo v prihodnosti morda sposobni razbiti današnje šifriranje. Gre za šifriranje PQ3 oziroma implementacijo algoritma Kyber, ki bo naloženo na obstoječi X3DH.

Rezultat se imenuje PQXDH. Za prebiranje tako šifriranih sporočil je treba zlomiti oba, kar ni enostavno. Medtem ko je X3DH v teoriji ranljiv na kvanten računalnike, ti danes še niso niti blizu sposobnostim, ki so potrebne za njegovo razbitje. Kdaj se bo to zgodilo - z 20 milijoni kubitov bi lahko 2048-bitni ključ RSA zlomili v nekaj urah - je nemogoče reči. Trenutni kvantni računalniki imajo nekaj sto kubitov, a so še daleč od rutinskih. A prihodnost nas bo nekoč dohitela.

Signal je bila prva širše poznana aplikacija, ki se je pripravila na kvantne računalnike, sedaj pa sledi še iMessage. Nekvantni...

Slo-Tech - Razvoj kvantnih računalnikov sicer ne pomeni, da bo takoj razbito vso današnje šifriranje, bodo pa ciljani napadi na danes varne algoritem mogoči. Panaceja so algoritmi, ki so na sposobnosti kvantnih računalnikov odporni (PQC), ki se pospešeno razvijajo. Google je ta teden predstavil implementacijo standarda FIDO2, ki je imun na napade s kvantnimi računalniki.

Standard FIDO2 je bil sprejet pred petimi leti in omogoča varno prijavo v spletne strani brez uporabe gesel. Trenutno je FIDO2 varna implementacija, za katero ni znanih ranljivosti, podpirajo pa jo že številne strani in storitve. Kriptografski ključi za prijavo so shranjeni v pametnih ključkih, telefoni in drugih napravah, s čimer odpade potreba po pomnjenju in vpisovanju gesel.

Današnji šifrirni algoritmi, denimo RSA, so preizkušeni in so prestali test časa. Novi algoritmi PQC tega testa še niso opravili in primeri, ko bomo v njih odkrili neverjetne luknje, se bodo verjetno še kdaj zgodili. Lani se je to zgodilo algoritmu...

Nature - V Googlu so objavili, da so dosegli drugega od šestih mejnikov, ki so si jih zastavili na poti do splošnega kvantnega računalnika: odpravljanje napak na način povečevanja števila kubitov in bolj zapletenih algoritmov.

Problematika pojavljanja napak pri računanju je ta hip osrednja težava, s katero se soočajo strokovnjaki za razvoj kvantnih računalnikov. Že pri klasičnih računalnikih se rado zgodi, da kozmični žarki ali tunelirajoči elektroni povzročijo, da se kateri od bitov v pomnilniku ali registrih "obrne", kar lahko pripelje do napačnih rezultatov, zato čipi in pomnilniki poznajo rezervne bite, s katerimi naprave samodejno odpravljajo takšne napake. Pri kvantnih računalnikih pa je problem mnogo zahtevnejši. Ne le, da ne poznajo klasičnega zapisovanja v pomnilnik, ker kvantnih podatkov ne moremo enostavno zapisovati (saj bi jih s tem prebrali in preobrazili v klasične), temveč je računska logika res močno občutljiva na napake. Kubite lahko šum v obliki denimo nihanj v...

Science - Raziskovalci iz Hefeja so za Googlovimi drugi na svetu, ki so s kvantnim računskim strojem rešili problem, za katerega bi klasičen računalnik potreboval nepraktično veliko časa. Njihov samosvoj pristop z optično napravo po eni plati pomeni trdnejši primer kvantne prednosti od Googlovega, toda hkrati je verjetno bolj oddaljen od praktične rabe.

Kvantni računalniki obljubljajo, da bodo pri nekaterih sortah problemov močno prekašali klasične in izvajali operacije, za katere bi današnji superračunalniki potrebovali več časa, kot pa je staro vesolje. Toda na tej stopnji še nismo, razlog pa leži v tehnični zapletenosti. Kvantni računski stroji za osnovno enoto informacije uporabljajo kubit (kvantni bit), ki je med preračunavanjem v kvantni superpoziciji stanj 0 in 1. Fizična implementacija kubitov še ni dorečena, kajti inženirji se soočajo z vrsto problemov, kot so motnje, ki sesujejo superpozicijo, kakor hitro imamo na kupu več kot nekaj deset kubitov. Toda zmogljivost takšnega...

Slo-Tech - Industrijska korporacija Honeywell se vključuje v tekmo za izgradnjo praktičnega kvantnega računalnika, pri čemer uporablja pristop, ki doslej ni bil na čelu napredka: ujete ione.

Kvantni računalniki so še vedno v zgodnji razvojni fazi, kjer še ni dodobra dorečena niti fizična implementacija njihovih osnovnih enot informacije - kubitov. IBM, Google, Rigetti in mnoga druga imena s tega področja za kubite uporabljajo tako imenovane transmone: superprevodne zanke, ki sicer omogočajo zelo hitro branje, pisanje in računanje, a hkrati zahtevajo delovanje pri zelo nizkih temperaturah okoli 0,015 kelvina in so občutljive na motnje, kakor hitro skušamo med seboj povezati večje število elementov, kar omejuje načine, na katere lahko z njimi oblikujemo logična vrata. Omenjeni velikani se tako trenutno ukvarjajo predvsem z zmanjševanjem napak pri računanju, ki so glavna težava takšnega pristopa. Transmoni sestavljajo tudi napravo, s katero je Google lani bučno oznanil kvantno premoč - dosežek,...

Slo-Tech - Moderni šifrirni algoritmi se naslanjajo na dejstvo, da poznamo vrsto matematičnih problemov, ki so v eno smer enostavno izračunljivi, v obratno pa toliko težje, da jih v celotni dosedanji zgodovini vesolja ne bi bili mogli. Analogija je množenje dveh velikih praštevil, kar je z današnjo tehnologijo trivialen problem, medtem ko je faktorizacija psevdopraštevil bistveno težji problem. Ob primerni implementaciji so današnji šifrirni algoritmi inherentno varni, četudi bo računska moč napredovala. Razen če dobimo dejansko uporabne kvantne računalnike, ki bodo predvidoma sposobni zlomiti asimetrične algoritme, kot so DSA, Diffie Hellman ali RSA.

Kvantni računalniki niso več zgolj teoretične zamisli, temveč imamo...

Washington Post - NSA poizkuša zgraditi kvantni računalnik, kažejo Snowdnovi dokumenti, ki jih je objavil Washington Post. V okviru programa raziskovalnega programa Penetrating Hard Targets, ki je približno 80 milijonov dolarjev, se trudijo raviti delujoč kvantni računalnik, ki bi zaradi svojih zmogljivosti omogočal hitro razbitje številnih šifer.

Kvantni računalniki namesto z biti operirajo s kubiti, ki so lahko v kvantni superpoziciji. To pomeni, da obstojijo v vseh stanjih hkrati z določeno verjetnostjo. To je bistvo, ki omogoča hitro reševanje nekaterih problemov, recimo faktorizacije števil. V tem primeru se algoritem izvaja na vseh stanjih hkrati. Kvantni računalniki niso vedno hitrejši od navadnih, ampak le pri opravilih, za...