Lars Olofsson punkt se

Innehåll

Foto

Tankar och åsikter om teknik, programvara, film och annat som just nu intresserar en programvaruingenjör från Lund.

Kontakta mig

  • kuverte-postadress

Sök i teknikbloggen

Om webbplatsen

Teknik

B2Evolution PHP MySQL Apache

Webbstandarder

Valid XHTML 1.0 Valid CSS

Copyright © Lars Olofsson
2003-2008

ämne

Kvantdatorn är kodknäckarens dröm

Postat 2005-02-23, kl 02:35 • Ämne: Kryptografi

Scientific American har en bra översikt av vad en kvantdator är och varför den skulle kunna revolutionera möjligheterna att lösa en viss typ av problem. Dagens generation av kryptosystem bygger på matematiska envägsfunktioner.

Till exempel att det är enkelt att multiplicera två primtal (p och q), men väldigt svårt att ta reda på vilka de två faktorerna är om man känner till produkten (p * q). Med vanliga datorer måste man systematiskt försöka dividera med ett tal i taget. Med en kvantdator hoppas man att kunna prova alla tal samtidigt.

Scientific American: "In a quantum computer, the information is represented by physical states that are sufficiently microscopic and isolated so that they obey the laws of quantum mechanics. [...] A normal coin can be placed on a table to show either heads or tails, reflecting the fact that the bit it represents must be valued at either 1 or 0. In contrast, the laws of quantum mechanics allow our quantum coins to show both heads and tails at once [...] This ability comes with the important provision that when we actually measure the orientation of a coin, it will make the choice between the two states."

Kommer man någonsin att kunna konstruera en sådan mackapär? Hitintills verkar det mest vara en teoretisk fantasi. Men vem vet. Det man kan vara säker på är att det skulle göra dagens asymetriska kryptosystem (med publika nycklar) totalt värdelösa, och ge en väldig makt till den som lyckas först.

Det går bara att lämna kommentarer och trackbacks till inlägg som publicerats de senaste 30 dagarna. Jag har tyvärr tvingats införa denna begränsning för att minska mängden reklam-kommentarer.

Teknikblogg

Detta är en blogg som handlar om datorteknik, programvara, systemutveckling, säkerhet, vetenskap och annat diverse skoj som råkar intressera för tillfället.

Jag är obotligt nyfiken och skriver bland annat om nyheter, lärdomar, teknikskvaller, analyser och praktiska tips.

sidfot