基于 FPGA 的 ECC快速算法研究及设计

• 作者: 孟李林 袁阳 陈俊杰
• 来源期刊: 微电子学与计算机
• 关键词: 椭圆曲线 点乘算法 素数有限域 并行调度 FPGA
• 年，卷（期）: 2016,（8）
• 页码范围: 139-143,148
• 页数: 6页
• 分类号: TP402
• 语种: 中文

摘要

椭圆曲线算法（ECC ）的核心是点乘算法（K P ），K P性能决定了ECC的性能．针对素数域点乘运算速度慢的问题，提出了一种基于改进NAF的点乘并行调度算法．在深入分析Jacobian射影坐标系下点加算法和倍点算法的基础上，分别设计了点加并行运算算法和倍点并行运算算法．基于Cyclone IV系列的FPGA开发平台实现了改进后ECC算法的硬件设计．硬件测试结果表明：完成一次点乘运算需要111860个时钟周期．与改进前算法相比，运算速度提高了40．3％．如将改进后的点乘算法基于ASIC实现，预估点乘算法性能可达到72393．6次／s ．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟李林	西安邮电大学陕西省通信专用集成电路设计工程技术研究中心	28	85	5.0	8.0
2	袁阳	西安邮电大学陕西省通信专用集成电路设计工程技术研究中心	2	14	2.0	2.0
3	陈俊杰	西安邮电大学陕西省通信专用集成电路设计工程技术研究中心	2	3	1.0	1.0