文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > AES算法介绍
侵权投诉

AES算法介绍

AES算法介绍

1. AES算法简介

AES算法是高级加密标准算法的简称,其英文名称为Advanced Encryption Standard。该加密标准的出现是因为随着对称密码的发展,以前使用的DES(Data Encryption Standard数据加密标准)算法由于密钥长度较小(56位),已经不适应当今数据加密安全性的要求,因此后来由Joan Daeman和Vincent Rijmen提交的Rijndael算法被提议为AES的最终算法。AES算法所能支持的密钥长度可以为128,192,256位(也即16,24,32个字节)。加之算法本身复杂的加密过程使得该算法成为数据加密领域的主流。

2. AES算法的基本概念

(1) 有限域(GF)

由于AES算法中的所有运算都是在有限域当中进行的,所以在理解和实现该算法之前先得打好有限域这一基石才行。通常的数学运算都是在实数域中进行,而AES算法则是在有限域中进行,我们可以将有限域看成是有确定边界范围的正整数集合,在该集合当中,任意两个元素之间的运算结果都仍然落在该集合当中,也即满足运算封闭性。 那么如何才能保证这样的“有限性”(也即封闭性)呢?

GF(2w)被称之为伽罗华域,是有限域的典型代表。随着w(=4,8,16, )的取值不同所形成的有限域范围也不同。AES算法中引入了GF域当中对数学运算的基本定义:将两数的加减法定义为两者的异或运算;将两数的乘法定义为多项式间的相乘并求余运算,其中被用于求余运算的除数被称为不可约多项式(或者称为求余多项式),它是固定的一个多项式:m(x) =x x x x 1(数值为十六进制的11B,这里是假定w=8时的情形)。对于某个有限域而言,可能存在不唯一的不可约多项式,选择合适的多项式是某种算法考虑的主要因素之一。

有了上述对数学运算的基本定义,就可以实现运算的有限性了。对于有限域具体的运算过程和实例演示可参照有关资料。这里不再赘述。

843

(2) 状态矩阵和密钥矩阵

状态矩阵是指将要被加密的若干数据所形成的矩阵,我们暂且用state_matrix来表示;而密钥矩阵则是指密钥数据所形成的矩阵,我们暂且用cipher_matrix来表示。随着输入数据个数的不同,这两个矩阵的维数可以为4 4,4 6或者4 8;例如如果输入的被加密数据为24个字符(此处假定是以字符为数据单位进行加密,当然也可以是以一个整数为单位等进行加密),输入的密钥数据为16个字符(假设与上同),那么可以形成一个4 6维的state_matrix矩阵和一个4 4维的cipher_matrix矩阵。可见形成的矩阵的行数是固定的,都为4。因为矩阵的形成是以每4个数据为一列依次构成,所以随着数据的增加只会增加其列数而不会影响其行数。并且我们用Nb表示被加密数据矩阵(state_matrix矩阵)的列数,用Nk表示密钥数据矩阵(cipher_matrix矩阵)的列数。那么有了上述两个矩阵,我们就可以进行AES的加密过程了。

(3) 扩展密钥

扩展密钥是从密钥矩阵变换而来,之所以称之为“扩展”是因为在AES的加密过程中,要对数据进行Nr+1轮加密,每次加密的密钥都不一样,我们将着Nr+1轮加密过

第1页

热门文档

相关文档

  • AES算法介绍和硬件设计

    23 N o. 1 2005年3月 M arch 2005 JOU R NA L OF GU A N GX I NO RM A L U N IVER SI T Y AES 算法介绍和硬件设计董洪波, 范明钰, 张九华...

  • 第7讲 AES算法描述

    3 Rijndael 的算法说明 2 2.2 Rijndael 的设计思想 Rijndael 密码的设计力求...– 54 AES 详细介绍及例子 ? ? ? ? ? ? ? ? 参考书籍: 《密码编码学...

  • AES算法

    1997年9月,NIST征集 年月 征集AES方案,以替代 方案, 征集 方案 DES。 。 ?... AES算法的实现 5页 免费 AES算法介绍 2页 免费 Aes算法设计java实现 6页 ...

  • AES算法介绍及其流水线设计研究

    学术.技术 Network & Computer Security AES 算法介绍及其流水线设计研究王雪梅 ,孙晓东 ,陈昊明 ,刘艳华 2 (1. 第二炮兵工程学院 303 教研室,陕西 西安...

  • 【论文】AES算法介绍及其流水线设计研究

    该文首先简要介绍AES算法的加解密流程,同时针对流水线设计在硬件实现中的高效特点,在对AES算法基本结构和循环展开结构进行分析的基础上,对AES算法的加解密部分进行了...

  • AES算法

    AES算法_信息与通信_工程科技_专业资料。今日推荐 180份文档 2014证券从业资格... AES算法介绍 2页 免费 Aes算法设计java实现 6页 免费 基于AES算法实现对数据...

  • AES算法

    (MixColumns) 否 子密钥 轮密钥加 (AddRoundKey) 是否最后一轮 是 密文块 AES算法举例学习下面我们以一个128位块为例,开始分别介绍AES 加密算法基本变换的具体...

  • 【论文】AES算法的研究与实现

    本文主要介绍了AES算法的基本原理及其结构,分析了AES算法的结构特点,并在提高数据吞吐量和运行效率方面对其结构进行优化设计。本文主要介绍了AES算法的基本原理及其...

  • AES算法Rijndael的原理、实现和攻击

    AES算法Rijndael的原理、实现和攻击_理学_高等教育_教育专区。aes加密算法...这里详细介绍了它的设计原理、实现方法和目前存在 的攻击方法,并指出破译分析的...

  • AES算法原理及实现

    AES算法原理及实现_计算机软件及应用_IT/计算机_专业资料。本章介绍了AES的历史和原理以及个别案例AES 算法及实现 1,AES 背景 AES 是美国国家标准技术研究所 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email