摘要
为提高标量点乘在移动计算设备中的运算效率,并增强其计算安全性,比较分析了加法链方法、m-ary方法等标量点乘方法的执行过程和加速性能特征,提出了基于高度优先加法链和自由窗口宽度的Improved-m-ary的标量点乘方法。分析结论和实验仿真数据表明,该方法能有效减轻标量平均汉明重量,降低标量点乘计算量,内嵌的窗口值杂乱化机制使得其针对旁路信道分析攻击表现出出色的免疫力。
To improve the efficiency of point-scalar-multiplication in the mobile device with weak computation power,and to build up the computational security of that,by comparison and analysis of the advantages of addition-chain-method,m-ary and other algorithms respectively in terms of speeding computation,and a novel algorithm named Improved-m-ary is presented,which is based on height first addition chain scheme and improved m-ary supporting flexible window width.The analysis result and expermental data show the method can reduce the average of hamming weight and spare computation cost of point-scalar-multiplication.In addition,because of the built-in scheme of randomizing sliding window width,a favorable strong immunity is provided against by-side analysis attack.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第12期4002-4004,4019,共4页
Computer Engineering and Design
基金
湖南省自然科学基金项目(09JJ6086)