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

摘要：

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

关键词： 遍历矩阵 公钥密码体制 密码分析 有限域

作者: 黄华伟 周敏 祝胜林

作者单位: 华南农业大学信息学院信息安全研究所, 广东 广州 510642

会议类型: 国内会议

会议名称: 第四届中国计算机网络与信息安全学术会议(CCNIS2011)

会议地点: 郑州

会议语种:中文

页码: 1-5

在线出版日期: 2011-11-01（万方平台首次上网日期，不代表论文的发表时间）