计算机工程2012，Vol.38Issue(22)：95-98,4.
一种改进的多变量数字签名方案安全性分析
Cryptanalysis of an Improved Multivariate Digital Signature Scheme
鲁晓彬 1李发达 1田礼 1鲍皖苏1
作者信息
- 1. 解放军信息工程大学电子技术学院,郑州450004
- 折叠
摘要
Abstract
In an improved multivariate signature scheme named W-scheme, affine transformation N is used to replaed affine transformation T, and the public key P2 =N°Q°S to participate in verifying via replacing T with an affine transformation, but N can be turned to a new affine transformation with T, so the scheme can not hide the signature structure Px = T o Q ° S . Aiming at the security loop, by depicting the relationship of the public key P2 and P1 = T ° Q ° S, the structure of P1 can be determined by h ° T-1 (v) = h ° N-1 (w), so that attack is realized, which proves that adding the secret affine transformation can not lift the level of security of multivariate public key scheme.
关键词
多变量公钥密码体制/hash函数/数字签名/W-方案/量子计算机/秘密仿射变换Key words
Multivariable Public Key Cryptography(MPKC)/ hash function/ digital signature/ W-scheme/ quantum computer/ secret affine transformation分类
信息技术与安全科学引用本文复制引用
鲁晓彬,李发达,田礼,鲍皖苏..一种改进的多变量数字签名方案安全性分析[J].计算机工程,2012,38(22):95-98,4.
