» »

NSA želi kvantni računalnik

NSA želi kvantni računalnik

D-Wave je razvil računalnik, ki ga oglašujejo kot kvantni računalnik. NSA želi boljšega, saj s tem ni mogoče razbijati šifer.

vir: Washington Post
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 katera so razviti učinkoviti kvantni algoritmi. Glavni problem je, da meritev stanja kubitov vedno vrne le eno stanje, četudi je sistem obstajal v superpoziciji stanj. Ključ je oblikovati takšen algoritem, ki bo v teku spremenil superpozicijo stanj tako, da bo verjetnost za meritev želenega stanja visoka, ostalih pa zelo nizka. Če nam to stanej kaj pametnega pove, smo s kvantnim računalnikom opravili nek račun.

Kvantnih računalnikov še ni in ni jasno, kdaj jih bomo dobili. Rešiti je namreč treba številne probleme, med njimi praktično izvedbo kubitov in problem dekoherence. Zunanje motnje namreč superpozicijo stanj slej ali prej pokvarijo, zato jih treba kvantni računalnik dovolj izolirati, da se to zgodi, ko je račun že končan, a ne preveč, saj moramo biti sposobni rezultat prebrati. D-Wave Systems sicer prodaja D-Wave Two, ki ga predstavljajo kot kvantni računalnik, a strokovnjaki si še niso enotni, ali je res pravi kvantni računalnik ali ne. Za zdaj z njim niso rešili še nobenega problema, ki ga ne bi s klasičnimi računalniki.

NSA se torej trudi z razvojem svojega kvantnega računalnika, ki bi jim omogočil razbitje šifer in rekonstrukcijo zasebnih ključev. Sodeč po dokumentih, NSA ni nič kaj dlje od univerzitetnih laboratorijev v ZDA in Evropi, ki so vodilni na tem področju. Za zdaj kaže, da vsaj kakšnih deset let kvantnega računalnika ne bo, to pa je dovolj časa, da kriptografske algoritme zamenjamo s takimi, ki so na napade s kvantnimi računalniki odporni (in ti že obstajajo).

29 komentarjev

Apple ::

Kateri kriptografski algoritmi so že odporni, tako da jih implementiram ASAP...?

Torej bo treba počasi razviti svoj "internet" z neameriškimi routerji...
LP, Apple

LightBit ::

Apple je izjavil:

Kateri kriptografski algoritmi so že odporni, tako da jih implementiram ASAP...?

NTRU @ Wikipedia
McEliece cryptosystem @ Wikipedia

RejZoR ::

Apple je izjavil:

Kateri kriptografski algoritmi so že odporni, tako da jih implementiram ASAP...?

Torej bo treba počasi razviti svoj "internet" z neameriškimi routerji...


American routers, Russian routers, European routers, all made in Taiwan...
RejZoR's Flock of Sheep @ www.rejzor.tk

ScumbagSteve ::

Sodeč po dokumentih, NSA ni nič kaj dlje od univerzitetnih laboratorijev v ZDA in Evropi, ki so vodilni na tem področju.


Hja če si zmožen samo kraj (npr. osebnih podatkov), zasledovanja, prisluškovanja itd. potem že to pokaže, da podstrešje ni ravno na najvišjem nivoju in je potrebno čakati, da drugi razvijejo zadeve. Iiiiin že pričakujem napade američkih advokatov
Scumbag Štefko

BlackMaX ::

LightBit je izjavil:

Apple je izjavil:

Kateri kriptografski algoritmi so že odporni, tako da jih implementiram ASAP...?

NTRU @ Wikipedia
McEliece cryptosystem @ Wikipedia



Ampak a ni to brez pomena vse, kar je na ravni software-a, zato ker je že strojno opremo možno backdoor-at?

RejZoR ::

Men je samo zanimivo da celi svet bere take novice, kjer neka organizacija odprto ves čas priznava da hoče prebrati vse naše osebne podatke in istočasno ne naredimo nič glede tega. Oz bolje rečeno se cel svet vede kot da nas sploh ne briga. Je res problem samo v tem, da NSA ni navadna firma ampak je financirana iz strani ene največjih velesil sveta al kaj?
RejZoR's Flock of Sheep @ www.rejzor.tk

BlackMaX ::

RejZoR je izjavil:

Men je samo zanimivo da celi svet bere take novice, kjer neka organizacija odprto ves čas priznava da hoče prebrati vse naše osebne podatke in istočasno ne naredimo nič glede tega. Oz bolje rečeno se cel svet vede kot da nas sploh ne briga. Je res problem samo v tem, da NSA ni navadna firma ampak je financirana iz strani ene največjih velesil sveta al kaj?


Sej briga folk, ampak kaj priporočaš?

Edina rešitev je, da se zavest populacije dvigne ne novo raven in, da dajo use razlike na stran in stopijo skupaj. Drugače ni enega uspeha.

ScumbagSteve ::

BlackMaX je izjavil:

RejZoR je izjavil:

Men je samo zanimivo da celi svet bere take novice, kjer neka organizacija odprto ves čas priznava da hoče prebrati vse naše osebne podatke in istočasno ne naredimo nič glede tega. Oz bolje rečeno se cel svet vede kot da nas sploh ne briga. Je res problem samo v tem, da NSA ni navadna firma ampak je financirana iz strani ene največjih velesil sveta al kaj?


Sej briga folk, ampak kaj priporočaš?

Edina rešitev je, da se zavest populacije dvigne ne novo raven in, da dajo use razlike na stran in stopijo skupaj. Drugače ni enega uspeha.


Ni rešitve, ker preko vojske ne moreš. Vojsko pa itak kontrolirajo sami pokvarjenci. Vse vojske. Kar se pa same vojske tiče in vojakov pa vsi vemo, kako nestabilne, neuravnovešene in nevarne osebe to so. Zdaj pa ti dopovej enemu po enemu tole. Prej bodo razvili kvantni računalnik.
Scumbag Štefko

LightBit ::

BlackMaX je izjavil:

Ampak a ni to brez pomena vse, kar je na ravni software-a, zato ker je že strojno opremo možno backdoor-at?

Ja, če maš backdoor ti noben algoritem nič ne pomaga.
Naj bi pa bilo varno pred kvantnim računalnikom.

Matako ::

BlackMaX je izjavil:

Edina rešitev je, da se zavest populacije dvigne ne novo raven in, da dajo use razlike na stran in stopijo skupaj.


Naslednji, prosim.
/\/\.K.

BlackMaX ::

ScumbagSteve je izjavil:

BlackMaX je izjavil:

RejZoR je izjavil:

Men je samo zanimivo da celi svet bere take novice, kjer neka organizacija odprto ves čas priznava da hoče prebrati vse naše osebne podatke in istočasno ne naredimo nič glede tega. Oz bolje rečeno se cel svet vede kot da nas sploh ne briga. Je res problem samo v tem, da NSA ni navadna firma ampak je financirana iz strani ene največjih velesil sveta al kaj?


Sej briga folk, ampak kaj priporočaš?

Edina rešitev je, da se zavest populacije dvigne ne novo raven in, da dajo use razlike na stran in stopijo skupaj. Drugače ni enega uspeha.


Ni rešitve, ker preko vojske ne moreš. Vojsko pa itak kontrolirajo sami pokvarjenci. Vse vojske. Kar se pa same vojske tiče in vojakov pa vsi vemo, kako nestabilne, neuravnovešene in nevarne osebe to so. Zdaj pa ti dopovej enemu po enemu tole. Prej bodo razvili kvantni računalnik.


Vedno je rešitev, ampak kako pridti do nje :D

Matako je izjavil:

BlackMaX je izjavil:

Edina rešitev je, da se zavest populacije dvigne ne novo raven in, da dajo use razlike na stran in stopijo skupaj.


Naslednji, prosim.


Všeč mi je tvoj predlog.....uf wait...kakšen predlog si že dal?.....NOBEN.

Zgodovina sprememb…

  • spremenilo: BlackMaX ()

Cash ::

Tudi vojaki so ljudje in če bi vojaki rekli ne...aja, bo res prej kvantni računalnik, tudi warp pogon bo prej, preden bo mir in pravičnost na svetu.

BlackMaX ::

Cash je izjavil:

Tudi vojaki so ljudje in če bi vojaki rekli ne...aja, bo res prej kvantni računalnik, tudi warp pogon bo prej, preden bo mir in pravičnost na svetu.


Haha :) pa teleporter si pozabil.

redmax ::

teleporter že je, vsaj 6-7let....ampak gre samo po en atom....kolikor mi je znano še ni mašine ko bi lahk razstavla veliko število atomov pa jih sestavla na drugi strani da bi šla skos celica...vsaj tak so predstavlal to ko sem gledal po tv 6-7let nazaj..očitno še nimajo kvantnega računalnika :)

zanimiv link: http://phys.org/news/2013-04-physicists...
drugač pa teleporter ne bo nikoli, ker je farmacevtska in zdravstvena industrija premočna da bi si lahko privoščla in to dovolila....logično ..razstaviš bolanega, sestaviš zdravega človeka.
Admin me je zbrisal, kljub opozorilu naj se logiram...
registriran drugače že od 2009 pa do izbrisa

Zgodovina sprememb…

  • predlagal izbris: BigWhale ()

k4vz0024 ::

Doh. Najbolj žalostno je, da bodo sijajno pogruntavščino zlorabili, namesto da bi jo uporabili v medicini..

SLO_Robert ::

Jupito ::

V tejle naši kokošji riti izven občasnih prepirov pod novicami tale NSA afera in debate o zasebnosti, nadzoru etc. niso teme, ki bi se je kdo resno dotaknil. Še kdo opazil? Politiki se niti ne počutijo kakorkoli ogrožene. V DE so se vsaj 5 min. pretvarjali, da jih skrbi (preden so izrazili popolno podporo nadaljevanju gradnje NSA-jevega regionalnega centra na svojem pragu). In niti ni nikogar, ki bi jih resno izzval. Tiste policijske bazne postaje se medtem spet legalizirajo... in naenkrat nikogar ne briga.

Večina? - Čez palec 50 let "razvoja" po tamalem, če bi jim vladala "razsvetljena manjšina".
Ta folk ne ve, kaj sploh hoče. Od vsakega 4-letnega kolobarjenja se ne nauči ničesar, občasno postane emocionalno nestabilen, gre na ulice in zahteva kri, potem (in vmes) ves nakurjen podpre neke neumne "udarne" rešitve, ki so njemu v škodo (edini možen problem pri tem je, katera politična opcija jih sprejema) in ne da bi mozgnil, še kakšno zruši (za smehe), in ko dejansko dojame, kaj se je zgodilo, mu niti nima smisla dopovedovati, da si je sam kriv, ker začne spet pisati nesramne komentarje, se smiliti samemu sebi in svoji "nemoči" in to je vse. Klavrna klinčeva cmera, ki se občasno razjezi do te mere, da ti zažge avto ali vrže kamen v glavo, če se ji v trenutku nje svetega besa znajdeš v vizirju, potem pa se, kot vedno, zvije v klobčič in ostane tam, kjer pač je.

Kaj torej rabimo? - Dovolj velik in organiziran trop norcev, ki so sposobni povsem zatajiti svojo "pravo naravo", manipulirati in lagati in uporabiti vsak preklet ceneni trik, ki je potreben za preživtje... in ki bodo na koncu vseeno delovali izključno v korist ljudstva in slehernika (v vsaki relevantni državi). Te "W. E. Kurtzove enote" bomo zakamuflirali v politične stranke, da se bomo lažje infiltrirali v sistem ter se iz gnojnega tura politike razširili kot nalezljiva bolezen, se zažrli v vse njega pore in prešvicane kosmate kotičke... In potem... hopacupaNOŽVHRBET!
Zdaj sicer izgleda, da poskušamo problem rešiti z istimi sredstvi, ki ga trenutno vzdržujejo pri življenju, kar ni lepo, niti če je name dober, in seveda se utegne zadeva slabo končati (kot se pač navadno zgodi z vsemi dobrimi nameni)... -Ja, ampak svet je naenkrat nefer v mojo korist! >:D

MfG, Tajno društvo demokratičnih fašistov za človekove pravice in svetovni mir
I used to be with it, but then they changed what it was.
Now what I'm with isn't it and what's it seems weird
and scary to me. It'll happen to you!

Gregor P ::

Morda je pozitivna novica v tem, da bomo tako vsaj dobili kvantni računalnik prej8-)
The main failure in computers is usually located between keyboard and chair.
You read what you believe and you believe what you read ...
Nisam čit'o, ali osudjujem (nisem bral, a obsojam).

Fave ::

Emm, najbrž butasto vprašanje, zakaj se ne da napraviti simulatorja kvantnega računalnika na PC-ju?
My mind's a hyper tool that fixes everything.

drola ::

Ker bi za sledenje vsem možnim stanjem porabil preveč spomina ter časa in ker ni prave naključnosti. S simulacijo kvantnih algoritmov na PCju bi za razbijanje ključev zapravil več časa kot z bolj direktnim pristopom.
http://www.drola.si

Zgodovina sprememb…

  • spremenil: drola ()

Yggdrasil ::

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


Ah, to ni bistvo ne. Vedno znova se pojavnja ta nebuloza v poljudnih člankih. Bistvo je v
kvantni prepletenosti, oz. bolj splošneje v kvantnih korelacijah brez klasične korespondence.
Če ti dam en kvanti bit, ga lahko spravljaš v poljubno superpozicijo zaradi mene, in še vedno
boš lahko željeni algoritem učinkovito simuliral v klasičnem smislu.


teleporter že je, vsaj 6-7let....ampak gre samo po en atom....kolikor mi je znano še ni mašine ko bi lahk razstavla veliko število atomov pa jih sestavla na drugi strani da bi šla skos celica...vsaj tak so predstavlal to ko sem gledal po tv 6-7let nazaj..očitno še nimajo kvantnega računalnika :)


Ma ne gre niti en atom, še zdaleč. Atom je precej komplicirana reč. Gre pa elektron.
Drugič, teleport != rastavi + zloži skupaj. Slednje je nemogoče po principih kvantne mehanike
(tako kot ni mogoče npr. iti hitreje od svetlove po principih teorije relativnosti)

Pa še ta komentar:
Pri rabijanju kriptografskih shem se izključno napada implementacijo in ne protokola.
Ne vem zakaj to ljudem nikoli ni jasno. Skratka, če NSA ali nekdo drug "heka" potem imajo pač ustrezen
"backdoor", ali pa te na "finto" vrže pri avtentifikaciji. Jasno je, da nihče nima super-duper algoritmov, ki razbijejo ključ, v nasprotju s propagando Sci-Fi (Hollywoodskih) filmov.
Ravno tako je mogoče "razbiti" precej (vse?) komercialnih kriptograskih kvantnih protokolov, čeprav je shema nezlomljiva na nivoju manipulacije z informacijo na ravni kvantne fizike. Nekoč sem prebiral tovrstnih napadih in moram reči, da je šlo za precej domiselne pogruntavščine.

filip007 ::

Zdaj smo pa tam, teleportacijski hladillnik mislim za v kuhinjo, obetavno.
Plejstejšon.

TechBeats ::

to pa je dovolj časa, da kriptografske algoritme zamenjamo s takimi, ki so na napade s kvantnimi računalniki odporni (in ti že obstajajo).



Suck it NSA.
AciD TriP

zmaugy ::

A se pri sami uporabi ne "porabi" tudi sam kvantni racunalnik? To precej omeji uporabnost na zgolj super dragocene informacije.

Yggdrasil ::

TechBeats je izjavil:

to pa je dovolj časa, da kriptografske algoritme zamenjamo s takimi, ki so na napade s kvantnimi računalniki odporni (in ti že obstajajo).



Suck it NSA.


Praktično dvojni post, ampak bom vseeno spet rekel: ni problem v algoritmih (niti klasičnih), NSA
(karkoli že počne) ne razbija šifer. Npr. hekar lahko implementacijo hardwarea, ki producira ključ,
bodisi avtentifikacijo ali kaj tretjega. Problem je, ker je hardware, ki ga kupije "closed-source".
Praktično je to zate black-box zadeva. Verjeno bi z open-source tehnologijo domala izkoreninili problem (se mi zdi, kaj pa vem?). No potem je seveda še problem centraliziranih sistemov, ki so praktično vsi v lastni američanov danes, ki lahko zbirajo in profilirajo vsa promet. Nekako bi se bilo treba truditi, da se celotno zadevo povsem decentralizira. Žal, dokler pijemo coca-colo temu ne bo tako.

BlackMaX ::

Yggdrasil je izjavil:

TechBeats je izjavil:

to pa je dovolj časa, da kriptografske algoritme zamenjamo s takimi, ki so na napade s kvantnimi računalniki odporni (in ti že obstajajo).



Suck it NSA.


Praktično dvojni post, ampak bom vseeno spet rekel: ni problem v algoritmih (niti klasičnih), NSA
(karkoli že počne) ne razbija šifer. Npr. hekar lahko implementacijo hardwarea, ki producira ključ,
bodisi avtentifikacijo ali kaj tretjega. Problem je, ker je hardware, ki ga kupije "closed-source".
Praktično je to zate black-box zadeva. Verjeno bi z open-source tehnologijo domala izkoreninili problem (se mi zdi, kaj pa vem?). No potem je seveda še problem centraliziranih sistemov, ki so praktično vsi v lastni američanov danes, ki lahko zbirajo in profilirajo vsa promet. Nekako bi se bilo treba truditi, da se celotno zadevo povsem decentralizira. Žal, dokler pijemo coca-colo temu ne bo tako.


Ko si lih omenil blackbox lahko bi rekli da ekipa, ki crack-a ogrce pod istim imenom počne isto? Ja super je da lahko folk igra igrice ali je res to samo to?

Markoff ::

RejZoR je izjavil:

Apple je izjavil:

Kateri kriptografski algoritmi so že odporni, tako da jih implementiram ASAP...?

Torej bo treba počasi razviti svoj "internet" z neameriškimi routerji...


American routers, Russian routers, European routers, all made in Taiwan...

All breakable with a good solid locally-made wrench.
Ad astra per aspera

realmojo ::

Kvantni fiziki ne bodo odobravali, ampak vseeno prilagam poenostavljen model kubita (Python), s katerim se da super eksperimentirat.

# model.py
import random

class QBit(object):
    """ A bit which, when called, returns 0 or 1 based on probability q.
        The next value is computed in advance, which makes it possible to cheat (peek into the future).
    """    
    def __init__(self, q=0.5):
        self.q = q
        self.val = 0
        self()
    def __call__(self):
        x = self.val
        self.val = int((random.random() <= self.q))
        return x
    def __str__(self):
        return "I" if self.val else "O"
    def __repr__(self):
        return "QBit(%s)" % self.q        
    def __and__(self, other):
        return self.__class__(self.q * other.q)
    def __or__(self, other):
        return self.__class__(self.q + (1.0 - self.q) * other.q)
    def __xor__(self, other):
        return self.__class__(self.q * (1 - other.q) + (1 - self.q) * other.q)
    def __add__(self, other):
        return self.__xor__(other)
    def __sub__(self, other):
        return self.__xor__(other)
    def __mul__(self, other):
        return self.__and__(other)


Primer uporabe v ukazni lupini IPython:

In [1]: run model.py

In [2]: qb1 = QBit(0.5) # ustvarimo instanco kubita, ki predstavlja met kovanca

In [3]: [qb1() for i in range(10)] # izvedemo 10 meritev 
Out[3]: [0, 1, 0, 1, 0, 1, 1, 0, 0, 1]

In [4]: qb2 = QBit(1) # kubit, ki je vedno 1

In [5]: qb3 = QBit(0.7182) # kubit, ki je 1 v 71.82% meritvah

In [6]: [qb3() for i in range(10)]
Out[6]: [1, 0, 1, 0, 1, 1, 0, 1, 1, 1]

In [7]: measure = lambda qbit, n=10: globals().__setitem__("results", [qbit() for i in range(n)]) or (1.0*sum(results) / len(results), results) # podporna funkcija za izvajanje meritev

In [8]: measure(qb3, n=20) # izvedemo 20 meritev kubita, rezultat 0.8 je povprecna vrednost
Out[8]: (0.8, [1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1])

In [9]: qb2xor3 = qb2 ^ qb3 # ustvarimo qbit, ki je XOR bitov 2 in 3

In [10]: measure(qb2xor3) # izvedemo 10 meritev, v mojem primeru je povprecje 0.2
Out[10]: (0.2, [0, 0, 0, 1, 0, 0, 0, 0, 1, 0])

In [11]: avg, values = measure(qb2xor3, n=1000000) # izvedemo milijon meritev

In [12]: avg # povprecje meritev
Out[12]: 0.281249

In [13]: qb2xor3 # teoreticno povprecje
Out[13]: QBit(0.2818)

Zgodovina sprememb…

  • spremenil: realmojo ()

Fave ::

E, realmojo, točno to sem mislil par postov višje 8-)
My mind's a hyper tool that fixes everything.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

NSA želi kvantni računalnik

Oddelek: Novice / Zasebnost
298823 (5410) Fave
»

kvantna prepletenost

Oddelek: Znanost in tehnologija
131774 (829) Fave
»

Prvi elektronski kvantni procesor

Oddelek: Novice / Znanost in tehnologija
134555 (2661) Thomas
»

Povest o dveh kubitih

Oddelek: Novice / --Nerazporejeno--
102957 (2206) MrStein
»

zaščita in kvant

Oddelek: Znanost in tehnologija
181235 (915) Thomas

Več podobnih tem