Browsing by Author "Ebrahimi, Ehsan"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    listelement.badge.dso-type Item , listelement.badge.access-status Open Access ,
    Post-quantum security in the presence of superposition queries
    (2018-11-26) Ebrahimi, Ehsan; Unruh, Dominique, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond
    Teadlased ja insenerid on juba mõnda aega püüdnud ehitada kvantseadustel põhinevat arvutit. See uus masin (kvantarvuti) on võimeline lahendama arvutuslikult keerulisi ülesandeid, nagu näiteks täisarvude tegurdamine, palju kiiremini kui ükski klassikaline arvuti. Tegurdamisel tuleb täisarv esitada väiksemate täisarvude korrutisena. Näiteks arvu 15 tegurdamiseks tuleb see esitada korrutisena 3 x 5. Suure arvu tegurdamine klassikalisel arvutil võtab väga kaua aega, samas kui kvantarvuti suudab selle ülesande raskusteta oluliselt kiiremini lahendada. Suure ajalise keerukusega probleemide kiire lahendamine on küll põnev saavutus, kuid paraku põhinevad praegu laialdases kasutuses olevad krüpteerimisalgoritmid, nagu näiteks RSA, just tegurdamise keerukusel. Keegi ei saa meie krüpteeritud andmeid dekrüpteerida, kui tal puudub võimekus kiiresti tegurdada. RSA algoritmi kasutamine krüptosüsteemides on väga levinud. Näiteks Eesti ID-kaart kasutab RSA algoritmi digitaalseks allkirjastamiseks ja ka muude teenuste jaoks. Kuna kvantarvuti suudab aga kiiresti tegurdada, ei ole RSA algoritm suurte kvantarvutite vastu turvaline. Postkvant-krüptograafia on uus valdkond, mis tegeleb just selliste probleemidega. Eesmärgiks on konstrueerida krüpteerimisalgoritm, mis on turvaline isegi kvantründajate vastu. Esimeseks sammuks on leida matemaatiline probleem, mis on keeruline ka kvantarvutite jaoks. Seejärel on võimalik konstrueerida krüptograafilisi algoritme, mis põhinevad neil probleemidel. Lõpuks tuleb tõestada, et meie krüptograafiline skeem on turvaline. Selles väitekirjas keskendume eelnimedatud sammudest just viimasele. Me verifitseerime osade krüptosüsteemide turvalisuse kvantründajate suhtes ja tõestame, et osad krüptograafilised konstruktsioonid on kvantturvalised.