Predmet Kriptografija in teorija kodiranja - 28. III. 2008

Povzetek predavanja:

Sheme za digitalne podpise (konec 6. poglavja)

• Certicomova SigGen pametna kartica
• enkratni podpis (Lamportova shema) in Spernerjeva lema
• skupinski podpis
• podpisi brez možnosti zanikanja
• Fail-stop podpisi

Zgoščevalne funkcije (pričetek 7. poglavja):

• brez trčenj
• verjetnost trčenja in paradoks rojstnih dnevov
• napad s pomočjo paradoksa rojstnih dnevov

Dodatna gradiva:

• paradoks rojstnega dne,
• problem rojstnega dne.
• Boljša razlaga?

Domače naloge:

• Dokaži Spernerjevo lemo!