Welcome to the resource topic for 2013/138
Title:
Multi-bit homomorphic encryption based on learning with errors over rings
Authors: Zhang Wei, Liu Shuguang, Yang Xiaoyuan
Abstract:Basing on Learning with errors over rings (RLWE) assumption, we provide a new multi-bit somewhat homomorphic encryption scheme. We introduce canonical embedding to transform a ring element into a vector, such that polynomial multiplication can be performed in O(nlog n) scalar operations, and ciphertext size is reduced at the same time. The CPA security of this scheme can be reduced into RLWE assumption.
ePrint: https://eprint.iacr.org/2013/138
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .