Cryptology ePrint Archive: Report 2013/138

Multi-bit homomorphic encryption based on learning with errors over rings

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.

Category / Keywords: public-key cryptography /

Date: received 1 Mar 2013, last revised 20 Mar 2013

Contact author: zhaangweei at yeah net

Available format(s): PDF | BibTeX Citation

Version: 20130320:112537 (All versions of this report)

Short URL: ia.cr/2013/138

Discussion forum: Show discussion | Start new discussion