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

Attack on Shamir′s Three Pass Protocol of Ergodic Matrix Over Finite Field F_2

作　　者：古春生[1] 于志敏[1] 景征骏[1] 

机构地区：[1]江苏技术师范学院计算机工程学院,江苏常州213001

出　　处：《小型微型计算机系统》2011年第7期1375-1378,共4页Journal of Chinese Computer Systems

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

摘　　要：利用遍历矩阵特征多项式的不可归约性和多项式有限域的性质,首先给出了在基于遍历矩阵的非交换壹半群(m,.)中,给定A和B=x.A.y求解x和y的问题存在多项式时间算法,其次证明了根据这种问题困难性构造的′基于F2上遍历矩阵的Shamir三次传递协议实现′是不安全的,不管协议参数如何选择,包括′强壮矩阵′.By using the irreducibility of characteristic polynomial of ergodic matrix and the property of polynomial finite field, this paper first presents that there exists a polynomial time algorithm for the problem of solving x and y from A and B = x ·A · y in a noncommutative monoid （m, ＇ ） based on ergodic matrix, and then proves that ＇implementation of Shamir＇s three pass protocol based on ergodic matrix over finite field＇ is not secure, regardless of how to choose protocol parameters, including ＇strong matrix＇.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]