分组密码的FPGA实现研究.PDFVIP

分组密码的FPGA实现研究 王九林 (北京电子科技学院通信工程系，北京 100070) 摘 要:研究了五种分组算法的结构和主要运算模块，提出了通用硬件实现电路，并对它们的FPGA实现效果进行了详 细比较。就速度和资源占用这两个性能而言:Rijndael的实现速度最快，T脚ofsh占用资源最少，是性能最好的算法;而 Mare 由于实现速度最慢，占用资源最多，是性能最差的算法。 关键词:分组算法;FPCA;优化 文章编号:1002一8331(2006)34一0144一03 文献标识码:A 中图分类号:TP309 砒searchon FPGAlmPler以entation ofBlockCIPhers WANG Jiu一lin (CommunicationEngineeringDepartment，BeijingElectronicscience Technolo群 Institute，Beijingl0()070，China) :ThispaPerPresentsan evaluationOfthe blockciphersfromtheviewpointoftheirrealizationIn a FPCAAfter theanal”isofthe罗neralcharacleristics thecore oPerationsoftheal即rithms，ageneralhardware implementationcircuit is defined.UponComPanson Performa nce，itisdeterm ined thatthe Rijndael 肛ethebestand theMarsisthewoot，wherebestperfOrman ceisdefinedasthehighestthroughout SOUrCeS。 words:blockcipher;FPCA;optimization 1 概述 密钥加法。混合轮和密码核轮都是改进的Feistel轮结构。 数据加密标准DES是世界上最为广泛使用的分组密码算 ·依赖于数据的循环移位和5盒是Mars 的非线性计算部 法，由IBM研制，1977年被采纳为数据加密标准。随着计算机 件。由于Mars使用非标准的、不同的轮结构(16个混合轮和16 技术的发展，DES变得越来越不安全。1997年，美国国家标准 个核心轮)，这使得其提供的安全性难于分析。Mars具有很高 技术局(NIST)开始征求高级加密标准以替代DES。经过两轮评 的安全余量。 估，只剩下Mars、RC6、Rijndael、Serpent和Twofish这五个候选 2.Z RC6 的分组密码算法。2000年10月，MST宣布由比利时人设计的 RC6是由RSA实验室提交的算法。它的密钥长度、分组长 Rijndael算法为高级加密标准AES。 度和轮数都是可变量。RC6的轮结构是Feistel结构的变形。其 随着微电子技术、千兆以太网的发展，信息流动的速率越 轮函数使用可变的循环移位，这些循环量由数据的二次函数所 来越快，这对信息安全保护系统提出了很高的要求。传统的软 控制。每轮还包括32bit的模乘法、加法、异或和密钥加法。另 件加/解密方式的速度已远不能满足目前信息传输的需求。要 外，密钥加法还用于前一白化和后一白化。 满足上百兆到千兆加解密速率，必须采用硬件实现。FPGA由 RC6是五种候选算法中唯一没有使用5盒的算法，依赖于 于其灵活性、物理安全性和比软件更高的速度性能，而成为硬 数据的循环移位是它的非线性计算部件。RC6是一个简单易记 件实现的最好选择。本文先研究了上述五个算法的特点，给出 的算法，它的简单性有利于其安全性分析。RC6具有中等的安 了主要运算模块的FPGA优化实现方法，最后对算法的实现结 全余量。 果进行了分析与比