Predmet Kriptografija in teorija kodiranja - 17. mar. 2009

predavanja: nazaj | naprej

Povzetek predavanja:

RSA sistem in faktorizacija (konec 4. poglavja):
- generiranje praštevil:
  - Eisensteinova lema in dokaz Gaussovega izreka o kvadratni recipročnosti,
  - Miler-Rabinov test za testiranje praštevilskosti.

Za Prosojnice glej naslednje predavanje.

Dodatna gradiva:

Domače naloge (pravilna rešitev vsake od teh dveh nalog lahko nadomesti eno celotno domačo nalogo prvemu, ki jo odda):