公钥密码学中的二次多元多项式

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:daregooo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由Wang等提出的MFE体制[1]已经被Ding等用SOLEs攻击方法攻破[2]。在本论文中我们给出了一种改进的MFE体制,其可以抵挡住这种攻击,同时如果选择恰当的参数其还可以抵挡住秩攻击和XL&Gr(o|¨)bner基攻击。TTM体制由于其特殊的设计,加密和解密都很有效。设计该体制的实现的关键在于构造一个次数为m≥2的多项式Qm(y1,…,yt)和一个关于x1,…,xs的二次多项式集合{q1,…,qt}使得Qm(q1,…,qt)为关于x1,…,xs二次多项式。我们称Qm(q1,…,qt)为Qm-类型函数。在[3]中给出了次数为2k(k≥3)的Q2k-类型函数的对称构造方法。在本论文中我们给出了基于该函数的一个TTM体制的实现,同时我们用类似于Ding和Hodge在[4]中提出的方法攻破了该实现。
其他文献
生物通常会以24小时为单位表现出机体活动的一贯性以及规律的变化性,而我们就将生物体内部存在着感知时间受时间支配的节律现象称做“生物钟”。我们以脉胞菌为例研究光对生物
众所周知,由于图的控制集理论在组合优化、编码理论、计算机科学、通信网络、监视系统和社会网络等领域重要的应用,使它成为近几十年来图论中发展最快的领域之一.随着研究的深