Fully homomorphic encryption scheme from RLWE

Based on the somewhat homomorphic scheme of Kristin Lauter et al.a new technique,called Relinearization with key switching was presented.Combining this technique with modulus switching,a (leveled) fully homomorphic encryption scheme without bootstrapping from RLWE were designed.Homomorphic operation...

Full description

Bibliographic Details
Published in:Tongxin xuebao
Main Authors: Dian-hua TANG, Shi-xiong ZHU, Lin WANG, Hao-miao YANG, Jia FAN
Format: Article
Language:Chinese
Published: Editorial Department of Journal on Communications 2014-01-01
Subjects:
Online Access:http://www.joconline.com.cn/thesisDetails#10.3969/j.issn.1000-436x.2014.01.020
Description
Summary:Based on the somewhat homomorphic scheme of Kristin Lauter et al.a new technique,called Relinearization with key switching was presented.Combining this technique with modulus switching,a (leveled) fully homomorphic encryption scheme without bootstrapping from RLWE were designed.Homomorphic operations of this scheme is simple,and trivial gate operation given in the scheme can make level structure of circuit clearer.Finally,bootstrapping was used as optimization to evaluate capability of the proposed scheme.
ISSN:1000-436X