gf(2m)域上ⅱ型最优正规基的字级乘法器 a word-level multiplier using optimal normal basis type ⅱ over gf(2m).pdfVIP

GF(2’域上II型最优正规基的字级乘法器 倪乐，陈韬，戴紫彬，李淼 (信息工程大学，河南郑州450004) 最优正规基字级乘法器。该型乘法器比串行结构乘法器更快速，比并行结构乘法器更节省资源；算法 针对字级结构进行了最优，相比其他字级结构乘法器具有更小的空间复杂度。实验表明，该乘法器可 以获得很高的时钟频率，且不受运算字长的影响。 关键词：有限域；II型最优正规基；重序正规基；字级乘法器 中图分类号：TP309 文献标识码：A 文章编号：0258—7998(2013)10—0059—03 Aword—leVel nonnalbasis IIover multiplieroptimal using type GF(2m) NiLe，ChenTao，DaiZibin，“Miao (InfomationEngineering University，Zhengzhou450004，China) Abstract：Int}lis on出eresearchof nomalbasis IIandreorderedno咖al a卜 paper，based optimal type basis，a high—speed for chitectures reorderedno肌albasisare showstllat GF(2”)field the multiplicationusing proposed．Complexity comP崩son proposed architecturesarefaster to architectures．0ne ofthenew comparedpreviouslypresented advantage word—levelarchitecturesisthat thecritical isa constan．Thisenablesthe to at clockmtes ofthe6eldsizeor pathdelay multipliersopemteveryhigh regardless thenumberofwords． wOrds：finite no肿albasis no瑚a1 Key 6eld；optimal t)rpeII；reorderedbasis；word一1evel multiplier 近些年来，随着椭圆曲线密码体制应用的发展，有 1，这样就大大降低了乘法运算的空间复杂度和时间复 限域运算的硬件实现方法成为了研究的热点。由于有限 杂度。因此设计针对II型最优正规基的乘法器具有非 域中正规基f11上平方运算的易于实现性，正规基被广泛 常重要的意义。 用于表达二进制域上的元素。 ’2 …I 本文主要研究正规基上的运算，在正规基中有两种 规多项式)的根。