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

Multivariable public key signature system and multivariable public key signature method

A multi-variable public key and polynomial equation technology, applied in the field of information security

Active Publication Date: 2017-01-11
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Then it will be a problem in actual production application

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
  • Multivariable public key signature system and multivariable public key signature method
  • Multivariable public key signature system and multivariable public key signature method
  • Multivariable public key signature system and multivariable public key signature method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0127] This embodiment discloses a signature system of a multivariate public key, such as figure 1As shown, it includes a first processor, a first linear affine transformation component, a trapdoor component and a second linear affine transformation component;

[0128] The first processor is configured to receive a message to be signed and send the received message to be signed to a first linear affine transformation component, to generate a random number and send the generated random number to the trapdoor component;

[0129] The first linear affine transformation component is configured to perform affine transformation calculation on the received message to be signed, and then send the affine transformation calculation result to the trapdoor component;

[0130] The trapdoor component is used to generate a multivariate polynomial equation system according to the private key parameter, and is used to substitute the received random number and affine transformation result into 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 a multivariable public key signature system and a multivariable public key signature method. The signature system comprises a first processor, a first linear affine transformation part, a trap door part, and a second linear affine transformation part. The first processor is used to generate a random number, and is used to receive to-be-signed massage, and is used to transmit the to-be-signed massage to the first linear affine transformation part. The first linear affine transformation part is used for the affine transformation of the to-be-signed massage, and the trap door part is used to generate a multivariable polynomial equation group according to a private key parameter, and is used to substitute the received random number and the affine transformation result into the multivariable polynomial equation group for the solution, and the second linear affine transformation part is used for the affine transformation of the solution acquired by the trap door part, and a signature is acquired. Under a condition of guaranteeing the unforgeability of the signature, the speed of the multivariable public key password signature is accelerated, and at the same time, the memory size of the private key is reduced.

Description

technical field [0001] The invention relates to the field of information security, in particular to a multi-variable public key signature system and method. Background technique [0002] At present, the security of public key cryptography mainly depends on difficult problems such as large integer decomposition and discrete logarithm solution, such as RSA, ECC and so on. However, since the method of decomposing large integers and solving discrete logarithms on quantum computers was proposed, this type of traditional public-key cryptography has been greatly threatened, affecting various industries. Therefore, people are committed to finding a cryptographic system that can resist quantum computer attacks to meet the needs of information security, and this type of system is called post-quantum cryptography, and multivariate public key cryptography (MPKC) is one of them. [0003] The MPKC signature scheme plays an important role in post-quantum cryptography because the MPKC sign...

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/32H04L9/08
CPCH04L9/0825H04L9/3247H04L9/3249H04L9/3026H04L9/3093H04L9/32
Inventor 陈驹彭峙酿唐韶华
Owner SOUTH CHINA UNIV OF TECH
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