一种高性能公钥密码计算构件的研究与应用.docVIP

一种高性能公钥密码计算构件的研究与应用 　　摘要：分析公钥密码算法的各种加速算法的基础上，分别在Xilinx Virtex V600FG680-6 FPGA上用流水线和非流水线方式，以及TI公司的TMS320C5402和TMS320C6201系列高性能DSP上设计RSA密码计算构件。并通过对四种方案特点的分析，比较了在校园卡应用领域中，不同设计方案适用的具体应用背景，得到了比较理想的结果。 　　关键词：模幂运算；蒙哥马利算法；FPGA；DSP 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)33-1322-04 　　Research and Application of a Kind of High Performance Public Key Cryptography Computing Component 　　YANG Xuan1, HUANG Bin2 　　(1.International College, Central South University of Forestry and Technology; Changsha 410004,China;2.College of Information Engineering, Xiangtan University, Xiangtan 411105, China) 　　Abstract: On the basis of analysis on various accelerated algorithm of public key cryptography arithmetic, Cryptography component is designed in this paper by the way of pipeline and non-pipeline on Xilinx Virtex V600FG680-6 FPGA separately as well as on TI corporation’s high performance DSP of TMS320C5402 and TMS320C6201 series. Meanwhile, an analysis of specific application background of different projects in the application area of Campus Card through the comparison to those four projects was proposed in this paper. And a desired outcome is achieved. 　　Key words: modular exponentiation; montgomery arithmetic; FPGA; DSP 　　 　　1 引言 　　PKI的是实现在现代电子政（商）务应用系统中对使用者的身份认证和信息的完整性、不可否认性认证的的关键技术，而公钥密码是PKI体系中公钥加密和数字签名最常采用的加密算法。以公钥密码公钥算法[1]为基础，来设计具有独立功能的硬件芯片的公钥密码计算构件，以其高速的性能和硬件本身特有的安全优势得到了广泛的关注与巨大的投入，国内外对此都做了大量的研究[2-3] 。同时，国内外众多学者对公钥密码及其相关算法的实现研究也取得了不错的进展。 　　目前，仅具安全存储功能的射频IC卡在学校已经形成了庞大的用户群体，为了实现校园卡与主机的互操作与数据加密、身份认证等安全计算的功能，可以在校园卡互操作性框架[4]的读写设备中配置公钥密码密码计算构件。基于这种需求，针对不同的应用背景，我们设计了相应的公钥密码密码计算构件实现方案。 　　2 公钥加/解密算法介绍 　　由Rivest，Shamir和Adleman在1978年设计并公布的公钥算法是最具有代表性的公开密钥密码体制，它是一个能同时用于加解密和数字签名的算法。也是研究得最深入的公钥算法。它从提出到现在的二十多年中，经历了各种攻击的考验，逐渐被人们所接受，普遍认为是目前最优秀的公钥方案之一。 　　公钥密码加/解密算法公式表述如下： 　　加密过程：c=md mod n 　　解密过程：m=ce mod n 　　其中，m是明文，d是加密密钥（或公钥），e是解密密钥（或私钥），n是模数，c是密文，mod是取模函数。 　　公钥密码算法主要难点在于大数的模幂乘运算效率较低。所以，提高大数模幂乘的效率一直都是提高公钥密码算法速度的一个非常重要的课题。 　　3 模幂加速算法的研究 　　3.1 长整数模幂乘运算 　　模幂乘运算me mod n不能先计算me然后