高性能有限域乘法器的研究与实现

被引量 : 0次 | 上传用户:hqianhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码技术在诸如通信和计算机系统等领域日渐广泛的应用使得越来越多的学者开始寻找有限域上快速计算的方法,特别是次数较大的二元域更是研究的重点。本论文的中心思想就是探索高效的有限域计算方法和实现结构,研究主要针对由不可约三项式和不可约五项式构建的二元扩域。同时,为了满足现代密码系统的性能要求,文中所研究和探讨的都是位并行有限域乘法器。本文首先提出的高性能有限域乘法器利用了非平衡模规约算法。当有限域的生成多项式f(x)=x~m+T(x)满足deg[T(x)]<<m时,这种算法有着极高的运算效率。在二元域椭圆曲线密码系统(ECC)中,国际密码标准(SEC)推荐的几类不可约多项式均满足这个特点。因此,非平衡模规约算法与其它主流算法相比运算速度提高了10-30倍,而非平衡模乘算法可以提高ECC点乘算法40%-50%的性能,且该方法无需预计算。文中另外一种乘法器基于移位多项式基底(SPB)。当有限域生成多项式为等比三项式时,移位多项式基底与Karatsuba-Ofman方法结合使用。这里,SPB的应用降低了乘法器的延时而Karatsuba-Ofman方法的应用则降低了乘法器空间复杂度。这样设计的乘法器结构与其它乘法器结构相比有着相同的延时而逻辑门数量下降了1/4。同时本文还提出了基于移位多项式基底及其弱共轭基底(WDB)的有限域乘法器结构。在由不可约三项式和不可约五项式构建的有限域中,本文提出的架构在相同的空间复杂度下有着目前最小的时间复杂度。而且,本文提出的乘法器结构具有很高的规则性,大大降低了硬件电路设计者对数学知识的要求,为乘法器的快速设计实现提供了极为有利的条件。
其他文献
尺度或标准问题,是收入分配的核心问题,但在现实中往往容易被忽视。在马克思主义经典作家关于收入分配的论述中,蕴含着丰富的收入分配尺度思想。在生产资料私有制与市场经济条件
乡镇人大是我国最基层的地方国家权力机关,是广大人民群众参与地方国家和社会事务管理、行使当家作主权利的基本形式,肩负着宪法和法律赋予的各项神圣职责。对乡镇人大履职状
信息技术的飞速发展给现代教育带来了新的机遇和挑战,作为网络教育在高等学校教育中也占据越来越重要的地位,如何充分发挥网上学习的优势,设计并开发出适合于网络环境下自主学习
城市交通拥堵阻碍城市发展:(1)减少市民可用于工作时间;(2)造成环境污染;(3)难以应变道路紧急情况。特种车辆在城市中执行紧急任务时,由于现阶段灯控系统未能对其做出区分,无法
会议报道应该坚持借助新媒体技术与平台创意,充分利用融媒体时代的优势,促使技术、内容、形式并行发展,同时深化技术和形式服务于内容的报道理念,避免过度追求技术和媒介形式化。
为深入了解某医科大学生的低碳意识及行为并提出可行性建议,采用随机整群抽样调查方法,对某医科大学1 500名在校不同专业、不同年级大学生的低碳意识及行为展开问卷调查。结
<正>钩端螺旋体病(简称钩病)对畜牧业生产影响较大,尤其对人类的健康关系重大。由于贯彻了预防为主的方针,广泛的开展了灭鼠工作,以及接种钩病疫苗,从而有效的控制了本病的暴
在装备技术出版物开发过程中业务规则的制定起至关重要的作用;它是实施S1000D的指导,是保障具体项目数据一致性、完整性和数据交换的前提;文章基于S1000D默认的业务规则和业
摄影测量学有着悠久的历史,从19世纪中叶至今,它从模拟摄影测量开始,经过解析摄影测量,现在正向数字摄影测量方向发展,并与机器视觉相互交叉,相互促进,由此所派生出的许多理