mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Teorija kodiranja in kriptografija

Za predmet Teorija kodiranja in kriptografija še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za predmet Teorija kodiranja in kriptografija: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

5 kreditnih točk

Obveznosti v urah

  • Predavanja30 ur
  • Vaje30 ur
  • Samostojno delo90 ur

Vsebina

  1. Teorija kodiranja. Informacija in entropija.
  2. Shannonova teorija. Kodi za popravljanje napak.
  3. Zgornje meje za število kodnih besed. Linearni, Hammingovi, ciklični in Reed-Mullerjevi kodi.
  4. Kriptografija. Klasična kriptografija. Sistemi z zasebnim ključem. RSA in sistemi z javnim ključem.
  5. Digitalni podpisi. Zgoščevalne funkcije. Distribucija in izmenjava ključev. Identificiranje, overjanje in delitev skrivnosti. Generiranje psevdo-naključnih števil. Dokazi z ničelno informacijo.

Ocenjevanje

2 kolokvija namesto izpita iz vaj, izpit iz vaj 50 %, izpit iz teorije 50 %

Pogoji za vključitev

Opravljena predmeta Linearna algebra in Diskretne strukture 2.

Literatura

  • D. R. Stinson: Cryptography : theory and practice, 3rd ed. - Boca Raton : Chapman & Hall/CRC, cop. 2006.
  • J. Talbot, D. Welsh: Complexity and cryptography : an introduction, Cambridge : Cambridge University Press, cop. 2006.
  • D. Welsh: Codes and cryptography, Oxford : Clarendon Press, cop. 1989, 1995.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.