作者:古春生 于志敏 景征骏协议攻击遍历矩阵有限域公钥密码学
摘要:利用遍历矩阵特征多项式的不可归约性和多项式有限域的性质,首先给出了在基于遍历矩阵的非交换壹半群(m,·)中,给定A和B=X·A·Y求解X和Y的问题存在多项式时间算法,其次证明了担据这种问题困难性构造的’基于F2上遍历矩阵的Shamir三次传递协议实现’是不安全的,不管协议参数如何选择,包括’强壮矩阵’.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《小型微型计算机系统》(CN:21-1106/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《小型微型计算机系统》杂志刊登文章的内容涵盖计算技术的各个领域(计算数学除外)。包括计算机科学理论、体系结构、计算机软件、数据库、网络与通讯、人工智能、多媒体、计算机图形与图像、算法理论研究等各方面的学术论文。
部级期刊
人气 230970 评论 65
人气 216793 评论 35
省级期刊
人气 214073 评论 71
北大期刊、统计源期刊
人气 193663 评论 73