可重构Keccak算法设计及FPGA实现.doc

可重构Keccak算法设计及FPGA实现摘 要:在分析研究keccak算法的基础上,针对现有keccak算法的硬件实现方案版本单一,应用不灵活的问题,设计了一种高性能可重构的keccak算法硬件实现方案。实验结果表明:该方案在xilinx 公司的现场可编程门阵列(fpga)virtex5平台上的时钟频率可达214mhz,占用1607slices;该方案具有吞吐量高(9131mbps),应用灵活性好,可支持4种不同参数版本的优点。关键词:keccak算法;海绵结构;哈希算法;可重构;现场可编程门阵列reconfigurable keccak algorithm and its implementation on fpga platformwu wufei1, wang yi1,2,3*, li renfa1,2,3(1.embedded systems and networking laboratory, hunan university, changsha hunan 410082, china;2.hunan province graduate innovation base, hunan university, changsha hunan 410082, china;3.hunan province key laboratory of network and information security, hunan university, changsha hunan 410082, china)abstract:based on the analysis of keccak algorithm, concerning the situation that the existing hardware implementations of keccak algorithm lack of flexibility and could only support one version, this paper proposed a new reconfigurable keccak hardware implementation, which could support four versions algorithms. the proposed design achieved 214mhz clock frequency using 1607slices when being ported to xilinx virtex5 fpga platform. the experimental results show that the proposed design has the advantages of high throughput (9131mbps), good flexibility and supporting four versions.key words:keccak algorithm;sponge structure;hash algorithm;reconfigurability; fieldprogrammable gate array (fpga)0 引言安全散列算法(secure hash algorithm, sha)1是由美国国家标准与技术研究院(national institute of standards and technology, nist)于1993年发布的一种数据加密算法。其主要思想是将可变长度的消息映射成固定长度的消息摘要,广泛应用于密码保护、消息鉴别、数据完整性验证以及数字签名等信息安全领域。nist先后发布了sha0、sha1和sha2共3个版本标准,随着计算机技术的飞速发展和破解技术的增强这3个版本逐个被成功攻击2-4,因此nist采用公开竞赛的方式来制定新的安全散列算法即sha3标准算法。经过两轮竞赛其中有5个算法成功进入到第三轮,分别是blake、grstl、jh、skein和keccak51-7。目前国内对keccak研究较少,基于可重构技术的密码算法硬件实现的研究内容多集中于多个密码算法的整合实现6和一类密码算法的统一框架设计实现7等方面。国外已经有学者在硬件平台上实现keccak算法,如:爱尔兰国立考克大学的baldwin等814在xilinx fpga上单个实现了keccak224、keccak256、keccak384与keccak512,其最大的吞吐量为8518mbps(keccak384);日本情报通信研究机构的matsuo等914同样在xilinx fpga上实现了keccak256,其吞吐量为8397mbps;strmbergson等102实现了 keccak256,在stratix 平台上的吞吐量为10000mbps,同时在该平台上实现了面积最优的keccak256设计,面积为1026alut,占用242个寄存器,吞吐量达到了3457mbps;美国乔治梅森大学的homsirikamol等11109在xilinx和altera fpga上分别实现了keccak256和keccak512,其性能指标是目前最好的,且最大吞吐量达到了12817mbps。分析发现,现有的keccak算法硬件实现只考虑了一种或两种参数版本12,吞吐量/面积还有提升空间。针对以上不足,本文设计了一种高性能可重构的keccak硬件实现方案,该方案支持keccak224、keccak256、keccak384和keccak512共4种不同的参数版本。本设计与实现的优势在于:提高了算法应用的灵活性;提出了可重构的硬件实现方案。实验结果表明本文的可重构设计在xilinx virtex5 fpga平台上可达到9131mbps的吞吐率,吞吐量/面积为5.68。1 keccak算法keccak是一种采用密封海绵结构（hermetic sponge strategy， hss）13的安全散列算法，用keccakr,c表示，由置换函数keccakf1445-64和特定的填充函数组成,如图1所示。其中p为输入,z为ha