New Efficient SPA-Resistant Algorithm for the Computation of k_1P + k_2Q used in ECC

摘要：

In this paper, a simple but efficient multi-scalar multiplication algorithm against Simple Power Analysis (SPA) attack is presented. Our approach is to transform the NonAdjacent Form (NAF) of the scalars at first, such that the nonzero digits are regular and sparse in the new signed digit representation. At a cost of very few precomputation, a new efficient SPA-resistant algorithm based on the new representation is proposed, which can save at least 25％ operations compared with previous ones.

作者: Jin Zhang Ting Wu

作者单位: Institute of Software and Intelligent Technology College of Computer Hangzhou Dianzi University Hangzhou, ZheJiang, 310018, P.R.China

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 662-665

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