Keccak算法|海绵结构|哈希算法|可重构|现场可编程门阵列

doi:10.3724/SP.J.1087.2012.00864

计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 864-866.DOI: 10.3724/SP.J.1087.2012.00864

Keccak算法|海绵结构|哈希算法|可重构|现场可编程门阵列

吴武飞¹,王奕^1,2,3,李仁发^1,2,3

1.湖南大学嵌入式系统与网络实验室, 长沙 410082;
2.湖南大学湖南省研究生培养创新基地, 长沙 410082;
3.湖南大学网络与信息安全湖南省重点实验室, 长沙 410082

收稿日期:2011-08-11 修回日期:2011-11-10 发布日期:2012-03-01 出版日期:2012-03-01
通讯作者: 王奕
作者简介:吴武飞(1986-),男,江西安义人,硕士研究生,CCF会员,主要研究方向:嵌入式系统;王奕(1977-),女,河南洛阳人,讲师,博士,CCF会员,主要研究方向:功耗攻击以及防御、嵌入式安全;李仁发(1957-),男,湖南宜章人,教授,博士,CCF会员,主要研究方向:嵌入式计算、无线传感网络、CPS。
基金资助:
国家自然科学基金资助项目(60873074,60673061);长沙市科技计划项目(K1003028-11)。

Reconfigurable Keccak algorithm and its implementation on FPGA platform

WU Wu-fei¹, 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

Received:2011-08-11 Revised:2011-11-10 Online:2012-03-01 Published:2012-03-01

摘要/Abstract

摘要： 在分析研究Keccak算法的基础上,针对现有Keccak算法的硬件实现方案版本单一,应用不灵活的问题,设计了一种高性能可重构的Keccak算法硬件实现方案。实验结果表明:该方案在Xilinx 公司的现场可编程门阵列(FPGA)Virtex-5平台上的时钟频率可达214MHz,占用1607slices;该方案具有吞吐量高(9131Mbps),应用灵活性好,可支持4种不同参数版本的优点。

关键词: KECCAK, 海绵结构, 哈希算法, 可重构, 现场可编程门阵列(FPGA)

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 Virtex-5 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, Field-Programmable Gate Array (FPGA)

中图分类号:

TP332.1

吴武飞王奕李仁发. Keccak算法|海绵结构|哈希算法|可重构|现场可编程门阵列[J]. 计算机应用, 2012, 32(03): 864-866.

WU Wu-fei WANG Yi LI Ren-fa. Reconfigurable Keccak algorithm and its implementation on FPGA platform[J]. Journal of Computer Applications, 2012, 32(03): 864-866.

参考文献

[1]National Institute of Standards and Technology. FIPS 180-1, Secure Hash standard [S]. Virginia: FIPS, 1993.

[2]WANG X, YU H, YIN Y L. Efficient collision search attacks on SHA-0[C]// Proceedings of CRYPTO 2005, LNCS 3621. Berlin: Springer-Verlag, 2005: 1-16.

[3]WANG X, YIN Y L, YU H. Finding collisions in the full SHA-1[C]// Proceedings of CRYPTO 2005, LNCS 3621. Berlin: Springer-Verlag, 2005:17-36.

[4]WANG X, YU H. How to break MD5 and other Hash functions[C]// Proceedings of EUROCRYPT 2005, LNCS 3494. Berlin: Springer-Verlag, 2005:19-35.

[5]BERTONI G, DAEMEN J, PEETERS M, et al. Keccak specifications [EB/OL]. [2010-05-20]. http://keccak.noekeon.org/Keccak-specifications.pdf.

[6]李长可. 基于FPGA可重构快速密码芯片设计[J]. 计算机测量与控制,2011,19(7):1665-1667.

[7]杨宏志,韩文报,董博. 类AES分组密码统一框架及其FPGA实现[J]. 计算机科学,2010,37(4):103-105.

[8]BALDWIN B, HANLEY N, HAMILTON M, et al. FPGA implementations of the round two SHA-3 candidates[EB/OL]. [2010-05-20]. http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/Aug2010/documents/papers/BALDWIN_FPGA_SHA3.pdf.

[9]MATSUO S, KNEZEVIC M, SCHAUMONT P, et al. How can we conduct "fair and consistent" hard-ware evaluation for SHA3 candidate [EB/OL]. [2010-05-20]. http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/.

[10]STRMBERGSON J. Implementation of the Keccak Hash function in FPGA devices[EB/OL]. [2010-05-20]. http://www.stromb ergson.com/kryptoblog/2008/12/17/implementation-av-keccak-i-fpga- teknologi/.

[11]HOMSIRIKAMOL E, ROGAWSKI M, GAJ K. Comparing hardware performance of fourteen round two SHA-3 candidates using FPGAs[EB/OL]. [2010-05-20]. http://eprint.iacr.org/2010/445.pdf.

[12]BERTONI G, DAEMEN J, PEETERS M, et al. Keccak implementation overview [EB/OL]. [2010-05-20]. http://keccak.noekeon.org/Keccak-implementation-3.0.pdf.

[13]BERTONI G, DAEMEN J, PEETERS M, et al. Sponge functions [EB/OL]. [2010-05-20]. http://sponge.noekeon.org/SpongeFunctions.pdf.

[14]BERTONI G, DAEMEN J, PEETERS M, et al. Keccak sponge function family main document [EB/OL]. [2010-05-20]. http://keccak.noekeon.org/Keccak-main-2.1.pdf.

[15]BERTONI G, DAEMEN J, PEETERS M, et al. The Keccak reference version 3.0[EB/OL]. [2010-05-20]. http://keccak.noekeon.org/Keccak-reference-3.0.pdf.

Keccak算法|海绵结构|哈希算法|可重构|现场可编程门阵列

Reconfigurable Keccak algorithm and its implementation on FPGA platform

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈田, 鲁建勇, 刘军, 梁华国, 鲁迎春. 基于三维线性反馈移位寄存器的三维堆叠集成电路可重构测试方案[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 949-955.
[2]	黄永锦, 覃毅芳, 周旭, 张心晴. 基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3882-3889.
[3]	张宗仁, 戴紫彬, 刘燕江, 张晓磊. 流密码非线性布尔函数可重构运算单元设计方法RA-NLBF[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3527-3533.
[4]	宋斌威, 王耀. 面向FPGA 知识产权保护的低开销按次付费授权方案[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 3142-3148.
[5]	韩亚茹, 闫连山, 姚涛. 基于元学习的深度哈希检索算法[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2015-2021.
[6]	刘帅, 蒋林, 李远成, 山蕊, 朱育琳, 王欣. 基于阵列处理器的最小均方误差检测算法并行设计与实现[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1524-1530.
[7]	王亿, 杨柳, 张痛快. RIS辅助毫米波系统中基于压缩感知的信道估计[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3870-3875.
[8]	王丹, 梁家敏, 刘金枝, 张友寿. 6G可重构智能表面的相移模型设计[J]. 计算机应用, 2021, 41(9): 2694-2698.
[9]	杨粟, 欧阳智, 杜逆索. 基于相关度距离的无监督并行哈希图像检索[J]. 计算机应用, 2021, 41(7): 1902-1907.
[10]	蒋林, 施佳琪, 李远成. 可重构结构下合成视点失真变化算法并行设计与实现[J]. 计算机应用, 2021, 41(6): 1734-1740.
[11]	许英鑫, 孙磊, 赵建成, 郭松辉. 基于蚁群优化算法的虚拟现场可编程门阵列部署策略[J]. 计算机应用, 2020, 40(3): 747-752.
[12]	王亚芳, 刘东升, 侯敏. 基于图像相似度检测代码克隆[J]. 计算机应用, 2019, 39(7): 2074-2080.
[13]	杨萍, 赵冰, 舒辉. 基于图标相似性分析的恶意代码检测方法[J]. 计算机应用, 2019, 39(6): 1728-1734.
[14]	袁开坚, 张兴明, 高彦钊. 基于并行度最大化的多目标优化任务划分算法[J]. 计算机应用, 2017, 37(7): 1916-1920.
[15]	刘竹松, 杨张杰. 基于布隆过滤器所有权证明的高效安全可去重云存储方案[J]. 计算机应用, 2017, 37(3): 766-770.