一种缩短公钥尺寸的整数上全同态加密方案  

An Integer Fully Homomorphic Encryption Scheme with Shorter Public Key Size

作　　者：孙霓刚[1] 朱浩然 陈宣任 SUN Nigang;ZHU Haoran;CHEN Xuanren(School of Information Science and Engineering,Changzhou University,Changzhou,Jiangsu 213164,China)

机构地区：[1]常州大学信息科学与工程学院,江苏常州213164

出　　处：《计算机工程》2018年第9期149-152,共4页Computer Engineering

基　　金：国家自然科学基金(61103172)

摘　　要：针对整数上全同态加密方案公钥尺寸偏大且效率较低的问题,将Coron的公钥压缩技术以二次的形式运用到加密算法中,提出一个可以将公钥尺寸降低到O^(λ^(3.5))的部分同态加密方案。同时该方案一次可以加密n bit明文。分析结果表明,相比于DGHV方案,该方案具有更短的公钥尺寸且加密效率更高,更适用于云计算的实际应用。Aiming at the problem that the efficiency of the integer Fully Homomorphic Encryption(FHE)scheme is low and the public key is long,Coron’s public key compression technique is used to encryption algorithm with a quadratic form,a partial homomorphic encryption scheme with the property of reducing public key size to O^(λ3.5)is proposed.This scheme can encrypt n bit plaintext once.Compared with DGHV scheme,the proposed scheme has lower public key size and higher encryption efficiency,which is more suitable for the practical application of cloud computing.

关 键 词：全同态加密 公钥尺寸 近似最大公约数问题 稀疏子集和问题 安全性 

分 类 号：TP301.9[自动化与计算机技术—计算机系统结构]