针对一阶互相关功耗分析(cross correlation power analysis,CCPA)攻击方法无法攻击基于底数和指数的模幂算法,提出一种基于方差的二阶互相关功耗分析攻击改进算法。在一阶CCPA算法基础上,对功耗曲线的相关系数进行二次处理,对模乘操作...针对一阶互相关功耗分析(cross correlation power analysis,CCPA)攻击方法无法攻击基于底数和指数的模幂算法,提出一种基于方差的二阶互相关功耗分析攻击改进算法。在一阶CCPA算法基础上,对功耗曲线的相关系数进行二次处理,对模乘操作的每个功耗点的相关系数计算方差,然后挑选方差偏差大的功耗点作为有效攻击点,去除掉方差小的功耗点;然后有效攻击点的相关系数相加和分类,有效区分不同指数,实现对底数掩码和指数重编码的模幂防御算法的指数提取。根据实验结果,100条功耗曲线攻击准确率达到99%。展开更多
公钥密码体制的算法大多基于有限域的幂指数运算或者离散对数运算。而这些运算一般会采用Montgomery算法来降低运算的复杂度。针对Montgomery算法本身存在可被侧信道攻击利用的信息泄露问题,从理论和实际功耗数据2方面分析了Montgomery...公钥密码体制的算法大多基于有限域的幂指数运算或者离散对数运算。而这些运算一般会采用Montgomery算法来降低运算的复杂度。针对Montgomery算法本身存在可被侧信道攻击利用的信息泄露问题,从理论和实际功耗数据2方面分析了Montgomery算法存在的安全漏洞,并基于该漏洞提出了对使用Montgomery算法实现的模幂运算进行简单能量分析(SPA,simple power analysis)攻击算法。利用该算法对实际模幂运算的能量曲线进行了功耗分析攻击。实验表明该攻击算法是行之有效的。展开更多
文摘针对一阶互相关功耗分析(cross correlation power analysis,CCPA)攻击方法无法攻击基于底数和指数的模幂算法,提出一种基于方差的二阶互相关功耗分析攻击改进算法。在一阶CCPA算法基础上,对功耗曲线的相关系数进行二次处理,对模乘操作的每个功耗点的相关系数计算方差,然后挑选方差偏差大的功耗点作为有效攻击点,去除掉方差小的功耗点;然后有效攻击点的相关系数相加和分类,有效区分不同指数,实现对底数掩码和指数重编码的模幂防御算法的指数提取。根据实验结果,100条功耗曲线攻击准确率达到99%。
文摘公钥密码体制的算法大多基于有限域的幂指数运算或者离散对数运算。而这些运算一般会采用Montgomery算法来降低运算的复杂度。针对Montgomery算法本身存在可被侧信道攻击利用的信息泄露问题,从理论和实际功耗数据2方面分析了Montgomery算法存在的安全漏洞,并基于该漏洞提出了对使用Montgomery算法实现的模幂运算进行简单能量分析(SPA,simple power analysis)攻击算法。利用该算法对实际模幂运算的能量曲线进行了功耗分析攻击。实验表明该攻击算法是行之有效的。
