Supercharge Your Innovation With Domain-Expert AI Agents!

Digital signature method, signature verification method and device based on GRS code

A digital signature, to-be-verified technology, applied in the field of information security, can solve the problems affecting the practicability of the cryptographic system, the large amount of key storage, insecurity, etc., to achieve high feasibility, improve security, and improve efficiency.

Active Publication Date: 2021-05-07
XIDIAN UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the integer decomposition and discrete logarithm problems have been proven to be effectively solved by quantum computers, the traditional digital signature system based on the above-mentioned difficult problems is not safe under quantum computers, and it has become a challenge to construct a digital signature system that can effectively resist quantum attacks. An urgent need in the cryptography community and industry
[0003] The public-key cryptosystem based on error-correcting codes is constructed using the difficult problem of linear code decoding. It is different from the public-key cryptosystem based on large number decomposition and discrete logarithm. It is currently recognized as a cryptographic algorithm that can resist quantum attacks, such as CFS. signature scheme, but the existing CFS signature scheme has the problem of excessive key storage, which affects the practicability of this type of cryptosystem

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
  • Digital signature method, signature verification method and device based on GRS code
  • Digital signature method, signature verification method and device based on GRS code
  • Digital signature method, signature verification method and device based on GRS code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be described in further detail below in conjunction with specific examples, but the embodiments of the present invention are not limited thereto.

[0054] In order to realize a digital signature with high security performance and high signature verification efficiency, the embodiment of the present invention provides a digital signature method based on a GRS code, a signature verification method and a device thereof.

[0055] Before the specific description, the problems in the prior art involved in the solution of the present invention and the improvement idea of ​​the present invention will be introduced in detail.

[0056] The traditional CFS signature scheme uses public key cryptography based on error-correcting codes, which can effectively resist quantum attacks, but at the same time, the traditional CFS signature scheme uses a binary Goppa code-based signature scheme, which will result in a large amount of public keys and poor practicabil...

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 digital signature method, a signature verification method and device based on a GRS code. The digital signature method comprises the following steps: constructing a GRS code based on a finite field; generating a public key and a private key according to the GRS code; performing hash operation on the plaintext needing digital signature to obtain an abstract value; and encrypting the abstract value by using the private key to obtain a digital signature. According to the scheme of the embodiment of the invention, the obtained digital signature has high feasibility, the number of public keys can be reduced, the digital signature efficiency is improved, and the security is further improved.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a digital signature method based on a GRS code, a signature verification method and a device thereof. Background technique [0002] Digital signature is one of the basic elements of public key cryptography. It is widely used in identity authentication, data integrity detection, anti-repudiation and other scenarios, and occupies a very important position in public key cryptography. However, since the integer decomposition and discrete logarithm problems have been proven to be effectively solved by quantum computers, the traditional digital signature system based on the above-mentioned difficult problems is not safe under quantum computers, and it has become a challenge to construct a digital signature system that can effectively resist quantum attacks. An urgent need in the cryptography community and industry. [0003] The public-key cryptosystem based on...

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
IPC IPC(8): H04L9/32
CPCH04L9/3247H04L9/3236
Inventor 王勇谢昊王喜媛王如意张跃宇
Owner XIDIAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More