Practical private-key fully homomorphic encryption in rings

Abstract

We describe a practical fully homomorphic encryption (FHE) scheme based on homomorphisms between rings and show that it enables very efficient computation on encrypted data. Our encryption though is private-key; public information is only used to operate on encrypted data without decrypting it. Still, we show that our method allows for a third party search on encrypted data.

Document Details

Document Type
Pub Defense Publication
Publication Date
Apr 19, 2018
Source ID
10.1515/gcc-2018-0006

Entities

People

  • Alexey Gribov
  • Delaram Kahrobaei
  • Vladimir Shpilrain

Organizations

  • Office of Naval Research

Tags

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Cybersecurity.
  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.