论文部分内容阅读
由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]中提出的方法攻破了该实现。