双域模运算单元设计与实现技术研究

来源 :战略支援部队信息工程大学 | 被引量 : 0次 | 上传用户:jtl666666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
椭圆曲线密码体制广泛应用于数字签名、密钥协商、身份认证、信息加密等安全领域。国内外针对椭圆曲线密码展开大量研究,针对椭圆曲线密码体制制定了很多标准,不同椭圆曲线密码标准下,密钥参数长度不同,签名方案、密钥生成、信息加密等协议也各不相同,但椭圆曲线密码体制的实现都依赖于模乘、模除和模加减等有限域层基础模运算。故本文立足于椭圆曲线密码中有限域层运算,针对长度可伸缩的双域模运算单元设计中的关键问题展开研究。硬件实现椭圆曲线密码体制的研究中,有限域层模运算的实现主要基于两种思路,一种是加法型电路结构,另一种是乘法型电路结构。基于加法器的硬件电路相对资源消耗较少,但是运算速度不够快,且随处理位宽的增加,加法器关键路径的延迟增大,拖慢了整体的性能。基于乘法器结构的硬件电路设计具有速度快的特点,但硬件资源消耗较大。基于小位宽乘加器嵌套迭代的设计,针对模除算法实现并不友好,一轮加法的实现需要耗费多个时钟实现,运算时间很长;而基于大位宽乘法器的设计适用于固定位宽的模运算,灵活性和通用性不够。脉动阵列结构简单而规则,关键路径延迟较小,且不随处理位宽的增加而增加,很适合用于实现模运算中的加法操作,故本文基于脉动阵列结构设计加法型模运算单元。针对脉动阵列结构特点,改进Radix-2 Montgomery模乘算法和基于扩展的欧几里得模除算法,降低电路关键路径延迟。采用4-2压缩电路模块和脉动阵列加法器模块组合,减小模乘运算时钟周期数,提高模乘运算速度。本文设计了一种灵活高效的高频脉动阵列双域模运算单元,能够实现素数域和二元域上可变位宽下模乘、模除和模加减等基础运算,满足不同安全等级下的椭圆曲线密码算法的实现需求。实验表明该模运算单元能够实现576bit内任意位宽的模运算,关键路径延迟为0.7ns,最高时钟频率达到1.43GHz。面向高速的需求,本文提出了一种可伸缩的双域乘法器模运算单元,且兼顾模乘、模除运算性能。本文改进了原始的Montgomery模乘算法,基于KO算法和KO-3算法,采用小位宽乘法器实现可变位宽下的大数乘法,有效降低了模乘运算时钟周期。采用乘法器和加法器相结合的模运算电路结构,可并行实现模运算,提高运算速度。本文设计了一种高速的双域乘法器模运算单元,能够完成素数域和二元域上可变位宽下的模运算。实验结果表明该模运算单元能够实现573bit内任意位的双域模运算,执行573bit模乘运算仅需63.8ns,而模除需要1.66us。
其他文献
文章先后采用文献研究、调查研究、案例研究等研究方法,围绕基于VMware虚拟化技术设计和改造数据中心这一文章主题,开展一系列研究活动,积极落实解决学校智慧校园建设项目中关于虚拟化数据中心改造方案提出的各方面工作。最终按照预期目标圆满地将学校传统物理架构的数据中心进行升级改造,合理优化硬件资源,有效地提高了学校智慧校园建设水平,并取得了丰硕的成绩。基于VMware的vSphere虚拟化技术的应用已经
随着中国经济崛起,工业发展的浪潮接踵而至,为工业发展保驾护航的无损检测行业迎来了巨大市场资源。早年,中国工业CT设备市场被欧美凭借尖端科技占据,后随着中国经济发展,国内对无损检测领域的发展越来越重视,通过政府扶持涌现出一批国产CT厂商,以低价竞争方式抢占了国内市场份额。在激烈的竞争追逐中,作为销售无损检测工业CT设备并提供检测服务的通用电气经销商,YH公司的订单形势不容乐观。公司在市场定位、促销手
稻田由于长期处于淹水的环境下,使得反硝化成为氮素损失的主要途径,而厌氧氨氧化过程也是导致稻田氮素损失的不可忽略的过程,两个过程的终端产物均为N_2,所以统称为脱氮作用。我国每年可产生大量作物秸秆,这些秸秆大多被丢弃或烧毁,不仅浪费资源,也使环境受到了污染,将秸秆在缺氧条件下使其高温裂解成为生物质炭,是实现对资源的有效利用、土壤肥力的改良以及固碳减排的多赢之举。生物质炭由于其特殊的理化性质,施入稻田
本文首先从概念上界定了第三方物流理论和服务产生的相关背景、国内外研究现状及物流管理模式研究等相关理论,为研究奠定理论基础。通过详细概述广东联通汕头分公司物流发展
不知从何时开始,"礼之用,和为贵"简缩为"和为贵",并演绎成处理人际关系的一条道德箴言,与对抗、争斗相对,倡导和睦、和气、团结。然而,这一认知是否就是"和为贵"的本义呢?对
会议
全国高校英语专业四级考试(TEM4,Test for English Majors-Band 4)是一项面向英语专业学生的标准参照性测试,其目的在于检查已学完相应课程的学生是否达到大纲所规定的各项要求,同时考核学生运用各项基本技能的能力。其测试结果对于学生、教师、学校等都具有重大影响。因此,对于专四这种大规模、高利害的测试,不断从多角度进行效度验证是一项必要的举措,且测试中的任何调整都值得引起研究
季节性积雪作为高寒地区普遍存在的一种自然现象,可通过提高雪被覆盖厚度维持土壤温度的相对恒定;通过融化提高土壤含水量,并可显著降低草本类植物的盖度与土壤全磷(P)含量,
在全世界范围内,乳腺癌对女性健康构成严重威胁。大约70%的乳腺癌患者都是ERα阳性的,这类患者最常采用的治疗方法是内分泌治疗。他莫昔芬是内分泌治疗的一线药物,患者经过他莫昔芬治疗后复发率降低约40%,死亡率降低约30%。然而,患者使用他莫昔芬治疗5年,仍然有三分之一的患者在15年内出现复发。由于内分泌耐药的出现,使得乳腺癌患者的治愈率有限。因此,逆转内分泌治疗的耐药性对ERα阳性乳腺癌治疗具有极其
认知无线电网络由认知网络和主网络构成,认知网络的次用户能够通过频谱感知、频谱接入实现对已分配频谱的再利用,极大的提高了频谱利用率。近几年认知无线电网络被广泛应用于智能家居、军事防御、智能电网、卫生医疗等领域。然而,认知无线电网络的性能增益产生了高额的能量消耗,增加了网络开销和对环境的污染。为了响应政府、运营商和行业协会提倡的绿色节能通信的号召,本文聚焦认知无线电网络中面向绿色节能的无线资源管理问题
股东利润分配请求权,系股东出资成为股东而拥有的一种自益性财产权利。股东利润分配请求权的能否实现不仅取决于公司是否有盈余,更在于公司做出分红的意思表示。公司红利分配