Fast Implementation of GPU-Based SM3 Password Hashing Algorithm

A technology of hash algorithm and implementation method, which is applied in the field of information security, can solve problems such as the inability to realize SM3 high-efficiency calculation schemes, and achieve the effects of reducing transmission overhead, reducing GPU idle time, and reducing branch operations

Active Publication Date: 2022-02-11
SHANGHAI JIAO TONG UNIV
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are a variety of technologies for implementing the SM3 hash algorithm through hardware, but they cannot implement an efficient computing solution for SM3

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fast Implementation of GPU-Based SM3 Password Hashing Algorithm
  • Fast Implementation of GPU-Based SM3 Password Hashing Algorithm
  • Fast Implementation of GPU-Based SM3 Password Hashing Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] Such as figure 1 As shown, this embodiment includes an asynchronous parallel module for the GPU to calculate the hash value of this batch and the CPU to generate the next batch of message operations asynchronously parallelized, an SM3 operation module for parallel computing the current batch of SM3 hash values, and a user The data reading module is used to read the hash value of the current batch of messages from the video memory, wherein: the CPU is used for message summary value transmission and recording, and the GPU is used for parallel calculation of the hash value of the current batch of messages and output the result to the video memory.

[0020] Such as image 3 As shown, the above system performs a fast implementation of the SM3 password hash algorithm in the following manner:

[0021] 0) OpenCL platform initialization: select OpenCL platform and device, create device context, create kernel and initialize storage space through OpenCL application programming in...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A fast implementation method of the GPU-based SM3 cryptographic hash algorithm, by asynchronously copying messages to be processed from the memory to the video memory of the GPU as a global memory, when the GPU uses the SM3 fast implementation method that contains padding expansion and compression function loop expansion When calculating the hash value, the CPU transmits the next batch of messages at the same time; the GPU outputs the calculation results to the video memory and the CPU reads the results in the video memory and transmits the message digest value. The invention has simple implementation and stable performance, and the SM3 quickly realizes a performance of 1.14 billion Hash / s, which greatly improves the calculation efficiency of the SM3.

Description

technical field [0001] The present invention relates to a technology in the field of information security, in particular to a fast implementation method of the SM3 cryptographic hash algorithm based on OpenCL and GPU. Background technique [0002] Digest algorithms are widely used in important fields such as digital signature, message authentication, data integrity and password protection. Among them, the SM3 algorithm belongs to computing tasks with fewer computing branches, arithmetic-intensive, and high-bandwidth requirements. Using the OpenCL language, the SM3 fast computing service can be realized by taking advantage of the performance advantages of GPU general computing. There are many existing technologies for implementing the SM3 hash algorithm through hardware, but they cannot implement an efficient computing solution for SM3. Contents of the invention [0003] The present invention aims at the prior art, when the CPU transmits messages, the GPU needs to wait for...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L9/06
CPCH04L9/0643
Inventor 邱卫东闫闵付思豪唐鹏郭捷黄征
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap