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

• 作者: 于天凯 吴震 杜之波 王恺 王敏 王燚
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 能量分析 SM4算法 选择明文能量分析 选择明文算法
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 侧信道分析专栏
• 页码范围: 421-429
• 页数: 9页
• 分类号: TP309.7
• 字数: 4860字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000252

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴震	成都信息工程大学网络空间安全学院	38	192	9.0	12.0
2	王敏	成都信息工程大学网络空间安全学院	29	153	8.0	11.0
3	杜之波	成都信息工程大学网络空间安全学院	22	91	6.0	8.0
4	王燚	成都信息工程大学网络空间安全学院	11	19	2.0	4.0
5	王恺	成都信息工程大学网络空间安全学院	2	0	0.0	0.0
6	于天凯	成都信息工程大学网络空间安全学院	2	0	0.0	0.0