Scalar Multiplication Scheme for Elliptic Curve  Based on MOF Encoding

doi:10.3969/j.issn.1000-3428.2010.13.050

Computer Engineering ›› 2010, Vol. 36 ›› Issue (13): 143-145. doi: 10.3969/j.issn.1000-3428.2010.13.050

• Networks and Communications • Previous Articles Next Articles

Scalar Multiplication Scheme for Elliptic Curve Based on MOF Encoding

XU Qian1, CHEN Cheng2

(1. VLSI & System Research Center, Shanghai Jiaotong University, Shanghai 200240; 2. Shanghai AisinoChip Electronics Technology Company of Limited Liability, Shanghai 200240)

Online:2010-07-05 Published:2010-07-05

基于MOF编码的椭圆曲线点乘方案

徐茜1，陈诚2

(1. 上海交通大学芯片与系统研究中心，上海 200240；2. 上海爱信诺航芯电子科技有限公司，上海 200240)

作者简介:徐茜(1984－)，女，硕士研究生，主研方向：信息安全，IC设计；陈诚，高级工程师

Abstract

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编码，在此基础上提出并实现一种椭圆曲线点乘方案。对改进前后IP的面积和性能2个方面进行比较，结果表明，该方案在不影响ECC IP性能的前提下能有效节省其面积，适合在智能卡等资源受限的移动设备中应用。

关键词: 椭圆曲线, MOF编码, 点乘方案, 智能卡

CLC Number:

TP309.2

XU Qian, CHEN Cheng. Scalar Multiplication Scheme for Elliptic Curve Based on MOF Encoding[J]. Computer Engineering, 2010, 36(13): 143-145.

徐茜, 陈诚. 基于MOF编码的椭圆曲线点乘方案[J]. 计算机工程, 2010, 36(13): 143-145.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2010.13.050

http://www.ecice06.com/EN/Y2010/V36/I13/143

[1]	Yi CHEN, Xuan YANG, Han ZENG, Wei LI. A High-Speed Scalable Dual-Field Montgomery Modular Multiplier Architecture [J]. Computer Engineering, 2023, 49(8): 283-290.
[2]	LIU Xin, HU Xiangyu, XU Gang, CHEN Xiubo. Oblivious Transfer Protocol for Confidentiality Query of Blockchain Data [J]. Computer Engineering, 2022, 48(10): 13-20.
[3]	YOU Wenzhu, GE Haibo. Efficient Algorithm for Multi-Scalar Multiplication of Elliptic Curves Using Multi-Base Number System [J]. Computer Engineering, 2021, 47(2): 182-187.
[4]	LIU Qilie, CHEN Cheng. Anonymous Identity Authentication Scheme in V2G Based on Blockchain [J]. Computer Engineering, 2021, 47(11): 22-28.
[5]	WU Kun, WEI Guoheng. ECC-Based Certificateless Broadcast Information Authentication Scheme for WSN [J]. Computer Engineering, 2020, 46(12): 157-162,200.
[6]	GU Jianguang. Scalar Multiplication Algorithm Resisting Power Analysis Attacks Using NAF with Threshold Window [J]. Computer Engineering, 2019, 45(8): 296-299,308.
[7]	GAN Zhiwang,LIAO Fangyuan. Rapid calculation of R-ate bilinear pairing in China state cryptography standard SM9 [J]. Computer Engineering, 2019, 45(6): 171-174.
[8]	ZHANG Bin, GUANG Hui, CHEN Xi. Smart Contract-based Security Architecture for Wireless Mesh Network [J]. Computer Engineering, 2019, 45(11): 16-23,31.
[9]	WANG Sixiang,ZHANG Lei,CUI Qi,GAO Xianwei,DUAN Xiaoyi. Correlation Electromagnetic Analysis Attacks Based on Signal Amplified Technology [J]. Computer Engineering, 2018, 44(4): 181-186,192.
[10]	LU Yu,WANG Xueming. Research on Skew-Frobenius Mapping and Effective Scalar Multiplication Algorithm on Hyperlliptic Curves [J]. Computer Engineering, 2017, 43(6): 78-83,91.
[11]	WU Keke,LI Huiyun,YAN Lijun. Homogeneous Mapping Model of ECC for Preventing Differential Power Analysis [J]. Computer Engineering, 2017, 43(10): 115-119,125.
[12]	LIU Boya,LIU Nianyi,YANG Yatao,LI Zichen. Radio Frequency Identification Mutual Authentication Protocol Based on Elliptic Curve Cryptography [J]. Computer Engineering, 2017, 43(1): 196-200.
[13]	WANG Mao,WANG Xiaoming. Multi-server Anonymous Authentication Scheme Based on Smart Card [J]. Computer Engineering, 2016, 42(5): 156-162.
[14]	TANG Yongli,WANG Feifei,YAN Xixi,LI Zichen. Efficient and Provably Secure Certificateless Signature Schemes [J]. Computer Engineering, 2016, 42(3): 156-160.
[15]	FENG Zeyu,GONG Boru,ZHAO Yunlei. Comparative Study of Digital Signature Standards Based on Discrete Logarithm [J]. Computer Engineering, 2016, 42(1): 145-149.

Please choose a citation manager

Content to export

Scalar Multiplication Scheme for Elliptic Curve Based on MOF Encoding

基于MOF编码的椭圆曲线点乘方案

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Scalar Multiplication Scheme for Elliptic Curve Based on MOF Encoding

基于MOF编码的椭圆曲线点乘方案

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments