Predmet Kriptografija in teorija kodiranja - 19. maj 2010
predavanja: nazaj
| naprej
povzetek predavanja
| dodatna gradiva
| domače naloge
Povzetek predavanja:
- Deljenje skrivnosti (11. poglavje):
- kombinatoričen pristop
- stopenjske sheme za deljenje skrivnosti (Blakley in Shamir)
- strukture dovoljenj
(elegantna konstrukcija Benaloha in Leichera z monotonim vezjem
nas prepriča, da za vsako (monotono) strukturo dovoljenj obstaja
popolna shema za deljenje skrivnosti)
- vizualne sheme za deljenje skrivnosti
- Hadamardove matrike (dodatek C):
- definicija, primeri, eksistenca,
- normalizacija in ekivalentnost,
- za n > 2 velja 4|n
- karakterizacija z grafi, geometrijami in kodami,
- konstrukcije s tenzorskim produktom in konferenčnimi matrikami,
- Hadamardova matrična domneva in odprti primeri (668, 716, 876, 892)
Dodatna gradiva:
- A. Jurišić,
Kako deliti skrivnosti?, Presek 29 (2001-02), 358-364.
- Vanja Seničar,
Deljenje skrivnosti, diploma, FMF, 2002.
- A. Jurišić,
Hadamardove matrike in misija Mariner, OMF 56, 121-135.
Domače naloge:
- Reši kakšno nalogo iz zgornjega članka o Hadamardovih matrikah.