基于Binary-LWE噪音控制优化的全同态加密方案与安全参数分析

摘要：

为了对全同态加密方案中的密文噪音进行优化控制,设计了一个基于Binary-LWE的全同态加密方案.同时估计了提出的方案的安全参数,对于指定的安全等级,根据对LWE问题的区分攻击,估计出模q的最大取值.根据噪音增长与模q及电路深度之间的关系,计算方案的具体安全参数.用同样的方法分析了Bra12方案的安全参数,并且与提出的方案的参数进行比较.数据显示提出的方案具有更小的参数尺寸,其密文乘积小于Bra12方案lb2 q倍,张量密钥小于Bra12方案lb3 q倍,密钥交换矩阵小于Bra12方案lb2 q倍.提出的噪音优化控制方法具有通用性,可以用在所有噪音依赖于密钥的基于LWE的全同态加密方案上.

关键词：全同态加密、Binary-LWE、噪音控制、安全参数

所属期刊栏目：47

分类号：TP309(计算技术、计算机技术)

资助基金：宁波市自然科学基金资助项目2012A610067,2013A610071

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：75-81