计算机工程 ›› 2018, Vol. 44 ›› Issue (9): 149-152.doi: 10.19678/j.issn.1000-3428.0048026

• 安全技术 • 上一篇    下一篇

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

孙霓刚,朱浩然,陈宣任   

  1. 常州大学 信息科学与工程学院,江苏 常州 213164
  • 收稿日期:2017-07-19 出版日期:2018-09-15 发布日期:2018-09-15
  • 作者简介:孙霓刚(1978—),男,副教授、博士,主研方向为密码学、信息安全;朱浩然(通信作者)、陈宣任,硕士。
  • 基金项目:

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

An Integer Fully Homomorphic Encryption Scheme with Shorter Public Key Size

SUN Nigang,ZHU Haoran,CHEN Xuanren   

  1. School of Information Science and Engineering,Changzhou University,Changzhou,Jiangsu 213164,China
  • Received:2017-07-19 Online:2018-09-15 Published:2018-09-15

摘要:

针对整数上全同态加密方案公钥尺寸偏大且效率较低的问题,将Coron的公钥压缩技术以二次的形式运用到加密算法中,提出一个可以将公钥尺寸降低到O~(λ3.5)的部分同态加密方案。同时该方案一次可以加密n bit明文。分析结果表明,相比于DGHV方案,该方案具有更短 的公钥尺寸且加密效率更高,更适用于云计算的实际应用。

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

Abstract:

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.

Key words: Fully Homomorphic Encryption(FHE), public key size, approximate Greatest Common Divisor(GCD) problem, sparse subset sum problem, security

中图分类号: