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

Ring signature method for anonymizing information based on multivariate polynomial

A polynomial, ring signature technology, applied in the field of information security, can solve the problem of insecure ring signature system

Inactive Publication Date: 2011-04-06
XIAN UNIV OF TECH
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The purpose of the present invention is to provide a method for signing anonymous rings of messages based on multivariate polynomials, which solves the defect that the existing ring signature system is not safe under quantum computing

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
  • Ring signature method for anonymizing information based on multivariate polynomial
  • Ring signature method for anonymizing information based on multivariate polynomial
  • Ring signature method for anonymizing information based on multivariate polynomial

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0134] By applying the present invention and selecting different multi-variable public-key cryptographic systems, a new ring digital signature algorithm can be generated, which realizes the anonymity of the signer while realizing the authenticity and integrity of the electronic document. In the following embodiment, we use the unbalanced Oil-Vinegar signature system to construct an example of a ring signature that realizes the anonymity of the signer.

[0135] A ring signature scheme based on multi-variable public key cryptography Oil-Vinegar signature system:

[0136] Step 1. Generate System Parameters

[0137] 1) Set k=GF(q) to be a finite field characterized by p=2, where q=2 8 .

[0138] 2) Let o=30, v=64, m=30 be the number of equations in the multivariate equation system, and n=o+v=94 be the number of variables.

[0139] 3) Select H: {0, 1} * →k 30 A cryptographically secure collision-resistant one-way irreversible hash function.

[0140] Step 2. Key generation

...

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 ring signature method for anonymizing information based on multivariate polynomial, comprising the following steps: generating system parameters, generating a secret key, generating the ring signature and verifying the ring signature. The ring signature method based on the traditional cryptosystem is subjected to security threat under the quantum computer while the ring signature method based on the multivariate public key cryptosystem solves the problem that the existing ring signature systems are insecure under the quantum computation. The method has the advantagesof security and high computing efficiency.

Description

technical field [0001] The invention belongs to the technical field of information security, and relates to a method for signing a message anonymous ring based on a multivariate polynomial. Background technique [0002] In 2001, under the background of how to leak secrets anonymously, Rivest et al. proposed a new signature technology called ring signature. Ring signature can be regarded as a special group signature, which has no trusted center and no group establishment process. The group here refers to the set composed of multiple possible signers, also known as the ring. The establishment of the ring is spontaneous, that is, the ring is established by a signer without consulting with others. A ring signature on an electronic document is signed by a signer on behalf of all members of the ring, but the signer is completely anonymous to the signature verifier. Ring signatures provide a neat way to reveal secrets anonymously. The unconditional anonymity of ring signatures i...

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/32H04L9/30
Inventor 王尚平张磊
Owner XIAN 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