基于复合域运算的AES密码电路优化设计方法研究

来源 :南京航空航天大学 | 被引量 : 6次 | 上传用户:ennnd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息安全的核心是密码技术,高级加密标准(Adavanced Encryption Standard,AES)作为最新的分组密码算法,已被广泛应用于信息安全的各个领域,包括无线传感网和射频识别技术(Radio Frequency Identification,RFID)等资源受限场合。然而如何在这种低成本、低功耗、资源受限的硬件平台上实现AES密码算法,给电路设计带来新的挑战。论文针对资源受限的应用领域,研究基于复合域运算的AES密码电路优化设计方法,降低加密电路面积和延时。在AES密码电路的算法级,重点解决了公共项消除(Common Subexpression Elimination,CSE)算法优化过程中的延时控制、最优GF((2~4)~2)域乘法逆结构、GF(((2~2)~2)~2)乘法逆运算单元之间的公共项(Common Subexpressions,CSs)消除等关键问题,在结构级研究了基于复合域的S盒与行移位、列混合之间的运算合并方法,在系统级研究了面向ZigBee节点芯片的AES-CCM*协处理器实现方法。论文主要工作与创新点如下。基于最短路径二叉树结构理论,研究了CSE优化过程中的延时控制方法,解决了CSE算法在优化过程中容易造成延时增加问题。首先根据最短路径二叉树构造理论,从数学形式证明消除CSs会增加路径长度,并得出一个保持最短路径不变的充分非必要条件。根据这个充分非必要条件,提出了最短路径CSE(Shortest Path CSE,SPCSE)算法,在CSs消除过程中保持各个输出信号的路径长度不变。在SPCSE基础上,提出了基于最短路径二叉树构造理论的延时敏感CSE(Delay Aware CSE,DACSE)算法,DACSE算法能够在给定延时约束条件下对CSs消除,不仅扩大了CSs选择范围,提高了面积优化效率,还能够给出从最小电路面积到最小关键路径延时之间更广泛的面积—延时折衷设计。针对目前GF((2~4)~2)域S盒结构单一,电路实现面积和延时都较大的问题,全面分析了GF((2~4)~2)域乘法逆结构,提出了一种短延时GF((2~4)~2)域S盒电路,降低了电路延时。分析了GF(2~4)域乘法逆和GF(2~4)乘法器的电路特点,提出了基于AND-XOR阵列结构的GF(2~4)域乘法逆单元和乘法器单元,减少了电路实现面积和延时。在此基础上,分析了不可约多项式和基对GF((2~4)~2)乘法逆和映射矩阵硬件复杂度的影响,基于最优映射矩阵和最优乘法逆结构构造出短延时GF((2~4)~2)S盒电路结构。为消除GF(((2~2)~2)~2)乘法逆运算单元之间的冗余逻辑,提出了基于DACSE分组联合优化方法,减少了GF(((2~2)~2)~2)S盒电路实现的面积和延时。根据GF(((2~2)~2)~2)乘法逆结构特点,对乘法逆中的运算单元进行分组,推导出各个运算单元在GF((2~2)~2)域上的逻辑表达式,采用DACSE对每个分组内的运算单元分别进行联合优化和单独优化。优化之后的GF(((2~2)~2)~2)S盒进一步减少了电路面积和延时。研究了复合域S盒、行移位和列混合之间的运算合并方法,提出了基于运算合并的轮变换电路优化设计方法,以进一步减少AES电路实现的面积和延时。首先推导了列混合运算中乘常数的矩阵形式,根据轮变换公式将复合域S盒与行移位、列混合进行合并。基于DACSE算法,对合并矩阵进行联合优化。最后,基于分时复用方法实现了AES加/解密复用电路,相比于加密电路和解密电路的单独实现,AES加/解密复用电路减少了28.12%电路面积,与未采用任何优化技术的AES加/解密复用电路相比,基于运算合并和联合优化的AES加/解密复用电路减少了46.06%电路面积。在AES密码电路优化设计基础上,提出了一个面向ZigBee节点芯片的基于单个AES处理单元的AES-CCM*协处理器架构。基于单个AES处理单元完成了ZigBee安全模式中的AES-CCM*运算和ZigBee密钥传输协议中的HMAC运算,有效减小了ZigBee系统中的资源开销。
其他文献
信号转导是细胞生存的一个基本的生物学过程,这个过程中细胞膜上最多的一类蛋白质——G蛋白偶联受体起了很重要的介导作用。钙敏感受体(Ca SR)作为G蛋白偶联受体中的一员,于1
目的探讨影响院前心脏停搏患者心肺复苏(cardiopulmonary resuscitation,CPR)成功的因素。方法收集2016年1月至2018年11月期间进行院前CPR的340例患者资料,包括患者性别、年
<正>营销者说新媒体的红利期已过,2017年营销将逐渐回归到内容。对于品牌而言,以诚信为基,采用多元化媒介组合形式、媒介链接和好的内容相结合,将会成为主流形式。2016年,海
为探讨早产儿输液时应用静脉留置针的效果,我院选择2012年3月至2013年12月间需要使用静脉留置针的早产儿128例作为研究对象,进行临床输液资料的效果评价。结果发现,两组早产
本文利用偏光显微镜、X-射线衍射仪和示差扫描量热计研究了PET/PC共混物的形态结构。结果表明,在PET/PC共混物中,PC含量在50%以下时,PC的晶粒与PET的球晶分别分散在非晶区中,
马友德教授被誉为"冠军的教练",其门下弟子被誉为民乐界"马家军"。这样的成就背后蕴藏着民族器乐演奏精英人才培养的重要经验和音乐表演艺术理论研究的逻辑原点。本文试从马
创新文化是有益于促进创新活动开展的思维方式、主体意识和价值观念及行为准则等的综合体,具有首创性、开放性和包容性的特质。积极推进高等农业院校植物学科的创新文化建设,树
目的评价应用邻近皮瓣修复颌面部软组织缺损的临床效果。方法对34例颌面部软组织缺损创面术后分别采用推进皮瓣、旋转皮瓣等多种方法转移修复。结果34例患者术后创面均I期修
目的:利用ChAT启动子荧光素酶报告系统对中药小分子化合物进行筛选,以期找到能够促进ChAT表达的化合物。方法用构建的ChAT启动子荧光素酶报告体系从400余种中药小分子化合物中
现代雷达、通信系统中,经常使用具有非圆特性的调制信号,在阵列测向技术领域中,信号具有非圆特性会使得其伪协方差矩阵中也含有信息。因此如果合理地利用信号非圆特性将可以