关于SM2快速标量乘法协处理器的研究-信息安全专业论文.docxVIP

山东大学硕士学位论文§4．3针对侧信道攻击的改进 山东大学硕士学位论文 §4．3针对侧信道攻击的改进 ．42 §4．4本章小结 44 第五章仿真功耗性能分析 ．．45 参考文献 ．．47 致谢 ．51 万方数据 山东大学硕士学位论文 山东大学硕士学位论文 CONTENTS Chinese Abstract ．．I English Abstract III Ch印ter l Introduction ， ．．1 §1．1 Development of Public Key Cryptography ．．1 §1．2 Introduction to SM2 ．．3 §1，3 H甜dware Implementation 6 §1．4 The histo珂of Coprocessor ．．8 51。5 Conclusion 9 Ch印ter 2 Algorithms of the Finite Field局m ．11 §2，1 Groups，№ngs and Finjte FieldS n §2．2 Multiplica七ion in Finite Field Rm ． 15 §2．3 Other Applications in Finite Field足m ． ．19 Chapter 3 Algorith麟and Security AnalySis in ECC 。。25 §3．1 Elliptic Curves in Finite Fiel(iS 25 §3．2 The Groups in EUiptic Curves ．26 §3．3 A190rithms in SM2 31 §3．4 S如ty AnalySis for ECC 35 Chapter 4 Scalar Multiplication A190rithIIls of ECC ．39 §4．1 Scalar Multiplication in Ja．cobian Projective Coordinates System 39 §4．2 The CoIⅣentional Sealar Multiplication Algorithms ．39 一III— 万方数据 山东大学硕士学位论文§4．3 山东大学硕士学位论文 §4．3 The Improvement for Side Channel Attack ．42 §4．4 Conclusion ．．44 Chapter 5 Performance and Power Analysis 45 References ．47 Acknowledgments 51 一IV— 万方数据 山东大学硕士学位论文关于SM2快速标量乘法协处理器的研究 山东大学硕士学位论文 关于SM2快速标量乘法协处理器的研究 刘付山 (山东大学数学学院，济南，250100) (指导老师：王明强) 中文摘要 随着计算机网络和通讯技术的发展和普及，无线传感器网络、射频识别 设备、智能卡等需要高安全性的轻量级应用程序应用越来越广泛。这些程序 的使用，标志我们己进入物联网时代。设计一款高安全性低功耗的加密算法 也就成为近几年研究领域的热门。当应用程序的电力、功耗、电路规模和 内存规模受到严格限制时，椭圆曲线密码(ECC)是目前为止最合适的安全算 法。 2010年，国家密码管理局公布了商用公钥加密算法SM2『251’以替代此前在 我国广泛使用的RsA加密算法作为新的加密标准。与RSA相比，SM2具有计 算量小，处理速度快，密钥短等优点所以，SM2具有很高的安全性和实用性。 本文给出了有限域R。上的常用计算方法，并对有限域乘法和求逆元分别 进行了分析和优化，得到了较好的理论结果和实现结果。同时，文章还针对椭 圆曲线密码体制中计算多倍点的各种算法进行了充分的比较分析和合理的优 化，通过比较仿射坐标系中的实现和加重射影坐标中实现，并进一步分析了现 实需求，作者给出了面积效率权衡的Comb算法实现标量乘法。有限域方面，使 用Karatsuba算法与串行并行相结合的方式处理有限域的乘法用直接构建 模电路在一个周期内处理平方模运算，使用费马小定理的优化处理有限域上 的求逆问题，避免了求逆运算模块消耗更多地电路。考虑到没有专门的求逆 电路但有快速的平方电路，所以我们使用加重射影坐标来表示坐标系，最后 再转化为仿射坐标，以此来减少乘法和求逆的次数。本文综合考察了SM2中 各个算法，最后得出固定基点的标量乘运算占到标量乘运算总数的一半以 上，所以我们最终实现的是针对固定基点的Comb快速点乘算法，进行一次标 量乘只需要花费32次点加和点乘。我们使用Verlog语言对算法进行编程，使 万方数据 山东大学硕士学位论文用Modelsim 山东大学硕士学位论文