• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (10高性能专刊): 1859-1868.

• 高性能计算机系统应用 • 上一篇    下一篇

基于多核FPGA的HMAC-SHA1口令恢复

冯峰,周清雷,李斌   

  1. (郑州大学信息工程学院,河南 郑州 450001)
  • 收稿日期:2020-03-26 修回日期:2020-07-15 接受日期:2020-10-25 出版日期:2020-10-25 发布日期:2020-10-23
  • 基金资助:
    国家重点研发计划(2016YFB0800100)

HMAC-SHA1 password recovery based on multi-core FPGA

FENG Feng,ZHOU Qing-lei,LI Bin   

  1. (School of Information Engineering,Zhengzhou University,Zhengzhou 450001,China)
  • Received:2020-03-26 Revised:2020-07-15 Accepted:2020-10-25 Online:2020-10-25 Published:2020-10-23

摘要: HMAC-SHA1是广泛使用的用户密码认证机制,针对HMAC-SHA1进行高效的口令恢复具有重要意义。在口令恢复方面,FPGA较传统的CPU和GPU平台更具有优势,因此,基于多核FPGA对HMAC-SHA1进行口令恢复。对HMAC-SHA1口令处理算法进行深入分析,通过流水线、缩短关键路径的方式以及引入保留进位加法器CSA对核心运算SHA1进行实现与优化,基于全流水线和状态机模式实现HMAC-SHA1口令处理算子,最终设计并实现了口令恢复架构。实验结果表明,所实现的SHA1吞吐量达245.76 Gbps,单板卡四核FPGA硬件平台上的口令恢复速度达到了CPU平台上的72倍,GPU平台上的2.6倍。

关键词: 口令恢复, FPGA, HMAC, 高性能计算, 信息安全

Abstract: HMAC-SHA1 is a widely used user password authentication mechanism, and efficient password recovery for HMAC-SHA1 is of great significance. In terms of password recovery, FPGAs have more advantages than traditional CPU and GPU platforms. Therefore, this paper uses a multi-core FPGA to perform password recovery for HMAC-SHA1. The HMAC-SHA1 password processing algorithm is analyzed, and the core operation SHA1 is implemented and optimized by pipeline, shortening the critical path, and introducing the Carry-Save Adder (CSA). HMAC-SHA1 password processing operator is implemented based on full pipeline and state machine modes. Finally, the password recovery architecture is designed and implemented. The experimental results show that the throughput of SHA1 implemented in this paper is 245.76 Gbps. The password recovery speed on the hardware platform of single board quadruple-core FPGA is 72 times faster than that of CPU and 2.6 times faster than that of GPU.

Key words: password recovery, FPGA, HMAC, high performance computing, information security