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

• 作者: 于志敏 古春生 景征骏
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 协议攻击 遍历矩阵 有限域 公钥密码学
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 人工智能与信息安全
• 页码范围: 1375-1378
• 分类号: TP393
• 字数: 4621字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景征骏	江苏技术师范学院计算机工程学院	17	98	4.0	9.0
2	古春生	江苏技术师范学院计算机工程学院	13	49	3.0	6.0
3	于志敏	江苏技术师范学院计算机工程学院	9	21	3.0	4.0