[发明专利]一种对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的密钥序列。 

2.根据权利要求1所述的一种对P域的ECC算法选择明文侧信道能量分析方法，其特征在于，步骤(1)具体过程是采集两组能量迹集，每组各为N条，每条能量迹的输入点P各不相同，P点x坐标随机选择，一个x坐标对应两个不同的y坐标，且这两个y相加等于P，利用这一特性可构造选择明文，在仿射坐标下和雅克比-仿射混合坐标下，第1组中选择的输入点P满足P(x₁，y₁)∈{(x，y)|(x，y)∈E(F_p)，0＜y＜p/2}，第2组中选择的输入点P满足P(x₁，y₁)∈{(x，y)|(x，y)∈E(F_p)，p/2＜y＜p}；在标准射影坐标和雅克比坐标下，第1组中选择的输入点P满足P(X₁，Y₁，Z₁)Y₁∈{(X，Y，Z)∈E(F_p)，0＜Y＜p/2}，第2组中选择的输入点P满足P(X₁，Y₁，Z₁)Y₁∈{(X，Y，Z)∈E(F_p)，p/2＜Y＜p}。