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

Elliptic curve digital signature method based on GPU and CPU heterogeneous structure

An elliptic curve and digital signature technology, which is applied in the field of public key cryptography, can solve the problems of CPU resource occupation, low digital signature efficiency, and low calculation speed, and achieve the effects of improving computing efficiency, saving CPU computing resources, and improving computing efficiency

Active Publication Date: 2020-11-10
PEKING UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the small number of CPU computing cores, and the relatively large amount of calculation in the ECDSA calculation process, it will occupy most of the CPU resources, resulting in low ECDSA calculation speed, time-consuming, and low efficiency in obtaining digital signatures

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
  • Elliptic curve digital signature method based on GPU and CPU heterogeneous structure
  • Elliptic curve digital signature method based on GPU and CPU heterogeneous structure
  • Elliptic curve digital signature method based on GPU and CPU heterogeneous structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Below in conjunction with accompanying drawing, further describe the present invention through embodiment, but do not limit the scope of the present invention in any way.

[0045] figure 1 A block flow diagram of a method for implementing a digital signature generation algorithm in an ECDSA algorithm provided by an embodiment of the present invention, the specific steps of which are:

[0046] Step 101, the CPU collects data to be signed;

[0047] Step 102, calculate the elliptic curve point step in the ECDSA digital signature generation algorithm by GPU; when calculating the modulo inverse operation, use Fermat's little theorem to calculate.

[0048] In this step, the result is the calculation result of the elliptic curve multiple points;

[0049] Step 103, when the CPU calculates the order of the message to be signed according to the calculation step of the ECDSA digital signature generation algorithm, it calls the multipoint calculation result returned by the GPU t...

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 an elliptic curve digital signature method, which comprises the following steps of: calculating an ECDSA digital signature generation algorithm by adopting a division cooperation mode based on a CPU (Central Processing Unit) and GPU (Graphics Processing Unit) heterogeneous structure, deforming a Fermat's small theorem, and optimizing implementation steps of modular inverseoperation of elliptic curve digital signatures in a GPU by using the deformation method; and calculating multiple points of an elliptic curve in the elliptic curve digital signature in batches and calculating results according to GPU; enabling the CPU to calculate messages to be signed according to orders of calculation steps of an elliptic curve digital signature, making full use of the parallelism of the GPU architecture, so that parallelism of a GPU architecture is fully utilized and calculation efficiency of an ECDSA digital signature generation algorithm is improved. therefore, the calculation time of digital signature of the to-be-signed message is saved.

Description

technical field [0001] The present invention relates to the public key cryptographic technology in information security, particularly a kind of realization method based on the Elliptic Curve Digital Signature Algorithm (ECDSA) of central processing unit (CPU) and graphics processing unit (GPU, Graphics Processing Unit). Background technique [0002] The use of multi-core parallel computing is an important way to improve the performance of processors. Therefore, GPUs (Graphics Processing Units) including massive parallel structure computing units have emerged. GPUs have developed into high parallelism, multi-threading, fast computing and memory High-performance general-purpose processor with large bandwidth. The GPU architecture is divided into three layers: the first layer is composed of thousands of thread processor clusters (TPC, Thread Preocessing Cluster), the second layer is composed of multiple stream multiprocessors (SM, Streaming Multiprocessor), and the second layer...

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): H04L9/32G06F9/50
CPCG06F9/5027H04L9/3252
Inventor 郁莲王晓天
Owner PEKING UNIV
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