Two Efficient Algorithms against Power Attacks for Elliptic Curve Cryptosystems

摘要：

Novel power attacks including Refined Power Attack (RPA), Zero-value Point Attack (ZPA), and doubling attack have been new th reats to elliptic curve cryptosystems. In tbis paper, we first propose an improved Hitchcocks SPA resistant algorithm using the random initial points, which can protect against novel power attacks including RPA, ZPA, and doubling attack With one additional stored point. it can save 16.7％ of the point additions and doublings compared with Mamiyas BRIP algorithm. Secondly, we propose a window based countermeasure algorithm using the 2w-torsion points in the subgroup E2w, which can save 50％ of the stored points and w point doublings compared witb Mamiyas WBRIP algorithm.

关键词： elliptic curve cryptosystem power attack side channel attack information security

作者: Fanyu Kong Jia Yu

作者单位: Institute of Network Security,Shandong University,Jinan 250100 China College of Infonnation Engineering,Qingdao University,Qingdao 266071, China

会议类型: 国际会议

会议名称: 2010 2nd International Conference on Signal Processing System(2010年信号处理系统国际会议 ICSPS 2010)

会议地点: 大连

会议语种:英文

页码: 988-992

在线出版日期: 2010-07-05（万方平台首次上网日期，不代表论文的发表时间）