Pregled bibliografske jedinice broj: 474332
Neodlučivost kriptografskih protokola
Neodlučivost kriptografskih protokola, 2001., diplomski rad, Prirodoslovno-matematički fakultet - Matematički odjel, Zagreb, Hrvatska
CROSBI ID: 474332 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Neodlučivost kriptografskih protokola
(Undecidability of cryptographic protocols)
Autori
Popović, Siniša
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad
Fakultet
Prirodoslovno-matematički fakultet - Matematički odjel
Mjesto
Zagreb, Hrvatska
Datum
30.11
Godina
2001
Stranica
63
Mentor
Rosenzweig, Dean
Ključne riječi
neodlučivost; kriptografski protokol; Hornove klauzule; Turingov stroj; problem zaustavljanja
(undecidability; cryptographic protocol; Horn clauses; Turing machine; halting problem)
Sažetak
U radu je proveden dokaz neodlučivosti određene klase kriptografskih protokola. Dokaz je proveden u dva koraka - prvo se pokazuje neodlučivost određene teorije Hornovih klauzula primjenom problema zaustavljanja, a zatim se pokazuje da se promatrana klasa kriptografskih protokola može kodirati u okviru dotične teorije Hornovih klauzula.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Ustanove:
Prirodoslovno-matematički fakultet, Zagreb