20.500.12556/RUL-120373 Podpisi brez možnosti zanikanja Undeniable signatures V nekaterih situacijah ni zaželjeno, da lahko kdorkoli preveri veljavnost digitalnega podpisa. Podpisi brez možnosti zanikanja to dosežejo tako, da mora pri preverjanju podpisa sodelovati tudi podpisnik. Za preverjanje podpisa potrebujemo potrditveni protokol, s katerim dokažemo veljavnost našega podpisa, in zavrnitveni protokol, s katerim lahko dokažemo, da podpis ni naš. Poleg varnostne zahteve, da nihče ne more ponarediti podpisa, moramo dodati še zahtevo, da iz podpisa ni mogoče ugotoviti njegove veljavnosti brez sodelovanja podpisnika. Za oba protokola mora veljati, da sta dokaza brez razkritja znanja. Predstavili bomo vse te varnostne zahteve in navedli dva primera shem za podpis brez možnosti zanikanja skupaj z dokazi varnostnih zahtev. While anybody can verify usual digital signatures, in some cases the signer wants the power to decide who can check his signature. It is the role of undeniable signatures to make this possible. The signer can prove the validity of his signature by using a so called confirmation protocol. However, there is also a need for a (disavowal) protocol the signer uses to deny his authorship of a particular signature. There are two main security requirements for undeniable signatures: first, nobody can forge a signature and, second, this signature must be indistinguishable from a randomly chosen one. Therefore, nobody can verify a signature without the signer's cooperation. For security reasons it is also important that both protocols are zero-knowledge proofs. In this thesis we present security requirements and provide two examples of an undeniable signature scheme. Finally, we give proofs of unforgeability and invisibility. digitalni podpisi kriptografija podpisi brez možnosti zanikanja digital signatures cryptography undeniable signatures true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-09-18 14:30:01 2020-09-18 14:30:05 2023-12-28 10:41:59 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 27842 32203011 Brecelj_Bor_-_Podpisi_brez_moznosti_zanikanja.pdf Brecelj_Bor_-_Podpisi_brez_moznosti_zanikanja.pdf 1 C73DC7B687DE8B64A16792B43D4DCB25 ee41f7c89502d49272098f5417372fc8ddc7bf567acc9fb6c4a26239bab81ee4 125567e1-a1ba-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=135164 Fakulteta za računalništvo in informatiko Fakulteta za matematiko in fiziko 0 0 0