Homomorphic encryption and database query privacy

Palamakumbura, Sudharaka (2016) Homomorphic encryption and database query privacy. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (1221Kb)

Abstract

Homomorphic encryption is a particular type of encryption method that enables computing over encrypted data. This has a wide range of real world ramifications such as being able to blindly compute a search result sent to a remote server without revealing its content. In the first part of this thesis, we discuss how database search queries can be made secure using a homomorphic encryption scheme based on the ideas of Gahi et al. Gahi’s method is based on the integer-based fully homomorphic encryption scheme proposed by Dijk et al. We propose a new database search scheme called the Homomorphic Query Processing Scheme, which can be used with the ring-based fully homomorphic encryption scheme proposed by Braserski. In the second part of this thesis, we discuss the cybersecurity of the smart electric grid. Specifically, we use the Homomorphic Query Processing scheme to construct a keyword search technique in the smart grid. Our work is based on the Public Key Encryption with Keyword Search (PEKS) method introduced by Boneh et al. and a Multi-Key Homomorphic Encryption scheme proposed by L´opez-Alt et al. A summary of the results of this thesis (specifically the Homomorphic Query Processing Scheme) is published at the 14th Canadian Workshop on Information Theory (CWIT).

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/12158
Item ID: 12158
Additional Information: Includes bibliographical references (pages 93-101).
Keywords: cryptography, homomorphic, database
Department(s): Science, Faculty of > Mathematics and Statistics
Date: April 2016
Date Type: Submission
Library of Congress Subject Heading: Homomorphisms (Mathematics); Data encryption (Computer science); Querying (Computer science); Database security; Public key infrastructure (Computer security)

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics