[发明专利]一种对P域的ECC算法选择明文侧信道能量分析方法

摘要

一种对P域的ECC算法选择明文侧信道能量分析方法，涉及到密码算法实现、侧信道能量分析等领域。本发明为了对ECC算法未加防御方法的实现和某些加入防御方法的实现进行侧信道能量分析，提出了一种新型的对素数域上的椭圆曲线基于选择明文的侧信道能量分析方法，使得ECC算法中标量乘的运算产生能量消耗差异，以获取密钥信息。技术方案要点是：所述方法包括以下步骤：(1)采集两组kP运算时的能量迹；(2)基于上步得到的能量迹进行侧信道能量分析，识别出隐藏的点加操作；(3)映射到能量迹上，实施侧信道能量分析，推断出k的密钥序列。本发明为对P域的ECC算法选择明文侧信道能量分析实施提供了理论依据。

主权项

1.一种对P域的ECC算法选择明文侧信道能量分析方法，其特征在于，所述方法包括以下步骤：(1)采集两组kP运算时的能量迹，第一组获得能量迹矩阵为第二组获得能量迹矩阵为(2)基于上步得到的能量迹进行侧信道能量分析，识别出隐藏的点加操作；(3)由上步中点加运算中存在差异部分，映射到能量迹上，对能量迹进行处理分析，分别对上述采集的两组能量迹矩阵W和W′求均值，得到平均能量迹AVE＝(a₁，…，a_t，…，a_T)和AVE′＝(a′₁，…，a′_t，…，a′_T)其中对两条平均能量迹AVE和AVE′进行比较，ΔAVE＝|AVE-AVE′|＝(Δa₁，…，Δa_t，，…，Δa_T)，若出现某些Δa_m～Δa_n段相比其他时间点的平均差值都大，即判断该部分为构造坐标y₁直接参与影响的运算，继而区分出能量迹上的点加运算，根据二进制点乘算法，就可以推断出k的密钥序列。