The Research and Design of ECC Fast Algorithm Based on FPGA

CHEN Jun-jie; MENG Li-lin; YUAN Yang

Chinese

您当前的位置：

首页 >

文章列表页 >

The Research and Design of ECC Fast Algorithm Based on FPGA

更新时间：2026-09-04

- The Research and Design of ECC Fast Algorithm Based on FPGA
- Vol. 33, Issue 8, Pages: 139-143(2016)
- 作者机构：
  
  西安邮电大学机构陕西省通信专用集成电路设计工程技术研究中心,陕西,西安,710061
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2016
- 稿件说明：
移动端阅览
陈俊杰, 孟李林, 袁阳. 基于FPGA的ECC快速算法研究及设计[J]. 微电子学与计算机, 2016, 33(8): 139-143, 148.

CHEN Jun-jie, MENG Li-lin, YUAN Yang. The Research and Design of ECC Fast Algorithm Based on FPGA[J]. 2016, 33(8): 139-143.
陈俊杰, 孟李林, 袁阳. 基于FPGA的ECC快速算法研究及设计[J]. 微电子学与计算机, 2016, 33(8): 139-143, 148. DOI：

CHEN Jun-jie, MENG Li-lin, YUAN Yang. The Research and Design of ECC Fast Algorithm Based on FPGA[J]. 2016, 33(8): 139-143. DOI：

摘要

椭圆曲线算法(ECC)的核心是点乘算法(KP)

KP性能决定了ECC的性能.针对素数域点乘运算速度慢的问题

提出了一种基于改进NAF的点乘并行调度算法.在深入分析Jacobian射影坐标系下点加算法和倍点算法的基础上

分别设计了点加并行运算算法和倍点并行运算算法.基于Cyclone IV系列的FPGA开发平台实现了改进后ECC算法的硬件设计.硬件测试结果表明: 完成一次点乘运算需要111 860个时钟周期.与改进前算法相比

运算速度提高了40.3%.如将改进后的点乘算法基于ASIC实现

预估点乘算法性能可达到72 393.6次/s.

Abstract

The core of elliptic curve cryptographic algorithm (ECC) is the point multiplication algorithm(KP)

the performance of the KP determines the performance of the ECC. A new KP parallel scheduling algorithms based on improved NAF is presented in this paper for solving the problem of low speed of KP in prime finite field. By deeply analysing the point addition algorithm and the point doubling algorithm of the Jacobian projective coordinates

designed the point-addition parallel computing algorithm and the point-doubling parallel computing algorithm.The hardware design of the improved algorithm of ECC has completed based on the FPGA development platform of Cyclone IV family.The testing result of hardware shows that a point multiplication operation needs 111

860 clock cycles. Comparing with the previous algorithms

the computing speed improve 40.3%. If the improved algorithm is implemented based on ASIC

estimating the performance of point multiplication algorithm can reach 72

393.6 times/s.

关键词

Keywords

references

Yongnan Li, Limin Xiao, Zifeng Wang, et al. High performance point-multiplication for conic curves cryptosystem based on standard NAF algorithm and chinese remainder theorem[C]//Information Science and Applications (ICISA). Jeju Island: IEEE, 2011: 1-8.

Urbano-Molano F A, Trujillo-Olaya V, Velasco-Medina J. Design of an Elliptic Curve Cryptoprocessor using Optimal Normal Basis over GF(2233)[C]//Circuits and Systems(LASCAS). Cusco: IEEE, 2013: 1-4.

王健. 椭圆曲线加密体质的双有限域算法及其硬件实现[D]. 北京: 北京大学, 2008.

Xining Cui, Jingwei Yang. An FPGA based processor for elliptic curve cryptography[C]//Computer Science and Information Processing (CSIP). Xi'an: IEEE, 2012: 343-349.

Nagai Y, Shirase M, Izu I. Elliptic curve scalar multiplication with a bijective transform[C]//Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS). Birmingham: IEEE, 2014: 280-286.

Miller V. Use of Elliptic Curves in Cryptography[C]//Advances in Cryptology Crypto'85, Lecture Notes in Computer Science. Heidelberg: Springer, 1986: 417-426.

Koblitz N. Elliptic curve cryptosystems[J]. Mathematics of Computation, 1987, 48(177): 203-209. DOI: 203

Al-Otaibi A, Al-Somani T F, Beckett P. Efficient elliptic curve parallel scalar multiplication methods[C]//Computer Engineering % Systems(ICCES). Cairo: IEEE, 2013: 116-123.

国家密码管理局. GM/T 0003-2012 SM2椭圆曲线公钥密码算法[S]. 北京: 国家密码管理局, 2012.

陈传鹏, 覃中平. 改进的素数域椭圆曲线密码处理器[J]. 武汉大学学报(工学版), 2011, 44(1): 124-127. DOI: 124

何德彪, 陈建华. 高速椭圆曲线密码协处理器的设计与实现[J]. 华南理工大学学报(自然科学版), 2010, 38(5): 90-94. DOI: 90

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of a shared-memory-based spaceborne data switching architecture

The linear leastsquares positioning algorithm based on FPGA

Algorithm optimization and hardware acceleration for YOLO post processing

Optimization and implementation of FPGA-based H.264 variable block motion estimation algorithm

A secure encryption authentication system based on integrated structure of TRNG and PUF

Related Author

WANG Runze

TANG Lei

KUANG Nailiang

LIANG Yong

FENG Zhouwu

CUI Mohan

CHEN Tao

ZHU Yifei

Related Institution

Xi'an Microelectronics Technology Institute

School of Electronics and Communication Engineering, East China Normal University

School of Microelectronics, University of Science and Technology of China

Xi'an Institute of Microelectronics Technology

School of Physics and Electronic Engineering, Shanxi University

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰