有限域F2上遍历矩阵的Shamir三次传递协议的攻击

摘要：

利用遍历矩阵特征多项式的不可归约性和多项式有限域的性质,首先给出了在基于遍历矩阵的非交换壹半群(m,:)中,给定A和B=X·A·Y求解X和Y的问题存在多项式时间算法,其次证明了根据这种问题困难性构造的基于F2上遍历矩阵的Shamir三次传递协议实现是不安全的,不管协议参数如何选择,包括强壮矩阵.

关键词：协议攻击、遍历矩阵、有限域、公钥密码学

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目70671096;江苏技术师范学院校基金项目KYY08004;江苏省"青蓝工程"基金项目KYQ0900Z

在线出版日期：2012-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1375-1378