Kvantkrüptograafia

**Kvantkrüptograafia** on krüptograafia haru, mis kasutab kvantmehaanika omadusi krüptoprotokollide rakendamiseks. Tuntuim kvantkrüptograafia näide on kvantvõtmekehtestus. Erinevalt klassikalise krüptograafia võtmekehtestuse protokollidest pakub kvantvõtmekehtestus informatsiooniteoreetilist turvalisust. 2017. aasta seisuga suudavad kvantarvutid murda kõik levinumad avaliku võtme krüptograafia ja signatuuriskeemid (näiteks elliptiliste kõverate krüptograafia ja RSA). 

Kvantkrüptograafia eelis tavakrüptograafia ees tuleneb faktist, et see võimaldab erinevate ülesannete täitmist, mis on klassikalise infovahetuse puhul võimatud. Näiteks on tänu kvantfüüsika seadustele võimatu kopeerida kvantolekus andmeid ja ainuüksi andmete lugemine muudab kvantinfo olekut. Neid omadusi kasutatakse ära, et tuvastada pealtkuulamist kvantvõtmekehtestuse ajal.

## Ajalugu

Kvantkrüptograafia kasutab Heisenbergi määramatuse printsiipi, mis formuleeriti 1927. aastal, ja kloonimatuse teoreemi (inglise *[[:en:No-cloning theorem|no cloning theorem]]*), mille sõnastasid esimestena Wootters ja Zurek ning Dieks 1982. aastal. Werner Heisenberg avastas ühe fundamentaalse kvantfüüsika printsiibi – kvantosakese vaatlemine muudab nende käitumist. Mõõtes kvantosakese kiirust seda mõjutatakse, mistõttu muutub ka kvantosakese positsioon. Seega, kui tahta leida kvantosakese positsiooni, peab muutma selle kiirust. Järelikult pole võimalik mõõta kvantsüsteemi karakteristikuid ilma neid muutmata ega salvestada karakteristikuid enne, kui neid mõõdetakse. Kloonimatuse teoreem näitab, et on võimatu kopeerida tundmatut kvantolekut. See teeb võimatuks tähelepandamatu pealtkuulamise, sest see oleks kiiresti märgatav. Samuti võimaldab eelmainitu saavutada suurema kindluse, et võtmevahetusel jagatud info jääb salastatuks.

## Kvantvõtmekehtestus
**Kvantvõtmekehtestus** võimaldab kahel osapoolel luua juhuslikult genereeritud salajase võtme, mille abil sõnumeid krüpteerida ja dekrüpteerida. Tihti kutsutakse kvantvõtmekehtestust ekslikult kvantkrüptograafiaks, kuna see on kvantkrüptograafia tuntuim näide. Kvantvõtmekehtestuse unikaalne omadus on kahe osapoole võime avastada kolmanda osapoole, kes püüab omandada informatsiooni jagatavast võtmest, olemasolu. See on võimalik tänu kvantmehaanika seadustele: kvantsisüsteemi mõõtmise protsess häirib süsteemi olekut (*[[:en:Measurement problem|measurement problem]]*). Selleks, et kolmas osapool saaks võtmekehtestust pealt kuulata, peab ta seda mõõtma, millest tulenevalt tekivad süsteemi tuvastatavad anomaaliad. Kasutades kvantsuperpositsioone ja kvanttiherentsust on võimalik implementeerida kommunikatsioonisüsteem, mis suudab pealtkuulamise tuvastada. Kui kolmas osapool kuulab pealt liiga väheseid bitte, jääb jagatav võti turvaliseks (äraarvamatuks). Kui kolmas osapool kuulab pealt rohkem kui teatud hulga bitte, on võimalik pealtkuulamine tuvastada ja võtmevahetus peatatakse.

Kvantkrüptograafia turvalisus lasub kvantmehaanika printsiipidel, erinevalt avaliku võtme krüptograafiast, mis põhineb teatud matemaatiliste funktsioonide arvutuslikul keerukusel. Seega, erinevalt klassikalisest krüptograafiast on kvantvõtmejagamine tõestatavalt informatsiooniteoreetilistelt turvaline. Kvantvõtmekehtestust kasutatakse ainult loodud võtme jagamiseks, mitte sõnumite vahetamiseks. Pärast võtmevahetust on võimalik kasutada soovitud krüpteerimisalgoritmi, et krüpteerida sõnumeid, mida on võimalik saata üle klassikalise kommunikatsioonikanali. Kõige enam kvantvõtmekehtestuse protokolliga seotud algoritm on ühekordne šiffer (Inglise *[[:en:One-time pad|one-time pad]]*), sest see on tõestatavalt turvaline, kasutades suvalist võtit. Samuti kasutatakse kvantvõtmekehtestust tihti koos sümmeetrilise krüptograafia algoritmidega, näiteks AESi algoritmiga.

## Kvantarvutite rünnakud ja kaitsemeetmed
Kuna kvantarvutid võivad tulevikus võimaldada efektiivseid rünnakuid praeguste krüptograafiliste protokollide vastu, saavad ressursirikkad ründajad valmistuda nende tehnoloogiate võimalikuks saabumiseks, kasutades ära kaasaegset andmete salvestamise kulude langust. Need ründajad võivad koguda suuri koguseid praegu krüpteeritud andmeid ja säilitada neid hiljem dekodeerimiseks. Praeguses etapis ei ole neil võimalik neid andmeid dekrüpteerida, kuid nad võivad need andmed säilitada kuni kvantarvuti hankimiseni, mis suudab neid tulevikus dekrüpteerida. Seda ründeskenaariumi tuntakse kui "Korja Nüüd, Dekrüpteeri Hiljem" (Inglise Harvest Now, Decrypt Later).

## PQ3 ja iMessage'i turvalisus
Apple'i iMessage on tutvustanud PQ3, mis on postkvantkrüptograafia kaitsega krüptograafilist protokoll. Apple väidab, et PQ3 tõstab iMessage'i turvalisuse osas tasemele 3 ning on kavandatud konkurentsivõime tõstmiseks võrreldes teiste laialdaselt levinud sõnumirakendustega, sealhulgas Signaliga. PQ3 integreerib post-kvantkrüptograafia nii algse võtme püstituse kui ka pideva sõnumivahetusega, pakkudes kaitset kvantarvutite rünnakute vastu, seades uue standardi globaalsele sõnumside turvalisusele.

## Viited