基于阵列结构的ECC算法核心运算模块设计  

Design of Key Modules for Elliptic Curve Cryptography Based on Array Processing Structure

作　　者：杨玲[1] 王友仁[1] 

机构地区：[1]南京航空航天大学自动化学院,南京210016

出　　处：《微电子学》2010年第3期387-391,共5页Microelectronics

基　　金：国家自然科学基金资助项目(60871009;60501022);航空科学基金资助项目(2009ZD52045)

摘　　要：针对椭圆曲线密码算法复杂、计算开销大、运算强度高和数据量大的特点,提出一种ECC算法硬件实现阵列处理结构,设计了有限域GP(2m)上的核心运算(模乘和模除运算)模块,实现了核心算法到计算结构的空间映射。设计原型在Xilinx公司Virtex-E系列FPGA器件上实现并进行验证。实验结果表明,该结构可获得较高的并行处理能力和计算效率,时钟频率和运算速度显著提高,在100 MHz时钟频率下,点乘运算速度达到平均90多次/秒。Based on computational features of ECC,an array processing structure was proposed,and a map from Key algorithms（modular multiplication and modular division） over finite field GP（2m） to computation spatial structures was established.The design prototype was implemented and verified on Xilinx Virtex-E FPGA.Experiment result indicated higher parallelism capability and computational efficiency,improved time clock frequency and operation speed for the proposed structure.The average speed of point multiplication reaches 90 times per second at 100 MHz clock frequency.

关 键 词：椭圆曲线密码算法 有限域 模乘 模除 脉动阵列 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]