一种椭圆曲线密码加密算法及其实现.pdfVIP

龚 书等：一种椭圆曲线密码加密算法及其实现 一 种椭圆曲线密码加密算法及其实现 龚 书② 刘文江 戎蒙恬 (上海交通大学电子工程系 上海 200030) 摘 要 提出了一种在椭 圆曲线有限域求取 K·P的算法及其实现。该算法将改进 的 Booth算法嵌入传统算法，大大地降低了迭代次数和有限域运算。K·P核心结构的设计使 各硬件部分独立于数据长度和乘除法算法，增强了系统的可移植性。系统采用 FPGA实 现，可以方便地应用于加解密和数字签名。 关键词 椭圆曲线密码学，有限域乘法器，有限域乘法逆元，K·P实现 最关键部分。本部分先改写在伽罗瓦域的多项式乘 0 引 言 法公式，然后提出一种新的有限域乘法器结构。 RSA(Rivest．Shamir-Adlema)算法 自提出以来一 我们在 GF(2)考虑算术操作。若 4()= 直是公开密钥密码编码学的经典算法。但最近，一 ，H一1 ，H—l 种新 的椭 圆曲线密码编码学 ECC (EllipticCurve ∑口ix，B()：∑b是有限域GF(2)中的任意 Cryptography)逐步显示出它的竞争力。ECC关注的 两个元素，则其乘积为： 是一条定义在有限域上的椭 圆曲线_1J。有限域是包 ，H一1 z()：4()B()：4()∑bix 含了2 个元素的代数系统，该系统的每个元素能够 f=0 m - 1 表示成小于 m次的多项式，多项式的系数或者是 1， — 一 = ∑bf(xA())modP() 或者是 0。基于 GF(2 )的有限域有很多重要的应 I=0 用，尤其是在差错控制和密码学方面。 = [6oA()+…+b一1Xm-1A()]modP() 使用椭圆曲线进行加 ／解密就是把发送的明文 (1) 报文 m编码成点P ，对其加密成密文，然后解密。 该式描述了传统的Mastrovito串行乘法器结 一 个1Jr~／解密系统还要求把一个点 G和一个椭圆群 构_2]。我们提出的乘法器的基本思想是将表达式划 (口，b)作为参数，每个用户选择一个私有密钥 分成 n部分以获得n倍的速度提高。在此只介绍 7／, 并产生一个公开密钥PA= *G。当 Pm发送给B =2时的情形。将 Z()拆成奇偶两部分可以发现， 时，选择一个随机整数 k产生密文 Ca={Ij}G，Pm+ 部分除了阶数为步长2的偶数外，很像 Mastro— 8}。要解密这个密文时，B用这一对 中的第一个 vito乘法器，而在 z 部分将 提出可得和 一样 点乘以 得秘密密钥 ，再从第二个点中减去这个值 的结构。再进行取模近似后，最后可得： 得 Pm： 2A()=a02+a13+a24+… +