KS分组密码算法的流水线实现.pdfVIP

KS分组密码算法的流水线实现 许萍李援南 (北京电子科技学院通信工程系，北京100070) E-mail：xp@besti．edu．cn 摘要论文首先介绍了自行设计的KS分组密码算法。然后详细分析了该算法的高速流水线实现方法。用Stratix系列 FPGA实现KS加密算法时．其加密速度可达到12．10Gbi洮。 关键词KS分组密码算法流水线 加密算法 文献标识码A 中图分类号TP309 文章编号1002—8331一(2006)09-0126—03 A ofKSBlock PipelinedImplementationCipher Xu LiYuannan Ping ofElectronicInformationand 100070) (Department Engineering，BESTI，Beijing Abstract：This anew128-bitblock calledKS．A ofKSis paperpresents cipher Pipelinedhigh—．speedimplementation described．The isbasedonthe oftheKS．Itsdata Callbedoneatarate12．10Gbits／ implementation analysis encryption sec StratixFPGA． using block Keywords：KS algrithms cipher，pipeline，encryption 1 引言 上的本原多项式戈”帆。慨。慨‘+l与轮数异或。这样可以保证轮 1997年1月2日，美国国家标准技术研究所(NIST)准备密钥均匀分布，并能避免弱密钥和等价密钥。可以抗密钥相关 开发高级加密标准(AES)。经过两轮评估，从最初收集到的15 攻击或slide攻击。 TwofishEl 个提交算法中选出MARS[11，RC61日．Rijndaelt3j，Serpent孵ll 5个候选算法，最后于2000年10月确定由比利时人设计的 的F变换描述如下： Rijndael算法为高级加密标准(AES)。在对5个候选算法进行 输入的64比特通过并行使用16个4x4S一盒，得到64比 t’ 特输出。该4x4S-盒为：{4BE25O8CA6F139D 研究及FPGA测试后，发现异或(XOR)、模2一加法、固定移位、 71。 置换这些算法都是FPGA容易实现的运算。因此，本文设计的 F变换是一个非线性部件，F变换的功能是实现混乱性。 KS分组算法主要包括了这4种运算。 S一盒是具有以下性质的4比特置换： (1)每一差分特征有一个接近0．25的概率，且一比特输入 2 KS分组密码算法