定位算法

某位好胸弟已经把算法位置已经找到，便于大家分析，我直接把ida中反编译的代码贴出来吧，代码不多也就八百多行。

静态分析

代码中有MD5,base64等比较简单的算法，这里不再分析。本文主要结束如何静态找出AES算法的关键信息。关键信息如下： 明文，密文，IV，密钥，填充方式，加密模式，数据块大小。
1.根据IDA插件FindCrpt找出sbox，根据sbox定位AES算法。首先浏览一遍代码。根据AES加密的流程，密钥扩展和明文都需要根据sbox的数据进行替换。而两者比较明显的区别：
（1）密钥扩展函数里字节替换后会进行异或操作。
（2）明文经过字节替换后会进行行移位操作。

根据此特征查看此处字节替换操作

很明显字节替换后，进行了行移位。可以判断 &v155 是要加密的内存地址

进入此函数

注意列混合的特征：某两个字节异或后会判断字节的最高bit位，如果最高bit位为1，则与0x1B异或。

根据此特征即可判断 j_innosecure_x11((int)v155) 为列混合。
接下来看下AES 解密流程，下图是AES128位的流程：

既然明文的字节替换，行移位，列混合都已找到，根据流程，这几个函数一定在一个循环之中，只要知道循环的次数，就可以知道加密的轮数。
AES128位 加密轮数为10
AES256位 加密轮数位14
根据此处判断

加密轮数位14，说明改AES算法的密钥大小为256位，即32字节。
现在已知AES的字节替换，行移位，列混合，那后面的自然是轮密钥加过程了，如图：

继续看下此过程，此处有个判断很关键if(v149<<31)，当v149 即轮数为单数时，会执行 j_innosecure_x13((int)v180, (int)&v168)，然后执行轮密钥加过程。
进入此函数，如图

好家伙，又有字节替换过程，且替换后直接异或操作，此处应该就是密钥扩展的一部分了。看下代码，将result数组看成4x4矩阵。

此处代码将矩阵最后一列循环移位一字节，然后再与第一列进行异或操作。
现在可以判断出该算法并不是一开始就将密钥进行完全扩展，而是每一轮扩展一次。
因为密钥块大小为256位，此函数每一次扩展32字节(roundkey[32])，轮密钥加过程中每一轮只与扩展密钥的16字节异或，所以第一轮与roundkey[0-15]，第二轮与roundkey[16-32]异或，第三轮继续扩展密钥.....如图：

接着继续分析：
在AES算法中，执行10或14轮加密前，明文会直接执行轮密钥加过程，根据AES密钥扩展函数，扩展密钥的前16字节或32字节即为密钥。所以循环加密之前的那次轮密钥加过程即为明文与密钥进行异或，如图：

此图中在轮密钥加之前又有一次异或，可以判断此处是明文与IV异或。
分析到现在 AES的明文，密文，IV，密钥，密钥大小已经出来了，现在还差填充方式和加密模式。
继续分析，AES加密会将明文分割成16个字节，然后进行上图10轮或14轮的加密，所以在10轮或14轮循环加密之外必定有个分割明文的循环，如图

继续往上分析

分析此函数可知：
填充规则为PKCS7Padding，根据函数加密逻辑同时也可以判断加密模式为CBC，所以此AES的加密模式CBC,256位
密钥：

iv:

明文：

总结：（秘籍）

1.根据sbox，找到字节替换过程，如果字节替换后是异或操作，那此处即为扩展密钥的某部分。如果出现行移位操作，列混合操作即为明文的字节替换操作。
2.列混合操作的明显特征是，先异或，再判断字节最高bit位是否为1，如果为1再与0x1b进行异或，若函数内出现判断最高位和0x1b操作即为列混合操。
3.根据字节替换，行移位，列混合即可定位轮密钥加，这些操作一定在一个循环中，找到循环条件，知道循环次数，即可判断加密轮数，根据轮数即可判断密钥大小。
4.根据字节替换，行移位，列混合，轮密钥加循环，可以找到明文与iv异或和明文轮密钥加的过程（即明文与密钥进行异或）

如果明文没有与iv异或直接轮密钥加，即为ECB模式，若与iv异或那肯定不是ECB模式。
5.若明文大小大于16字节，在字节替换，行移位，列混合，轮密钥加循环外肯定有一个循环，用于分割明文，循环加密。一般为memcpy(a1,a2,0x10),
注意0x16 很关键，应该时刻关注0x16这个常数。通过这些特征找到明文地址，在分割明文循环之前，一定有填充函数，根据明文地址即可找到。如果填充0x16即为PKCS7Padding，如果填充为0即为ZeroPadding
6.对AES算法熟悉后，看循环次数，判断条件，memcpy(a1,a2,0x10)等下这些函数即可判断位置

附件为idb文件，里面有分析过程

阿里云助力开发者！2核2G 3M带宽不限流量！6.18限时价，开 发者可享99元/年，续费同价！