Beskjeder

Vi skal nå ta fatt på kryptografiske primitiver som baserer seg på lattice-teori. Første del vil hentes fra kapittel 6 i boken "An introduction to mathematical cryptography". Deretter vil vi se litt på nyere alternativer som vil vurderes i NISTs standardiseringsarbeid.

Første obligatoriske innlevering har innleveringsfrist 22.feb. kl. 09.00. Den skal leveres i en e-post til thomas.gregersen@its.uio.no. 

Oppgaven er beskrevet i del 3 av presentasjonene som ligger i kursets folder i Fronter.

Kurset vil starte med en gjennomgang av kvanteberegninger. Målet med denne delen er å forstå hovedtrekkene i Shors algoritme. Denne motiverer arbeidet med de senere delene av kurset.

Stoffet er hovedsaklig hentet fra Ronald de Wolfs forelesningsnotater "Quantum computing: Lecture notes",  kapittel 1-6. Disse er tilgjengelige på hjemmesiden hans ved CWI Amsterdam. 

Våren 2018 undervises UNIK4770 for første gang. Innholdet vil variere etter behov og skal ta for seg aktuelle emner innenfor kryptologien.

Vårens tema vil være kvanteresistent (post-quantum i litteraturen) kryptografi. Første del vil bestå av en oversiktsmessig gjennomgang av kvantedatamaskiner og en diskusjon av noen kvantealgoritmer.

Etter dette skal vi se nærmere på to viktige familier av kryptografiske primitiver. Disse kan muligens være opphav for nye asymmetriske løsninger der kvantealgoritmer truer styrken til de som er i bruk i dag.

Vårens kurs krever en god forståelse av lineær algebra. Noe kunnskap om grupper, ringer og elementær tallteori er en fordel.