有限域GF(2~m)高效乘法器设计

来源 :信阳师范学院 | 被引量 : 2次 | 上传用户:xbmkdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限域GF(2m)在密码学和纠错码等领域有许多重要的应用.在GF(2m)定义的算术运算中,乘法是最重要的一种运算,因为其它的运算(例如幂运算和求逆运算)都可以用乘法运算来实现,因此设计高效的乘法器是非常重要的.2013年Cilardo提出了广义多项式基(Generalized Polynomial Basis,GPB)的概念,并给出C.1型和C.2型不可约五项式.2014年Xiong等人构造出了C.1型不可约五项式的高效平方器,其复杂度达到了当前最好的结果.目前关于这两类五项式的乘法器都考虑了时间复杂度优化问题,但对于时间和空间复杂度的权衡考虑的还较少.本文结合Cilardo给出的参数,在Xiong工作的基础上构造出C.2型五项式的平方器,进而针对上述两类五项式设计出高效的时-空权衡乘法器,具体工作如下:1.构造C.2型五项式的高效GPB平方器.根据GF(2m)上的C.2型五项式参数的奇偶性将它们重新分为特定的几类,给出不同分类下所有多项式具体的GPB平方公式,并且证明了新构建的平方器达到了目前最好的结果,最少只需(2m+k1-3)/2的异或门,时延为2TX;2.构造C.1型五项式的Montgomery乘法器.本文在GPB的基础上结合分治算法,针对GF(2m)域上的C.1型不可约五项式提出了一个低复杂度的比特并行Montgomery乘法器.该方法可以将域乘法分解为子多项式乘法和Montgomery/GPB平方,因此所构造出来的乘法器可以节省1/4逻辑门,而且它的时间复杂度与以前使用分治算法构造的乘法器结果基本一致;3.构造一种特殊的C.2型五项式的Montgomery乘法器.本文使用PCHS分治算法,它可以根据多项式的项的奇偶性对它们进行分类.在GPB平方的基础上选定新的参数R,这一参数的选择是由于其赖于C.2型五项式的最小项的阶(非常数),进而在新的参数的基础上构造出该多项式对应的乘法器并给出了具体的乘法公式。
其他文献
用固相反应法制备了La0.7-xSmxSr0.3MnO3(x=0、0.1、0.2、0.3、0.4、0.5、0.6)多晶材料,研究了它们的磁电性质及室温下的磁致伸缩效应.结果表明,随着Sm掺杂量的增加,样品的晶
20世纪20年代至今,国学专业教育在中国大学两度繁荣。90年代以后,高校不断出现国学研究院(所)等新型国学专业教育-研究机构,这与上世纪国学在大学的兴衰形成了鲜明而有趣的对照。如何理解上世纪大学国学专业教育的特点、兴衰及其制度变迁机理?90年代以来,大学国学专业教育兴起的原因何在?有何特点?其制度变迁机理又是什么?当前大学国学专业教育能否从上世纪20年代的国学专业教育制度变迁中获得启示?本研究采用
出口押汇是我国对外贸易中的一种重要货款结算方式,目前实务界对出口押汇的法律性质存在不同看法.甚至存在着模糊认识。本文认为,无论从国际惯例还是从国内相关法律的角度分析,出
大港油田王官屯地区官80断块与官9断块位于黄骅凹陷孔东断裂带两侧。由于该断块构造复杂、断层极其发育,经历几十年的高速开发,储量动用高,含水率已超过90%,亟需对储层的发育
摘要:论述了非货币性交易时换出资产账面价值的概念,不同的非货币性资产如存货、 固定资产.无形资产和各种投资等在发生非货币性交易时如何计算换出资产账面价值。  关键词:非货币性资产非货币性交易非货币性交易换出资产的价值内涵
高密度硬盘介质静态磁性参数的精确测量对研制高密度硬盘至关重要.本文从测量系统和材料两方面对玻璃基噪声的影响机理做了较详尽的分析;并介绍了消除玻璃基噪声影响的四种方
苯并噻嗪是重要的功能性分子,广泛存在于各种天然产物和生物活性分子中。苯并噻嗪酮作为苯并噻嗪化合物的重要衍生物,同样表现出重要的生物活性,该结构大量存在于抗结核、治