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

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:missingmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用遍历矩阵特征多项式的不可归约性和多项式有限域的性质,首先给出了在基于遍历矩阵的非交换壹半群(m,.)中,给定A和B=x.A.y求解x和y的问题存在多项式时间算法,其次证明了根据这种问题困难性构造的′基于F2上遍历矩阵的Shamir三次传递协议实现′是不安全的,不管协议参数如何选择,包括′强壮矩阵′. Based on the irreducibility of the characteristic polynomial of the ergodic matrix and the nature of the polynomial finite field, we first present the solution of x and y for a given A and B = xAy in a noncommutative one-semigroup (m ,.) based on ergodic matrix Secondly, we prove that it is unsafe to construct the Shamir three-pass protocol based on ergodic F2 matrix constructed according to the difficulty of this problem, no matter how the protocol parameters are chosen, including the ’strong matrix’.
其他文献
1.防田间渍害 开春后,雨水逐渐增多,清沟沥水,防渍是田间管理的当务之急,必须着手全面清理“三沟”(主沟、围沟和厢沟),彻底排除田间积水,降低地下水位,力求多雨季节,做到“
随着我国社会整体经济水平的不断发展和提升,对于电力供应的需求也与日俱增.同时伴随着电力供应需求总量的不断增长,总体发电量的持续提高,对于电力配电工作也提出了更严格的
星载SAR海面顺轨干涉(ATI)仿真对理解海面ATI成像机制、指导海洋遥感SAR系统设计具有重要意义。在基于时序的星载SAR海面场景回波生成基础上,对海面ATI展开仿真研究,内容包括顺轨编队设计、海面建模、海面电磁散射建模、动态场景回波生成、SAR成像和ATI数据处理,给出单色波和分形海面仿真实例,ATI处理结果表明该星载SAR海面顺轨干涉仿真思路有效。
建筑工程的施工管理作为一项比较复杂的系统工程之一,即使现代化的管理模式已经在很多施工企业中得到了普及与应用,然而,随着不断涌现的新技术、新工艺以及新材料,促使建筑行
论文对传统的扩频地址码捕获算法进行了分析,指出了其在有多普勒频移情况下的缺陷,进而提出差分相干捕获算法,给出原理框图,并仿真分析了改进算法的性能。结果表明,改进算法对由于多普勒频移造成的匹配滤波器输出信号能量下降具有很好的抑制作用。
探讨居龙潭电厂直流系统由一套充电装置带一组蓄电池增为两套充电装置带两组蓄电池的技术改造,并对改造需求、改造实施和改造效果进行分析.
随着经济的快速发展,全球经济逐渐实现了一体化,我国的综合国力也在不断提升,城镇化进程的步伐逐渐加快,我国的建筑行业也迎来了快速发展的新时期.由于建筑规模的不断扩大,同
水利水电工程对社会经济发展具有重要的影响,随着社会的快速发展,水利水电工程建设项目也逐渐增多.其中,地基工程是水利水电工程发展的基础,地基工程的质量是整个水利水电工
期刊
在入侵检测技术发展最初的时间里,人们都关注于如何能使检测更准确以及如何降低误报率和漏报率,随着信息安全技术的进一步发展,信息安全设备产生的海量报警信息使管理员无法浏览,使从中发现最关心的安全事件变得很难,论文介绍了一种运用建立安全基线模型来实现警报聚类的方法。