面向RFID应用的GF(2m)域上ECC点乘运算的轻量化改进研究

计算机工程与科学

面向RFID应用的GF(2m)域上ECC点乘运算的轻量化改进研究

魏国珩1,2，汪亚2，张焕国1

（1.武汉大学计算机学院，湖北武汉 430072；2.海军工程大学信息安全系，湖北武汉 430033）

收稿日期:2016-08-11 修回日期:2016-10-09 出版日期:2017-01-25 发布日期:2017-01-25
基金资助:
国家自然科学基金（61332019）；国防973项目（2014CB340600）

ECC point multiplication lightweight improvement

for RFID applications over GF(2m)

WEI Guoheng1,2，WANG Ya2，ZHANG Huanguo1

(1.School of Computer,Wuhan University,Wuhan 430072;

2.Department of Information Security,Naval University of Engineering,Wuhan 430033,China)

Received:2016-08-11 Revised:2016-10-09 Online:2017-01-25 Published:2017-01-25

摘要/Abstract

摘要：

针对RFID等资源受限的特殊应用，选取安全性能较高的椭圆曲线算法进行轻量化改进研究，对其核心部分点乘运算中的模乘、模逆算法进行了改进，采用整体串行、部分并行的方式对算法执行结构进行了重新设计。经在FPGA上仿真验证，对比其他方案，改进后的算法在芯片占用面积和执行速度上有明显的综合优势，适用于RFID等资源受限的应用场合。

关键词: 椭圆曲线密码, 射频识别, 二进制域, 点乘

Abstract:

Aiming at the special applications of resource constrained devices such as RFID, we employ the elliptic curve algorithm with high security performance to improve the lightweight of point multiplication. We improve the modular multiplication and the inversion algorithm for the point multiplication in the core part, and redesign the algorithm execution structure by using the whole serial and partial parallel method. We implement the improved algorithm on FPGA, and experimental results show that it has obvious advantages in speed and chip occupied area, and is suitable for resource constrained applications such as RFID.

Key words: elliptic curve cryptography(ECC), radio frequency identification device (RFID), binary field, point multiplication

魏国珩1,2，汪亚2，张焕国1. 面向RFID应用的GF(2m)域上ECC点乘运算的轻量化改进研究[J]. 计算机工程与科学.

WEI Guoheng1,2，WANG Ya2，ZHANG Huanguo1.

ECC point multiplication lightweight improvement

for RFID applications over GF(2m)

[J]. Computer Engineering & Science.

参考文献［8］

［1］	Koblitz N.Elliptic curve cryptosystems［J］.Mathematics of Computation,1987,48(177):203209.
［2］	Miller V.Use of elliptic curves in cryptography［J］.Advances in CryptologyCRYPTO,1986,218(1):417426.
［3］	Ansari B,Hasan M A.Highperformance architecture of elliptic curve scalar multiplication［J］.IEEE Transactions on Computers,2008,57(11):14431453.
［4］	Khan U A,Benaissa M.High speed ECC implementation on FPGA over GF(2m)［C］∥Proc of the 25th International Conference on Field Programmable Logic and Applications,2015:16.
［5］	Sutter G,Deschamps J,Imana J.Efficient elliptic curve point multiplication using digit serial binary field operations［J］.IEEE Transactions on Industrial Electronics,2013,60(1):217225.
［6］	Schramm M,Grzemba A.On the implementation of a lightweight generic FPGA ECC cryptocore over GF(p)［C］∥Proc of 2013 International Conference on Applied Electronics,2013:14.
［7］	López J,Dahab R R.Fast multiplication on elliptic curves over GF(2m) without precompution［C］∥Proc of Cryptographic Hardware and Embedded Systems(CHES’99),1999:316327.
［8］	Huang Wei.FPGA realization and optimization design of elliptic curve cryptography algorithm［D］.Wuhan:Wuhan University of Technology,2006.(in Chinese)
［9］	Roy S,Rebeiro C,Mukhopadhyay D.Theoretical modeling of elliptic curve scalar multiplier on LUTBased FPGAs for area and speed［J］.IEEE Transactions on Very Large Scale Integration (VLSI) Systems,2013,5(21):901909.
［10］	Mahdizadeh H,Masoumi M.Novel architecture for efficient FPGA implementation of elliptic curve cryptographic processor over GF(2163)［J］.IEEE Transactions on Very Large Scale Integration (VLSI) Systems,2013,12(21):23302333.
［11］	Liu S,Ju L,Cai X,et al.High performance FPGA implementation of elliptic curve cryptography over binary fields［C］∥Proc of IEEE 13th International Conference on TrustCom,2014:148155.
［12］	Hankerson D, Menezes A, Vanstone S. Guide to elliptic curve cryptography［M］.New York:SpringerVerlag,2005.
［13］	Wang C C, Troung T K, Shao H M, et al.VLSI architectures for computing multiplications and inverses in GF(2m)［J］.IEEE Transactions on Computers,1985,34(8):709717.
	附中文参考文献：
［8］	黄威.椭圆曲线密码(ECC)算法的FPGA实现及优化设计［D］.武汉：武汉理工大学，2006.

[1]	牛琨, 高仲合, 张凡. 面向整体区域的改进VIRE定位算法研究[J]. 计算机工程与科学, 2022, 44(09): 1602-1609.
[2]	黄春, 姜浩, 谷同祥, 齐进, 刘文超. 面向飞腾处理器的高精度求和与点乘算法实现和优化[J]. 计算机工程与科学, 2021, 43(01): 1-8.
[3]	杨帆1,2,任守纲3,徐焕良3,孙元昊2,杨星2. 基于比特估计的RFID标签数量估计算法[J]. 计算机工程与科学, 2020, 42(03): 449-455.
[4]	李松1，孙子文1,2. 基于PUF适用于大规模RFID系统的移动认证协议[J]. 计算机工程与科学, 2018, 40(06): 1046-1053.
[5]	许盛伟1，陈诚1,2，王荣荣1,2. 针对椭圆曲线点乘算法的代数故障攻击[J]. 计算机工程与科学, 2017, 39(11): 2037-2042.
[6]	胡应梦,张小红. 基于混沌加密的可同步更新RFID双向认证协议[J]. J4, 2016, 38(07): 1376-1383.
[7]	杨帆1，徐焕良2，谢俊1，任守纲2. 基于双空闲因子的RFID防碰撞算法研究[J]. 计算机工程与科学, 2016, 38(07): 1440-1446.
[8]	沈郭浩，马永涛,刘开华，赵宇. 非视距环境下室内RFID标签定位算法研究[J]. J4, 2016, 38(03): 454-459.
[9]	张小红，穆宇超. 盲分离的帧时隙超高频RFID系统防碰撞算法[J]. J4, 2015, 37(03): 559-565.
[10]	李文晓，李建成，李聪，王震，尚靖. 一种面向无源RFID电子标签的电流灵敏放大器设计[J]. J4, 2014, 36(12): 2361-2366.
[11]	吴焘1，李树国2，刘理天2. 一种新的余数系统下快速计算素域椭圆曲线点乘的方法[J]. J4, 2014, 36(10): 1839-1845.
[12]	周艳聪1,2,董永峰2,崔晓欣2,杨阔1. 基于信息预处理的分组动态二进制防碰撞算法[J]. J4, 2014, 36(10): 2041-2046.
[13]	姚仲敏，姚天健，龙昭鹏，李强. 基于物联网技术的出租车调度系统设[J]. J4, 2014, 36(08): 1476-1481.
[14]	张友桥1，周武能1，申晔2，刘玉军2. 椭圆曲线密码中抗功耗分析攻击的标量乘改进方案[J]. J4, 2014, 36(04): 644-648.
[15]	付华伟1，何小敏1，许亮1,3，李秀喜2，黄志平3. 基于RFID和遗传算法的实时炸药仓储优化操作[J]. J4, 2014, 36(02): 286-291.