mboost-dp1

SXC - clix

Kvantekredsløb fungerer

- Via I Programmer - , redigeret af Net_Srak

Forskere fra University of California i Santa Barbara har formået at bygge et kvantekredsløb bestående af fire superledende qubits. Med dette kvantekredsløb har de kunnet faktorisere et tal med Shor Factoring-algoritmen.

Kvantekredsløbet kunne producere sammenfiltrede qubits, der blev implementeret med Shor Factoring-algoritmen. Herefter kunne kvantekredsløbet faktorisere tallet 15 til 5×3. De kørte algoritmen igennem 150.000 gange, hvor den i 48 % af gangene gav det rigtige svar. Shor Factoring-algoritmen er bygget således, at den kun vil give det korrekte svar 50 % af gangene.

Forskerne håber nu at kunne udvide deres kvantekredsløb med flere qubits, således at det i fremtiden bliver muligt at bryde kryptering, der bygger på store sammensatte tal.





Gå til bund
Gravatar #1 - Unold
28. aug. 2012 09:12
Shor Factoring-algoritmen er bygget således, at den kun vil give det korrekte svar 50 % af gangene. skrev:


Hvordan kan man bruge algoritmen til noget, hvis den kun giver et korrekt svar 50% af gangene? Det er da en enorm fejlmargin.
Gravatar #2 - wc4
28. aug. 2012 09:17
#1
Ifølge Wiki, er det hurtigere end det klassiske alternativ:

http://en.wikipedia.org/wiki/Shor's_algorithm skrev:
On a quantum computer, to factor an integer N, Shor's algorithm runs in polynomial time [...]. This is exponentially faster than the most efficient known classical factoring algorithm
Gravatar #3 - ykok
28. aug. 2012 09:18
Unold (1) skrev:
Hvordan kan man bruge algoritmen til noget, hvis den kun giver et korrekt svar 50% af gangene? Det er da en enorm fejlmargin.

Ikke nødvendigvis. F.eks. vil jeg meget gerne have en maskine der giver de rigtige lotto tal - også selv om den kun gør det 50% af gangene.

Så vidt jeg ved er det enormt hurtigt at tjekke om resultatet er korrekt - og hvis de får bygget denne maskine og den kan svare korrekt 50% af gangene indenfor polynomiel tid så er vores nuværende sikkerhedsmodel i fare.
Gravatar #4 - cryo
28. aug. 2012 09:19
#1 Det er nok ikke helt korrekt at sige at den er *bygget* til at give det korrekte svar 50% af gangene, men kvantealgoritmer er grundlæggende probabilistiske. Man kører så i nogle tilfælde algoritmen mange gange for at være mere sikker på svaret.

In other news, ja at bryde kryptering bør jo helt sikkert være den højeste prioritet for den forskning ;).
Gravatar #5 - cryo
28. aug. 2012 09:19
ykok (3) skrev:
Så vidt jeg ved er det enormt hurtigt at tjekke om resultatet er korrekt


Ja, det er jo bare en trial-division for at se om ens gæt rent faktisk er en faktor.
Gravatar #6 - engfeh
28. aug. 2012 09:43
Måske skulle man nævne at det er UCSB, dvs i Santa Barbara, og ikke fx UCLA, UCSD eller UC Berkeley. Det er altså ikke det samme...
Gravatar #7 - kr00z0r
28. aug. 2012 10:14
Hurra, endnu et skridt nærmere at al sikkerhed på internettet bryder sammen. \o/
Gravatar #8 - chris
28. aug. 2012 12:00
cryo (4) skrev:

In other news, ja at bryde kryptering bør jo helt sikkert være den højeste prioritet for den forskning ;).


Af samme grund, er der også folk der allerede er igang med at udvikle post-quantom-kryptografi
Så det er en kat og musen leg.
Dog vil de "store drenge" sandsynligvis have adgang til en kvantecomputer længe inden jeg får råd til en, hvorfor katten har en ret stor fordel.

Derudover er der jo altid muligheden for at benytte sig af en rubberhose lignende kryptering.
Hvor bruge force angreb besværliggøres ved at der kan være flere underliggende krypteringsalgoritmer. Ligesom at al andet data end det krypterede er overskrevet med tilfældige med tilfældige karakterer, på en måde således at "baggrundsstøjen" ikke umiddelbart kan adskilles fra det krypterede.
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login