Mobility

Implementation and Analysis of Homomorphic Encryption Schemes

Free registration required

Executive Summary

An encryption scheme is "Homomorphic" if it is possible to perform implicit operation on the plaintext by processing the ciphertext only. The scheme is said to be "Fully homomorphic'' when the authors can perform (a sequence of operations) both addition and multiplication, whereas, it is "Some what homomorphic'' if it supports a limited number of operations. They describe how Gentry's transformation can be applied on boot-strappable Somewhat Homomorphic Encryption (SHE) scheme to make it a Fully Homomorphic scheme (FHE) by squashing the decryption circuit i.e., evaluating with a low-degree polynomial.

  • Format: PDF
  • Size: 803.5 KB