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

• 作 者: 刘金会 禹勇 杨波 吴万青
• 机 构: 陕西师范大学 计算机科学学院,西安,710119陕西师范大学 计算机科学学院,西安710119;中国科学院信息工程研究所 信息安全国家重点实验室,北京100093;河北大学 空间网络安全与计算机学院,
• 出 处: 密码学报
• 发表日期: 2018年02期
• 关键词: 密码学 抗量子计算密码 非交互式零知识证明 密码分析 相关随机攻击

非交互式零知识(non-interactive zero-knowledge,NIZK)证明是零知识证明的一种,它也是密码学协议中的一个重要工具.非交互式零知识证明系统有着很多的应用,可以将其应用在数字签名方案、公钥密码体制以及密钥分配体制等.矩阵运算具有非交换属性,基于非交换代数结构的公钥密码算法,目前还没有量子计算算法,因此,基于矩阵的零知识证明具有抗量子计算攻击的潜力.Kiltz等人在EUROCRYPT 2015上构造了一个线性空间的伪适应性非交互式零知识证明(quasi-adaptive N