SM2算法模逆加速器的设计

作     者：常江 李险峰 Chang Jiang;Li Xianfeng

作者机构：北京中电华大电子设计有限责任公司北京100102 

出 版 物：《电子技术应用》 (Application of Electronic Technique)

年 卷 期：2015年第41卷第2期

页      码：131-134,138页

摘      要：SM2公钥密码在智能卡领域有广泛的应用,其运算中难以避免模逆运算,而模逆算法因为其具有幂指数级别的运算复杂度,成为制约SM2算法性能的一个重要瓶颈。以SM2算法公钥引擎为基础,巧妙地利用了已有的蒙哥马利乘法器结构,设计出了一种长度可伸缩的快速模逆算法。并复用已有模乘资源,给出了节省存储空间、不增加面积成本的硬件实现结构以及数据存储方案。其速度性能远远优于传统的费马小定理算法和扩展欧几里德算法,对比同类蒙哥马利模逆算法也有良好的性能。

主 题 词：模逆 SM2 蒙哥马利模乘 公钥密码 智能卡 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16157/j.issn.0258-7998.2015.02.032

馆 藏 号：203135702...