基于拟态计算机的SHA512算法高吞吐量实现

计算机工程与科学

基于拟态计算机的SHA512算法高吞吐量实现

席胜鑫1，张文宁2，周清雷1，斯雪明3，李斌3

（1.郑州大学信息工程学院，河南郑州 450001;2.中原工学院软件学院，河南郑州 450007;

3.解放军信息工程大学信息工程学院，河南郑州 450002）

收稿日期:2017-03-10 修回日期:2017-05-26 出版日期:2018-08-25 发布日期:2018-08-25
基金资助:
国家自然科学基金（61250007）；国家863计划（2009AA012201）

High throughput implementation of

SHA512 on mimic computers

XI Shengxin1，ZHANG Wenning2，ZHOU Qinglei1，SI Xueming3，LI Bin3

(1.School of Information Engineering,Zhengzhou University,Zhengzhou 450001;

2.College of Software,Zhongyuan University of Technology,Zhengzhou 450007;

3.School of Information Engineering,The PLA Information Engineering University,Zhengzhou 450002,China)

Received:2017-03-10 Revised:2017-05-26 Online:2018-08-25 Published:2018-08-25

摘要/Abstract

摘要：

哈希函数SHA512是一种目前广泛使用的加密算法，在现代加密学中占据很重要的地位。鉴于拟态计算机高性能和高效能的特点，对SHA512算法进行了深入分析，提出了基于拟态计算机的全流水线结构的实现方案。为了提高算法的运算速率，在关键路径对加法运算进行了优化，并且配合全流水线结构，减少了加密一个数据分组所需要的时钟周期数，提高了数据吞吐率。在拟态计算机上实际运行，芯片工作在130 MHz的时钟频率下，数据吞吐率达到133 120 Mbits/s，性能得到了显著提高，且能效比高于通用服务器的能效比。

关键词: 哈希函数, SHA512, 拟态计算机, 全流水结构, CSA

Abstract:

Hash function SHA512 is a widely used encryption algorithm and plays an important role in modern cryptography. Considering the high performance and high energy efficiency of mimic computer and analyzing SHA512 deeply, an implementation scheme of fullpipeline structure based on the mimic computer is proposed. To improve the computing speed,the structure of adders on the critical paths is optimized. With the fullpipeline structure,the number of clock cycles needed to encrypt a data packet is reduced, and the data throughput is improved.Its actual running on the mimic computer shows that the chip can work at the clock frequency of 130 MHz and achieves the throughput of 133 120 Mbits/s, so the performance is significantly improved, and its energy efficiency is higher than that of the general server.

Key words: Hash algorithm, SHA512, mimic computer, fullpipeline, CSA

席胜鑫1，张文宁2，周清雷1，斯雪明3，李斌3. 基于拟态计算机的SHA512算法高吞吐量实现[J]. 计算机工程与科学.

XI Shengxin1，ZHANG Wenning2，ZHOU Qinglei1，SI Xueming3，LI Bin3.

High throughput implementation of

SHA512 on mimic computers

[J]. Computer Engineering & Science.

[1]	章才能，龚德良，李盛欣. 一种基于哈希函数及能量均衡的事件查询算法[J]. J4, 2014, 36(11): 2142-2147.
[2]	李海涛. 基于多级相关图的大规模词典完美哈希函数构造算法[J]. J4, 2010, 32(12): 128-133.
[3]	崔国华周荣华粟栗. 关于MD5强度分析的研究[J]. J4, 2007, 29(1): 45-48.