摘要
为防御椭圆曲线密码系统的侧信道攻击,针对椭圆曲线密码系统的侧信道攻击主要集中在对标量乘运算的攻击,提出了基于Width-w NAF的改进算法RWNAF(refined Width-wNAF)和FWNAF(fractional Width-w NAF),通过Masking技术隐藏密码算法的真实能量消耗信息,能有效地防御SPA、DPA、RPA与ZPA攻击;通过对密钥d的奇偶性分析,对预计算表进行优化,减少了存储需求和计算开销。FWNAF进一步利用碎片窗口技术,提高了存储资源的利用效率,同时也减少了由于系统资源急剧变化而引发的系统计算性能的抖动现象。
For defensing side-channel attacks about elliptic curve cryptosystem and in view of SCA on elliptic curve cryptosystem mainly concentrated on scalar operation,this paper proposed RWNAF（refined Width-w NAF） and FWNAF（fractional Width-w NAF） with pre-computed table,which was intends to resist SPA,DPA,RPA and ZPA essentially.It utilized Masking technology to thwart those attacks,meanwhile it optimized pre-computed table by the characteristic of the even and odd scalar.Further FWNAF utilized the fragments window technology,improving utilization ratio of the storage resource,also reducing system computing performance ＂jitter＂ by the system resources sharp change caused.
出处
《计算机应用研究》
CSCD
北大核心
2012年第12期4639-4643,共5页
Application Research of Computers
基金
贵州省优秀科技教育人才省长专项资金资助项目(黔省专合字(2009)27号)
遵义市科学技术基金资助项目(遵市科合社字[2010]11号)
关键词
侧信道攻击
椭圆曲线密码系统
Width-w
NAF
RWNAF
FWNAF
side-channel attack
elliptic curve cryptosystem
Width-w non-adjacent form（Width-w NAF）
refined Width-w NAF（RWNAF）
fractional Width-w NAF（FWNAF）
