随着计算机的广泛应用和信息产业的发展,信息的安全越来越受到重视。信息安全主要是由安全协议和密码算法组成,其中密码算法是信息安全的基础和核心。所以研究和分析当今流行的密码算法对我国的信息安全有很大的现实意义。而分组加密算法是现代密码体制发展的两个发展方向之一,它具有速度快、易于标准化和便于软硬件实现等特点,因此在计算机通信和信息系统安全领域中得到了广泛的应用。在2000年10月2日,美国标准技术研究所宣布Rijndael算法将被不加修改地作为高级加密标准AES(Advance Encryption Standard),并于2002年5月26日正式生效。本文对美国高级加密标准AES算法进行了比较深入的分析和研究,其中包括算法的抗攻击性和代数性质。主要成果有:1.对AES算法进行了详细的介绍,包括AES加密算法的相关数学基础知识、设计准则,设计原理和算法的整体结构,并对国内外对加密算法的研究现状进行了概括和总结。2.详细介绍了目前比较流行的攻击分组加密算法的方法,主要有强力攻击,差分攻击、线性攻击和Square攻击,分析了该算法抵抗现有攻击的能力。3.针对AES算法S-盒的设计特点,详细分析了S-盒的仿射变对周期和S-盒迭代输出周期,S-盒代数表达式及逆S-盒的代数表达式、S-盒布尔置换的代数性质。针对AES算法的不足,提出了构造新S-盒的改进方案,用新方案构造的S-盒在仿射变换对周期、迭代输出周期、S-盒表达式项数及逆S-盒代数表达式项数、平衡性、严格雪崩准则、非线性度、抗代数攻击能力等方面具有更好的代数性质。为了更好的理解AES加密算法,本论文给出了一个例子,然后根据实际情况,提出了一些加密时遇到问题的具体解决方案。最后用Matlab语言验证了改进的AES加密算法。