摘要: 分析传统椭圆曲线点乘算法的优劣,介绍标量动态编码方法——MOF编码,在此基础上提出并实现一种椭圆曲线点乘方案。对改进前后IP的面积和性能2个方面进行比较,结果表明,该方案在不影响ECC IP性能的前提下能有效节省其面积,适合在智能卡等资源受限的移动设备中应用。
关键词:
椭圆曲线,
MOF编码,
点乘方案,
智能卡
Abstract: This paper analyzes the advantages and disadvantages of various traditional scalar multiplication algorithms for elliptic curve. It introduces a scalar dynamic encoding method——MOF encoding. Based on the work above, it puts forward and realizes a scalar multiplication scheme associated with MOF encoding. This paper makes a comparison of the ECC IP before and after improvement in both area and performance aspects. Experimental results show that this scheme can efficiently save memory at no cost of performance. It is suitable for implementation in resource constrained mobile equipments such as smart card.
Key words:
elliptic curve,
MOF encoding,
scalar multiplication scheme,
smart card
中图分类号:
徐茜, 陈诚. 基于MOF编码的椭圆曲线点乘方案[J]. 计算机工程, 2010, 36(13): 143-145.
XU Qian, CHEN Cheng. Scalar Multiplication Scheme for Elliptic Curve Based on MOF Encoding[J]. Computer Engineering, 2010, 36(13): 143-145.