期刊文献+

标量乘法的FPGA实现

FPGA Implementation of Scalar Multiplication
下载PDF
导出
摘要 从实际应用出发,研究了椭圆曲线标量乘法算法的FPGA的实现。采用P1363推荐的GF(2163)上的Koblitz曲线,首先设计了一个精简指令集的微处理器IP核,利用此指令集编程实现标量乘法,最终实现的标量乘法需要8 830个ALUT和5 575个register,运行一次标量乘法的时间为184.52μs。与其他文献的标量乘法运算的硬件实现相比,实现的标量乘法运算在资源速度综合方面具有较大的优势。 In this paper, we study the implementation of the scalar multiplication algorithm by the FPGA from practical aspect. We adopt Koblitz curve on GF(2163) recommended by P1363 and module of microprocessor. There are 8,830 ALUTs and 5 575 registers to construct the structure of scalar multiplication,and its running time is 184.52 μs to multiply. Speed of the scalar multiplication takes advantage position comparatively with same logic resource in domestic or abroad at present.
作者 王峰 邹候文
出处 《现代电子技术》 2007年第22期32-35,共4页 Modern Electronics Technique
基金 2004年广州市属高校科技计划项目(2003) 广东省科技计划项目(2005B10101024)
关键词 椭圆曲线密码体制 标量乘法 IP核 精简指令集 FPGA elliptic curve cryptosystem scalar multiplication IP core reduced instruction set computing FPGA
  • 相关文献

参考文献7

  • 1IEEE P1363 / D13 (Draft Version 13).Standard Specifications for Public Key Cryptography.
  • 2Gordon D M.A Survey of Fast Exponentiation Methods.Journal of Algorithms,1998,27:129-146.
  • 3汪翔,鲍皖苏,吕诗飞.点乘运算中整数表示方法研究[J].微计算机信息,2006,22(03X):240-242. 被引量:5
  • 4Lopez J,Dahab R.Fast FMULtiplication on Elliptic Curves over GF (2m) Without Precompution[C].Cryptographic Hardware and Embedded Systems-CHES'99,LNCS 1717,1999:316-327.
  • 5Okada S,Torii N,Kouichi I.Implementation of Elliptic Curve Cryptographic Coprocessor over GF (2m) on FPGA[C].Workshop on Cryptographic Hardware and Embedded System-CHES'2000.Spring-verlag,LNCS 1965,2000:25 -40.
  • 6Orlando G,paar C.A High-performance Reconfigurable Elliptic Curve Processor for GF(2m)[C].Workshop on Cryptographic Hardware and Embedded System CHES' 2000.Spring-verlag,LNCS 1965,2000:41-56.
  • 7Hans Eberle,Nils Gura,Sheueling Chang-Shntz.Sun Microsystems Laboratories.A Cryptograpic Processor for Arbitrary Elliptic Curves over GF(2),IEEE,2003.

二级参考文献5

  • 1王华,汶德胜.浮点除法运算在TMS320C3X DSP中的实现[J].微计算机信息,2005,21(08Z):88-89. 被引量:4
  • 2M.Brown, D.Hankerson, J.Lopez, and A.Menezes.Software Implementation of the NIST Elliptic Curves Over Prime Fields,2001.
  • 3Henri Cohen,Atsuko Miyaji,Takatoshi Ono.Efficient Elliptic Curve Exponentiation Using Mixed Coordinates.Advances in Cryptology-Asiacrypt 98, 1998.
  • 4Kenji Koyama, Yukio Tsuruoka.Speeding Up Elliptic Cryptosystems Using a Signed Binary Window Method.Crypto 92,1992.
  • 5R.Gallant,R.Lambert,S.Vanstone.Faster Point Multiplication on Elliptic Curves with Efficient Endomorphism, 2000.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部