> 硕士毕业论文 > 30000字硕士毕业论文可配置有限域计算单元设计技术分析

30000字硕士毕业论文可配置有限域计算单元设计技术分析

论文类型:硕士毕业论文
论文字数:30000字
论点:运算,算法,密码
论文概述:

第一章引言 1.11.1.1课题的研究动机、内容及意义研究动机近年来,公钥密码体制川因为能够有效解决通信信道上的数字签名、身份认证和密钥分发等问题,在军事通信等地方逐渐得到广泛应用

论文正文:

可配置有限域计算单元设计技术分析
第1章简介

        1.11.1.1课题的研究动机、内容及意义研究动机近年来,公钥密码体制川因为能够有效解决通信信道上的数字签名、身份认证和密钥分发等问题,在军事通信等地方逐渐得到广泛应用.在公钥密码系统中,由NealKoblitz和VictorMiller[2\'3}于上世纪八十年代分别提出的椭圆曲线密码体制((ECC),由于在安全性、计算量、处理速度、存储空间、带宽要求、实现功耗等方面的诸多优势,成为新一代公钥密码标准。目前ECC密码系统通常有软件和硬件两种实现方式。       采用软件实现方式即通用CPU方式具有灵活性高、兼容性强、易维护和升级方便等优点,但由于通用微处理器指令系统的局限性,使该实现方式下的性能难以达到高速处理要求;采用专用硬件实现ECC密码处理,虽然可使密码处理性能达到最优,但由于该方式只是针对一种或几种特定的ECC密码算法进行硬件优化,因而导致其灵活性差,不便于进行二次开发。一旦ECC密码算法或标准发生改变,ECC密码算法专用硬件就需要重新设计生产,造成密码芯片品种多、装备成本高,给固定ECC算法芯片的使用带来很大局限性。与此同时,ECC密码应用范围广、标准多,椭圆曲线类型与参数可选性强,群运算层与曲线层运算算法多样,有限域运算的实现方法异常丰富。ECC应用与实现的多样性以及ECC密码的快速发展,在形成诸多优势的同时,也给ECC硬件实现的兼容性、适用性和灵活性提出了严峻挑战。另外,在应用平台上,需要根据不同的安全级别选择不同的ECC算法、有限域以及参数。        在高端应用领域,如网络服务器、认证中心等,可能需要同时处理不同类型客户端发起的采用不同ECC参数的安全连接请求,并且由于安全连接请求数量多、实时性要求高,需要服务器端能对外部提供高吞吐率的签名认证等密码服务。随着密码破译技术的发展,达到安全强度的密钥长度也在不断增加,这就要求ECC密码平台能够支持运算数据长度扩展。就目前ECC领域的研究进展看,当前的ECC公钥密码专用芯片仍无法满足现代通信网络对密码处理高速性和灵活性的要求,迫切需要一种能够实现高速处理且满足不同密码算法处理需求的密码处理硬件。专用指令微处理器ASIP以及公钥密码协处理器设计技术的出现为解决ECC密码应用系统安全性、灵活性与处理性能之间的矛盾提供了思路。因此,设计能够支持GF(p)和GF(2\")上任意椭圆曲线群和任意不可约多项式以及参数长度可配置,处理速度与电路面积尽量优化的椭圆曲线密码协处理器成为国内外研究的热点。       椭圆曲线密码系统的运算[2,3,4,5】是基于椭圆曲线上的点构成的Abel群中的运算,其关键运算是椭圆曲线上的点乘运算。点乘运算是曲线层点加和点倍运算服务的对象,同时又服务于应用层运算。其中点加和点倍运算又是通过有限域上的基本运算实现,所以有限域层的运算直接影响整个密码应用系统的性能.综上所述,椭圆曲线密码系统的运算是分层次进行的,划分的运算结构层次如图1.1所示。应用层曲线层有限城层图1.1椭圆曲线密码系统的运算层次可见有限域运算作为ECC密码运算的基础,其性能与灵活性的优劣直接决定ECC密码应用系统的性能与灵活性。因此本文将从提高有限域运算单元的灵活性、兼容性和运算速度出发,对有限域运算单元的高速可配置设计技术进行研究,为设计可配置ECC密码芯片提供底层运算支持。本课题来源于国家高技术研究发展计划(863计划)`u面向密码运算的动态可重构处理器体系结构与关键实现技术”,通过研究可配置有限域运算单元的设计技术,为面向密码运算的动态可重构处理器提供ECC密码运算支持。       1.1.2研究内容由于有限域上的平方和除法运算可以分别以乘法和求逆运算代替,所以本文主要以有限域加法、减法、乘法、求逆算法为研究对象,通过分析它们的运算特点,从降低算法硬件实现的复杂度和提高运算速度出发,对算法进行优化或提出最佳的硬件解决方案,设计可配置有限域运算单元。论文主要围绕以下内容展开研究:(1>对有限域加减运算的可配置硬件实现结构进行研究对大整数模加减算法进行研究,提出优化算法,简化硬件电路设计。基于优化算法,设计统一的运算单元,支持两个有限域上的运算。并从提高运算速度和优化电路面积出发,提出可配置的硬件实现结构,设计可配置有限域加减运算单元。(2)对有限域乘法运算的可配置硬件实现结构进行研究从运算复杂度与硬件实现的角度选择FIGS类型的Montgomery模乘算法16.71作为目标算法。从提高运算速度出发,对两种类型FIOS模乘算法的并行性进行研究,研究模乘运算的流水线实现方式。并根据实际应用需要,提出多处理单元流水线组织结构的可配置硬件实现结构,设计可配置有限域乘法运算单元。  参考文献[1]Whitfield DiPfie, Martin E. Hellman. New directions in cryptography[J]. IEEE Transactions ofInformation Theory, 1976:644-654.N. Koblitz. Elliptic curve cryptosystems[J]. Mathematics of Computation, 1987, 48: 203-208.V S. Miller. Use of elliptic curves in cryptography[A]. in CRYPTO\'85[C]. 1986:417-426.IEEE STD 1363-2000. 白国强.椭圆曲线密码及其算法研究ID].西安电子科技大学博士论文.2000.P L. Montgomery. Modular multiplication without trial division[J]. Mathematics of Computations,1985, 44(170): 519-521,.C. K. Koc, T.Acar. Analyzing and Comparing Montgomery Multiplication 卫学陶.GF(2\'\")域上可配置椭圆曲线密码系统的设计与硬件实现〔D].解放军信息工程大学硕士学位论文.2007.G. R. Blakley. A Computer Algorithm for Calculating the Product AB Modulo M[J]. IEEE. Trans.Computers, 1983, 5: 497-500.A. F. Tenca, C. K. Koc. A Scalable Architecture for Montgomery Multiplication[C]. Proceeding.Cryptographic Hardware and Embedded Systems.(CHES 1999), 1999: 94-108.范益波,曾晓洋,于宇.基为16的高速Montgomery模乘器VLSI设计〔J].通信学报,2006年4月,27(4): 107-113.M. Anwarul Hasan. High Performance Finite Field Multiplier for Cryptographic Applications[D].Master. Thesis, Department of Electrical and Computer Engineering of the University of Waterloo,陈国良.并行计算(结构、算法、编程[M].北京:高等教育出版社,1999.J.  Lutz.  High Performance Elliptic Curve Cryptographic Co-processor[D].  Master. Thesis,Department of Electrical and Computer Engineering of the University of Waterloo, 2003.T. C. Bartee, D. I. A. R. Masoleh, M. A. Hasan. Efficient Multiplication beyond Optimal Normal Bases[J]. IEEE.Trans. Computers, 2003, 52(4): 428-439. 摘要 6-7 Abstract 7 第一章 引言 8-15     1.1 课题的研究动机、内容及意义 8-10         1.1.1 研究动机 8-9         1.1.2 研究内容 9-10         1.1.3 研究意义 10     1.2 国内外研究现状 10-12         1.2.1 有限域乘法算法 10-11         1.2.2 有限域求逆算法 11-12         1.2.3 双有限域运算单元研究现状 12             1.2.3.1 模乘运算单元 12             1.2.3.2 模逆运算单元 12     1.3 研究思路与创新点 12-15         1.3.1 研究思路 12-13         1.3.2 论文结构安排 13-14         1.3.3 论文创新点 14-15 第二章 可配置有限域加减运算单元的设计 15-27     2.1 大整数模加减算法 15-18         2.1.1 传统大整数模加减算法 15-16         2.1.2 改进模加算法 16-17         2.1.3 改进模减算法 17-18     2.2 可配置有限域加减运算单元的优化设计 18-21         2.2.1 加法运算单元的设计 19-20         2.2.2 修正值运算单元 20         2.2.3 填充单元 20-21     2.3 功能仿真与性能分析 21-26         2.3.1 功能仿真 21-23         2.3.2 性能分析 23-26     2.4 本章小结 26-27 第三章 可配置有限域乘法运算单元的设计 27-52     3.1 概述 27-31         3.1.1 模乘算法概述 27-28         3.1.2 Montgomery模乘算法 28-29         3.1.3 Montgomery模乘扩展算法 29-31     3.2 BLWL类型FIOS模乘算法的优化硬件实现 31-39         3.2.1 BLWL类型FIOS模乘算法 31-33         3.2.2 算法的多处理单元流水线组织结构分析 33-35         3.2.3 改进的多处理单元流水线组织结构 35-37         3.2.4 BLWL类型FIOS模乘运算单元的优化设计 37-39             3.2.4.1 处理单元的设计 37-38             3.2.4.2 字加法和减法运算的流水线设计 38-39     3.3 WLWL类型FIOS模乘算法的优化硬件实现 39-46         3.3.1 WLWL类型FIOS模乘算法 39-40         3.3.2 算法的多处理单元流水线组织结构分析 40-42         3.3.3 WLWL类型FIOS模乘运算单元的优化设计 42-46             3.3.3.1 双域字乘法器的设计 43-45             3.3.3.2 加法器的设计 45-46     3.4 功能仿真与性能分析 46-51         3.4.1 功能仿真 46-48         3.4.2 性能分析 48-51