基于teme问题的公钥密码体制的密码分析

？对基于有限域teme问题的公钥密码体制进行密码分析，证明了解决计算性teme问题等价于破译pzz公钥密码体制，判定性teme问题等价于pzz密文有效性判定问题。当a是对合矩阵且q1=aq2a时，计算性teme问题和判定性teme问题是多项式时间可解的，从pzz密码体制的密文和公钥可以容易地完全破译而得到明文。因此，在使用pzz密码体制时应该避免选择这种参数。