基于FPGA的Edwards曲线标量乘法实现方法  

FPGA-based Implementation of Scalar Multiplication on Edwards Curve

作　　者：韩炼冰[1] 段俊红[1] 王松[1] 房利国[1] 刘蕴[1] 

机构地区：[1]中国电子科技集团公司第三十研究所,四川成都610041

出　　处：《通信技术》2015年第10期1179-1182,共4页Communications Technology

摘　　要：点加和倍点是标量乘法的基本运算。首先对原始的Edwards曲线计算公式进行了研究,再结合FPGA并行计算的特点,提出了一种适合FPGA快速实现的点加和倍点计算方法;其次给出了并行和串行两种标量乘法算法。最后在ALTERA的EP2AGX260 FPGA中分别对两种标量乘法进行了实现和测试。结果表明,该实现方法能达到较理想的效果。Point-plus and double-point operation is the basic operation of scalar multiplication. Firstly, the original formula of Edwards curve is studied, and in combination with the characteristics of FPGA parallel computing, a point-plus and double-point computing method suitable for fast implementation of FPGA is proposed, and then both parallel and serial scalar multiplication algorithms are presented, and finally, both two scalar multiplications are implemented and tested on EP2AGX260 FPGA of ALTERA. Results show that this implementation method could achieve a fairly ideal effect.

关 键 词：Edwards曲线 FPGA 标量乘法 点加 倍点 

分 类 号：TN918.4[电子电信—通信与信息系统]