遍历矩阵密码体制的安全性Securityofthecryptosystemsbasedon.PDF

第 36 卷第 8 期 通 信 学 报 Vol.36 No.8 2015 年 8 月 Journal on Communications August 2015 oi:10.11959/j .issn.1000-436x.2015128 遍历矩阵密码体制的安全性 黄华伟 1 ，彭长文 2 ，瞿云云 1 ，李春华 3 （1. 贵州师范大学 数学与计算机科学学院, 贵州 贵阳 550001； 2. 贵州师范学院 数学与计算机科学学院, 贵州 贵阳 550018；3. 华东交通大学 理学院， 江西 南 昌 330013 摘 要：分析了基于有限域遍历矩阵的公钥密码体制的安全性 。根据公钥， 取逆矩阵消去方法得到伪造私钥的 线性方程组。从而证 明了计算性 TEME 问题是多项式时间可解 的，利用伪造私钥即可破解 PZZ 1 密码体制的密文。 在一些情况下，SEME 问题在多项式时间内可归约为离散对数 问题，若密钥参数选取不当，PZZ2 密码体制是基 于离散对数 问题 的，并不基于 NP 困难 问题 。 关键词：遍历矩阵；公钥密码 ；计算复杂度 ；有限域；算法 中图分类号：TN918 文献标识码 ：A Security of the cryptosystems based on ergodic matrices 1 2 1 3 HUANG Hua-wei , PENG Chang-wen , QU Yun-yun , LI Chun-hua (1. School of athematics and Computer Science, Guizhou Normal University, Guiyang 550001, China; 2. School of athematics and Computer Sciences, Guizhou Normal College, Guiyang 550018, China; 3. School of Science, East China Jiaotong University, Nanchang 330013, China) Abstract: The security of the public-key cryptosystems base on ergo icmatrices over finite fiel was analyse . Accor - ing to the public key,a system of linear equations for the forge secret key bits is obtaine by inverse matrix elimination metho . It is prove that the computational TEME problem is solvablein polynomial time