一种整数上的PACDP全同态加密改进

• 作者: 石云 管彦允 陈钟
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 全通态加密 公钥尺寸 执行效率 稀疏子集求和
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 工业互联网
• 页码范围: 527-534
• 页数: 8页
• 分类号: TP29
• 字数: 7780字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.151093

摘要

针对当前同态加密效率低的问题,利用 Gentry 设计思想,构建了基于部分近似最大公因子问题(PACDP)的全同态加密方案.首先,通过引入稀疏子集求和问题(SSSP)和"可忽略解密错误"压缩技术对电路进行解密,构造Somewhat方案,实现将模2运算转化为模4运算;其次,对所提方案的自举性进行证明,完善了算法的理论基础.与Dijk和汤殿华等人的方案相比,所提方案在加密过程中,可一次加密2bit 信息,提高了加密过程的执行效率,并且具有更小的公钥尺寸.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈钟	北京大学信息科学技术学院	105	1674	18.0	38.0
2	石云	六盘水师范学院计算机科学与信息技术系	27	67	4.0	7.0
3	管彦允	六盘水师范学院计算机科学与信息技术系	6	4	1.0	2.0