摘要
基于GF(p)上的椭圆曲线加密算法是公钥加密的一种。ECC算法中主要的运算是点乘运算,文章主要分析了点乘运算中使用的各种算法:NAF算法,坐标转换,Montgomery模乘。并在算法的基础上研究了倍点和点加运算中的数据相关性,提出了一种采用四个算术单元的并行结构,实现了算法和体系结构的最佳组合方案。
The ECC over GF（p） is one of the public-key cryptosystems. The point multiplication is the main operation in the ECC. This paper firstly presents several algorithms which are used in the operation of point multiplication such as： NAF algorithm, coordinate conversion, Montgomery multiplication. Then based on these algorithms and the detailed research on the data correlation, a parallel hardware architecture with four arithmetic units and its best combination with these algorithms are presented.
出处
《大众科技》
2011年第12期4-6,共3页
Popular Science & Technology
关键词
椭圆曲线
点乘
坐标转换
并行结构
最佳组合
ECC
point multiplication
coordinate conversion
parallel hardware architecture
best combination
