近似理想格上的全同态加密方案

• 作者: 古春生
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 全同态加密 近似理想格问题 近似GCD 整数分解 稀疏子集和
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2696-2719
• 页数: 24页
• 分类号: TP309
• 字数: 23604字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004808

摘要

构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案,归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于PAILP的批全同态加密方案和基于近似理想格(AILP)的全同态加密方案;最后,实现基于PAILP/AILP的全同态加密方案,并通过计算实验,其结果表明,所提方案比已有方案性能更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古春生	江苏理工学院计算机工程学院	26	248	9.0	15.0