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.