-
题名相关随机分析线性子空间的伪适应性零知识证明
被引量：1
- 1
-
-
作者
刘金会
禹勇
杨波
吴万青
-
机构
陕西师范大学计算机科学学院
中国科学院信息工程研究所信息安全国家重点实验室
河北大学空间网络安全与计算机学院
-
出处
《密码学报》
CSCD
2018年第2期101-110,共10页
-
基金
国家自然科学基金(61572303
61772326)
+6 种基金
国家重点研发计划"网络空间安全"重点专项(2017YFB0802003
2017YFB0802004)
中国科学院信息工程研究所信息安全国家重点实验室开放课题(2017-MS-03)
"十三五"国家密码发展基金(MMJJ20170216)
中央高校基本科研业务费项目(GK201702004
GK201803061)
河北高等教育科技研究项目(QN2017020)~~
-
文摘
非交互式零知识(non-interactive zero-knowledge,NIZK)证明是零知识证明的一种,它也是密码学协议中的一个重要工具.非交互式零知识证明系统有着很多的应用,可以将其应用在数字签名方案、公钥密码体制以及密钥分配体制等.矩阵运算具有非交换属性,基于非交换代数结构的公钥密码算法,目前还没有量子计算算法,因此,基于矩阵的零知识证明具有抗量子计算攻击的潜力.Kiltz等人在EUROCRYPT 2015上构造了一个线性空间的伪适应性非交互式零知识证明(quasi-adaptive NIZK,QANIZK),同时将该技巧推广到保持线性同态结构的签名方案.针对这类方案,本文主要介绍了一种相关随机攻击方法,分别对线性空间的具有适应性合理性的QANIZK,简单的具有适应性一次模拟合理性的QANIZK和QANIZK构造进行了相关随机分析.在对方案的相关随机分析过程中,首先给定一个合理的假设,分析方案的公私密钥对,通过求解代数方程组,获取一些等价密钥,进而伪造签名.然后,分别介绍攻击方法相关的算法描述,有效性分析和攻击成功的概率.最后说明攻击方法的合理性并提出进一步的分析研究.
-
关键词
密码学
抗量子计算密码
非交互式零知识证明
密码分析
相关随机攻击
-
Keywords
cryptography
post-quantum computational cryptography
non-interactive zero knowl-edge （NIZK）
cryptanalysis
related randomness attack
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
