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

Saved in:
Bibliographic Details
Main Authors: Dian-hua TANG, Shi-xiong ZHU, Lin WANG, Hao-miao YANG, Jia FAN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.01.020/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539746726150144
author Dian-hua TANG
Shi-xiong ZHU
Lin WANG
Hao-miao YANG
Jia FAN
author_facet Dian-hua TANG
Shi-xiong ZHU
Lin WANG
Hao-miao YANG
Jia FAN
author_sort Dian-hua TANG
collection DOAJ
description 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.
format Article
id doaj-art-8a7ef24bd77d42678b5261359c7d800b
institution Kabale University
issn 1000-436X
language zho
publishDate 2014-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-8a7ef24bd77d42678b5261359c7d800b2025-01-14T06:42:35ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-01-013517318259679099Fully homomorphic encryption scheme from RLWEDian-hua TANGShi-xiong ZHULin WANGHao-miao YANGJia FANBased 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.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.01.020/fully homomorphic encryptionrelinearizationmodulus switching
spellingShingle Dian-hua TANG
Shi-xiong ZHU
Lin WANG
Hao-miao YANG
Jia FAN
Fully homomorphic encryption scheme from RLWE
Tongxin xuebao
fully homomorphic encryption
relinearization
modulus switching
title Fully homomorphic encryption scheme from RLWE
title_full Fully homomorphic encryption scheme from RLWE
title_fullStr Fully homomorphic encryption scheme from RLWE
title_full_unstemmed Fully homomorphic encryption scheme from RLWE
title_short Fully homomorphic encryption scheme from RLWE
title_sort fully homomorphic encryption scheme from rlwe
topic fully homomorphic encryption
relinearization
modulus switching
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.01.020/
work_keys_str_mv AT dianhuatang fullyhomomorphicencryptionschemefromrlwe
AT shixiongzhu fullyhomomorphicencryptionschemefromrlwe
AT linwang fullyhomomorphicencryptionschemefromrlwe
AT haomiaoyang fullyhomomorphicencryptionschemefromrlwe
AT jiafan fullyhomomorphicencryptionschemefromrlwe