Cited By
View all- Han JPeng TZhang X(2024)A CUDA-based parallel optimization method for SM3 hash algorithmThe Journal of Supercomputing10.1007/s11227-024-06141-680:14(21431-21446)Online publication date: 10-Jun-2024
Optimized Password Recovery based on GPUs for SM3 Algorithm
Article No.: 148, Pages 1 - 5
Abstract
One-way hash algorithms have been widely used in the field of data security. As a state-owned cipher algorithm, the SM3 algorithm has a large number of applications in related fields. In this paper, we propose two optimization methods for SM3 algorithm based on OpenCL platform. The optimization methods are password generation optimization and instruction optimization. By reducing the complexity of the algorithm and reducing the number of instructions, the ultimate goal is to improve performance. Experiments show that the proposed optimization method can effectively improve the performance of the SM3 encryption hash algorithm. The computing performance of a single SM3 is 13958 MB/s on the AMD Radeon R9 200 series graphics card.
References
[1]
N. Vijaykumar, et al (2016). A Framework for Accelerating Bottlenecks in GPU Execution with Assist Warps.
[2]
Nvidia, CUDA tookit archive (2017).
[3]
A. Munshi, OpenCL parallel computing on the GPU and CPU, 2008.
[4]
W. Qiu, Z. Gong, Y. Guo, B. Liu, X (2016). Tang and Y. Yuan, GPU- Based High Performance Password Recovery Technique for Hash Functions. Journal of Information Science and Engineering, 32(1), 97--112.
[5]
A. Tianyong, H. Zhangqing, R. Jinli, D. Kui, Z. Xuecheng (2015). A compact hardware implementation of SM3 hash function. IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2014, 846--850.
[6]
M. Yuan, X. Luning, L. Jingqiang (2012). Hardware Performance Optimization and Evaluation of Information and Communication Security, 105--118.
[7]
Cook D.L, Ioannidis J, A.D, Luck J (2005). CryptoGraphics: Secret Key Cryptography Using Graphics Cards [J]. CT-RSA.LNCS, vol3376.
[8]
X. An, H. Jia and Y. Zhang (2015). Optimized Password Recovery for Encrypted RAR on GPUs. IEEE 17th International Conference on High Performance Computing and Communications.
[9]
W. Qiu, Z. Gong, Y. Guo, B. Liu, X. Tang and Y. Yuan (2016). GPU-Based High Performance Password Recovery Technique for Hash Functions. Journal of Information Science and Engineering, 32(1), 97--112.
[10]
G. Can; X. Lingzhi; Q. Weidong; H. Zheng; G. Jie; L. Guozhen; G. Zheng (2017). Optimized Password Recovery for SHA-512 on GPUs. IEEE International Conference on Computational Science and Engineering and IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, 2, 226--229.
[11]
M. Mantor, M. Houston (2013). AMD Graphic Core Next: Low Power High Performance Graphics & Parallel Compute. 2013. final.pdf.
[12]
T. Cohen (2013). GPU Utilization on GCN. WCFiles/GPU%20utilization%20on%20GCN.pdf.
[13]
P. Pandit, R. Govindarajan (2014). "Fluidic Kernels: Cooperative Execution of OpenCL Programs on Multiple Heterogeneous Devices," Proceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization, 273--283.
Index Terms
- Optimized Password Recovery based on GPUs for SM3 Algorithm
Recommendations
Preimage and pseudo-collision attacks on step-reduced SM3 hash function
SM3 [12] is the Chinese cryptographic hash standard which was announced in 2010 and designed by Wang et al. It is based on the Merkle-Damgard design and its compression function can be seen as a block cipher used in Davies-Meyer mode. It uses message ...
Password recovery attack on authentication protocol MD4(Password||Challenge)
ASIACCS '08: Proceedings of the 2008 ACM symposium on Information, computer and communications securitySeveral widely used hash functions such as MD4 and MD5 have been proven to be insecure. As a result, it was announced that the security of APOP, which is a hash based challenge and response authentication protocol, is totally broken. Several candidates ...
Preimage attacks on step-reduced SM3 hash function
ICISC'11: Proceedings of the 14th international conference on Information Security and CryptologyThis paper proposes a preimage attack on SM3 hash function reduced to 30 steps. SM3 is an iterated hash function based on the Merkle-Damg�rd design. It is a hash function used in applications such as the electronic certification service system in China. ...
Comments
Information & Contributors
Information
Published In
October 2019
942 pages
Copyright � 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 October 2019
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
CSAE 2019
CSAE 2019: The 3rd International Conference on Computer Science and Application Engineering
October 22 - 24, 2019
Sanya, China
Acceptance Rates
Overall Acceptance Rate 368 of 770 submissions, 48%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 118Total Downloads
- Downloads (Last 12 months)9
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Oct 2024
Other Metrics
Citations
Cited By
View all- Han JPeng TZhang X(2024)A CUDA-based parallel optimization method for SM3 hash algorithmThe Journal of Supercomputing10.1007/s11227-024-06141-680:14(21431-21446)Online publication date: 10-Jun-2024
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in