计算机工程与应用2017，Vol.53Issue(1)：103-106,4.DOI:10.3778/j.issn.1002-8331.1504-0013
Edwards曲线上抗SPA快速标量乘算法
SPA resistant scalar multiplication on Edwards curve
摘要
Abstract
In view of the efficiency and safety of Edwards curve scalar multiplication, this paper proposes Markov Addition-Double Chain(MADC). The each loop of scalar multiplication algorithm based on MADC executes fixed“point addition-double”operation, which can resist the simple power analysis naturally. In addition, the timing cost of new algorithm will be reduced greatly because that the calculation of double operation accounts for half of the total and the computation of double operation needs very little calculation compared with point addition for Edwards curve. The experimental results show that, the length of MADC is 160 in the best case and the efficiency is increased by 27%, 10.4%and 9.7%respectively relative to EAC-320, SAC-260 and GRAC-258.关键词
Edwards曲线/标量乘法/马尔科夫点加-倍点链(MADC)/简单能量攻击Key words
Edwards curve/scalar multiplication/Markov Addition-Double Chain(MADC)/simple power analysis分类
信息技术与安全科学引用本文复制引用
刘双根,姚华童,李发根..Edwards曲线上抗SPA快速标量乘算法[J].计算机工程与应用,2017,53(1):103-106,4.基金项目
国家自然科学基金（No.61272525）；陕西省教育厅科研计划资助项目（No.2013JK1097）。 （）
