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 - Če pošljemo kratko sporočilo z iPhona na iPhone, bo prejemnik to prepoznal po modrem oblačku ob sporočilu. Kaj dosti to na funkcionalnost ne vpliva, razen da Applov iMessage ne podpira nekaj funkcij, ki jih klasični SMS-i, temveč šele RCS. Tak primer so na primer kratki odzivi (ne odgovori) na sporočila. Marsikdo je poizkušal, a nihče ni uspel zlomiti komunikacije iMessage z Applovimi strežniki. Zato je bilo toliko večje presenečenje, ko je Eric Migicovsky prejel sporočilo 16-letnega dijaka, da je zlomil iMessage. Migicovsky, ki razvija aplikacijo Beeper, je bil sprva skeptičen, a danes je izšel Beeper Mini, ki zmore točno to.

Beeper Mini lahko z Androida, Windows ali od koderkoli drug pošilja sporočila prek Applovih strežnikov, tako da jih uporabniki iPhona dobijo z modrim oblačkom. Aplikacija deluje brez težav in brez zapletov. Prenaša sporočila, slike, videoposnetke, odzive in vse ostale funkcije. Micigovsky trdi, da je vse skupaj legalno, ker ne uporabljajo nobene Applove...

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

Axios - IonQ in Honeywell sta naznanila novo generacijo svojih kvantnih računalnikov na podlagi tehnologije ujetih ionov, z nekajkrat povečanim kvantnim volumnom glede na lansko leto. Novo generacijo kvantnega simulatorja imajo tudi pri D-Wavu, medtem ko so v IBMu začrtali časovnico do prek tisočkubitnega stroja v letu 2023.

Trenutno uradne rekorde v razvoju kvantnih računalnikov še vedno držijo stroji na osnovi transmonov, kjer so fizična reprezentacija kubitov superprevodne zanke. Po tej poti gredo v Googlu, IBMu, Rigettiju in še nekaterih vidnih igralcih s tega področja, za jakostno lestvico pa najraje uporabljajo število delujočih kubitov v napravi. Toda transmoni so močno občutljivi na motnje, zato je takšna postavka varljiva. Nemajhen del kubitov je namreč potrebno nameniti popravljanju napak, obenem pa zmogljivost niža tudi omejeno število možnih povezav med njimi, kar krni kompleksnost algoritmov, ki jih je mogoče za takšen računalnik spisati. Zato so v IBMu pred tremi leti...

Slo-Tech - Najbolj znan kvantni računalnik je D-Wavov, pa to ni čisto pošteno, saj gre za neuniverzalen kvantni računalnik, ki ne more poganjati vseh kvantnih algoritmov. IBM je zato danes zainteresirani javnosti ponudil uporabo svojega kvantnega računalnika, ki ima resda le pet kubitov, a je pravi univerzalni kvantni računalnik. Njegova uporabnost je zaradi majhnega števila kubitov in sorazmerno kratkega časa koherence omejena, a gre vseeno za velik korak naprej, zlasti pohvalna pa je možnost uporabe. Za slednjo se morate sicer registrirati.

Še največ smo o IBM-ovem kvantnem računalniku izvedeli v lanskem članku v Nature Communications. Program IBM Quantum Experience bo uporabnikom omogočal poganjanje...

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