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

Ring signature method for anonymizing information based on multivariate public key cryptography

A multi-variable public key and ring signature technology, applied in the field of information security, can solve problems such as the insecurity of the ring signature system

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

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to provide a method for signing anonymous rings of messages based on multivariable public key cryptography, so as to solve 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 public key cryptography
  • Ring signature method for anonymizing information based on multivariate public key cryptography
  • Ring signature method for anonymizing information based on multivariate public key cryptography

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0127] Anonymous ring signature scheme based on multi-variable public key cryptography TTS(20, 28) system Step 1. Generate system parameters

[0128] 1) Set k=GF(q)=GF(2 8 ) is a finite field characterized by p=2;

[0129] 2) Let m=20 be the number of equations in the multivariate equation system, and n=28 be the number of variables;

[0130] 3) Select H: {0, 1} * →k m is a cryptographically secure anti-collision one-way irreversible hash function,

[0131] The system parameters are (k, q, p, l, m, n, H).

[0132] Step 2. Key Generation

[0133] 1) Suppose there are t users in the ring, set U={u 0 , u 1 ,...,u t-1};

[0134] 2) According to the multivariate public key cryptosystem, each user u i (0≤i≤t-1) choose F from k n to k m The invertible map of F is the central map below

[0135] y i = x i + Σ j = 1 ...

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 public key cryptography, 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 advantages of 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 multi-variable public key cryptography. Background technique [0002] In 2001, in the context 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. It has no trusted center and no group establishment process. The group here refers to a collection of multiple possible signers, also called a ring. The establishment of the ring is spontaneous, that is, the ring is established by a signer without the need to discuss with other people. A ring signature for 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 an elegant way to reveal secrets anonymously. The unconditional anonymity of ri...

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/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