抗能量分析的带符号滑动窗口标量乘算法  

Resisting Power Analysis Algorithm of Scalar Multiplication Based on Signed Sliding Window

作　　者：龚建锋[1] GONG Jian-feng(Department of Computer Engineering,Maoming Polytechnic,Maoming,Guangdong 525011,China)

机构地区：[1]茂名职业技术学院计算机工程学院,广东茂名525011

出　　处：《计算机科学》2021年第S01期533-537,共5页Computer Science

基　　金：广东省自然科学面上项目(2016A030313288)。

摘　　要：为解决标量乘法运算在施加抗能量分析措施后会降低其运算效率的问题,给出了一种抗能量分析的带符号滑动窗口标量乘算法。该算法首先利用带符号的滑动窗口编码形式对标量重新编码,然后运用预计算、基点掩码与底层域运算的方法来实现标量乘法运算抵抗能量分析攻击,最后采用混合坐标系来完成标量乘运算。性能分析结果表明:该算法能够很好地抵抗简单能量分析、差分能量分析、零值点能量分析及修正能量分析等,并且相比二进制抗能量分析方案与密钥分解抗能量分析方案,所提方案的执行效率也有大幅提升。可见,所提方案能够兼顾安全与效率,较适用于各类资源受限的密码系统中。In order to resolve the problem that the operating efficiency of scalar multiplication will be reduced after applying the power analysis attacks measures,a resisting power analysis algorithm of scalar multiplication based on signed sliding window is presented.The presented algorithm recodes the scalar with the signed sliding window,and realizes resisting power analysis attacks by combining with the pre-computation,point mask and field operation.Finally,the scalar multiplication is completed in the system of hybrid coordinate.Performance analysis results indicate that the presented algorithm can effectively resist simple power analysis,differential power analysis,zero-value power analysis,and refined power analysis and so on,and the presented scheme also can significantly improved the operating efficiency by comparing with the resisting power analysis scheme of binary expansion and key assignment.It is concluded that the presented scheme can take into account both security and efficiency,and can be applied to kinds of cryptographic systems with limited resource.

关 键 词：标量乘运算 能量分析 带符号滑动窗口 预计算 底层域运算 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]