Predmet Kriptografija in teorija kodiranja - 9. apr. 2004
predavanja: nazaj
| naprej
povzetek predavanja |
dodatna gradiva |
domače naloge
Povzetek predavanja:
Sheme za deljenje skrivnosti (nadaljevanje in konec 11. poglavja):
- vizualne sheme za deljenje skrivnosti
(dodatno branje: formalne definicije, informacijska mera,
ekvivalenca stopenjske sheme in OA)
Teorija kodiranja (pričetek 21. poglavja):
- uvod
- enostvnejše kode za odpravo napak
- glevni mejniki teorije kodiranja
- Singletonova meja
- princip najbližjega soseda
- linearne kode (gen. matrika, nadzorna matrika, sindrom)
- Goppa kode in kriptosistem McEliece z javnimi ključi
Prosojnice si lahko ogledate ali pa jih
izpišete (po 8 na eno stran).
Dodatna gradiva:
Domače naloge:
- Najbolj enostavna Hammingova koda odkrije, da je prišlo do napake
pri prenosu tudi kadar je prišlo do dveh napak, saj ne morejo vsi
trije krogi vsebovati obeh polj na katerih je prišlo do napake.
Predpostavi, da na dveh mestih zaznamo samo izbris (angl. erasure)
in pokaži, da znamo v tem primeru ti mesti tudi popraviti.