i det här dokumentet - Matematiksällskapet

Helgkurs i talteori och kryptografi
Matematiksällskapet
2-3 januari 2016
Den 2 − 3 januari 2016 arrangerar Matematiksällskapet en helgkurs i talteori och kryptografi på Uppsala Universitet för gymnasieelever. Vi kommer
att tillbringa dagarna med att lära oss avancerad matematik, och lära känna
andra matematikintresserade. På lördagkvällen tittar vi på en film med kryptografitema och äter pizza.
Kursen leds av Johanna Strömberg, doktorand i matematik vid Vanderbilt
University.
Anmälan finns på vår hemsida, matematiksallskapet.se/verksamhet. Sista
anmälningsdag är den 10 december 2015. Kostnaden per deltagare (inkluderar
lunch båda dagarna och pizza på lördagkvällen) är 250 SEK.
Vad är 4096-bit RSA? Efter kursen kommer du att veta.
1
Schema
2 Januari - 10-11.15 Taleori: modulär aritmetik, divisionsalgoritmen, gruppen Zn .
2 Januari - 11.45-13 Talteori: Fermats lilla sats, Eulers fi-funktion, FermatEuler-satsen.
2 Januari - 13-14 Lunch.
2 Januari - 14-15.15 Problemlösning.
2 Januari - 15.45-17 Ordningen på ett element, diskreta logaritmer.
2 Januari - 17-21 Film: The Imitation Game, följt av pizza.
3 Januari - 9-10.15 Kryptografi: formell definition av asymmetrisk kryptering, RSA, bevis att RSA fungerar.
3 Januari - 10.45-12 Kryptografi: Diffie-Hellman, nyckelutbyte.
med symmetrisk kryptografi mot asymmetrisk kryptografi.
Fördelar
3 Januari - 12-13 Lunch.
3 Januari - 13-14.15 Problemlösning.
3 Januari - 14.45-16 Hur implementeras RSA och Diffie-Hellman i praktiken?
2