特征2域椭圆曲线密码系统的算法结构与VLSI实现

来源 :清华大学 | 被引量 : 0次 | 上传用户:knik120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
椭圆曲线密码系统是目前每比特密钥加密强度最高的公钥密码,而且在每个安全级别下可以选择的椭圆曲线参数极其丰富,因而具有广泛的应用前景。论文系统地研究了适于VLSI实现的椭圆曲线算法、硬件结构及芯片设计,对于椭圆曲线密码系统的实际应用具有重要意义。 有限域中的元素求逆运算是公钥密码算法的关键数学运算之一,论文构造了一种新的素数域模逆的快速算法,尤其适用于高性能的VLSI实现。该算法计算速度快于其它己知算法,且只需普通加减法操作,不需要比较操作、模运算和任何操作数的乘法或除法,其全部运算资源仅为一个加法器。该算法在本文设计的椭圆曲线密码芯片的整数模运算中得到了实际的应用。 椭圆曲线点的标量乘法计算是椭圆曲线密码算法的核心,其计算效率是系统性能的关键所在。论文完整的进行了GF(2<233>)勺域标量乘法的VLSI设计,构造了域运算单元—“错位异或”平方器和串并行结构乘法器,并将二者结合进行GF(2<233>)域模逆运算。论文改进了标量乘法Montgomery算法流程,利用寄存器间的数据交换,将0和1两种情况下的中间结果“点加-倍点”操作统一起来,简化了控制流程,使关键路径延时下降,而且减少了运算单元输入输出的连线逻辑。与Montgomery流程相比,标量乘法计算等效逻辑门减少约20%. 在椭圆曲线数字签名验证协议中,需要进行两次点的标量乘法计算和一次椭圆曲线上的点加运算。论文对这两种不同坐标系下的计算进行了寄存器和运算单元的统一调度,使它们的求逆运算共用同样的流程,减小了控制状态机的复杂度,并且在实现标量乘法的基础上,没有增加额外的运算单元或寄存器,点加运算的所有计算资源均和标量乘法公用,最大限度的提高了资源利用率。 论文基于上海中芯国际0.35微米CMOS工艺,完整的设计了椭圆曲线密码芯片THECC-100,能够快速地进行椭圆曲线密钥产生、交换以及数字签名,整个电路规模为122,000等效门,芯片面积8.5×8.5mm<2>,时序分析结果显示可以工作在13.5MHz频率下,平均每秒可以完成500次椭圆曲线数字签名。
其他文献
首先,该文对电磁兼容各方面技术资源进行了全面的归纳和关联,建立了统一的知识库系统,并针对有效提高通讯产品制造企业解决电磁兼容问题工作效率的目标,融合了例览器/服务器
人工林的营建影响生物多样性是一个普遍的现象。在天然林被破坏殆尽的今天,人工林生态系统在陆地生态系统中的作用不容忽视,因此人工林物种组成及结构多样性研究成为国内乃至国
全球经济活动在2019年已大幅放缓,2020年还将持续降低,一些国家甚至可能会陷入衰退.在目前这种特殊情况下,贸易/GDP乘数已无法为我们提供指导.全球化放缓可能比我们自2008年
期刊
学位
福建厦门,美丽的海滨之城,海上丝绸之路的重要枢纽,更拥有自贸区“先行先试”的肥沃土壤,一系列“敢闯敢干”、“爱拼才会赢’’的金融改革创新故事在这里精彩上演,也引来了
本实验以粤农节瓜,夏冠一号,黑毛节瓜三个节瓜品种为材料,采用田间种植调查和实验室测定相结合的方法对节瓜的耐热性进行研究,并对节瓜的相关耐热指标进行筛选。田间调查了节瓜叶
该论文针对便携式无线发射机,提出了一种广播电视信号综合监测仪的设计方案,阐述了广播电视信号监测的原理和实现方法,并对该方案中人机对话部分采用的视频字符叠加技术进行
红外焦平面阵列(IRFPA)主要是虫红外探测器和读出电路组成.红外探测器是探测红外辐射的元件.按照深测方式的不同,它分为光子探测器和热探测器两种类型.热探测器是根据红外辐
在该论文中,按照缺陷产生、栅氧退化和击穿的研究思路,我们主要聚焦研究了超薄栅氧化层可靠性中四方面的问题:超薄栅氧化层中缺陷信息的表征技术及其超薄栅氧中的应用;栅氧化
该论文主要研究和设了一神采用ADPCM编码的语音专用芯片,完成了ADPCM编解码器的原理研究、算法设计和电路实现.整个系统包括:内置振荡器,时钟产生器,放大器,前置运算放大器,