Predmet Kriptografija in teorija kodiranja - 24. mar. 2009

Povzetek predavanja:

• Drugi kriptosistemi z javnimi ključi (pričetek 5. poglavja):
  • ElGamalovi protokoli in shema Massey-Omura
  • problem diskretnega logaritma (DLP) in
  • algoritmi za računanje DLP: metoda velikega koraka malega koraka, Pohlig-Hellmanov algoritem,
  • implementacije: polinomska baza, trinomi, normalna baza, optimalna normalna baza

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."
• RSAjevi izzivi za faktorizacijo. Ponujene so bile denarne nagrade za faktorizacijo naravnih števil različnih velikosti.

Domače naloge: