SM2算法模逆加速器的设计

摘要：

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

关键词：模逆、SM2、蒙哥马利模乘、公钥密码、智能卡

所属期刊栏目：41

分类号：TP309(计算技术、计算机技术)

在线出版日期：2015-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：131-134,138