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

Vol. 47 No.2 四川大学学报(工程科学版) 第47 卷第2 期 JOURNAL OF SICHUAN UNIVERSπY (ENGINEERING SCIENCE ED盯10N) Mar. 2015 2015 年3 月 DOI: 10. 1596l/j. jsuese. 2015. 02. 011 文章编号:1ω9-3087(2015)02拍75-07 基于 Binary-LWE 噪音控制优化的全同态加密方案与安全参数分析 陈智置1 ，宋新霞2 ，张延红1 (1.浙江万里学院计算机与信息学院，浙江宁波 3151∞;2. 浙江万里学院基础学院，浙江宁波 3151∞) 摘 要:为了对全同态加密方案中的密文噪音进行优化控制，设计了一个基于 Binary-LWE 的全同态加密方案。同 时估计了提出的方案的安全参数，对于指定的安全等级，根据对 LWE 问题的区分攻击，估计出模q 的最大取值。 根据噪音增长与模q 及电路深度之间的关系，计算方案的具体安全参数。用同样的方法分析了 Bra12 方案的安全 参数，并且与提出的方案的参数进行比较。数据显示提出的方案具有更小的参数尺寸，其密文乘积小于Bra12 方案 2 Jb2q 倍，张量密钥小于 Bra12 方案Jb3 Bra12 方案Ib q 倍。提出的噪音优化控制方法具有 q 倍，密钥交换矩阵小于 通用性，可以用在所有噪音依赖于密钥的基于LWE 的全同态加密方案上。 关键词:全同态加密;Bin町-LWE; 噪音控制;安全参数 文献标志码:A 中图分类号:1凹09 A Fully Homomorphic Enc叮ption Scheme Based on Binary-LWE and Analysis of S配urity Parameters CHEN Zhigar旷 ， SONG Xinxia 2 ,ZHANG Yanhongl ( 1. Coll{lge of Computer and Info. ， Zheji皿g Wanli Univ. ， Nin阱o 3151∞，China; 2. College of Junior ,Zhejiang W田ùi Univ. ,Ningho 315100 , China) Abstract: To optirnize noise mana吕;ement in fully homomorphic encηption scheme ,a fully homomorphic encryption scheme with better p缸础neters size was proposed. The security parameters of the scheme were estimated. Given security level ,the maximal val- ue of modulus q was got. Then the conce此 security p町ameters of the scheme were ob