有限域乘法器算法优化研究及实现

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:xndrz1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球信息化的趋势,业务多元化促使网络中数据传输速率不断提高,包括从核心网到接入网的逐步提速。另一方面,低碳经济浪潮也让越来越多的注意力集中到通信技术的低能源消耗领域,衍生出绿色通信的概念。网络要达到高速且低碳的发展目的,需要从系统级、算法级、直至芯片级的优化来应对。这其中,有限域乘法器的应用深入到通信的各个环节,从信源信号的整形滤波,到传输过程的纠错编码,再到信宿的接收信号恢复以及这个过程中的加解密认证。本文针对有限域乘法器优化进行了深入研究。   本文结合国家863项目“高速接入网络加密认证技术研究”,对有限域乘法算法的研究状况、分类、应用等进行了讨论归纳。提出了有限域乘法器的算法优化方案,并做了基于逻辑门的理论空间复杂度分析。此外,给出了一种优化方案的设计实现结构,进行了基于查找表的资源消耗分析。并且本文研究了这种有限域乘法器优化设计的应用,结合项目做了基于硬件平台的设计实现。   总结本文的主要工作内容和进展如下:   1、在串并结合乘法数学模型基础上,提出了一种有限域乘法器的优化方案方案,并对该方案进行了基于逻辑门的理论复杂度分析。与传统全并行乘法器相比,优化方案在逻辑门上的空间复杂度有大幅减少,且有着可变的时空比参数。   2、设计了一种优化有限域乘法器的实现结构,给出了优化方案流程和总体结构设计,该结构结合了串行乘法器和并行乘法器的特点。进一步的,针对实现结构的关键算法,给出了关键单元模块的功能实现说明和结构设计。对传统全并行有限域乘法器和优化有限域乘法器做基于FPGA同参数实现。综合资源报告显示,优化方案在基于查找表的FPGA中,其实现的资源消耗与传统全并行乘法器性比减少了50%,同时能保持同数量级的速率性能。   3、研究了有限域乘法器优化设计的在GCM算法中应用。针对的GCM核心算法128比特的有限域乘法器,设计选取了优化参数为4、8和16三种情况进行了实现。基于FPGA的设计实现综合结果包括资源消耗和吞吐量指标。分析结果表明在GCM的实现中,优化的有限域乘法器在降低空间复杂度方面效果显著。此外,不同优化参数的选取,对有限域乘法器性能提升存在差异,其中结合GHASH实际,参数为16的优化方案最佳。
其他文献
新疆紫草(Arnebiaeuchroma(Royle)Johnst)属紫草科软紫草属,是传统的中药材,属于我国二级保护植物。该种具有典型的二型花柱现象。本论文将野外与室内观测相结合,对新疆紫草的形
“黄石港区检察院对白岭村的扶贫力度相当大.他们政治站位高、协作精神强,为白岭村的扶贫工作做了大量工作.”黄石市黄石港区驻白岭村扶贫工作队队长龚新福说.rn阳新县龙港镇
期刊
随着通信技术的发展,用户需求的提高,LTE-Advanced(Long TermEvolution)系统提出了很高的系统容量要求,而中继技术可以通过部署扩大小区覆盖,提升系统容量,但是在将中继引入传统蜂
近十年来,人机交互技术得到了迅速的发展。特别是自2010年以来,各种人机交互系统已经逐步融入到人们的日常生活之中。人机交互技术可以分为接触式人机交互技术和非接触式人机交
某卫星载荷高光谱大气探测仪主要用于探测大气温度和湿度的三维分布,由于该复杂的光电系统涉及多个独立控制系统,因此设计采用了1553B作为外部总线以及RS422作为内部总线的多
一份摸排清单:精准掌握有效线索rn“湖北省检察院将和武汉军事检察院在信息共享、线索移送、办案协查等方面密切联系,特别是在保护英烈权益方面联合发力.”湖北省检察院第八
期刊
近年来,随着各种网络应用的不断涌现,特别是微博、团购这两年的快速发展,互联网的规模不断扩大,普及率迅速攀升。人们对网络服务质量的要求越来越高,希望在满足高速的情况下能够有
问情连心铺石筑路打基础rn坚持把精准扶贫工作放在全院工作的重要位置贯彻落实,按照上级要求及时制定工作方案,明确目标任务、人员分工及工作重点,并形成主要领导亲自抓、包
期刊
坚持信念过硬打造纯洁“铁军”rn以学习习近平新时代中国特色社会主义思想和习近平总书记关于新时代政法工作的重要思想为主线, 深入开展“不忘初心、牢记使命”主题教育,结
期刊
随着多媒体通信技术的发展,各种数字应用通过网络连在一起,在带来更多便利性的同时也带来了一些更多技术上的挑战。由于不同网络的通信能力不同,各种终端系统的处理能力不同,不同