比特置换运算单元的设计与实现.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 11月 第 11期 JournalofChineseComputerSystems Vo1．30 No．11 2009 比特置换运算单元的设计与实现 梁 静，齐 悦，王 沁 (北京科技大学，计算机科学与技术系，北京 100083) E—mail：liangiin~ing826@163．c0m 摘 要：比特置换操作在对称密码算法中使用频率非常高，但传统处理器对比特置换操作并不直接支持．为此 ，美国普林斯顿 大学的RubyB．Lee提出比特置换指令，并证明了比特置换指令对提高通用处理器上实现的密码算法的性能有明显作用 …．本 文重点研究比特置换指令的实现技术，提出一种比特置换运算单元的实现算法，并在FPGA上进行验证． 关 键 词：密码算法；比特置换；运算单元；FPGA验证 中图分类号：TP309 文献标识码 ：A 文 章 编 号：1000—1220(2009)11-2286-04 Designand ImplementationofBitPermutationOperationUnit LIANGJing，QIYue，WANGQin fDepartmentofComputerScienceandTechnology，UniversityofScienceand TechnologyBetling，Beoing100083-China) Abstract：TraditionalCPU instructionsprovidelimitedsupporttOthebitpermutationoperationwhich isfrequentlyusedintheVariOUS symmetriceneryptionalgorithms．DuetOthisreason，researcherRubyB．Le eatPrincetonUniversitypresentedthebitpermutation in— struetionsandprovedthatthebitpermutation instructionsplayedanimportantroleon improvingtheperfomr anceoferyptographiealgo— rithmsforgeneralprocessors ．Ourattentionisemphasizedatthehardwareimplementationofthebitpemr utationinstructions，andwe presentabitpemrutationfunctionalunitwhichisvalidatedonFPGAofALTERA’SCycloneEP1C12Q240C6N． Keywords：eryptographiealgorithm ；bitpemr utationoperation；operationalunit；FPGA validation 1 引 言 置换运算单元的实现算法 2 背 景 随着计算机和网络技术的发展，如何确保数据及系统的 安全成为热门问题．以前的研究显示，传统 CPU指令只能给 2．1 对称密钥算法的基本操作 对称密钥加解密算法提供有限的支持，传统CPU指令也限制 分组算法是对称密钥算法中的一种，通过混淆和扩散这 了加解密软件的性能提高．减少主处理器执行密码算法的计 两种技术来达到安全 目的 ．比特置换操作是一种获得扩散 算量的传统方法是将主处理器的负载转移到密码协处理器 的有效方法．表 l列出了常用对称分组密码算法中所需的8 上．优化后的专用硬件的执行速度 比使用通用处理器的软件 种操作．常用对称分组密码算法包括 DES…，AESL2J，RC6-3J， 执行速度快几个数量级．然而，硬件解决方案也有不足：例如， MARSc ． Serpentf ， Tw shc ， Kasumi[ ． RC5[和 IDEAc．