|
|
【答案】应助回帖
★ ★ ★ ★ ★
感谢参与，应助指数 +1
chzg99: 金币+5, ★★★★★最佳答案 2014-11-13 21:31:09
jssxh: LS-EPI+1, 谢谢参与，请继续关注本版块 2014-11-14 09:53:06
A Fully Homomorphic Encryption Scheme with Better Key Size
作者:Chen, ZG (Chen Zhigang)[ 1,2,5 ] ; Wang, J (Wang Jian)[ 1 ] ; Zhang, ZN (Zhang ZengNian)[ 3 ] ; Song, XX (Song Xinxia)[ 4 ]
CHINA COMMUNICATIONS
卷: 11 期: 9 页: 89-99
出版年: SEP 2014
查看期刊信息
摘要
Fully homomorphic encryption is faced with two problems now. One is candidate fully homomorphic encryption schemes are few. Another is that the efficiency of fully homomorphic encryption is a big question. In this paper, we propose a fully homomorphic encryption scheme based on LWE, which has better key size. Our main contributions are: (1) According to the binary-LWE recently, we choose secret key from binary set and modify the basic encryption scheme proposed in Linder and Peikert in 2010. We propose a fully homomorphic encryption scheme based on the new basic encryption scheme. We analyze the correctness and give the proof of the security of our scheme. The public key, evaluation keys and tensored ciphertext have better size in our scheme. (2) Estimating parameters for fully homomorphic encryption scheme is an important work. We estimate the concert parameters for our scheme. We compare these parameters between our scheme and Bra12 scheme. Our scheme have public key and private key that smaller by a factor of about logq than in Bra12 scheme. Tensored ciphertext in our scheme is smaller by a factor of about log2q than in Bra12 scheme. Key switching matrix in our scheme is smaller by a factor of about log3q than in Bra12 scheme.
关键词
作者关键词:fully homomorphic encryption; public key encryption; learning with error; concert parameters
作者信息
通讯作者地址: Chen, ZG (通讯作者)
显示增强组织信息的名称 Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 210016, Jiangsu, Peoples R China.
地址:
显示增强组织信息的名称 [ 1 ] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 210016, Jiangsu, Peoples R China
[ 2 ] Zhejiang Wanli Univ, Coll Comp & Informat, Ningbo 315100, Zhejiang, Peoples R China
[ 3 ] Zhejiang Wanli Univ, Fac Elect & Informat Engn, Ningbo 315100, Zhejiang, Peoples R China
[ 4 ] Zhejiang Wanli Univ, Coll Jr, Ningbo 315100, Zhejiang, Peoples R China
显示增强组织信息的名称 [ 5 ] Univ London, Informat Secur Grp, London WC1E 7HU, England
电子邮件地址:chzg99@21cn.com
基金资助致谢
基金资助机构 授权号
Fund of Jiangsu Innovation Program for Graduate Education
CXLX12_0162
Fundamental Research Funds for the Central Universities
Ningbo Natural Science Foundation
2012A610067
Chinese National Scholarship fund
查看基金资助信息
出版商
CHINA INST COMMUNICATIONS, NO 13 WEST CHANG AN AVENUE, BEIJING, 00000, PEOPLES R CHINA
类别 / 分类
研究方向:Telecommunications
Web of Science 类别:Telecommunications
文献信息
文献类型:Article
语种:English
入藏号: WOS:000342397200008
ISSN: 1673-5447
其他信息
IDS 号: AP9JX
Web of Science 核心合集中的 "引用的参考文献": 20
Web of Science 核心合集中的 "被引频次": 0 |
|
回复此楼