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