[发明专利]基于随机加法链的抗功耗攻击的方法

摘要

一种基于随机加法链的抗功耗攻击的方法。目前存在的基于加法链的字节替换方案中，只有固定的一条加法链，这些方案很难抵抗高阶侧信道攻击。十六个输入使用的是同一条加法链，攻击者只要成功攻击其中一条，就能破解密钥，这给密码算法带来严重的威胁。一种基于随机加法链的抗功耗攻击的方法，通过随机数发生器生成不同的数字，其大小在1到16之间且互不相等。每个字节根据对应位置生成的随机大小来调用相应的加法链，这样的操作使得每一轮字节替换各字节调用的加法链都不完全相同，提高了侧信道攻击的难度，攻击者需要通过更加复杂的运算才能破解密码算法。本发明应用于随机加法链的抗功耗攻击的方法。

主权项

1.一种基于随机加法链的抗功耗攻击的方法，其特征是：该方法包括如下步骤，具体提出如下两种方案：（1）循环调用加法链：在每轮字节替换开始时，生成一个1～16的随机数，假设生成a，则第一个字节调用第a条加法链，第2个字节调用(a%16+1)条加法链，即是16个字节根据随机数循环调用加法链，保证16条加法链同时用上；字节替换的输入为16个字节，记为{m1,m2,…m16},16条加法链分别表示为{S1(x),S2(x),…S16(x)}，由于每轮生成的随机数可能都不一样，所以每轮的每一个字节调用的加法链也不同;（2）随机调用加法链：在每轮字节替换前，通过随机数发生器生成16个1-16不重复的数，组成一个数组，比如{3,6,10,8,7,1,11,13,16,5,2,4,12,14,9,15}，这种情况就是第一个字节调用第3条加法链，第二个字节调用第6条加法链……第十六个字节调用第15条加法链，这样的数组是1-16随机排列，共有16！种情况，所以每轮的调用加法链的情况基本上是不一样，这一点增加了加密算法的随机性，在增加不多的随机数的情况下，很大程度提高了加密算法的安全性，成16个1-16的不同随机数。