Multivariable multi-signature method with strong designated verifier in certificateless environment

A technology of specifying verifiers and multi-signatures, applied in the field of network information security

Active Publication Date: 2020-06-30
XIAN UNIV OF POSTS & TELECOMM
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is currently no multi-variable multi-signature method with a strong designated verifier in a certificateless environment. How to use the certificateless pu...

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 multi-signature method with strong designated verifier in certificateless environment
  • Multivariable multi-signature method with strong designated verifier in certificateless environment
  • Multivariable multi-signature method with strong designated verifier in certificateless environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0091] In this embodiment, the feature p is 2, and the order q is 2 8 , that is, the finite field F of 256, n is 42, and r is 24 multivariate equations as an example, the multivariate multi-signature method with a strong designated verifier in a certificateless environment consists of the following steps:

[0092] A. Establish system parameters

[0093] (A1) The key generation center defines a finite field F with feature p and order q. In this embodiment, p is 2 and order q is 2 8 , namely 256.

[0094] (A2) The key generation center defines n-element r multivariate equations on the finite field F. In this embodiment, n is 42, and r is 24:

[0095] P=(p 1 (x 1 ,x 2 ,...,x n ),…,p i (x 1 ,x 2 ,...,x n ),…,p r (x 1 ,x 2 ,...,x n ))

[0096] Each equation system p i is about the variable x being x 1 ,x 2 ,...,x n The nonlinear quadratic equation for , where i is 1,2,…,r:

[0097]

[0098] Among them, each coefficient α, β, γ and variable x are in the finite...

Embodiment 2

[0167] In this embodiment, the feature p is 2, and the order q is 2 8 , that is, the finite field F of 256, n is 30, and r is 25 multivariate equations as an example, the multivariate multi-signature method with a strong designated verifier in a certificate-free environment consists of the following steps:

[0168] A. Establish system parameters

[0169] (A1) The key generation center defines a finite field F with feature p and order q. In this embodiment, p is 2 and order q is 2 8 , namely 256.

[0170] (A2) The key generation center defines n-element r multivariate equations on the finite field F. In this embodiment, n is 30 and r is 25:

[0171] P=(p 1 (x 1 ,x 2 ,...,x n ),…,p i (x 1 ,x 2 ,...,x n ),…,p r (x 1 ,x 2 ,...,x n ))

[0172] Each equation system p i (i is 1,2,...,r) is about variable x being x 1 ,x 2 ,...,x n The nonlinear quadratic equation for :

[0173]

[0174] Among them, each coefficient α, β, γ and variable x are in the finite field ...

Embodiment 3

[0243] In this embodiment, the feature p is 2, and the order q is 2 9 That is, the finite field F of 512, n is 30, r is 25 multivariate equations as an example, the multivariate multi-signature method with a strong designated verifier in a certificateless environment consists of the following steps:

[0244] A. Establish system parameters

[0245] (A1) The key generation center defines a finite field F with feature p and order q. In this embodiment, p is 2 and order q is 2 9 , namely 512.

[0246] (A2) The key generation center defines n-element r multivariate equations on the finite field F. In this embodiment,

[0247] P=(p 1 (x 1 ,x 2 ,...,x n ),…,p i (x 1 ,x 2 ,...,x n ),…,p r (x 1 ,x 2 ,...,x n ))

[0248] Each equation system p i is about the variable x being x 1 ,x 2 ,...,x n The nonlinear quadratic equation of , where i is 1,2,…,r, n and r are finite positive integers:

[0249]

[0250] Among them, each coefficient α, β, γ and variable x are in 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 multi-signature method with a strong designated verifier in a certificateless environment. The multivariable multi-signature method comprises the steps of establishing system parameters, generating a part of public and private keys, generating the public and private keys, carrying out multi-signature, verifying and signing a copy. According to the invention,a certificateless public key cryptosystem and a multi-signature method with a strong designated verifier are combined under a multivariable public key cryptosystem, the multivariable multi-signaturemethod with the strong designated verifier in the certificateless environment is provided, the certificateless public key cryptography technology is adopted, and the certificate management problem under a traditional cryptography system and the key escrow problem under an identity cryptography system are solved. The length of the multiple signatures is unrelated to the number of signers, the verification time of the multiple signatures is consistent with the verification time of a single part of signatures, and the method has the advantages of small signature and verification calculation amount, quantum computing attack resistance and the like, and can be applied to the technical fields of vehicle-mounted networks, education systems and the like.

Description

technical field [0001] The invention belongs to the technical field of network information security, and specifically relates to cryptography or a multivariable public key cryptosystem or a certificateless public key cryptosystem or a multi-signature method with a strong designated verifier. Background technique [0002] Strong designated verifier multi-signature is a group-oriented signature that allows multiple signers to sign the same message, and only the verifier designated by the signer can verify the validity of the signature. Strong designated verifier multi-signature can be applied to e-shopping, e-auction and intellectual property protection. Currently, the security of most multi-signatures with strongly designated verifiers is mainly based on the intractability of the large integer factorization problem or the discrete logarithm problem. The emergence of quantum algorithms and the imminent birth of quantum computers will pose a certain threat to the strong design...

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/08H04L9/06
CPCH04L9/0643H04L9/0819H04L9/0861H04L9/3255
Inventor 王之仓俞惠芳付帅凤
Owner XIAN UNIV OF POSTS & TELECOMM
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