计算机应用与软件2017，Vol.34Issue(9)：306-311,321,7.DOI:10.3969/j.issn.1000-386x.2017.09.060
OCTEON处理器上实现国密SM2算法整体优化方案研究
RESEARCH ON WHOLE OPTIMIZATION OF SM2 PUBLIC KEY CRYPTOGRAPHIC IMPLEMENTATION ALGORITHM ON OCTEON PROCESSOR
摘要
Abstract
The core operation of SM2 elliptic curve public key cryptographic systems is point multiplication on elliptic curve.So,the key of efficient implementation of SM2 algorithm is to optimize the point multiplication.In this paper,we propose a whole optimization scheme to optimize the point multiplication from bottom to top.The top algorithm uses modified-wNAF with precomputation algorithm to compute point multiplication.The middle algorithm computes point adding and doubling with the Jacobian projected coordinate system.And the bottom algorithm optimizes the modular multiplication based on large multiply instructions on OCTEON platform.At last we implement the algorithms on OCTEON CN6645 and the experimental results show that SM2 signature,SM2 verify,SM2 encrypt and SM2 decrypt algorithms obtain increases by about 540％,72％,169％ and 61％ respectively.关键词
SM2/椭圆曲线密码算法/点乘/OCTEON处理器Key words
SM2/Elliptic curve cryptographic algorithm/Point multiplication/OCTEON processor分类
信息技术与安全科学引用本文复制引用
李杨,王劲林,曾学文,叶晓舟..OCTEON处理器上实现国密SM2算法整体优化方案研究[J].计算机应用与软件,2017,34(9):306-311,321,7.基金项目
中国科学院战略性先导科技专项课题(XDA06010302) （XDA06010302）
中国科学院声学研究所知识创新工程项目(Y154191601). （Y154191601）
