Sustavi za kriptiranje javnim ključem s pragom

diplomski rad

• Naslov (engleski): Threshold public-key encryption systems
• Autor: Katarina Boras
• Mentor: Ante Đerek (mentor)
• Član povjerenstva: Ante Đerek (predsjednik povjerenstva)
• Član povjerenstva: Marko Đurasević (član povjerenstva)
• Član povjerenstva: Vlado Sruk (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2022-07-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu istražuje se koncept kriptografske sheme s pragom te prednosti takve sheme u odnosu na uobičajene kriptosustave. Istražene su postojeće kriptografske sheme s pragom: sheme za digitalni potpis (RSA, DSA) i za enkripciju (Paillier, Damgård-Jurik, ElGamal). Na temelju istraživanja, u sklopu rada razvijena je i objavljena Python biblioteka koja pruža mogućnost enkripcije i dekripcije s pragom, bazirana na ElGamalovom kriptosustavu s pragom. Uz to, biblioteka koristi i algoritam za raspodijeljeno generiranje ključeva. Provedeno je testiranje te analiza vremenske kompleksnosti biblioteke. Razvijena je jednostavna CLI aplikacija koja demonstrira korištenje biblioteke.

Sažetak (engleski)

This paper explores the concept of threshold cryptography and its advantages compared to usual cryptosystems. It delves into existing threshold cryptosystems: ones used for digital signatures (RSA, DSA) and ones used for encryption (Paillier, Damgård-Jurik, ElGamal). Following the research, a Python library for threshold encryption and decryption was developed, based on threshold ElGamal cryptosystem. The library also uses an algorithm for distributed key pair generation. The library was tested and time complexity analysis was done. A simple CLI application was developed to demonstrate functionalities of the library.

• Ključne riječi: kriptografija; kriptografija s pragom; dijeljenje tajni; raspodijeljeno generiranje para ključeva; raspodijeljena enkripcija
• Ključne riječi (engleski): cryptography; threshold cryptography; secret sharing; distributed key pair generation; distributed encryption
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:755071
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 08:32:37