GPU High Speed Implementation of SHA1 in Big Data Environment

doi:10.3969/j.issn.1671-1122.2020.02.010

Abstract

Abstract:

In the era of big data, data security is facing enormous challenges. Due to the rapid increase of network communication and data storage, a large number of cryptographic operations will affect the performance of the system, how to quickly perform cryptographic operations on data is a key issue in data security. SHA1 is a common cryptographic hash algorithm, which is mainly used for digital signature, file integrity checking and so on,widely used in all aspects of the Internet. The running time of cryptographic hash algorithm is proportional to the file size, so it is very time-consuming to calculate the message summary of large file.To further improve the performance of SHA1,based on the GPU technology, this paper achieves the acceleration operation of SHA1, a cryptographic hash algorithm, with a speed of 791 GB/s. Compared with the existing algorithms, the performance of the algorithm has been significantly improved.

Key words: big data, cryptographic hash algorithm, SHA1, acceleration operation, GPU

CLC Number:

TP309

JI Zhaoxuan, YANG Zhi, SUN Yu, SHAN Yiwei. GPU High Speed Implementation of SHA1 in Big Data Environment[J]. Netinfo Security, 2020, 20(2): 75-82.

Figures/Tables 6

References 20

[1]	WANG Mengzhao.Research and Application of SHA1 Algorithm[J]. Information Technology, 2018, 42(8): 152-153, 158.
	王孟钊. SHA1算法的研究及应用[J]. 信息技术,2018,42(8):152-153,158.
[2]	WANG Xiaoyun, YU Hongbo.Survey of Hash Functions[J]. Journal of Information Security Research, 2015, 1(1): 19-30.
	王小云,于洪波.杂凑密码算法综述[J]. 信息安全研究,2015,1(1):19-30.
[3]	FAN Bianxia.Study on the Encryption Method of Big Data[D]. Wuhan:Hubei Normal University, 2016.
	樊变霞. 面向大数据的加密方法研究[D].武汉:湖北师范大学,2016.
[4]	WANG Wengong.Design and Implementation of SHA-3 Algorithms Based on FPGA[D]. Zhengzhou: PLA Information Engineering University, 2017.
	王文功. 基于FPGA的SHA-3算法设计与实现[D].郑州:解放军信息工程大学,2017.
[5]	TAN Jianxiong.Research and Implementation of GPU Hash Algorithm Computing Library and WLAN Module[D]. Guangzhou: South China University of Technology, 2015.
	谭建雄. GPU散列函数计算库以及无线局域网模块的研究与实现[D].广州:华南理工大学,2015.
[6]	ZHOU Jie.Research on Decoding WPA/WPA2-PSK with High Speed Based on GPU[D]. Xian: Xidian University, 2010.
	周洁. 基于GPU的WPA/WPA2-PSK高速破译方法研究[D].西安:西安电子科技大学,2010.
[7]	NVIDIA Corporation. CUDA Toolkit Documentation[EB/OL]. , 2019-4-15.
[8]	NEHA Kishore, BHANU Kapoor. An Efficient Parallel Algorithm for Hash Computation in Security and Forensics Applications[EB/OL]. , 2019-4-15.
[9]	NEHA Kishore. CUDA Implementation of RSHA-1 and Code Optimization[EB/OL]., 2019-4-15.
[10]	ANDREW Ruddick, JEFF Yan. Acceleration Attacks on PBKDF2Or, What is Inside the Black-box of oclHashcat?[EB/OL]. , 2019-4-15.
[11]	QIU Weidong, GONG Zheng, GUO Yidong, et al.GPU-Based High Performance Password Recovery Technique for Hash Functions[J]. Journal of Information Science and Engineering. 2016, 32(1), 97-112
[12]	DANG Q H. Secure Hash Standard (SHS)[EB/OL]. . August 4, 2019-4-15.
[13]	EASTLAKE D, JONES P. US Secure Hash Algorithm[EB/OL]. , 2013-3-2.
[14]	HOU Tianfeng, SHU Ting.Research and Design of Parallel Computation for Image Dehaze Algorithm Based on CUDA[J]. Microcomputer Applications. 2019, 35(12): 110-113
	侯天峰,舒婷.基于CUDA的图像去雾算法并行化计算的研究与设计[J]. 微型电脑应用,2019,35(12):110-113.
[15]	WANG Hongguang, HUANG Beisheng, WANG Xuesheng.Research on Binary Tree Image Mosaic Algorithm Based on CUDA[J]. Geospatial Information, 2019, 17(7): 103-105, 109.
	王洪光,黄北生,王学生.基于CUDA的二叉树图像拼接算法研究[J]. 地理空间信息,2019,17(7):103-105,109.
[16]	XIAO Han, LI Cailin, LI Qi, et al.Research on Matrix Transpose Algorithm of CPU+GPU Heterogeneous Parallelism[J]. Journal of Northeast Normal University(Natural Science Edition), 2019, 51(4): 70-77.
	肖汉,李彩林,李琦,等.CPU+GPU异构并行的矩阵转置算法研究[J]. 东北师大学报(自然科学版),2019,51(4):70-77.
[17]	LIU Kui.Based on GPU Parallel and Bitslice Method to Enumerate DES Keys[J]. Digital Communication World. 2019, (11): 5-8.
	刘魁. 基于GPU并行枚举DES密钥Bitslice方法的实现[J]. 数字通信世界,2019,(11):5-8.
[18]	WU Jin, LIU Ying, LIU Zhentao, et al.GPU Implementation of Machine Vision Algorithm Based on OpenCL[J]. Computer Engineering and Design, 2019, 40(2): 346-351.
	吴进,刘应,刘镇弢,等.基于OpenCL机器视觉算法GPU实现[J]. 计算机工程与设计,2019,40(2):346-351.
[19]	ZHANG Yiran, CHEN Long, AN Xiangzhe, et al.Study on Performance Optimization of Reduction Algorithm Targeting GPU Computing Platform[J]. Computer Science, 2019, 46(2): 306-314.
	张逸然,陈龙,安向哲,等.面向GPU计算平台的归约算法的性能优化研究[J]. 计算机科学,2019,46(2):306-314.
[20]	ZHANG Han, QIAN Yurong, HOU Haiyao, et al.Parallel Optimization of Edge Detection Algorithm for Geological Images under CUDA[J]. Computer Engineering and Design, 2019, 40(3): 691-698.
	张晗,钱育蓉,侯海耀,等.CUDA下地质图像边缘检测算法并行优化[J]. 计算机工程与设计,2019,40(3):691-698