söndag 1 maj 2011

RSA-kryptering (45 min)

De flesta känner nog till RSA-algoritmen men få vet kanske hur den fungerar. Syftet med den här presentationen är att titta in i den "svarta lådan" och titta närmare på hur den fungerar. Vi kommer att gå igenom algoritmen och försöka förstå varför den är säker. Begrepp som kommer att behandlas: Kroppar, Ringar, Modulo räkning, Fermats lilla sats, kinesiska restsatsen, diskreta logaritmer, assymetriska nycklar, m.m. ...