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

分析了基于有限域遍历矩阵的公钥密码体制的安全性。根据公钥,采取逆矩阵消去方法得到伪造私钥的线性方程组。从而证明了计算性TEME问题是多项式时间可解的,利用伪造私钥即可破解PZZ1密码体制的密文。在一些情况下,SEME 问题在多项式时间内可归约为离散对数问题,若密钥参数选取不当,PZZ2 密码体制是基于离散对数问题的,并不基于NP困难问题。