东南大学本科生毕业设计(论文)
现代的代替密码更复杂:一个长的明文分组彼代替成一个不同的密文分组,并且代替的机制随明文或者密钥中的每一位发生变化。好的混乱可以使这种统计关系变得复杂以致强有力的密码分析工具都不能有效。
扩散原则指的是所设计的密码应使得密钥的每一位数字影响到密文的许多位数字以防止对密钥进行逐段破译,同时明文的每一位数字也应影响密文的许多位数字以便隐蔽明文数字统计特性。扩散通过将明文冗余度分散到密文中使之分散开来,把单个明文位和密钥位的影响尽可能扩大到更多的密文中去。密码分析者寻求这些冗余度将会更难。产生扩散最简单的办法是通过换位(也称为置换)。一个简单的换位密码,如列换位体制,只简单地重新排列明文字符。
为了有效的抵抗密码算法的专用攻击方法,则要对算法的自身结构进行分 析,消除其中的不安全因素。 2.6.2 AES算法的安全性
现代密码分析技术包括差分密码分析技术、线性密码分析技术和密钥相关的密码分析,它改善了破译速度,但是破译速度还是很慢。
差分密码分析是一个选择明文攻击,其中使用大量的明密文对来确定密钥比特位的值。Eli Biham和Adi Shamir提出了差分密码分析方法,该方法比穷举攻击有效。差分密码分析考察那些明文有特定差分的密文对,当明文使用相同的密钥加密时,分析其在通过AES的轮扩散时差分的演变。简单地,选择具有固定差分的一对明文,这两个明文可随机选取,只要求他们符合特定差分条件,密码分析者甚至不必知道他们的值,然后使用输出密文中的差分,按照不同的概率分配给不同的密钥。随着你分析的密文对越来越多,其中最可能的一个密钥将显现出来,这就是正确的密钥。但是,这里有几个要点要特别注意。首先,差分分析主要是理论上的。差分分析所要求的巨大时间量和数据量几乎超过了每个人的承受能力。首先要获得差分分析所不可少的数据;其次,这首先是一种选择明文攻击,为了得到有用的明文一密文对,必须对所有的明文一密文对进行筛选。线性密码是一个己知明文攻击,其中使用大量的明文密文对来确定密钥比特位的值。
线性密码分析是Mitsuru Matusi提出的,这种攻击使用线性近似值来描绘分组密码的操作。这意味着如果将明文的一些位、密文的一些位分别进行异或运算,然后再将这两个结果异或,那么你将得到一个位,这一位是将密钥的一些位进行异或运算的结果。这就是概率位p的线性近似值。如果p不等于1/2,那么就可以使用该偏差,用得到的明文及对应的密文来猜测密钥的位置。得到的数据越多,猜测越可靠。概率越大,用同样数据量的成功率越高。线性分析极大的依赖于S盒的结构,而AES的S盒有良好非线性和较高的数学复杂度。
宽轨道策略是一种用于设计密钥交替分组密码轮变换的手段,它具有抗差分和线性密码分析的特性。它将轮变换分成两个可逆步骤:
? 一个局部的非线性变换。所谓局部性是指任何一位输出比特只依赖于有限数量的输入比特,并且邻近的输出比特只依赖于邻近的输入比特。
? 一个可提供高度扩散性的线性混合变换。
SubBytes变换、ShiftRows变换和MixColumns变换正式宽轨道策略在Rijndael中的体现,从而足以抵抗差分和线性攻击。
17
东南大学本科生毕业设计(论文)
考虑到与密钥有关的密码攻击,在密钥扩展中还运用了字代替(SubWord)和字旋转(RotWord)访法为子密钥提供了高扩散性和混乱性。Rijndael算法在设计时,设计者通过合适轮函数的多轮迭代为抵抗通用攻击提供了必要的混乱和扩散,同时这种多轮迭代的方法也消除了Rijndael算法面向字节处理的不安全因素,即也有效的抵抗了该算法的专用攻击。
现有已知的强力攻击主要有穷尽密钥搜索攻击、字典攻击、查表攻击和时间存储权衡攻击,这些攻击的共同点是可作用于任何分组密码,攻击的复杂度只依赖于分组长度和密钥长度。AES所采用的助Rijndael算法,以密钥是128位来进行强力攻击,则必须处理2128个(约为3.4*1038)可能密钥,这在时间和空间都是不可行的。
总之,对所有已知攻击而言,AES是安全的。它的设计的各个方面融合了各种特色,从而为抵抗各种攻击提供了安全性。例如,S盒构造中有限域逆操作的使用导致了线性逼近和差分分布表中的各项趋近于均匀分布,这就为抵御差分和线性攻击提供了安全性。类似地,线性变换Mixcolumns使得找到包含“较少”活动S盒的差分和线性攻击成为不可能事件(设计者将这一特色称为宽轨道策略)。显然,对AES现在还不存在快于穷尽密钥搜索的攻击。即使是对AES减少迭代轮数的各种变体而言“最好”的攻击,也对10轮的AES无效。 2.6.3AES算法的性能分析
优点:速度快;占用空间小;可并行运算,适合于未来处理器和专用芯片实现;设计简单,没有借用其他密码,没有从随机表获得随机数等随意环节;紧致的密码设计结构;可变的分组长度。
局限性:该密码的局限性与其逆有关。逆密码与密码自身相比,不适于在智能卡上实现,它要占用较多的代码和时间(但与其他密码相比,逆密码也是非常快的);在软件实现上,该密码及其逆密码使用不同的代码或表;硬件实现上,该密码及其逆密码不能在同一个有限状态机或结构中实现。
2.7 本章小结
本章详细讲述了AES的原理和安全性能分析,从高级加密标准和Rijndael设计的区别开始讲述,为了便于读者理解,论文还专门介绍了一些预备知识,介绍了Rijndael设计的数学基础和设计思想,同时介绍了贯穿AES算法始终的位运算和四字节运算;加密算法的工作模式往往会被大家忽视,这里我也作了详细的阐述,ECB,CFB,OFB,CBC四种模式,每种的区别与联系;另外,加密算法的原理和过程是重点,包括了下列的运算:与扩展密钥的异或Keyscale()、密钥扩展程序Key Expansion()、S盒运算SubBytes()、行变换ShiftRows()和列变换Mixcolumns()。
DES刚刚推出历史舞台,很多人对AES也持怀疑的态度,这里分析了AES的安全性能,可以让大家清楚的认识到研究它的必要性和重要性。
18
东南大学本科生毕业设计(论文)
第三章 开发环境介绍
本章着重介绍进行FPGA设计所采用的开发语言以及开发软件。
3.1 硬件描述语言
电子系统的设计主要有原理图输入法和硬件描述语言设计两种方法。图形输入法是设计规模较小的电路时经常采用的方法,这种方法直接把设计的系统用原理图的方式表现出来,具有直观、形象的优点,尤其对表现层次结构、模块化结构更为方便。但图形设计方式要求设计工具提供必要的元件库,以供调用。它适于描述连接关系和接口关系,不适于描述逻辑功能。同时,如果所设计系统的规模比较大,或设计软件不能提供设计者所需的库单元时,这种方法就显得很受限制了。而且用原理图表示的设计,通用性、可移植性也弱一些,所以在现代的设计中,越来越多的采用基于硬件描述语言的设计方式。
硬件描述语言(HDL,Hardware Description Language)是一种用文本形式来描述和设计电路的语言。设计者可利用HDL来描述自己的设计,然后利用EDA工具进行综合和仿真,最后变为某种目标文件,再用ASIC或FPGA来具体实现。这种方法已被普遍采用。硬件描述语言发展至今已有加多年的历史,已成功应用于系统开发的各个阶段:设计、综合、仿真、验证等。到目前,已有数十种硬件描述语言,当前各芯片制造商都相继开发了用于各自目的的HDL语言,一般面向特定的设计领域与层次,但由于没有标准化,因此通用性较差。最终,VHDL和VerilogHDL适应了面向多领域、多层次、并得到普遍认同的标准HDL语言,先后成为IEEE标准。它们都能形式化的、抽象的表示电路的结构和行为,支持逻辑设计中层次与领域的描述,可借用高级语言的特点来简化电路的描述,具有电路仿真与验证机制以保证设计的正确,支持电路描述由高层到低层的综合和转换,便于文档管理,易于理解和移植重用。作者在实现过程中选用了VerliogHDL编写代码,相比VHDL,它拥有广泛的设计群体,其设计的资源也比VHDL丰富,语法结构自由,也相对容易掌握一些,可使用户集中精力于设计工作中。
3.2 Modelsim+Synplify+(Virtex-5)开发环境
3.2.1 Modelsim
Mentor公司的ModelSim是业界最优秀的HDL语言仿真软件,它能提供友好的仿真环境,是
业界唯一的单内核支持VHDL和Verilog混合仿真的仿真器。它采用直接优化的编译技术、Tcl/Tk技术、和单一内核仿真技术,编译仿真速度快,编译的代码与平台无关,便于保护IP核,个性化的图形界面和用户接口,为用户加快调错提供强有力的手段,是FPGA/AjSIC设计的首选仿真软件。
主要特点:
? RTL和门级优化,本地编译结构,编译仿真速度快,跨平台跨版本仿真; ? 单内核VHDL和Verilog混合仿真; ? 源代码模版和助手,项目管理;
? 集成了性能分析、波形比较、代码覆盖、数据流ChaseX、Signal Spy、虚拟对象Virtual
Object、Memory窗口、Assertion窗口、源码窗口显示信号值、信号条件断点等众多调
19
东南大学本科生毕业设计(论文)
试功能;
? C和Tcl/Tk接口,C调试;
? 对SystemC的直接支持,和HDL任意混合; ? 支持SystemVerilog的设计功能;
? 对系统级描述语言的最全面支持,SystemVerilog, SystemC, PSL; ? ASIC Sign off。
设计输入-renoir HdsHDL RTLRTL 仿真 modelsim逻辑综合HDL gatefunctional功能仿真modelsim布局布线HDL gatetimingHDL gatetiming门级仿真modelsimVital或Verilog仿真库Modelsim软件开发流程2008年5月27日
图 3-1 Modelsim软件开发流程
3.2.2 逻辑综合和综合工具Synplify
而本论文采用的功能仿真工具是modelsim, 在逻辑综合中,我使用的是SynPlicity公司的SynPlify作为综合工具,它是一个专门为FPGA和CPLD开发的逻辑综合工具,支持VHDL和VerilogHDL硬件描述语言输入,它可以生成综合后的网表供用户进行功能仿真和验证。
所谓逻辑综合就是将较高层次的描述自动转换到低层次描述的一种方法,就现有的逻辑工具而言,所谓逻辑综合就是将RTL级的描述转换成门级网表的过程。应用逻辑综合工具将RTL级的描述转换成门级描述一般有三步:
a) 将RTL描述转换成未优化的门级布尔描述; b) 执行优化算法,产生优化的布尔描述;
c) 按照目标工艺要求,把布尔描述映射成实际的逻辑门。
在综合前,我们应当用综合器对电路的RTL描述,经仿真验证功能正确的设计进行可综合分
20
东南大学本科生毕业设计(论文)
析,如果不能进行综合,则必须重新修改电路的RTL设计,直到满足可综合的条件为止。另外,在综合前,我们应当针对设计的电路选用合适的综合库。综合库一般是指综合中要配置的基本单元库。在综合过程中,综合器就是把用来描的语言一一映射到所选用的目标库中去。所以生成的网表中就会存在器件延迟,因此生成的网表的功能可能就会和Rl,L描述的功能有一定差异。用可综合的RTL级语言描述的模块经仿真验证后就要进行综合,综合是指把用语言形式描述的模块转化为具体的电路形式。在综合时还要注意约束条件的设置,也就是把芯片设计的实际工作条件强加给综合器,使综合出来的电路能够满足芯片实际运行所要求的条件。它一般包括以下的常用参数;时钟歪斜和延迟、芯片的输入数据到达时间和输出数据的外部延迟时间等,一般都是针对芯片的10端口设置的。约束条件在综合过程中具有极其关键的作用,它关系到将来芯片在实际中能不能使用。因此约束条件的设置,在综合过程中要引起高度的重视。关于是否有必要进行综合后门级仿真的问题,在业内也有不同的看法。如果所设计芯片规模不是很大,而且进行FPGA验证很方便的情况下,一般不需要做门级仿真,而通过FPGA厂家的布局布线工具进行布局布线后直接进行后仿真,本课题采用后一种方法。本课题使用的综合工具是SynPlify,它是一般FPGA器件的综合工具,在综合时,先将可综合风格RTL语言描述用现场可编程逻辑库综合出电路网表,再将综合后的电路网表经FPGA厂商提供的软件进行布局布线,使互连线上的延迟时间反标到电路网表中。
3.2.3 Xilinx Virtex-5系列FPGA
本设计使用的硬件芯片是Xilinx公司的Virtex-5系列FPGA,下面我对它作简要介绍。
Virtex-5 器件是用户可编程的门阵列,具有针对高密度和高性能系统设计优化的各种可配置元件和嵌入式核。它基于1.0V、65nm全铜工艺,Virtex-5 器件的内部架构和功能如下:
a)
I/O 块提供连接封装引脚和内部可配置逻辑的接口。可配置 I/O 块 (IOB) 支持大多数
流行的前沿 I/O 标准。可将IOB 连接到非常灵活的 ChipSync 逻辑,以增强源同步接口连接。源同步优化,包括逐比特去歪斜 (对于输入和输出信号)、数据串行器 / 解串器、时钟分频器以
及专用 I/O 和本地时钟资源。
b) 可配置逻辑块 (CLB) 是 Xilinx FPGA 的基本逻辑元件, 提供组合和同步逻辑以及分布式存储器和 SRL32 移位 寄存器功能。Virtex-5 CLB 以真 6 输入查找表技术为基 础,可提供比前几代可编程逻辑更优异的功能和性能。
c)
Block RAM 块提供灵活的 36Kb 真双端口 RAM,这种 RAM 可级联为更大的存储器
块。另外,Virtex-5 Block RAM 包含的可选可编程 FIFO 逻辑可提高器件利用率。 还可将每个 Virtex-5 Block RAM 配置为两个独立的 18 Kb 真双端口 RAM 模块,以便为需要较小 RAM 模块的设计提供存储器粒度。
d) 可级联嵌入式 DSP48E Slice,具有 25x18 补数乘法器 和 48 位加法器 / 减法器 / 累加器,可提供大规模并行 DSP 算法支持。另外,每个 DSP48E Slice 都可用于执行按位逻辑功能。
e)
时钟管理模块 (CMT) 为 FPGA 提供最灵活、最高性能 的时钟控制。每个 CMT 包含
两个数字时钟管理器 (DCM) 模块 (自校准、全数字)和一个 PLL/PMCD 模 块 (自校准、模
21
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库基于Verilog的AES加密算法的实现毕业论文(6)在线全文阅读。
相关推荐: