有限域乘法器的设计实现与优化

被引量 : 0次 | 上传用户:huohuoshan000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文研究的主要内容是有限域算术、椭圆曲线加密算法和有限域乘法器。椭圆曲线加密算法是目前提供了最短的密钥长度和最优的每比特加密强度的公钥加密算法。而椭圆曲线加密算法的性能取决于有限域运算的速度,有限域乘法运算又是有限域运算中其他运算的基础。这使得有限域内的快速运算尤其是二元括域上的乘法运算成为了近期的研究热点。本文的重点在于有限域乘法及有限域乘法器的算法设计,尤其是由三项式及五项式生成的二元域。考虑到目前信息安全系统的有效性,本文所提出的有限域乘法器结构均为位并行乘法器。本文基于移位多项式基底(SPB)及其弱共轭基底(WDB)的有限域乘法器结构对有限域乘法器的设计实现进行了研究。在由不可约三项式和不可约五项式构建的有限域中,本文提出的架构在相同的空间复杂度下有着目前最小的时间复杂度。而且,本文提出的乘法器结构具有很高的规则性,大大降低了硬件电路设计者对数学知识的要求,为乘法器的快速设计实现提供了极为有利的条件。进一步的,通过verilog硬件描述语言对三项式乘法器设计进行了实现,通过EDA软件Design Compiler,Power Compiler对设计进行了综合及优化、功耗分析及优化。研究得到结论,该乘法器架构在相同的空间复杂度的前提下实现了最低的时间复杂度(最短的关键路径)。不仅如此,该乘法器架构还以其规范性易于通过硬件描述语言实现。
其他文献
在中国现代文学批评史架构中,社会学批评、文化学批评以及注重审美艺术的批评三种批评模式是最为重要的。前两者侧重从外部研究文学,审美艺术批评更加注重文学的内部规律,以
多轴轮廓运动系统是运动控制技术的一个重要分支,其主要用途是实现高性能轮廓加工,高性能轮廓加工是现代制造业中的一项核心技术,广泛地应用于众多工业领域,具有重要的战略意
基于计算机视觉的车道跑偏告警系统是目前汽车主动安全技术研究的重要内容,而嵌入式实时图像处理系统是实现上述车道跑偏告警系统的基本硬件支撑。论文针对基于视觉的车道跑
历时三百多年的法国沙龙传统,对法国文化生活的几乎各个方面(包括西方传统的艺术音乐)均产生了巨大而深远的影响。从17世纪在法国出现,至20世纪中期消亡,沙龙传统反映了每个
沙龙音乐是法国浪漫主义时期一个独特的音乐现象,它受沙龙文化的影响而产生,随着沙龙文化的繁荣而繁荣,因此在沙龙文化中有着十分重要的地位。音乐演出是沙龙里最频繁的活动
开放式基金作为一种汇集资金、分散投资的金融制度安排,是金融发展过程中的重大创新。开放式基金凭借其较低的初始投资规模限制、便利的申购一赎回机制,为投资者提供了不同期
长沙工业园区在近五年的发展过程中,依靠政府主导型投资体制,完成了大量的基础设施建设,形成了良好的投资环境。但在可持续发展的新形势下,现行投融资体制的弊端逐渐暴露出来
研究了在常温(20±1)℃和冷藏(0±0.5)℃条件下澳洲青苹苹果不同采收期对果实采后品质、生理和虎皮病发病率的影响。结果表明,晚采果实的品质和风味相对较好。常温贮藏条
目的分析不同方法及药物治疗无排卵性功血的效果,对女性激素、肝功能、血脂等的影响以及其他不良反应情况。方法对2007年3月至2008年3月就诊于本院妇科门诊经诊断为无排卵性
目前国内远程高等教育在快速发展的同时质量管理中存在许多问题,主要包括缺乏完善统一的质量管理标准、质量管理的思想观念比较落后、宏观管理机制不健全、内部质量管理机制