»

Kitajci niso zlomili šifriranja RSA

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

9 komentarjev

IBM načrtuje prve uporabne kvantne čipe za konec desetletja

IBMova časovnica do leta 2030

vir: IBM
IBM - Pri IBMu so pokazali dva nova kvantna čipa, od katerih eden prvič prebija mejo 1000 fizičnih kubitov, a nemara pomembnejša je osvežitev načrta razvoja do konca desetletja.

Kljub temu, da je razvoj kvantnih računalnikov zelo živahen in vztrajno napreduje, so takšne naprave še vedno omejene na laboratorije, kjer se eksperimentira tudi še z najbolj bazičnimi koncepti, kot so zasnove vrat in povezav med kubiti. V bistvu še vedno ne vemo, katera od fizičnih izvedb kubitov se bo na koncu najbolj uveljavila - ali bodo to superprevodne zanke (transmoni) ali kaj drugega, denimo ujeti ioni. Razlog je pretežno v hudi občutljivosti fizičnih kubitov na motnje, ki hitro povzročijo napake v podatkih in privedejo do dekoherence sistema. To bistveno omejuje čas, v katerem je mogoče z delovno gručo kubitov izvajati uporabne računske operacije, težave pa se skokovito zaostrijo z rastjo števila kubitov. Zato ni presenetljivo, da se je v zadnjih letih razvoj kvantnih računalnikov že premaknil z dirke...

0 komentarjev

Google predstavil FIDO2, ki je odporen na kvantne računalnike

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

0 komentarjev

Googlova kvantna premoč na trhlih temeljih

New Scientist - Leta 2019 je Google zelo prepričljivo zatrdil, da je dosegel kvantno premoč. To pomeni, da je s kvantnim računalnikom rešil problem, ki ga klasični računalniki v človeštvu dosegljivem času ne morejo. Sedaj pa so kitajski fiziki pokazali, da to ni nujno res. Isti problem so sedaj s klasičnim računalnikom rešili v doglednem času. Je torej Google dosegel kvantno premoč ali ne?

Drži očitek, da primerjamo jabolka in hruška. Primerjamo namreč najboljši algoritem za klasične računalnike iz leta 2022 z eksperimentalnim kvantnim računalnikom izpred treh. Kvantno računalništvo je v tem času seveda napredovalo. A predvsem motrimo Googlovo navedbo, da je leta 2019 dosegel kvantno premoč, ker problema klasični računalniki ne bi mogli rešiti v dosegljivi prihodnosti - kar implicitno vključuje tudi možnost, da se v tem času klasično računalništvo še razvije.

Kakorkoli, Pan Zhang in sodelavci so razvili algoritem, ki je isti problem strl v 15 urah, če je tekel na 512 grafičnih karticah. To je še...

4 komentarji

Proti čelu razvoja kvantnih računalnikov se prebija tudi fotonski pristop

VentureBeat - Kanadsko podjetje Xanadu je v začetku meseca lansiralo svojo storitev za kvantno računalništvo v oblaku, ki izrablja drugačne naprave kot konkurenca: fotonske kvantne računalnike.

Večina najvidnejših igralcev na področju kvantnega računalništva, kot so IBM, Google in Rigetti, za fizično reprezentacijo kubitov uporablja transmone, oziroma neke sorte superprevodne zanke; to so anharmonični oscilatorji, sestavljeni iz Josephsonovega spoja in kondenzatorja. Njihova lastnost je, da so hitri in natančni, a pravilno delujejo le ohlajeni na dobro stotinko kelvina in so močno občutljivi na motnje, posebej pri sestavljanju v večje računske sklope, zaradi česar danes uporabljamo zgolj okoli 50-kubitne stroje. Vidnejši izjemi pri tem sta bili doslej D-Wave, ki s superprevodnimi zankami sicer gradi velike naprave, toda ne splošnih kvantnih računalnikov, in Honeywell, ki skuša prodreti z uporabo ujetih ionov. Toda ker je področje še vedno tako mlado, da niti osnovni fizični principi delovanja

23 komentarjev

Honeywell predstavil preboj v samosvoji arhitekturi kvantnih računalnikov

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

2 komentarja

D-Wavov kvantni računalnik simuliral kvantni sistem

Slo-Tech - Kanadski raziskovalci so v sodelovanju z inženirji iz D-Wava pokazali, kako je mogoče kvantni računalnik D-Wave 2000Q uporabiti za simulacijo realnega kvantnega sistema. Leta 2011 predstavljeni kvantni računalnik, ki je do danes doživel nekaj posodobitev, je med bolj kontroverznimi, saj deluje na drugih principih od ostalih (konkretno uporablja adiabatno kvantno računanje), zato so ga v preteklosti že tudi označili kot prevaro. To je sicer pretirana oznaka, a D-Wave se uporablja (in tudi meri hitrost) drugače. D-Wavovi kvantni računalniki tudi niso univerzalni, torej ne morejo poganjati vseh kvantnih algoritmov. To pomeni, da s tem modelom kvantnega računalnika ne bomo nikoli lomili šifriranja ali urejali ogromnih baz podatkov, bo pa vseeno uporaben za kaj...

3 komentarji

Mami, mrš dol s kompjutra!

AOL - Tako, le bolj v celofanu, se je glasil slogan reklamne kampanje našega največjega komercialnega ponudnika interneta. Je na reklami kaj resnice? Sodeč po tej raziskavi je razvidno, da mame, ki uporabljajo internet, nalinijsko preživijo v povprečju več kot njihovi nadobudni sinovi. Razlog za tako skokovit porast? Baje je "prišlo v trend". Branje je zanimivo, a bi vseeno svetoval merico nepristranskosti bralca, saj je anketo izvedel sam AOL, ki je najbrž s tem člankom hotel apelirati na še več mamic, naj si kupijo dostop preko njihovega omrežja.

3 komentarji