可重构Keccak算法设计及FPGA完成.docVIP

可重构Keccak算法设计及FPGA实现 摘 要:在分析研究keccak算法的基础上,针对现有keccak算法的硬件实现方案版本单一,应用不灵活的问题,设计了一种高性能可重构的keccak算法硬件实现方案。实验结果表明:该方案在xilinx 公司的现场可编程门阵列(fpga)virtex5平台上的时钟频率可达214mhz,占用1607slices;该方案具有吞吐量高(9131mbps),应用灵活性好,可支持4种不同参数版本的优点。 关键词:keccak算法;海绵结构;哈希算法;可重构;现场可编程门阵列  reconfigurable keccak algorithm and its implementation on fpga platform  wu wufei1, wang yi1,2,3*, li renfa1,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 214mhz clock frequency using 1607slices when being ported to xilinx virtex5 fpga platform. the experimental results show that the proposed design has the advantages of high throughput (9131mbps), good flexibility and supporting four versions. key words: keccak algorithm;sponge structure;hash algorithm;reconfigurability; fieldprogrammable gate array (fpga) 0 引言 安全散列算法(secure hash algorithm, sha)[1]是由美国国家标准与技术研究院(national institute of standards and technology, nist)于1993年发布的一种数据加密算法。其主要思想是将可变长度的消息映射成固定长度的消息摘要,广泛应用于密码保护、消息鉴别、数据完整性验证以及数字签名等信息安全领域。nist先后发布了sha0、sha1和sha2共3个版本标准,随着计算机技术的飞速发展和破解技术的增强这3个版本逐个被成功攻击[2-4],因此nist采用公开竞赛的方式来制定新的安全散列算法即sha3标准算法。经过两轮竞赛其中有5个算法成功进入到第三轮,分别是blake、grstl、jh、skein和keccak[5]1-7。 目前国内对keccak研究较少,基于可重构技术的密码算法硬件实现的研究内容多集中于多个密码算法的整合实现[6]和一类密码算法的统一框架设计实现[7]等方面。国外已经有学者在硬件平台上实现keccak算法,如:爱尔兰国立考克大学的baldwin等[8]14在xilinx fpga上单个实现了keccak224、keccak256、keccak384与keccak512,其最大的吞吐量为8518mbps