Föreläsning 6
Tid: Måndag 14 november 2011 kl 10:00 - 12:00
Plats: Ka-C1 (Isafjordsg 20-26 Trapph. C)
Aktivitet: Föreläsning
Lärare: Göran Andersson ()
Studentgrupper: TIDAB2, TIEDB2, TKOMK2
Info:
Eulers sats
Böiers kap 6.4, 6.6
Tonvikt 6.4 och exempel 35
Mål
att kunna redogöra för följande begrepp:
- Eulers sats
- RSA
- Kinesiska restsatsen
att kunna:
- gemomföra förenkling med Eulers (Fermats) sats i Zn
- Kryptera enligt RSA
A-uppgifter:
- Vad blir 123^2010 mod 2011
- Vad blir 13^20111111 mod 19
- Vad är ett primitivt element?
- Vad menas med ordningen av ett element i Zp?
- Vad blir 13^20111111 mod 18?