期刊文献+

GF(2^n)域上基于ONB的ECC运算单元设计与实现 被引量:1

Design and Implementation of ECC Algorithm Unit Based on ONB over GF(2^n)
下载PDF
导出
摘要 分析了GF(2n)域上基于优化正规基(ONB)的椭圆曲线的运算法则,讨论了域划分对芯片实现速度和硬件资源占用二者的影响,设计了一种串-并行结构的基于ONB的高速有限域运算单元,用于完成GF(2191)域上基于ONB的ECC芯片实现,在50MHz时钟下,GF(2191)域上的点乘运算速度平均为981次/s。 Based on optimal normal basis in GF(2^n), a high speed serial-parallel elliptic curve multiplier is proposed in the paper, through introduction of operation rules in GF(2^n), elliptic curves and point operation rules, with emphasis on the discussion of the ECC chip speed and hardware resource consuming, which is induced by different field partitions. The rate of point multiply is about 981 per second after FPGA validation.
作者 陈韬 郁滨
出处 《计算机工程》 CAS CSCD 北大核心 2007年第9期168-170,共3页 Computer Engineering
关键词 椭圆曲线 优化正规基 点乘运算 ECC Elliptic curve Optimal normal base Point multiplication operation ECC
  • 相关文献

参考文献9

  • 1Koblitz N.Elliptic Curve Cryptosystems[J].Mathematics of Computation,1987,48(177):203-209.
  • 2Miller V S.Use of Elliptic Curves in Cryptography[C]//Advances in Crypto'85.1985:417-426.
  • 3Agnew G B,Mullin R C,Vanstone S A.An Implementation of Elliptic Curve Cryptosystems over[J].IEEE Journal on Selected Areas in Communications,1993,11(5):804-813.
  • 4Menezes A J.Elliptic Curve Public Key Cryptosystems[M].Kluwer Academic Publishers,1993.
  • 5朱璇,陈韬,郁滨.F2^n上基于ONB的椭圆曲线乘法器的设计与实现[J].微电子学与计算机,2005,22(7):184-188. 被引量:2
  • 6Itoh T,Tsujii S.A Fast Algorithm for Computing Multiplicative Inverses in GF(2n) Using Normal Bases[J].Information and Computation,1988,78(3):171-177.
  • 7曾晓洋,周晓方,沈泊,李文宏,陈超,章倩苓.参数可选的高速椭圆曲线密码专用芯片的VLSI实现[J].通信学报,2003,24(9):35-41. 被引量:13
  • 8IEEE P1363 Standart Specifications for Public Key Cryptography (Draft Version 13)[S].1999.
  • 9Sang H O,Chang Han Kim.Algorithm of Inverse Operation in GF(2n)[EB/OL].1998.http://citeseer.ist.psu.edu/133343.html.

二级参考文献18

  • 1KOBLITZ N. Elliptic curve cryptosystems[J]. Mathematics of Computation, 1987, (48): 203-209.
  • 2MILLER V S. Use of elliptic curves in cryptography[A].Advance in Cryptology-Proceeding of CRYPTO'85[C]. 1986. 417-426.
  • 3LEUNG K H, MA K W. FPGA implementation of a micro-coded elliptic curve cryptographic processor[A]. 2000 IEEE Symposium on Field-Programmable Custom Computing Machines[C]. Napa, California, 2000. 17-19.
  • 4ZHOU H H. Research on the architecture and implementation of block cipher algorithm (ECC and IDEA)[D]. EE Dept of Fudan Uaiv,China, 2000.
  • 5MENEZES A, OORSCHOT P V, VANSTONE S. Handbook of Applied Cryptography (2nd Edition) [M]. CRC Press, 1996.
  • 6IEEE P 1363, Standard Specifications for Public Key Cryptography[S]. (Draft Version 10), 2000.
  • 7JAMNES G, ANANTHA P. An energy-efficient re-configurable public-key cryptography processor[J]. IEEE Journal of Solid-State Circuits, 2001, 36(11):1808-1820.
  • 8ROSNER M C. Elliptic Curve Cryptosystems on Re-configurable Hardware[D]. EE Dept of Worcester Polytechnic Institute, USA,1998.
  • 9N Koblitz. Elliptic Curve Cryptosystems. Mathematics of Computation. 1987, 48: 203-208.
  • 10V S Miller. Use of Elliptic Curves in Cryptography. In CRYPTO'85, 1986: 417-426.

共引文献13

同被引文献6

  • 1邹候文,王峰,唐屹.椭圆曲线点乘IP核的设计与实现[J].计算机应用,2006,26(9):2131-2133. 被引量:5
  • 2Lopez Julio,Dahab Ricardo.Fast Multiplication on Elliptic Curves over GF(2m) without Precomputing[C].In Proceedings of the First International Workshop on Cryptographic Hardware and Embedded Systems.London,UK:Springer Verlag 1999:316-327.
  • 3Saqib A.Nazar,Henriquez Rodriguez-Francisco,Perez Diaz-Arturo.A Parallel Architecture for Fast Computation of Elliptic Curve Scalar Multiplication over GF(2m)[C].In:Proceedings of the 18th International Parallel and Distributed Processing Symposium,Workshop 3.Santa Fe:IEEE,2004:144a.
  • 4Nassar D,Watheq EI-Kharashi M,Mahmoud Shousha A.E.-H.An FPGA-Based Architecture for ECC Point Multiplication[C].In:International Design and Test Workshop,2007 2nd.Cairo:IEEE,2007:237-238.
  • 5Smart N P.The Hessian Form of an Elliptic Curve[C].In Proceedings of the Second International Workshop on Cryptographic Hardware and Embedded Systens New York:Springer-Verlag,2001:118-125.
  • 6唐薛峰,沈海斌,严晓浪.GF(2^m)上椭圆曲线密码体制的硬件实现[J].计算机工程与应用,2004,40(11):96-98. 被引量:3

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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