相关随机分析线性子空间的伪适应性零知识证明
Related Randomness Attacks on Quasi-adaptive NIZK for Linear Subspaces Revisited
摘要
Abstract
Non-interactive zero knowledge proof systems are important tools in cryptographic proto-cols. Non-interactive zero knowledge proof systems have many applications including digital signatures, public key cryptography, key distribution schemes and so on. Matrix operation has noncommutative property, hence matrix based zero knowledge proof systems have the potential to resist quantum computational algorithm attack. At EUROCRYPT 2015, Eike Kiltz et al. proposed clean, simple quasi-adaptive non-interactive zero-knowledge(QANIZK) constructions for linear spaces, which were also extend to linearly homomorphic structure-preserving signatures. This paper introduces a related randomness attack. In this attack on the signature scheme, an adversary can manipulate the signing key and obtain forged signatures. This paper also describes the attack for the QANIZK with adap-tive soundness for linear spaces, simple QANIZK with adaptive one-time simulation soundness, and QANIZK construction. In addition, this paper also gives a detailed analysis on the attack and the corresponding algorithmic description, efficiency analysis, and attack success probability. At the end of the paper, some concluding remarks and discussion about some possible lines of future work are presented.关键词
密码学/抗量子计算密码/非交互式零知识证明/密码分析/相关随机攻击Key words
cryptography/post-quantum computational cryptography/non-interactive zero knowl-edge(NIZK)/cryptanalysis/related randomness attack分类
信息技术与安全科学引用本文复制引用
刘金会,禹勇,杨波,吴万青..相关随机分析线性子空间的伪适应性零知识证明[J].密码学报,2018,5(2):101-110,10.基金项目
国家自然科学基金(61572303,61772326) （61572303,61772326）
国家重点研发计划"网络空间安全"重点专项(2017YFB0802003,2017YFB0802004) （2017YFB0802003,2017YFB0802004）
中国科学院信息工程研究所信息安全国家重点实验室开放课题(2017-MS-03) （2017-MS-03）
"十三五"国家密码发展基金(MMJJ20170216) （MMJJ20170216）
中央高校基本科研业务费项目(GK201702004,GK201803061) （GK201702004,GK201803061）
河北高等教育科技研究项目(QN2017020)National Natural Science Foundation of China(61572303,61772326) （QN2017020）
National Key Research and Development Program of China(2017YFB0802003,2017YFB0802004) （2017YFB0802003,2017YFB0802004）
National Cryptography Development Fund of Thirteenth Five-Year Plan(MMJJ20170216) （MMJJ20170216）
Open Fund of State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences(2017-MS-03) （2017-MS-03）
the Fundamental Research Funds for the Central Universities(GK201702004,GK201803061) （GK201702004,GK201803061）
Science and Technology Research Project of Hebei Higher Education(QN2017020) （QN2017020）
