一般密码相关的算法，个人是很难实现的，我们可以参照权威机构提供的方案，我想说美国标准与技术研究院 ，NIST(National Institute of Standards and Technology）。
今天谈到的MAC，使用NIST提供的公开800-38B算法文档。这个MAC算法是基于对称密钥块算法，故称之为CMAC，还是使用了AES。
算法原理：
1，根据输入的key，产生两个子key
2，产生MAC值。
具体步骤：
产生sub key1与key2过程
1. Let L = CIPHK(0b).
2. If MSB1(L) = 0, then K1 = L << 1;Else K1 = (L << 1) ⊕ Rb; see Sec. 5.3 for the definition of Rb.
3. If MSB1(K1) = 0, then K2 = K1 << 1;Else K2 = (K1 << 1) ⊕ Rb.
4. Return K1, K2.
其中CIPHK就是就是利用key对16字节的0进行对称加密。
产生CMAC的过程
1. Apply the subkey generation process in Sec. 6.1 to K to produce K1 and K2.
2. If Mlen = 0, let n = 1; else, let n = ?Mlen/b?.
3. Let M1, M2, ... , Mn-1, Mn * denote the unique sequence of bit strings such that M =M1 || M2 || ... || Mn-1 || Mn*, where M1, M2,..., Mn-1 are complete blocks.2
4. If Mn* is a complete block, let Mn = K1 ⊕ Mn*; else, let Mn = K2 ⊕ (Mn*||10j),where j = nb-Mlen-1.
5. Let C0 = 0b.
6. For i = 1 to n, let Ci = CIPHK(Ci-1 ⊕ Mi).
7. Let T = MSBTlen(Cn).
8. Return T.
消息认证码(MAC)的实现原理,码迷,mamicode.com