全同态加密具体安全参数分析?*??

• 作者: 宋新霞 石亚峰 陈智罡
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 全同态加密 具体安全参数 区分攻击 学习错误问题
• 年，卷（期）: 2016,（5）
• 页码范围: 480-491
• 页数: 12页
• 分类号: TP309.7
• 字数: 8665字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000145

摘要

为了保证全同态加密的安全使用,以及衡量分析全同态加密方案的效率,提出一个计算分析LWE上全同态加密具体安全参数的通用方法,该方法同样适用于环LWE上的全同态加密.该方法分为两步：第一步,根据同态计算的电路深度 L,以及全同态加密方案解密正确性条件与噪音增长关系,计算出所需的模q；第二步,在给定安全等级下,我们引入了敌手的优势,根据区分攻击获得LWE问题维数n与模q之间的函数关系,计算出满足第一步中模q的最小维数n.从而分析计算出全同态加密的具体安全参数.该方法具有模块化特征,可以根据最新的格密码攻击进展替换相应的内容,从而获得最新的全同态加密具体安全参数.最后利用提出的方法对两个全同态加密的代表方案进行了具体安全参数的分析与比较,这也是首次给出这两个方案的具体安全参数.数据显示目前 LWE 上的全同态加密参数尺寸过大,与实际应用还有距离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈智罡	浙江万里学院电子与计算机学院	17	110	5.0	10.0
3	宋新霞	浙江万里学院基础学院	10	92	4.0	9.0
4	石亚峰	喀什大学数学与统计学院	5	6	1.0	2.0