Homomorfna kriptografija u primjeni

undergraduate thesis

• Title (english): Homomorphic Cryptography in Application
• Author: Dominik Žigrović
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Nikolina Frid (član povjerenstva)
• Committee member: Karlo Knežević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Homomorfna kriptografija je područje u velikom uzletu od svog začeća 2009. godine radom koji je napisao Craig Gentry. U ovom radu je prvo dan općenit osvrt na homomorfne sustave s primjerima djelomično homomorfnim sustavima. Zatim slijedi detaljniji uvid u potpuno homomorfne sustave, od prvog, Gentryjevog sustava, njegovih optimizacija i kasnijih implementacija do ostalih sustava i njihovih temelja s posebnim osvrtom na sustave s javnim implementacijama. Uzevši u obzir da homomorfna kriptografija ima vrlo velik broj primjena u praksi, u radu je dan popis nekoliko najvažnijih. Nakon toga, jedno je poglavlje posvećeno ostalim dijelovima kriptografije povezanima s homomorfnom kriptografijom kao što su sakrivanje teksta programa (obfuscation) i funkcijsko kriptiranje. Na kraju je dan opis biblioteke HElib korištene u praktičnom radu i upute za korištenje tog rada.

Abstract (english)

Homomorphic cryptography is an area of cryptography that is developing very quickly from its conception in Craig Gentry's thesis in 2009. This paper starts with a look at homomorphic systems in general with examples of partially homomorphic systems. After that, it continues with a detailed look at fully homomorphic systems, from the first system, developed by Gentry, its optimizations and later implementations to other systems with special regard given to systems which have publicly available implementations. Taking into account the large number of uses for homomorphic cryptography, the paper takes a look at some of the more important ones. After that, a chapter is dedicated to systems connected to homomorphic cryptography, namely obfuscation and functional encryption. Ending the paper there is a description of the HElib open-source library which was used in the implementation accompanying this paper and instructions on how to use that implementation.

• Keywords: kriptografija; potpuno homomorfni kriptosustavi; djelomično homomorfni kriptosustavi; bootstrapping; učenje s greškama
• Keywords (english): cryptography; fully homomorphic cryptosystems; partially homomorphic cryptosystems; bootstrapping; learning with errors
• Language: croatian
• URN:NBN: urn:nbn:hr:168:257046
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 02:24:51