已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
摘要 摘要 本文是采用基于系统级描述语言s y s t e m c 设计流程的设计方法,对a e s 加密 算法i p 核设计的尝试。研究在集成电路设计中,尤其是在中小型邛核设计领域, 引入s y s t e m c 的设计方法与用c 语言进行系统描述的传统设计方法的差别以及可 能遇到的问题,探索s y s t e m c 在s o c 时代在设计中带来的新的理念和变化。这里 仅限于对系统设计部分以及系统设计向r 1 l 设计的转换,并不涉及s v s t e m c 的r t l 设计,验证以及软硬件协同设计方面的研究。 在设计过程中,采用正向设计方法,进行系统整体结构以及各个分模块设计, 系统级采用s y s t e m c 与c 语言,r t l 级采用v c r i l o gh d l 。最后的工作完成了a e s 算法i p 核的前端设计,实现了3 种不同长度密钥的加解密功能。主要使用了a l t e r a 公司的q u a n u s1 1 5 0 集成开发工具和在s t r a t i xi i 的f p g a 平台进行了即g a 综合, 布局布线和时序仿真,达到了预期的效果。 在今后的工作中,希望能够在此基础上形成一套适合于实际情况使用的利用 s y s t e m c 这个新的系统级描述语言在l p 核设计过程中进行系统设计以及向r t l 设 计转换的方法,有效的缩短设计周期,提高开发效率。 关键词:s y s t 蛐c ,a e s ,s o c ,i p 核 a b s t f a c t 3 h lt h i sp a p e f ,w eu s et h en e w l yc o m eo u ts y s t 啪l e v e ld e s c r i p t i l a n g l l a g e , s y s t e m c ,t od e s i 铲锄l pc 0 r eb a do na e sc n c r y p t i o na l g 鲥t h m s t u d y i l i gt l l es u b j e c t , i nt h ei cd e s i g n 丘e l d ,e s p c c i a l l yi nt h cm i d d l e 柚ds m a l ls c a l ei p0 0 r ed e s i 驴,t h e d i 骶r e n c e sb e t w e e nu s i n gs y s t e m c 卸d 仃a d i t i o n a lcl 锄g i l a 伊i ns y s t e md e s i g l lf l o w , t l l cp r o b l e m sw em a y b em e c t ,柚dt h cn c wc o n c c p t i o na l i dc h a n g e ss y s t e m ch a s b 咖g l ni ni l l es o ce 豫1 1 l e 咖d y i n g h c f ej u s tl i m i 刚i l lt l l ec o n v e r s i 0 丑f r o ms y s t 锄 d e s i g l lt or 1 ld e s j 印,r e g a r m c s so fh a wt od or t ld e s i 印,v e r i f i c a t i o na l l de v 锄t h e c o d e s i 萨0 f s o f t l v a r ea i l dh a r d w a r ew i 也s y s t e m c i i it h ed e s i g np r o c e s s ,w eu s et b p d 州nd e s i 驴n o wt 0a c h j e v et h ea r c h i t e c t u r e 越da l ls u b - m o d u l e sd e s i g n s y s t e m c 柚dca r ei n d u c e da ts y s t e ml c v e l ,l o g h d li su s c da tr 1 吃l e v e l n ef i n i a ld e s i 弘c 姐a c h i e v eb o t hc n c r y p ta n dd e c r y p t f i l n c t i o n sw i t l la 1 1t h et h r e cd i m 姗tk e yl e n g t h a l s o ,b 鹤eo f p g ap l a t f o 册o fs 叫i x i i ,w i t ht h ei m e g m t e dd e s i g nt 0 0 lq u a n u s1 1 5 0 ,w ea c h i e v c dd e s j g nc o m p i l e ,p l a c c r o u t ea n dp o s ts i l n u l a t i o n i nt l l e 】a t e r w eh 叩et 0e s t a _ b l i s hap 阳c t i c a lp l a t f o 珊b 鸹e do nt l l ea b o v ew o r ka l l d 6 n do u tan c ww a yt ou s es y s t e m cc f f 。c i i v e l yi nt h es y s t e md e s i g no fi pc o r ed e s i 印 f i e l da n dc o n v e r s i o nt oi ls h o n e nt h ed 髂i g nc i r d c 蛆dp r o m o t ee 髓c j e n c y k e y w o r d s :s y s t 哪c a e s , s o c , l pc o n 塑塑! 望! ;! 创新性声明 本人声明,所呈交的论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中 不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学 或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所 做的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处,本人承担一切相关责任。 本人签名: 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕 业离校后,发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。 学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全 部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。 本学位论文属于保密在年解密后适用本授权书。 本人耸名:叠z 幽日期生:皇2 = 三生 导师签名:函邀 日期 第一章绪论 第一章绪论 1 1 集成电路设计发展现状 目前随着半导体工艺技术的发展,芯片设计已经逐渐转向系统集成芯片,也 就是s o c ( s y s t e m 佃( = l l i p ) 。s o c 是一个微小型系统,将整个电子整机的功能集成 到一个芯片中。s o c 面向特定用户,可以最大满足嵌入式系统要求,提高整机系 统的性能,同时也可以降低功率消耗和芯片的面积以及缩短上市时间。尤其适合 数字化产品的开发,如手持设备、信息家电等,因此全球各个主要科技国家都积 极地投入研究。虽然目前s o c 的发展还处于初级阶段,但是可以预见,s o c 将是 微电子芯片技术进一步发展的必然方向。1 9 9 9 年全球半导体市场规模为1 4 9 4 亿美 元,其中s o c 比重占8 3 ,尽管2 0 0 1 年全球半导体市场业绩大幅下滑,s o c 技 术的应用却是有增无减,在半导体市场中的比重仍然持续上升达到了1 2 9 ,预 计到2 0 0 5 年s o c 在全球半导体市场中的比率将上升至2 1 1 。实现s o c 有两种做 法:一种是从a s s p 走向s o c ,另一种是将c p u 、d s p 放进p u ) 或f p g a 中支持 用户实现s o c 。不管采用哪种做法,必须解决的问题是发展口( i n t e l l e c t u a l p r o p e n y ) 核或者取得i p 核使用权【1 1 。 s o c 设计离不开坤核库,将广泛的多功能p 核和客户逻辑集成在一起,从而 可以满足客户产品开发的需求。国外许多第三方m 核供应商得到快速发展,他们 要么具有独一无二,极具价值的口核,要么具有良好声誉的i p 核库。s o c 设计者 通过重用验证过的口核,不仅利用了最新的工艺技术优势,而且减少了开发周期 和风险。通过中间机构广泛汇集不同公司、不同类型的口核及其相关信息,用户 可以以最少成本、在最短时间内找到其可用的m 核;通过建设i p 核交易平台,可 以简化供应商与客户间的交易过程,节约售前成本,针对企业需求,了解产业发 展方向,汇聚充足的i p 核资源。 据权威机构i cl n s i g h t s 近期发布的一份报告显示,2 0 0 5 年,中国一举超过美 国和日本,成为世界最大的集成电路( i c ) 消费市场。报告指出,在2 0 0 5 年全球1 7 5 4 亿美元的i c 消费市场中,中国占据着约2 0 的份额,相当于3 4 3 亿美元的消耗总 量,整个i c 消费市场在中国急剧扩张。在我们国内,根据市场需求,从企业本身 能力出发,充分发挥我国设计企业的设计优势力量,组织国内的口核开发,加速 我国国产p 核的发展。建立强大的技术支持队伍,或者与口核供应商合作建立特 殊技术支持机构,以求能够帮助客户尽快解决p 核使用中的问题,缩短 皿m e t o d c s i 弘和弧m c - t 0 _ m a r k e t 。成立专门的中立机构,整合现有大专院校、科 s y s t e m c 在a e s 算法m 核设计中的应用 研院所和企业所拥有的i p 核资源,建立企业和研究机构间的i p 核交换和共享体系, 也可以降低设计企业创业门槛,加快企业培育步伐。 在s o c 时代,人们迫切需要一种设计语言能够单一的完成包括口核在内的全 部设计,能够完成描述各种不同的抽象级别,能够胜任软硬件的协同设计和验证, 并且具有较快的仿真速度。s y s t 锄c 正是在这一背景下出现的系统级描述语言,致 力于利用新的设计理念和设计方法解决s o c 时代面临的挑战,并且由于其开放性 以及得到业界一流公司的广泛支持,已经成为事实上的系统级描述语言标准。 随着计算机和通信技术的不断快速发展,用户对信息的安全存储、安全处理 和安全传输的需求越来越迫切,如何保护数据的安全,已经影响到人们的日常生 活。加密技术是信息安全的核心和关键,通过加密数据,提高数据传输的安全性, 保证传输数据的完整性。分组加密以其速度快、易于标准化和和便于软硬件实现 等特点,成为信息与网络安全中实现数据加密、数字签名、认证及密钥管理的核 心体制。然而,现有的d e s ( 数据加密标准) 虽然非常流行,在很多领域被广泛 应用,但是已经不能胜任新技术日新月异发展带来的变化,1 9 9 7 年被成功破解。 目前美国国家标准和技术协会宣布不再支持d e s ,并且适时的推出a e s ( 高级加 密标准) 算法,这是一种面向未来的高强度数据加密算法,用来满足新时期人们 对数据安全的需求。将a e s 算法设计成为m 核,可以迅速取代d e s ,集成在智能 卡,网络路由器,虚拟局域网,移动电话网,卫星通信等等应用领域,具有极大 的经济和安全价值。 1 2s o c 设计 2 0 世纪9 0 年代出现了s o c 的概念,也就是集系统性能于一块芯片的系统级芯 片。随着时间的不断推移,s o c 技术和定义也在不断的发展和完善。现在的s o c 中包含一个或多个处理器,一个或多个d s p 核,以及多个或几十个的外围特殊功 能模块和一定规模的存储器( 黜m 、r o m ) ,数模混合信号模块以及片上可编程 逻辑,s o c 设计正日益成为l c 设计的发展趋势【2 】。 一个典型的s o c 系统结构如图1 1 所示。 s o c 正在掀起一场前所未有的变革。从技术层面看,s o c 技术是超大规模集 成电路发展的必然趋势和主流,它以超深亚微米v d s m ( v c r yd e e ps u b m i c r o n ) 工艺和知识产权i p 核复用技术为支撑。从应用开发的角度来看,s o c 的主要含义 是在单芯片上集成微电子应用产品所需的所有功能系统。s o c 技术研究内容包括: 开发工具、m 核及其复用技术、可编程系统芯片、信息产品核心芯片开发和应用、 s o c 设计技术与方法、s o c 制造技术和工艺等。从使用角度来看,s o c 有三种类型: 专用集成电a s i c ( a 即1 i c a t i o ns p c c 诋ci c ) ,可编程s o c ( s y s l e m 佣p m 盯a m m a b l e 第一章绪论 c h j p ) 和o e m ( o r i 画n a le q u i p m 明tm 柚u f k t u r e r ) 型s o c 。 3 图1 1 典型s o c 系统结构图 s o c 设计虽然在过去的十几年中已经取得了显著的发展,但是它所面临的挑 战也是不容忽视的。作为基于i p 核的设计,s o c 设计主要向两个方向发展,一是 以可重用口核为基础的系统级设计,这主要关心的是口核之间的互连性,是s o c 设计面临的挑战之一;二是以设计可重用m 核为目的的口核设计,这主要关心的 是腰核的可重用性,同时也是s o c 设计面临的又一个挑战。对于第一个挑战,现 在通常采用片上总线结构来解决口核之间的互连性,即核与核之间并非赢接相连 而是通过片上总线进行互连。使用片上总线结构虽然可以解决球核之间的互连问 题,但这同时又出现了另外一个问题,由于不同厂商使用不同的总线结构,例如 a r m 的a m b a 总线,m s 的e c 总线,i b m 的c o r e o o n n e c t 总线,因此不同厂 商i p 核之间的互连几乎是不可能的,而建立一种通用的片上总线结构是v s i a ( v i n 砌s o c k e th l t e r f a c ea 鹳o c i a t i o n ) 一直努力的目标。最近,提出一种基于片上 网络的互连结构,即i p 核之间通过网络结构来实现数据的传输,这种结构虽然可 解决通用总线的问题,但建立一个高效的路由算法是非常必要的。典型的互连结 构如图1 2 所示。 图1 2 典型的基于片上网络的核互连结构图 4 s y s t e m c 在a e s 算法l p 核设计中的应用 除了以上的挑战之外,伴随着集成电路时钟频率超过2 2 g h z 以及晶体管的特 征尺寸缩小到小于o 1 却m ,对传统的设计者来说,s o c 设计还将面临着下面的一 些挑战: ( 1 ) 由于连接延时的不确定性,在时钟频率为1 0 g h z 集成了上亿晶体管的 v l s i 芯片上,时钟同步是一个关键问题,必须通过解决时钟抖动和减少摆率的技 术来减少时序的混乱,一个全局异步,局部同步的时钟策略是绝对必须的。为解 决时钟摆率带来的问题,推荐采用网状树组合结构,而且,分布式p l l 也变得很 有可能。 ( 2 ) 由于高集成度和频率,在将来的生产过程中信号完整性问题将变得更加 严重。 ( 3 ) 在将来的生产过程中,过程变量成为影响时序确定性的潜在因素,因为 要控制已经减小的特征尺寸是非常困难的。 ( 4 ) 功耗问题仍然是限制s o c 设计的因素 3 】。 1 3 可重用i p 核设计 s o c 设计以可重用口核为基础,将设计建立在较高的层次上,以保证设计的 效率和成功率。 i p 核,其含义是预先设计好的电路功能模块,可分为软i p ,固i p 和硬口三 种,能够解决s o c 面临的另一挑战。软口核用硬件描述语言写成,用于功能仿真, 但并不涉及具体的电路和电路元件,它的优点是比较灵活,可以根据不同的生产 工艺产生对应的电路。固核是在软核的基础上开发的,一种可综合并带有布局规 划的软核,以网表的形式提交客户使用。目前设计复用方法在很大程度上依靠固 核,将r t l 级描述结合具体标准单元库进行逻辑综合优化,形成门级网表。硬口 提供设计的最终阶段产品:掩膜。硬核是具有和特定工艺相联系的物理版图,已 经通过流片测试验证,可被新设计作为特定的功能模块直接调用,它的缺点是一 旦生产工艺改变就不能够再使用了,即使是在采用同样生产工艺的情况下,由于 模块的物理尺寸已经确定因而也影响了布局( n o o r - p l 髓) 的灵活性;它的优点是 在设计采用同样生产工艺的产品并且其物理尺寸不影响芯片布局的情况下,能够 直接应用,不需用重新设计。由于半导体工艺发展极快,通常重用“软模块”比 较多。 “重用”( r e u s e ) 指的是在设计新产品时采用已有的各种功能模块,即使进 行修改也是非常有限的。这样,可以减少设计人力和风险,缩短设计周期,确保 优良品质。s o c 的设计原则,就是尽可能重用各种功能模块并集成为所需的系统 级芯片。设计重用,必须对重用时需要考虑的因素作一些说明。首先,重用的功 第一章绪论 5 能模块要有详尽的说明书,对模块的功能和适用范围以及芯片集成时的总线接口 进行说明:其次,要提供该模块过去已实现的生产工艺;第三,要提供用于测试 该模块的测试程序及测试平台:最后,也是最重要的,就是模块的设计内核。 一个可重用的口核应该具有以下的特征: ( 1 ) 可读性:这是针对软核和固核来说的,即使用者对i p 核的功能和算法有 比较详细的了解后,才能正确使用和充分发挥口核的优点。这就要求口核的提供 商采用一种恰当的方法描述设计,使用户可以方便正确的使用坤核。同时还要采 取措施,保护其知识产权不受侵犯。 ( 2 ) 设计的延展性和工艺适应性:坤核是经过糟心设计、验证并且优化的, 一经定型就要求其具有一定的应用范围,即针对不同的设计应用具有一定的适应 性。 ( 3 ) 可测性:m 核必须是经过测试验证的,当用于具体的设计中时,并非一 点改变都没有。因此,i p 核的功能和性能还应该被使用方测试,不仅能对其进行 单独的测试并且能在系统的应用环境中进行测试。 ( 4 ) 端口定义标准化:即i p 核的端口要有一个统一的定义。 ( 5 ) 版权保护以及交付的数据资料完整,方便芯片的集成过程【4 1 。 1 4 系统级描述语言s y s t e m c 在系统芯片的各个设计中,像系统定义、软硬件划分、设计实现等,集成电 路设计界一直在考虑如何满足s o c 的设计要求,一直在寻找一种能同时实现较高 层次的软件和硬件描述的系统级设计的统一的设计语言。s y s t e m c 正是在这种情形 下,由s y n o p s y s 公司和c o w a 咒公司积极响应目前各方对系统级设计语言的需求 而合作开发的。1 9 9 9 年9 月2 7 日,4 0 多家世界著名的e d a 公司、i p 公司、半导 体公司和嵌入式软件公司宣布成立联盟组织o s c i ( o p e s y s t e m et 疵i a m e ) 。 s y s t e m c 从1 9 9 9 年9 月联盟建立初期的0 9 版本开始更新,从1 o 版到1 1 版,一 直到2 0 0 5 年9 月推出了最新的2 1 版。目前许多e d a 厂商都在开发或者扩展他们 的设计工具以支持s y s t e m c 。现在已经推出的商用s y s t e m c 软件有c c s s ,s p w , s y s t e m c a i 玎等5 0 多种,已经有很多的著名公司( 西门子,a r m ,大唐飞利浦等) 开始使用s y s t e m c 作为其系统级开发语言,一些归国的留学生在他们自己的小公 司里也己经开始使用s v s t e m c 进行开发和验证。 s v s t e m c 语言的主要目的是实现用单一语言完成设计规范,系统体系结构分 析,验证平台和行为模型。s y s t 啪c 的更大价值在于提供的高层次设计流程,基于 渐趋成熟的行为级综合工具和s y s t e m c 行为模型的高层次设计流程将会大大提高 设计和验证效率。正是因为s y s t e m c 是为了满足系统级设计的需求而发展起来的 一种的设计和验证语言,既具备描述软件设计的能力,又能够对硬件进行建模, 而且得到的模型具有可执行性,s y s t 锄c 己经逐渐成为系统级设计中事实上的标 准。 所有的s y s t e m c 都是基于c + + 的,并且没有对c + + 进行语法和语义上的扩展, 只是以类库的形式对c + + 进行扩充,可以通过通常的朋临i c + + 编译器编译该程序, 使其能够表达时序、并发、实时性、交互性等概念。并提出了一个较小但十分通 用的建模基础,称为核心语言。在这个基础之上可以添加比较专门化的计算模型、 设计库、建模准则和设计方法,解决进行系统级设计的一个主要的困难,即在系 统级设计中存在许多不同的设计计算模型、设计抽象层、设计方法。用户可以在 不同的层次上自由选择,建立自己的系统模型,进行仿真、优化、验证、综合等 等【卯。 由于s y s t c m c 是基于c + + 的,其编译可以像普通的c + + 编译类似,s y s t e m c 编译流程如图1 3 【6 】所示。 图1 _ 3s y s 把m c 编译流程图 s y s 把m c 虽然是基于c + + ,但是为了很好的支持系统设计,添加进了许多独特 的关于软硬件描述,协同设计以及验证等等的概念川,表1 1 是一些建模熏要概念 和常用的术语: 表1 1s y s i c m c 建模术语表 一个结构化的实体,它可以包含进程、端口、信号和其他 m o d u l e模块 模块。模块可以表达结构化的层次性。 进程是s y s t e m c 中基本的执行单元,进程被调用来模拟目 p d o c e s s进程 标系统的行为。 第一章绪论 7 端口是模块用来和外部传递消息并触发模块内部行为的对 p o n 端口 象。 s i 印a l 信号信号将模块之间的端口连接起来。 进程的敏感性定义了进程何时被恢复或者激发运行。一个 s e n s i t i v i 哆敏感性进程可以对一个事件的集合敏感。只要相应的事件中有一 个被触发,该进程就会被恢复或者激发运行。 具体解释如下: ( 1 ) 模块: 模块是s y s t 锄c 中划分一个设计的基本块。模块可以把一个复杂的系统分割 成一个个更小的、易于管理的块,有利于团队开发。模块之间可以隐藏内部的数 据表示和算法,有利于设计的修改和维护。 模块使用关键词s c - m o d u u ;来声明。s c _ m o d u l j e ( x ) ) ,括号内是 模块的名字,利用宏的形式声明了个新的模块叫做x 。模块内可以包含其它的 一些元素,比如端口、局部信号、局部数据、其它的模块、进程、构造函数等, 它们共同实现模块的功能。 ( 2 ) 进程: 进程( p r o c e s s ) 在s y s t e m c 中扮演一个中心角色,基本的执行单元。进程被 调用来模拟目标系统的行为,并可以表达系统中的并发。进程包含在模块中,它 们通过模块的端口访问外部的信道接口。进程有不同的类型,并且有不同的激活 它们的方式。三种类型的进程分别是:s cm 唧o d ,s ct h r 础山, s c - c n 琢e a d 。 s y s l 咖c 用这三种进程来对系统的并发行为建模。有些进程的行为就像函数, 在被调用时开始执行,执行完毕后返回调用者:另一些进程只在模拟开始的时候 被调用一次,然后要么主动地执行要么被挂起等待某个状态为真,这个状态可能 是时钟边缘或者是信号表达式或者是两者的结合。 ( 3 ) 端口: 模块的端口向或者从模块的进程传递数据。端口有三种模式:i n ( 输入) 、o u t ( 输出) 、j n 伽t ( 输入输出) ,由s y s t 锄c 的类库预定义。端口的数据类型可以是 任何c + + 数据类型、s y s t 锄c 数据类型和用户自定义类型。 ( 4 ) 信号: 信号可以在模块内部使用,用来连接低一级的模块的端口。信号也经常在 s cm a i n 函数中用来连接各个模块的端口。信号代表了设计的物理实现上的连接各 器件和设备的物理导线,携带数据。数据传递的方向是由其连接的模块的端口模 式决定。 ( 5 ) 事件和动态敏感列表: s y s i e m c 在a e s 算法l p 核设计中的应用 s y s t 锄c 中,进程只能对输入信号或端口上的事件敏感。进程敏感列表是静态 定义,在模拟期间不能改变。在s y s t c m c 2 1 中,进程可以对输出端口上的事件敏 感,敏感列表在模拟期间是可以改变的。在s y s t e m c l o 中,进程的敏感列表在模 块的构造函数中定义。 有了以上的基本概念就可以进行编写s y s t c m c 程序。当然还有分层通道, t r 柚s a d i o n 级建模,m a s t c r _ s l a v e 通信庠,s c v ( s y s t 锄cv e r i f i c a t i o ns t 卸d a r d ) 验 证库等等更高级,更复杂的描述和操作,基于篇幅原因这里不再介绍。 标准的s y s t e m c 程序结构,通过s c i n a m 进入主函数,完成信号定义,模块 例化,端口绑定,波形记录,开始仿真【8 】 们。 m a i n 。印p 撑i n d u d ef i l c s i n t s c _ n l a i n ( i n ta 唱岛c h 盯a i 蚤,【】) s c _ - s i 弘a l 连接被例化的模块 s c 1 0 c k时钟声明 ,廿e s 虹弘蛐d e it e s t ,模块例化 波形文件追踪 仿真开始与控制 ) 将设计的模块,编写测试文件等等置入这个结构中,就可以进行编译和仿真, 查看波形和功能验证。 1 5 本文的主要工作 本文所做的工作是使用s y s t 咖c 的设计流程进行a e s 加密算法i p 核设计。研 究引入s y s t c m c 的设计方法与用c 语言进行系统描述的传统设计方法的差别以及 可能遇到的问题,探索s y s t e m c 在s o c 时代带来的新的设计理念和变化。 本文采用自顶向下的正向设计方法,首先根据a e s 算法用c 和s y s t e m c 分别 完成了算法的描述,并且在s y s l e m c 设计时分析和定义了系统的行为:接着根据 s y s t e m c 的设计架构映射为v e f n o g 的盯l 硬件描述,在经过验证和综合后进行了 f p g a 平台原型验证,达到了一定的预期效果,得到所要研制坤核的一些可靠的 性能参数。 本文的结构如下: 第一章介绍在l c 设计中越来越明显的s o c 与i p 核化趋势和系统级描述语言 s y s t 锄c 的一些基本概念与基本结构,以及s y s t c m c 的出现在i c 设计,尤其在系 统设计中带来的新的变化; 第一章绪论 9 第二章介绍a e s 算法的一些基本情况以及安全性能分析,因为a e s 相比其他 加密算法有着明显的优势才是我们选择它设计为口核的原因; 第三章根据设计要求,使用s y s t 锄c 来进行系统描述,包括总体的架构和各 个分模块的结构与行为,以及在向v c m o g 的i m 。描述转换中与传统的c 语言的 区别; 第四章是a e s 算法硬件化后在f p c 徂平台的原型验证与关于性能的一些情况 分析。 最后是结束语,对全文进行总结,对今后工作进行展望。 本论文的研究工作是在西安市重点信息项目“a e s 加密模块邛”( 项目编号: z x 0 5 0 2 0 ) 和国家高技术研究发展计划( 8 6 3 ) 子项目“基于i p 复用的s o c 设计 技术研究”( 项目编号:2 0 0 4 a a l z l l 3 0 ) 支持下完成的。 1 0 s y s t e m c 在e s 算法i p 核设计中的应用 第二章a e s 算法原理分析 人类有记载的通信加密始于公元前4 0 0 年,密码学一直在战争中起着非常重 要的作用。如今,随着社会的发展,信息成为社会发展的重要战略资源。信息技 术改变着人们的生活和工作方式,人们对信息安全和保密的重要性的认识也随之 不断提高。网络银行、电子购物、电子邮件等等服务正在逐渐融入普通百姓的日 常生活,这些都涉及到数据加密,信息安全领域。 2 1 加密技术背景 现有的加密方法虽然千千万万,各不相同,但都可以划分为双密钥和单密钥 体制两种。双密钥体制是由d i f ! f i e 和h e l l m 柚于1 9 7 6 年首先引入,每个用户都有 一对选定的密钥:一个可以公开,另外一个则是秘密的,也称为公钥体制。双密 钥体制的主要特点是将加密和解密能力分开,可以实现多个用户加密的消息只能 由一个用户解读,或者一个用户加密的消息而使得多个用户可以解读。单密钥体 制的加密和解密所用的密钥相同,系统的保密性主要取决于密钥的保密性,与算 法的保密性无关,需要保密的仅是密钥,即由密文和加解密算法不可能得到明文。 单密钥体制对明文消息的加密有两种方式:一种是明文消息按照字符逐位的加密, 称之为流密码;另一种是将明文消息分组( 含有多个字符) ,逐组地进行加密,称 为分组密码。 数据加密标准( d e s ) 是迄今为止世界上最广泛使用和流行的一种分组密码算 法。1 9 7 7 年,n i s t ( 美国国家标准和技术协会) 公布实施了d e s 算法之日起,人 们对它就开始了广泛的研究。它的分组长度为6 4 比特,密钥长度为5 6 比特,并 且在d l 三s 基础上发展出了三次加密的3 d e s 加密。n i s t 每五年将其作为美国政府 加密标准进行重新评估,并重新批准它是否继续作为联邦加密标准。随着计算机 性能的提高,d e s 不再成为安全的加密算法。美国已经决定1 9 9 8 年1 2 月后不再 使用d e s ,同时征集新的更安全的加密算法。2 0 0 0 年1 0 月,n i s t 宣布通过从1 5 种侯选算法中选出的一项新的密钥加密标准,新的标准将会代替旧的d e s 算法。 r i n d a d 被选中成为将来的a e s 。这个加密算法是分组加密算法,信息的内容是以 1 2 8 位长度的分组为加密单元,加密密匙长度有1 2 8 ,1 9 2 和2 5 6 位3 种选择。 表2 1 是a e s 和3 d e s 的比较说明,a e s 算法较以前的d e s 算法从速度到保 密性有着不可比拟的优判l o j 。 第二章a e s 算法原理分析 表2 1a e s 与3 d e s 比较 a e s3 d e s 算法类型对称b l o c k 密码对称f e i s t e l 密码 密钥大小 1 2 8 ,1 9 2 ,2 5 6 位1 1 2 ,1 6 8 位 速度 高低 解密时间 1 4 9 0 0 0 0 亿年4 6 亿年 ( 每秒2 5 5 个密钥) 资源消耗 低 由 n i s t 标准编号 f 1 p s l 7 9f 1 p s 4 6 3 2 2a e s 算法数学背景 1 1 r j j n d a c l 使用了许多字节层级的运算,而这些运算是以g f ( 2 8 ) 为基础架构,也 有一些采用了舡b y t e 的字组运算,下面是一些基本的数学原理。 ( 1 ) g f ( 2 8 ) 的定义 假设一个字节6 由懒钆岛吒组成,我们可以把这些岛想象成一个7 次多项 式的系数,而这些系数不是。就是1 :岛耳7 + 鱼+ 6 5 ,+ 6 4 + 6 铲3 + 6 2 2 2 + 啦+ 6 0 , 例如,( 5 7 ) 1 。的二进制表示法为( 0 1 0 1 0 1 1 1 ) :表示成多项式,则为: 石6 + 工4 + z 2 + x + 1p ( 2 ) 加法 两个多项式的加法,则是定义为相同指数项的系数和再模余2 ,简单的说就是 作x o r 运算,例如:( 5 7 ) 1 6 + ( 8 3 ) 1 6 。( 0 1 0 1 0 1 1 1 ) 2 + ( 1 0 0 0 0 0 1 1 ) 2 - ( 1 1 0 1 0 1 ) 2 一( d 4 ) 1 6 或是0 6 + z 4 + 并2 + 石+ 1 ) + 0 7 + x + 1 ) l z 7 + 工6 + 石4 + x 2 。 ( 3 ) 乘法 在乘法里面,多项式相乘之后的结果很容易造成溢位的问题,解决溢位的方 式是把相乘的结果,再模余一个不可分解的多项式( d 。在r n d a e l 中,定义一个 这样子的多项式为m 0 ) - z 8 + + ,+ z + 1 或是( 1 协k 。 例如:( 5 7 ) 1 6 。( 8 3 ) 1 6 一0 6 + 工4 + x 2 + z + 1 ) 7 + x + 1 ) _ z 1 3 + x 1 1 + 算9 + z 8 + 善7 + x 7 + 工5 + z 3 + 工2 + 工+ z 6 + z + z 2 + 石+ l 1 0 1 3 + z 1 1 + x 9 + 工8 + x 6 + 耳5 + 石4 + x 3 + 1 + x 1 3 + x 1 1 + 并9 + z 8 + 石6 + z 5 + x 4 + x 3 + 1 ) m o d ( x 8 + z 4 + 并3 + 工+ 1 ) 篁工7 + 工6 + 1 _ ( c 1 ) 1 6 ( 4 ) x 乘法 若把6 ( x ) 乘上x ,得到x 8 + 6 7 + 6 5 + 6 + 6 铲+ 6 声3 + 6 f 2 + 吣。若6 7 一o , 丝 s y s t e m c 在a e s 算法i p 核设计中的应用 不会发生溢位问题,答案即是正确的;若6 7 1 ,发生溢位问题,必须减去珊0 ) 。 我们可以把这种运算表示为材拥e 0 ) ,其运算方式为l e f ls h i f t ( 若溢位则与c 增) 。做 x o r 运算) ,例如:5 7 1 1 3 阿 5 7 、0 2 一x f 胁l e ( 5 7 ) 一肛 5 7 v 0 4 时拥p o e ) 一4 7 5 7 0 8 量疵泐p ( 4 7 ) 一8 e 5 7 v 1 0 一甜拥e ( 8 e ) 一0 7 5 7 f 1 1 3 。一5 7 f f 0 1 t 。0 2 协。1 0 - 5 7 t 。加i 。0 7 - 尼。 2 3a e s 加密架构 a e s 是一个迭代型分组密码算法,类似于明文分组和密文分组,算法的中间 结果也需要分组。算法中间结果分组被成为状态,所有的操作都在状态上进行1 1 1 】 【1 2 】。状态可以用以字节为元素的阵列表示,该阵列行与列均为4 。种子密钥同样的 用一个以字节为元素的矩阵阵列表示,阵列有4 行,列数记为脓,等于分组长度 除以3 2 。图2 1 为 陡- 4 的种子密钥的矩阵阵列表示。 k 0 0k 0 1k 0 2k 0 3 k 1 0k 1 1 i 【1 2k 1 3 k 2 0k 2 1k 2 2k 2 3 k 3 0k 3 1k 3 2k 3 3 图2 1 脓一4 的种子密钥矩阵阵列 r j j n d a e l 加密算法流程是由一个初始a d d r o u n d y ,一1 个r o u n d 运算,及 一个f i n a lr 0 u n d 所组成,如图2 2 所示。 四种操作运算过程如下: 子密钥加( a d d i b 岫d k e v ) : 运算主要是把每一个子密钥( r o 吼d 妇y ) 通过与s t a l e 中对应的每个字节x o r 加到 一个新的s t a t c 中,如图2 3 所示。 字节取代转换( s u b b y t e s ) : 字节取代是一个以字节为单位的非线性取代运算,取代表( s b o x ) 是经过两 个运算过程而建立,并且是可逆的。首先找出每个字节在g f ( 2 8 ) 中的乘法反元素: 接着经过一个仿射转换运算,定义如图2 4 所示。 字节取代( s u b b v t e s ) 运算对状态的影响如图2 5 所示。 字节取代( s u b b y t e s ) 转换的逆运算( h s u b b y t c s ) ,计算仿射对应之后的相反运 第= 章a e s 算法原理分析 算可得到s - b 0 x ,以此s b 咀做字节取代( s u b b y t e s ) 即可。 p 1 a i n t e 础 c 诘h e r t e x t 图2 2 加密流程图 n i 1r o u n d f i n i a lr o u n d s y s t c 在a e s 算法i p 核设计中的应用 哇 如 岛 反 菇 西 1oooll 1 1i | 11o o ol1 l | | 熟 l1looo11i | 如 11llo o o 圳岛 llllloo o l 札 olllllo o | i 砖 o olll11o l 玩 o o o l1l l1l 岛 图2 4 仿射转换运算示意图 + 图2 5s u b b y l c s 示意图 移列转换( s h i f t r o w s ) : 在这个转换中,状态的每一列以不同的偏移量做环状位移,第0 列不动,第 一列位移c 1 个字节,第二列位移c 2 个字节,第三列位移c 3 个字节。位移的偏 移量c 1 ,c 2 ,c 3 跟区块的数目( n b ) 有关,定义如表2 2 所示。 表2 2 位移偏移量表 n b c 1 c 2 c 3 4123 6123 8134 行位移转换( s h i f i r o w s ) 运算对于状态的影响,如图2 6 所示。 ss jl知】, 屯- o l i墨2墨) l j o岛l如2屯, 屯o屯j 屯】屯3 点靼圣马 黾12s t , 墨i毛2蕞墨o 屯2s 2 ,s z os 2 1 南j屯oi屯】 图2 6 s h i f l o m 示意图 l l o o o l l o 第二章a e s 算法原理分析 行位移转换( s h i f c r 腑s ) 的逆运算( i n v 驯铂b w s ) ,对第二第三及第四列做 n b c 1 ,n b c 2 ,n b c 3 个字节的环状位移即可。 列混合转换( m i x c o l 咖n s ) : 把s ta _ t c 当作一个存在g f ( 2 8 ) 中的多项式。并且对一个固定的多项式c ( x ) 作乘 法,如果发生溢位,则再模余x 4 + l 。表示如下; c o ) l 0 3 石3 + 0 1 工2 + 0 1 x + 0 2 。 c ( x ) 与x 4 + 1 互质,令6 0 ) 一c o ) 4 0 ) ,以矩阵乘法表示如图2 7 所示。 黾c 黾。 岛, s 3 。 r 0 20 30 lo l io lg 2 0 3o l = i lo lo l0 20 3 l0 3o lo l0 2 。 墨。 s 2 口 墨。 f o r 0 c n b 图2 7 矩阵乘法表示图 s t a t e 经过列混合( m i x c o l u m 雌) 运算之后的变化如图2 。8 所示。 图2 8m i x g o l m n s 示意图 列混合( m i x g o l 咖s ) 转换的逆运算( h v m i x c o l u m n s ) ,则是乘上一个特殊 的多项式d ,( 0 3 矿+ 0 l 算2 + 0 1 z + 0 2 o d o ) 一0 1 , d ( x ) l 0 8 。膏3 + o d 石2 + 0 9 工+ o e 。 r o 如d 操作伪码叙述如下: r o u n d ( s t a t e ,r o 吼d k e y ) s u b b ”髂( s t a t e ) ; s l l i f t i 沁w s ( s t a t c ) ; m i x c o l u m s ( s t a t e ) ; s y s t e m c 在a e s 算法i p 核设计中的应用 a d d r o u n d k c y ( s t a t e ,r o u n d k c y ) ; f i n a lr o u n d 如下: f i n a l r o u d ( s t a t c ,r o i h l d k e y ) s u b b y t e s ( s t a t c ) ; s h i f t r o w s ( s t a t e ) ; a d d r o u n d k e y ( s t a t e ,r d u n d k y ) ; ) 加密过程: r i j n d a e l ( s t a t c ,e x p 柚d e d k e y ) s t a t c p l a i n t e x t 胆x p a n d e d k e y 枷n dk e y s a d d r o u n d k c y ( s t a t e ,e x p 姐d e d k c y ) ; f 0 “i = 1 ;i n r ;i + + ) r 伽n d ( s t
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 申请款项支付确认函7篇
- 落实季度工作总结会议通知函6篇范文
- 关于2026年设备验收标准回复函4篇范本
- 产品召回执行情况催办函(5篇)
- 中层管理者领导力训练方案
- 服装制作工艺质量检测标准手册
- 船舶制造业维修工程师绩效考核表
- 通知更新合作条款签订补充协议函5篇
- 合作项目变更事宜的通知函6篇
- 制造业生产工人设备操作与故障排查手册
- 雨课堂学堂在线学堂云《实验室安全教育(西南石油)》单元测试考核答案
- 妇产科门诊病历书写标准模板
- 中建八局《技术质量专项治理~施组方案管理》
- 郑克鲁外国文学史课件
- 口腔出血的局部止血与感染预防
- 七年级数学上学期数轴上的动点问题40题含答案
- 吴亚丽公开课
- GB/T 9989.2-2025搪瓷耐化学侵蚀的测定第2部分:耐沸腾酸、沸腾中性液体、碱性液体及其蒸气化学侵蚀的测定
- DB3302∕T 001-2018 名优绿茶生产技术规程
- 【《龙力生物业绩预告造假的案例分析报告》8900字】
- 施工环保知识培训课件
评论
0/150
提交评论