Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

GPU-based parallel acceleration method for multi-variable password algorithm

A cryptographic algorithm and multi-variable technology, which is applied in the field of GPU-based multi-variable cryptographic algorithm parallelization acceleration, can solve the problems of multi-variable cryptographic algorithms, such as large amount of computation, low efficiency and practicality, to ensure performance, improve practicability, overcome The effect of low calculation speed

Active Publication Date: 2018-09-07
SOUTH CHINA NORMAL UNIVERSITY
View PDF16 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the multivariate cryptographic algorithm has a large amount of computation, resulting in low efficiency, which is a major aspect that limits its practicability.

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
  • GPU-based parallel acceleration method for multi-variable password algorithm
  • GPU-based parallel acceleration method for multi-variable password algorithm
  • GPU-based parallel acceleration method for multi-variable password algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0041] This embodiment takes the multivariable hash function SpongeMPH as an example, and the flow process of the SpongeMPH hash function process is as follows figure 1 Shown:

[0042] a) First perform the padding operation so that the input data length is an integer multiple of the packet length

[0043] b) Circularly read the data of the packet length, and XOR with the first r*k bits of the current state, and then use the multivariable function MPE to calculate and update the value of the current state until all the data is read and the state SL is obtained

[0044] c) Call MPE again to update SL to obtain the final value S0, and finally obtain the final result through S0.

[0045] Based on this scheme, the specific implementation and performance comparison of SpongeMPH is given on the CUDA platform. According to the steps of this embodiment, a slight modification can also be used for the rapid realization of other multivariate cryptographic algorithms.

[0046] Such as f...

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

The invention discloses a GPU-based parallel acceleration method for a multi-variable password algorithm. The method comprises the following steps of S1, performing same-order operation on all items of a multivariable equation; S2, generating a GF2 domain comultiplication table; S3, mapping an item number table and the multiplication table to a texture memory of a GPU; S4, calling a multivariablemain kernel function to perform calculation and execute Reduce operation for each data block; S5, writing a main function to schedule the multivariable main kernel function; and S6, executing a program, outputting encryption and decryption results, and releasing resources. According to the method, mainly all the items of the multivariable equation are subjected to the same-order operation, the multivariable password system-based password algorithm is optimized in combination with a Map-Reduce thought, and by taking a SpongeMPH hash function algorithm as an example, implementation and performance comparison under a CUDA platform are given. An experiment shows that the scheme improves the running efficiency of the algorithm, and the method can be used for accelerating the multivariable password system-based password algorithm.

Description

technical field [0001] The present invention relates to the technical field of cryptographic algorithms, and more specifically, relates to a parallel acceleration method for multivariable cryptographic algorithms based on GPU. Background technique [0002] Graphics processing unit (GPU) was originally designed for image processing. In recent years, due to the limitation of CPU power consumption and the rapid growth of computing requirements, the computing power of GPU has developed rapidly at a speed far exceeding Moore's Law, which has prompted GPU to be widely used in field of scientific computing. [0003] Multivariate cryptographic algorithms are cryptographic schemes that use multivariate polynomials over finite fields. The problem of solving multivariable polynomial equations over finite fields is an NP-hard problem, which is one of the current design ideas for anti-quantum attacks. However, the multivariate cryptographic algorithm has a large amount of computation, ...

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 Applications(China)
IPC IPC(8): G06T1/20G06F9/38
CPCG06F9/3822G06T1/20
Inventor 龚征廖国鸿黎伟杰马昌社刘志杰罗裴然黄家敏
Owner SOUTH CHINA NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com