目  录

论文总页数：26页

1 引言 1

1.1 课题背景 1

1.2 国内外研究现状 1

1.3 本课题研究的意义 1

1.4 本课题的研究方法 1

2 相关数学基础 2

2.1 有限域GF (28) 2

2.2 数在GF (28)中的多项式 3

3 AES算法的设计准则及设计原理 4

3.1 分组密码通用准则 4

3.2 Rijndael算法的设计原则和结构 5

3.3 Rijndael算法加密轮变换原理 6

3.3.1 SubBytes变换 7

3.3.2 ShiftRows变换 8

3.3.3 MixColumns变换 8

3.3.4 AddRoundKey变换 9

3.4 子密钥生成算法 9

4 算法优化及实现研究 11

4.1 算法优化 11

4.2 Rijdael算法C语言的实现： 13

5 f1,f2,f3,f4,f5算法的研究 16

5.1 f1-f5的介绍 16

5.2 f1,f2,f3,f4,f5的实现 18

6 测试结果 22

结    论 24

参考文献 24

致    谢 25

声    明 26

结    论

 通过对AKA协议中f1-f5以及高级加密标准AES的Rijdael算法的理论和实现进行研究和分析，加深了我对这些知识的认识和理解，我对第三代移动通信有了更进一步的认识，也对Rijdael算法有了更深层次的理解和认识。

AES算法自身运算单元结构比较复杂，再加上算法设计上的紧凑性使得算法本身没有足够的空间来隐藏陷门，在研究的过程中主要侧重于算法的执行速度。    

论文首先对算法的理论基础知识作了总结和归纳，介绍了Rijndael算法在变换过程中涉及到的数学基知识，为论文在下面的讨论提供数学依据。承接算法的理论基础，详细的描述了算法所遵循的设计准则和设计原理，对算法轮变换过程，即SubByte变换、ShiftRows变换、MixColumns变换和AddRoundKey变换组成进行了详细的说明和图例解释。然后对AKA协议中的f1-f5作了介绍和分析。其实f1-f5的算法实现的精髓就在于Rijndael算法的实现。