密码学理论介绍及实现过程

伽罗瓦域 \ 有限域 \ 素域

由有限个元素组成的集合，在这个集合内可以执行加、减、乘和逆运算。 =》有限域

• 阶：域中包含元素的个数(m)。
• 只有当m是一个素数幂时，即m=p^n(其中n为正整数是p的次数，p为素数)，阶为m的域才存在。p称为这个有限域的特征。
  • 也就是说，有限域中元素的个数可以是11(p=11是一个素数,n=1)、可以是81(p=3是一个素数，n=4)、也可以是256(p=2是一个素数，n=8)…但有限域的中不可能拥有12个元素，因为12=2·2·3，因此12也不是一个素数幂。
• 域的两种操作就是模整数加法和整数乘法模p

AES（Advanced Encryption Standard 高级加密标准）

AES具有128比特的分组长度，并支持128，192和256比特长度的密钥长度。

分组密码

把明文分成一组一组的，每组长度相等，每次加密一组数据，直到加密完整个明文。

在AES标准规范中，分组长度只能是128位，也就是说，每个分组为16个字节（每个字节8位）。

迭代密码：乘积密码

明确定义一个轮函数和一个密钥编排方案，一个明文的加密将经过Nr轮类似的过程。

• 密钥为128比特，则加密轮数Nr=10
• 密钥为192比特，则Nr=12
• 密钥为256比特，则Nr=14

密钥长度每增加64位，算法的循环次数就增加2轮。

AES