GF(2-%27m-)上的椭圆曲线密码体制的并行算法.pdfVIP

1999年10月 计算机工程与科学 第21卷第A1期 Om．1999 COMPUTERENGINEF．RING8LSCIENCE V01．21No．A1 GF(2”)上的椭圆曲线密码体制的并行算法’ The VLSIParallel of Curve AlgorithmElliptic OveraClassofGF(2…) Cryptosystems 雷咏梅赵霖 ZhaoLin Lei and Yongmei (西安交通大学)(西安电子科技大学计算机学院) (Xi’all JiaotongUniversily)(XidianUniversity) 摘要 末文在分析有限域GF(2“)上椭圆曲线密码体制的基表运算的基础上，提出了VLSI并 行算法，并设计了相应的脉动阵列。 ABSTRACTInthis VLSI for and a paper，theparallel muhiplicationinversionin class algorithm ofGF(2“)finitefieldsis are presemed．Fulhermore．thecorrespondingsystolicarragsdesignedtosys— t-eros． 关键谪椭圆曲线密码体制，并行算法，VLSI。 KEYWORDS curve elliptic cryptosystem，parallelalgorithm，VLSI． 一、引言 椭圆曲线密码体制以其密钥比特数短，安全性高的显著优点引起丫人们极大的关注。但是由于其运 算复杂，使得该体制加解密速度很低，应用受到了～定限制。通常串行方式下通过预计算等方式来加快 速度，但效果不是很理想。如果利用高输出脉动阵列或FPGA．选择～种非常适合于VLSI实现的阵列 来进行并行处理，则是一条有效的连径。所以如何使并行算法的特点与VLSI纬构特征很好地匹配，加 快椭圆曲线密码的基本操怍的实理速度是非常值得研究的问题。 二、模乘与模逆问题的并行算法 为了加速实现密码体制，在选择定义域时必须在快速交现和安全可靠之间折衷，我们选择特征为2 的有限域GF(2“)上进行计算，因为这样的定义域存在一组基，能够快速实现乘法运算。从安全性考虑， 椭圆曲线E在GF(2…)上可“避免某些攻击，见文献[1]。 因此，我们讨沧GF(2“)上的运算的递推关系式和并行算法，利用脉动处理器阵列的高输入高输出 { | 流水持性来快速实现这类GF(21)上的椭圆曲线密码俸制。 。{ 2．1 GF(r)上的乘法的酥动计算递推式 ： 实现并行计算的关键是构造有效的递推算法，分析数据流向，将通推关系转化为并行算法。我们经 j