相关随机分析线性子空间的伪适应性零知识证明

• 作者: 刘金会 吴万青 杨波 禹勇
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 密码学 抗量子计算密码 非交互式零知识证明 密码分析 相关随机攻击
• 年，卷（期）: 2018,（2）
• 页码范围: 101-110
• 页数: 10页
• 分类号: TP309.7
• 字数: 5546字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000223

摘要

非交互式零知识 (non-interactive zero-knowledge, NIZK) 证明是零知识证明的一种,它也是密码学协议中的一个重要工具.非交互式零知识证明系统有着很多的应用,可以将其应用在数字签名方案、公钥密码体制以及密钥分配体制等.矩阵运算具有非交换属性,基于非交换代数结构的公钥密码算法,目前还没有量子计算算法,因此,基于矩阵的零知识证明具有抗量子计算攻击的潜力.Kiltz 等人在 EUROCRYPT 2015上构造了一个线性空间的伪适应性非交互式零知识证明 (quasi-adaptive NIZK, QANIZK),同时将该技巧推广到保持线性同态结构的签名方案.针对这类方案,本文主要介绍了一种相关随机攻击方法,分别对线性空间的具有适应性合理性的 QANIZK,简单的具有适应性一次模拟合理性的QANIZK和QANIZK构造进行了相关随机分析.在对方案的相关随机分析过程中,首先给定一个合理的假设,分析方案的公私密钥对,通过求解代数方程组,获取一些等价密钥,进而伪造签名.然后,分别介绍攻击方法相关的算法描述,有效性分析和攻击成功的概率.最后说明攻击方法的合理性并提出进一步的分析研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨波	陕西师范大学计算机科学学院	120	1993	20.0	41.0
5	吴万青	河北大学空间网络安全与计算机学院	7	22	3.0	4.0
6	禹勇	陕西师范大学计算机科学学院	5	5	2.0	2.0
7	刘金会	陕西师范大学计算机科学学院	2	1	1.0	1.0