遍历矩阵密码体制的安全性

来源 :通信学报 | 被引量 : 0次 | 上传用户:lostbridge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了基于有限域遍历矩阵的公钥密码体制的安全性。根据公钥,采取逆矩阵消去方法得到伪造私钥的线性方程组。从而证明了计算性TEME问题是多项式时间可解的,利用伪造私钥即可破解PZZ1密码体制的密文。在一些情况下,SEME问题在多项式时间内可归约为离散对数问题,若密钥参数选取不当,PZZ2密码体制是基于离散对数问题的,并不基于NP困难问题。
其他文献
从经济角度而言,森林旅游的可持续发展就是要实现森林旅游经济效益的持续增长.通过对影响森林旅游经济效益增长的主要因素的分析,指出:努力保持森林旅游供需在数量上和结构上
<正> 演奏广东音乐常用的弓弦乐器简介这里所说的广东音乐的风格,不是从理论上论述,也不是从曲式、结构上分析,而是探索在弓弦乐器演奏上如何表现“广东音乐”的“风格”。这
叙述了中国煤层气开采和用作汽车代用燃料的现状,分析了目前煤层气用作汽车代用燃料在推广应用中存在的法规和标准不完善、基础研究不足及两用燃料煤层气汽车性能不理想等问
系统介绍了地坪涂料标准的国内外现状和相关的检测方法,总结了地坪涂料标准制订工作的发展趋势,并根据现有的问题提出了建议。
巡回审判制度是人民法院特别是基层人民法院的一项重要诉讼制度。它所体现的"两便"和"三个面向"原则在化解基层纠纷、维护社会和谐、实现公平正义、提高审判效率等方面具有显
<正> 摔跤是一个古老的多种类的体育运动项目,它包括:古典式、自由式、桑博、柔道、中国式及其它各种民族形式的摔跤。目前被列为奥运会比赛项目以及我国比赛项目的只有古典
<正>巴彦淖尔市党外知识分子联谊会于2010年2月成立以来,在中共巴彦淖尔市委员会的正确领导下,在市委统战部的具体指导下,在有关部门的大力支持和帮助下,紧紧围绕市委政府的
<正> 距今三百年前,有三位杰出的西方作曲家降生于世,在世界乐坛上放射出耀目的光辉,其中之一就是德国的韩德尔(后于一七二七年二月二十三日入英国籍)。一六八五年二月二十三
<正>伴随着人民生活水平的提高,人民群众的健康意识在不断增强。但我国目前的医疗环境,还存在一些不和谐现象,这除了与当前社会的法制建设、公民的个人文化素质和经济水平,以
<正> 今天,我有机会到梁思成先生创建的清华大学建筑系,见到在日本也很有名的汪坦教授和曾在我所在的东京大学工作过的王炳麟先生和其他各位先生,感到十分高兴。我的这次访问