|
|
基于整数的多对一全同态加密方案 |
王彩芬* 成玉丹 刘超 赵冰 许钦百 |
(西北师范大学计算机科学与工程学院 兰州 730070) |
|
|
摘要 全同态加密是在不解密密文的情况下直接对密文进行操作。现有的基于整数的全同态加密方案是针对两个参与者“一方加密,一方解密”(一对一)设计的,计算效率普遍低,明文空间小,不能应用于大数据、云计算等环境。为此,该文提出一种“多方加密,一方解密”(多对一)的全同态加密方案,该方案在保证安全性的基础上简化密钥生成过程,并在全同态运算过程中给出能够正确解密的加密方个数的具体范围。同时,在随机预言机模型下,基于近似最大公因子问题证明了方案的安全性。数值结果表明,该方案与已有方案相比不仅扩展了数据传输量,而且提高了效率。模拟实验表明,该方案在整数范围内具有可行性,满足用户对系统响应的需求,最后将明文空间扩展为3 bit,并与1 bit的方案做出了实验上的对比分析。
|
|
关键词 :
全同态加密,
多对一,
近似最大公因子问题,
数据扩展
|
收稿日期: 2017-12-19
出版日期: 2018-06-20
|
|
基金资助:国家自然科学基金(61202395, 61562077, 61662069, 61662071);甘肃省自然科学基金(145RJDA325) |
[1] |
宋新霞, 陈智罡. 基于抽象解密结构的全同态加密构造方法分析[J]. 电子与信息学报, 2018, 40(7): 1669-1675. |
[2] |
施佺,韩赛飞,黄新明, 孙玲,谢星,唐天泽. 面向全同态加密的有限域FFT算法FPGA设计[J]. 电子与信息学报, 2018, 40(1): 57-62. |
[3] |
光焱, 顾纯祥, 祝跃飞, 郑永辉, 费金龙. 一种基于LWE问题的无证书全同态加密体制[J]. 电子与信息学报, 2013, 35(4): 988-993. |
[4] |
光焱, 祝跃飞, 顾纯祥, 郑永辉, 汤全有. 一种针对全同态加密体制的密钥恢复攻击[J]. 电子与信息学报, 2013, 35(12): 2999-3004. |
[5] |
周建鹏; 杨义先. 基于FIR滤波器的信号分解和合成技术[J]. 电子与信息学报, 1998, 20(1): 68-74 . |
|
|
|
|