77范文网 - 专业文章范例文档资料分享平台

基于Verilog的AES加密算法的实现毕业论文(8)

来源:网络收集 时间:2020-04-17 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

东南大学本科生毕业设计(论文)

无论是用离散逻辑、可编程逻辑,还是用全定制器件实现任何数字电路,设计不良的时钟在极限温度、电压或制造工艺存在偏差的情况下将导致系统错误的行为,所以可靠的时钟设计是非常关键的。在FPGA设计时通常采用以下四种时钟:全局时钟、门控时钟、多级逻辑时钟和波动式时钟,多时钟系统是这四种时钟类型的任意组合。对一个设计项目来说,全局时钟(同步时钟)是最简单和最可预测的时钟。在FPGA设计中最好的时钟方案是:由专用的全局时钟输入引脚驱动单个时钟去控制设计项目中的每一个触发器。FPGA一般都具有专门的全局时钟引脚,设计中采用全局时钟,它能够提供器件中最短的时钟到输出的延时。

(3) 同步复位

全局复位信号是同步复位还是异步复位各有优劣。异步复位的优点是不需要时钟就可以复位,缺点是布局布线时难以处理,需要类似时钟树的结构以保证整个芯片所有寄存器在同一个时钟沿退出复位。而同步复位有利于综合以及时序优化与分析,最大的缺点是需要时钟才能够达到复位的目的,最大的危险在于不能够上电立即复位,而必须等到时钟到来才能够进行复位。考虑到本系统不需要上电复位,采用同步复位。

(4) 工作模式

AES有四种工作模式,这在2.3节中有详细介绍,这里就不赘述了,在本设计中,128位数据分组进行了并行的设计,使用了流水线,所以只适合无反馈模式,所以选ECB模式。

(5) 加解密单元采用的结构 ① 基本结构

在这种结构中,只有一个寄存器和多路开关,以及与算法中的一轮迭代对应的组合逻辑电路。输入的数据块通过多路开关送入电路,并被存放在寄存器中,在接下来的一个时钟内完成一轮加密计算,计算的结果又通过多路开关反馈回电路,并存放在寄存器中,如图所示。这样加密一组数据所需的时钟数等于加密的轮数。基本结构具有良好的速度,所需的空间也很少。8位数据宽度的加密/解密部件正是运用了这种结构。

② 循环结构

如图4.2.1一2所示,循环展开结构和基本结构的唯一区别就是组合逻辑电路部分实现的是K轮加密而不是1轮。在循环展开结构中,加密一组数据所需时钟数为1。在这种结构中,速度的提高是以空间的增加为代价的。加密/解密部件所用的总空间差不多与K成正比,因此只有每轮循环占用空间小,同时每轮时延与多路开关延时、寄存器的时钟输出延时和信号建立时间之和相比也较小的算法才适合。

27

东南大学本科生毕业设计(论文)

图4-3 基本结构 图4-4 循环结构

③ 内部流水线结构

内部循环流水线结构由基本结构发展而来。流水线是提高数字电路在单位时间内处理数据量的常用方法。它将原来一个时钟内执行的逻辑操作分成几步较小的操作,从而在多个较高速的时钟内完成,一方面可以提高系统时钟工作频率,另一方面能对多个数据块并行地进行处理。这种结构适合于一轮运算量很大的算法。

④ 外部流水线结构

外部流水线结构由循环展开结构发展而来。具体方法是在组合电路中与每一轮加密对应的部件之间都插入额外的寄存器,其结构示意图如图4-6所示。因此,它的流水线级数为加密的轮数K。

图4-5 内部流水线结构 图4-6 外部流水线结构

28

东南大学本科生毕业设计(论文)

针对AES算法,基本结构虽然节省电路面积,但达不到高速设计的目的,至少要10个时钟后才能完成一组数据的加密,当要求速度不是很高的情况下这是最佳选择方案,如8位数据宽度;循环展开结构是要将10轮迭代运算集成到一个组合逻辑中,这在时序上很难满足要求,延时大大超出了时钟周期;AES的轮变换中,只有字节替代和列变换稍复杂些,但也没有乘除等复杂运算,完全可以在一个时钟周期内完成,所以并不适合内部循环流水线的结构;外部流水线结构唯一不足是消耗电路面积太大,而且当数据宽度是128位时能使流水线发挥其最大的优势。综合以上的结构和分析,本设计要求下(128Bit数据分组,128比特密钥),采用外部流水线结构。 4.2.2 总体系统结构框图

AES算法硬件实现的基本逻辑框架如下图所示。它包括了如下单元: (1) 加密/解密单元,用于对输入数据块进行加密/解密,是设计的核心。 (2) 密钥扩展单元,基于初始密钥计算,存储一系列中间子密钥。 (3) 输入接口,用于暂存加密/解密单元产生的结果,并进行串并转换。

(4) 输出接口,用于暂存加密/解密单元产生的结果,并进行并串转换以送给外部逻辑。 (5) 控制单元,用于产生控制信号以协调所有其他单元的运作。

AES结构功能图2008年5月27日输入明文数组和初始密钥 控制信号输入接口单元控制单元加密单元密钥扩展单元输出接口单元输出秘文

图4-7 AES结构功能图

从外部经输入接口模块读入密钥和明文,并在每完成一个分组输入后产生一个启动脉冲,触发控制模块进行控制信号的输出,来辅助加解密模块和密钥扩展模块进行工作,当分组加密完成后,生成输出启动脉冲,通过输出模块依次将数据输出。

29

东南大学本科生毕业设计(论文)

表4-2端口定义表

端口名称 Clk Reset Keyload Dataload En Key Text_in Text_out Done 数据流向/宽度 输入/1 输入/1 输入/1 输入/1 输入/1 输入/128 输入/128 输出/128 输出/1 端口功能 时钟 复位,低电平有效 密钥加载 数据加载 加解密控制 密钥 数据输入 数据输出 处理完成控制 4.3 各系统分支设计

4.3.1 加解密模块的设计

这部分的设计是整个设计的核心,它的性能的好坏直接影响到整个系统的性能。

在轮变换的四个变换中,ShiftRows和AddRoundKey比较简单,前者是以字节为单位的循环移动,后者是128位的异或运算。SubBytes 和MixColumns较复杂,是轮变换的重点。

SubBytes是一个代替操作,涉及到了有限域上的运算以及仿射变换,如果对自己替代变换采用查找表的方式来实现,虽然方便,但是将占用过多的存储资源,电路面积也会受到影响,因此,我考虑再三,用定义进行实现,过程复杂,但存储空间小,执行效率高。

MixColumns变换中最主要的是有限域乘法的实现,AES算法中的有限域乘法是一个字节变量与一个字节常量的乘法,MixColumns是进行列的变换,应此根据它的定义(见2.4节),实现字的变换需要调用字节的变换,就是所谓的字节和四字节变换,于是在实现该变换时,先实现但字节的变换,然后再通过调用实现四字节的变换。

由这四个变换的实现加上一个带有寄存的多路选择器,就构成了轮运算的实现,形成了一个轮运算单元,如图4-8。四个变换是组合逻辑,密文在时序逻辑中输出。选择信号和轮密钥由控制部分产生,循环次数也由控制模块控制,并最终产生处理完成信号。在128位平台上采用了外部流水线结构,因此对于128位的密钥,需要10轮来实现变换。

图4-8 轮运算基本结构图

几个设计好的函数块在Synplify中的RTL级仿真电路如下:

30

东南大学本科生毕业设计(论文)

图 4-9 Syplify中RTL仿真的函数块

由于Sbox在密钥扩展程序中也被用到,所以为了节省存储空间,我把它作为一个单独的模块进行了描述。同时,由于shiftRows变换比较简单,我把它直接反应在了Mixcolumns()的结果中了,这样可以节省空间,同时提高运算效率。 4.3.2 控制模块设计

控制模块的主要任务是生成各种控制和协调其他模块工作的信号,主要控制的是密钥扩展中轮常数的输出;对子密钥存储控制;对加解密控制输入信号的保存和延时;每一级流水线中对所处理数据的选择、轮运算单元循环次数控制和加解密数据输出以及生成表示数据是否有效的标志位。在这些控制中,由于系统整体结构上没有复杂的状态转换和变迁,所以控制部分的实现均是由计数器、存储器等构成的时序电路,在用硬件描述语言进行实现的过程中,较多的采用了、VerilogHDL行为语句,如always过程语句、赋值语句、条件语句等。为了设计时序严格的控制模块,下面两个技术的处理与合理运用是核心。

一个是阻塞赋值与非阻塞赋值,他们是用于过程赋值的两种常用方式。阻塞赋值在该语句结束时就立即完成赋值操作,如果在一个块语句中有多条阻塞赋值语句,那么在前面的赋值语句没有完成之前,后面的语句就不能被执行,仿佛被阻塞了一样。非阻塞赋值是在整个过程块结束时才完成赋值操作,所以在使用过程内的某一数值时,实际上赋予的是上一个时钟周期内得到的值。根据控制的需要,在过程中采用合适的赋值语句,如果希望立即使用该数值,则采用阻塞赋值,如果希望在下一时钟才使用,则采用非阻塞赋值。可以这样认为,在过程块中,阻塞赋值语句是顺序的,非阻塞赋值语句是并行的,而过程块之间也是并行执行的。

另一个是毛刺问题。信号在,FlGA器件内部通过连线和逻辑门时,都有一定的延时,延时的

31

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库基于Verilog的AES加密算法的实现毕业论文(8)在线全文阅读。

基于Verilog的AES加密算法的实现毕业论文(8).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/zonghe/988363.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: