Predmet Kriptografija in teorija kodiranja - 22. feb. 2008

Povzetek predavanja:

• opis RSA (+ primer generiranja parametrov, šifriranja in podpisovanja v Mathematici)
• generiranje praštevil (Solovay-Strassen, Miller-Rabin)
• napadi na RSA (poznavanje phi(n), poznavanje odšifrirnega eksponenta)
• faktorizacija (poskušanje do koren(n), Pollardova rho-1 metoda, kvadratno rešeto)
• faktorizacija 10⁶⁴+1 Mathematici (v 33s).

Prosojnice si lahko ogledate ali pa jih izpišete (po 8 na eno stran).

Vse postscript (ps) datoteke si lahko ogladate z Ghostscript in GSview, ki so na voljo za večino računalnikov in brskalnikov.

Dodatna gradiva:

Domače naloge: