Fully homomorphic encryption with table lookup for privacy-preserving smart grid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Smart grids are indispensable applications in smart connected communities (SCC). To construct privacy-preserving anomaly detection systems on a smart grid, we adopt fully homomorphic encryption (FHE) to protect users' sensitive data. Although FHE allows a third party to perform calculations on encrypted data without decryption, FHE only supports addition and multiplication on encrypted data. In anomaly detection, we must calculate both harmonic and arithmetic means consisting of logarithms. A naïve implementation of such arithmetic operations with FHE is a bitwise operation; thus, it requires huge computation time. To speed up such calculations, we propose an efficient protocol to evaluate any functions with FHE using a lookup table (LUT). Our protocol allows integer encoding, i.e., a set of integers is encrypted as a single ciphertext, rather than using bitwise encoding. Our experimental results in a multi-threaded environment show that the runtime of our protocol is approximately 51 s when the size of the LUT is 448,000. Our protocol is more practical than the previously proposed bitwise implementation.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE International Conference on Smart Computing, SMARTCOMP 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages19-24
Number of pages6
ISBN (Electronic)9781728116891
DOIs
Publication statusPublished - 2019 Jun
Event5th IEEE International Conference on Smart Computing, SMARTCOMP 2019 - Washington, United States
Duration: 2019 Jun 122019 Jun 14

Publication series

NameProceedings - 2019 IEEE International Conference on Smart Computing, SMARTCOMP 2019

Conference

Conference5th IEEE International Conference on Smart Computing, SMARTCOMP 2019
CountryUnited States
CityWashington
Period19/6/1219/6/14

Keywords

  • Fully homomorphic Encryption
  • Function evaluation
  • Smart grid
  • Table lookup

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Fully homomorphic encryption with table lookup for privacy-preserving smart grid'. Together they form a unique fingerprint.

Cite this