期刊名称：International Journal of Computer and Information Technology
印刷版ISSN：2279-0764
出版年度：2013
卷号：2
期号：2
页码：261
出版社：International Journal of Computer and Information Technology
摘要：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 . ~ (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.
