针对SM4选择明文能量分析的选择明文算法

作者：吴震; 杜之波^*; 王敏; 王燚; 王恺; 于天凯

来源：密码学报, 2018, 5(04): 421-429.

DOI：10.13868/j.cnki.jcr.000252

• 能量分析
• SM4算法
• 选择明文能量分析
• 选择明文算法

本文提出了针对SM4选择明文能量分析的选择明文算法.选择明文时,先选择轮输入中部分字节为随机数.通过约束条件,再计算轮输入的剩余字节.最后根据SM4密码算法的轮函数,反推出对应的明文.该明文即是满足针对SM4选择明文能量分析所述约束条件的明文.该选择明文算法的时间复杂度为常数阶,不需要穷举搜索明文.相比通过穷举明文的方式,该算法降低了时间复杂度,解决了数据搜索空间的问题,提高了明文的选择效率.本文提出的算法解决了Wang Min于2015年提出的针对SM4的选择明文能量分析的问题之一,即如何高效率的选择满足约束条件的明文,从而提高分析效率.目前国内外尚未有公开发表的文献,所以实际分析时,实施者可以通过穷举明文且满足约束条件的方式来获取合适的明文,采集能量曲线,实施针对SM4的选择明文能量分析,但这种选择明文方式存在数据搜索空间大、时间复杂度大等问题,导致该方法实际分析时不可行.应用本文提出的算法,通过对SM4选择明文能量分析实验进行了验证,实验验证了本方法是行之有效的.

• 单位
  成都信息工程大学