Savršena sigurnost u kriptografiji

diplomski rad

• Naslov (engleski): Perfect security in cryptography
• Autor: Ena Majin
• Mentor: Andrej Dujella (mentor)
• Član povjerenstva: Andrej Dujella (predsjednik povjerenstva)
• Član povjerenstva: Goranka Nogo (član povjerenstva)
• Član povjerenstva: Miljenko Marušić (član povjerenstva)
• Član povjerenstva: Tina Bosner (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2022-09-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom radu je detaljno objašnjena savršena sigurnost kriptosustava. Dan je primjer kriptosustava koji nije savršeno siguran te je definiran i prikazan jedan savršeno siguran kriptosustav, Vernamova jednokratna bilježnica. Iskazan je i dokazan Shannonov teorem o nužnim i dovoljnim uvjetima savršene sigurnosti kriptosustava. Definirani su pojmovi entropije, uvjetne entropije i višeznačnosti ključa uz popratne primjere za razumijevanje. Na kraju je pojam entropije povezan sa savršenom sigurnosti.

Sažetak (engleski)

This thesis explains perfect secrecy of cryptosystems in detail. It gives an example of a cryptosystem that is not perfectly secret, and it defines and shows a cryptosystem that is perfectly secret - Vernam cipher known as one-time pad. Shannon’s theorem about necessary and sufficient conditions for perfectly secret cryptosystems is stated and proven in the thesis. Terms of entropy, conditional entropy and key equivocation are introduced with supporting examples for better understanding. In the end, the thesis explains the connection of entropy and perfect secrecy.

• Ključne riječi: kriptosustav; Vernamova jednokratna bilježnica; Shannonov teorem; entropija; uvjetna entropija; višeznačnost ključa
• Ključne riječi (engleski): cryptosystems; Vernam cipher; one-time pad; Shannon’s theorem; entropy; conditional entropy; key equivocation
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:205982
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Rad dostupan nakon; Datum isteka embarga: 2024-10-28
• Datum i vrijeme pohrane: 2022-10-28 11:52:35