Predmet Kriptografija in teorija kodiranja - 9. jan. 2004
predavanja: nazaj
| naprej
povzetek predavanja |
dodatna gradiva |
domače naloge
Povzetek predavanja:
Sistem RSA in faktorizacija (nadaljevanje in konec 4. poglavja)
- algoritmi za faktorizacijo (Dixonov algoritem in kvadratno rešeto, praksa)
- vprašanje prof. I. Vidava: faktorizacija števila 1064+1
Drugi kriptosistemi (pričetek 5. poglavja)
- ElGamalovi protokoli in shema Massey-Omura
- problem diskretnega logaritma
- algoritmi za računanje diskretnega logaritma:
- metoda velikega koraka malega koraka,
- Pohlig-Hellmanov algoritem,
Prosojnice si lahko ogledate ali pa jih
izpišete (po 8 na eno stran).
Dodatna gradiva:
Domača stran o
praštevilih (informacije o praštevilih)
Citat Hendrika Lenstre (1985):
"Suppose that 2 100-digit numbers
p and q have been proved prime. Suppose moreover that
p and q are thrown away by mistake, but their product
pq is saved. How to recover p and q? It must be
felt as a defeat for mathematics that, in these circumstances, the most
promising approaches are searching the waste paper basket and applying
mnemo-hypnotic techniques."
Razno:
Domače naloge