抗侧信道攻击的安全有效椭圆加密算法

为防御椭圆曲线密码系统的侧信道攻击,针对椭圆曲线密码系统的侧信道攻击主要集中在对标量乘运算的攻击,提出了基于Width-w NAF的改进算法RWNAF(refined Width-wNAF)和FWNAF(fractional Width-w NAF),通过Masking技术隐藏密码算法的真实能量消耗信息,能有效地防御SPA、DPA、RPA与ZPA攻击;通过对密钥d的奇偶性分析,对预计算表进行优化,减少了存储需求和计算开销。FWNAF进一步利用碎片窗口技术,提高了存储资源的利用效率,同时也减少了由于系统资源急剧变化而引发的系统计算性能的抖动现象。

Safe and effective elliptic encryption algorithm resistance against side-channel attack

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.