| 有限域F_2上遍历矩阵的Shamir三次传递协议的攻击 |
| |
| 引用本文： | 古春生,于志敏,景征骏.有限域F_2上遍历矩阵的Shamir三次传递协议的攻击[J].小型微型计算机系统,2011,32(7). |
| |
| 作者姓名： | 古春生 于志敏 景征骏 |
| |
| 作者单位： | 江苏技术师范学院计算机工程学院,江苏常州,213001 |
| |
| 基金项目： | 国家自然科学基金项目(70671096)资助; 江苏技术师范学院校基金项目(KYY08004)资助; 江苏省“青蓝工程”基金项目(KYQ09002)资助 |
| |
| 摘 要： | 利用遍历矩阵特征多项式的不可归约性和多项式有限域的性质,首先给出了在基于遍历矩阵的非交换壹半群(m,.)中,给定A和B=x.A.y求解x和y的问题存在多项式时间算法,其次证明了根据这种问题困难性构造的′基于F2上遍历矩阵的Shamir三次传递协议实现′是不安全的,不管协议参数如何选择,包括′强壮矩阵′.
|
| 关 键 词： | 协议攻击 遍历矩阵 有限域 公钥密码学 |
Attack on Shamir's Three Pass Protocol of Ergodic Matrix Over Finite Field F2 |
| |
| GU Chun-sheng,YU Zhi-ming,JING Zheng-jun.Attack on Shamir's Three Pass Protocol of Ergodic Matrix Over Finite Field F2[J].Mini-micro Systems,2011,32(7). |
| |
| Authors: | GU Chun-sheng YU Zhi-ming JING Zheng-jun |
| |
| Affiliation: | GU Chun-sheng,YU Zhi-ming,JING Zheng-jun (School of Computer Engineering,Jiangsu Teachers University of Technology,Changzhou 213001,China) |
| |
| Abstract: | |
| |
| Keywords: | protocol attack ergodic matrix finite field public key cryptography |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
