芯片中安全的点乘实现方法

摘要

本发明公开了一种芯片中安全的点乘实现方法，步骤1.读取用于点乘运算的标量k和椭圆曲线点P；步骤2.产生占空比为1/N的随机比特序列RandomBit；步骤3.计算标量k的非相邻表示型对于i∈{1，3，5，…，2^w-1-1},计算P_i＝iP；步骤4.Q←∞；步骤5.对于i从l-1到0，重复执行；步骤5.1.Q←2Q；步骤5.2.若RandomBit的最低比特为1，则执行伪操作DP，RandomBit≥1；否则，若k_i≠0，且k_i＞0，则否则，步骤6.返回(Q)。本发明能够有效抵御侧信道攻击、故障注入攻击和模板分析攻击，提高芯片的安全性。适用于智能卡等计算资源受限的嵌入式设备，例如应用密码安全芯片的金融卡、交通卡等等。

主权项

一种芯片中安全的点乘实现方法，其特征在于，当潜在受到SCA攻击、DFA攻击和TA攻击的软件或硬件密码设备运行椭圆曲线密码体制时，在需要进行点乘运算的情况下，在具体执行点加和倍点迭代的过程中，执行如下步骤：步骤1、读取用于点乘运算的标量k和椭圆曲线点P；步骤2、产生占空比为1/N的随机比特序列RandomBit；步骤3、计算标量k的非相邻表示型对于i∈{1，3，5，...，2^w‑1‑1},计算P_i＝iP；步骤4、Q←∞；步骤5、对于i从l‑1到0，重复执行；步骤5.1、Q←2Q；步骤5.2、若RandomBit的最低比特为1，则执行伪操作DP，RandomBit＞＞1；否则，若k_i≠0，且k_i＞0，则Q否则，步骤6、返回(Q)。