Sustavi za kriptiranje javnim ključem s pragom

master's thesis

• Title (english): Threshold public-key encryption systems
• Author: Katarina Boras
• Mentor: Ante Đerek (mentor)
• Committee member: Ante Đerek (predsjednik povjerenstva)
• Committee member: Marko Đurasević (član povjerenstva)
• Committee member: Vlado Sruk (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-05, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: kriptografija; kriptografija s pragom; dijeljenje tajni; raspodijeljeno generiranje para ključeva; raspodijeljena enkripcija
• Keywords (english): cryptography; threshold cryptography; secret sharing; distributed key pair generation; distributed encryption
• Language: croatian
• URN:NBN: urn:nbn:hr:168:755071
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 08:32:37