在第三代移动通信系统中，信息安全作为主要的考虑方面之一，受到特别的重视，加密算法f8和完整性算法f9是主要的安全标准算法。 本文首先讨论了分组密码的一般结构及其相关特性，此外还有分组密码主要的非线性组成部分S盒。对于二元域上的布尔函数主要讨论了其非线性性、线性结构、比特独立准则、平衡性、完整性、雪崩准则、传播准则、相关免疫性、线性分布表及异或分布表等特性。对计算组合线性概率的迭加定理我们也进行了具体的讨论，并给出了运用事例。对于目前最常用的差分分析和线性分析方法我们首先给出了差分概率和线性概率的定义，同时也给出了由单轮的差分概率和线性概率计算整个SPN网络的最大差分概率和线性概率的近似表达式。在KASUMI算法的分析中，首先计算出S7盒与S9盒的最大差分概率和最大的线性概率，最后计算出整个算法的最大差分概率和最大线性概率，进而证明了该算法是抗差分分析和线性分析的。 在本文的最后我们对KASUMI，f8算法和f9算法的快速实现进行了具体的仿真，f8算法的具体实现是在windows 98，赛扬633MHz和128M内存的环境下其加密速率可以达到1.9Mbps，而f9算法在同样的条件下计算5114比特的字符串的消息认证码所需时间仅为20毫秒，这些速率基本上可以满足3G中高速率传输的要求。