密码算法都是以一些特定的代数系统为基础.pptVIP

预备 群、环、域等代数系统是抽象代数或近世代数的基本组成部分，许多密码算法都是以一些特定的代数系统为基础建立的。 例如高级加密标准（AES）和椭圆曲线加密算法。 群是抽象代数中最基本的一种代数系统，因此群论是读者学习有限域理论必须首先掌握的内容。 §6.1 群的定义 群是一个代数结构，代数有五大结构： 群、环、域、模、格 密码学用到最多的就是群和域。 §6.1 群的定义 §6.1 群的定义 §6.1 群的定义 §6.1 群的定义 设?G,*?是代数系统，其中，G是非空集合，*是G上二元运算。如果 运算*在G上是可结合的; 运算*的单位元e?G; ?x?G，有x-1?G。 则称?G,*?为群。有时也可将群?G,*?简称为群G。 §6.1 群的定义 普通加法＋在I上是 封闭的和可结合的； 在I中有关于加法的单位元0； ?x?I，有x-1＝–x?I，所以?I,＋?是群。 该群叫做整数加法群。 乘法?在Q-?0?上是 封闭的和可结合的； 在Q-?0?中有关于乘法的单位元1 ?x?Q-?0?，有x-1 ＝ ?Q-?0?。 所以?Q-?0?,??是群。 §6.1 群的定义 设G＝?e,a,b,c?，下表给出了*的运算表，证明?G,*?是群。 §6.1 群的定义 群的阶： §6.1 群的定义 设G,*是群，对于a, b?G，必存在惟一的x?G，使得a?x=b 设a的逆元是a-1，令x=