SM4算法密钥key定位

• 问题背景
• 解决方法
• 总结

---

问题背景

需要定位某应用中的SM4算法用到的密钥。

解决方法

首先要知道什么是SM4算法，百度SM4.0即可看到相应解释，并且有提供了多种语言版本的实现。
对于该算法的底层数学原理，并不需要非常了解。对逆向工程师来说，只需了解算法特点即可：数据是如何参与运算，密钥是在哪一步使用。
参考这里，可以知道其特点是有固定的三组数据，即CK、FK和sbox。而密钥，是固定长度16字节，并且在整个算法中只使用到一次，即如下图(Python版)：

从这一步也可以看到使用了CK数据，说明或许可以根据CK数据被使用的地方来定位key。
然后看下key是怎么被使用的。进入图中GET_UINT32_BE(key[0:4])看下，如下：