通信学报

• • 上一篇    下一篇

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

黄华伟,祝胜林,周 敏   

  • 出版日期:2011-11-25 发布日期:2011-11-16

  • Online:2011-11-25 Published:2011-11-16

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

No Suggested Reading articles found!