Izvođenje upita nad šifriranim bazama podataka

master's thesis

• Title (english): Search on Encrypted Databases
• Author: Matea Mijočević
• Mentor: Mirta Baranović (mentor)
• Committee member: Mirta Baranović (predsjednik povjerenstva)
• Committee member: Boris Vrdoljak (član povjerenstva)
• Committee member: Ljiljana Brkić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Pri želji da se poveća sigurnost podataka u oblaku, posegnulo se za rješenjem pomoću šifriranja tih podataka. To rješenje donosi novi problem, problem izvođenja upita nad šifriranim podacima. Sama implementacija sustava za pretraživanje šifriranih baza podataka koja je što veće sigurnosti i što boljih performansi nije ni malo jednostavna. Predstavljena je potrebna teorija za razumijevanje problema te se analizira problem, postojeće sheme i sustavi te najčešći napadi na šifrirane baze podataka. U sklopu ovog rada je implementiran i opisan sustav koji omogućuje pretraživanje šifriranih baza podataka po jednakosti i po poretku.

Abstract (english)

In order to increase security of data in the cloud, cloud databases are being encrypted. The “encrypting data” solution brings a new problem, the problem of querying encrypted data. Implementation of an encrypted database search system that is more secure and with good performance is not easy. This paper presents the necessary theory to understand the problem and it analyses the problem, existing schemes, and the most common attacks on encrypted databases. As part of this paper, a system that enables the search of encrypted databases by equality and order was implemented and described.

• Keywords: kriptografija; šifrirane baze podataka; sheme pretraživanja šifriranih baza podataka SE; CryptDB; slojevito šifriranje; napad; Python; Postgres; Docker
• Keywords (english): cryptography; encrypted database; searchable encryption - SE; CryptDB; onion encryption; attack; Python; Postgres; Docker
• Language: croatian
• URN:NBN: urn:nbn:hr:168:818188
• 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-13 13:08:07