[发明专利]基于SIKE算法的旁路防御方法、装置、电子设备及可读介质

权利要求书

1.一种基于SIKE算法的旁路防御方法，其特征在于，包括：

在硬件平台进行安全通信前的会话密钥协商阶段，采用SIKE算法作为密钥封装算法；

在对会话密钥进行加密的过程中，需计算同源关系φ，在计算同源关系φ时，其核(kernel)的计算将执行操作ker(φ)＝P+dQ，其中P和Q为事先约定好的椭圆曲线上的点，d为私钥，P+dQ为椭圆曲线上点的加法运算，ker(φ)＝P+dQ的计算包括：将d表示为NAF形式，并将d按ω位一组进行分组，若比特数不足ω的倍数，则在高位用0补齐；对每一分组在计算时需要用到的中间变量矩阵T＝[T₀,T₁,T₂...T_ω]进行预计算；检查点Q的x坐标是否非0后，将ker(φ)＝P+dQ根据d的分组以及上述预计算得到的中间变量矩阵T的值进行分段计算得到ker(φ)；

同源关系φ计算完成后，完成会话密钥协商阶段；

其中，对每一分组在计算时需要用到的中间变量矩阵T＝[T₀,T₁,T₂...T_ω]进行预计算，包括：

T＝[T₀,T₁,T₂...T_ω]＝[Q,[2]Q,[4]Q...[2^ω]Q]，在下一组进行预计算时，Q的值为前一组的T_ω。

2.根据权利要求1所述的一种基于SIKE算法的旁路防御方法，其特征在于，将d表示为NAF形式，包括：

将d表示成形式，其中，d_i表示NAF形式表示的标量d的某一比特，d_i属于{-1,0,1}，m为d的NAF形式的总比特数；定义NAF(d)函数，该函数为一个迭代函数，每次迭代后得到一个比特z，z为NAF形式表示的d中一个比特d_i，NAF(d)函数具体实现步骤为：

(1)输入d，若d＝0则返回0；

(2)若d≠0，则当d mod 2＝0时，z＝0；当d mod 2≠0时，z＝2–(d mod 4)；

(3)最终返回NAF((d–z)/2)||(z)；

其中||表示比特的连接，即将比特z连接到前面数字的最后。

3.根据权利要求1所述的一种基于SIKE算法的旁路防御方法，其特征在于，将d按ω位为一组进行分组，包括：

将NAF形式表示的标量d，从最低比特位开始，每ω位分为一组，表示为(d_i+ω-1,...d_i+1,d_i)。