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

Ring signature method for anonymizing information based on MQ problem in finite field

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

Inactive Publication Date: 2013-04-17
XIAN UNIV OF TECH
View PDF0 Cites 0 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 the MQ problem on finite fields, 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 MQ problem in finite field
  • Ring signature method for anonymizing information based on MQ problem in finite field
  • Ring signature method for anonymizing information based on MQ problem in finite field

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0122] An anonymous ring signature scheme based on multivariable public key cryptography TTS (20, 28) system

[0123] Step 1. Generate system parameters

[0124] 1) Set k=GF(q l )=GF(2 8 ) Is a finite field with p=2;

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

[0126] 3) Select H: {0, 1} * →k m It is a cryptographically safe anti-collision one-way irreversible hash function, the system parameters are (k, q, p, l, m, n, H).

[0127] Step 2. Key generation

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

[0129] 2) According to the multivariable public key cryptosystem, each user u i (0≤i≤t-1) Choose F from k n To k m Reversible mapping of, F is the central mapping below

[0130] y i = x i + X j = 1 7 p i , j x j x 8 + ( i + j mod 9 ) , i = 8 · · · 16 ;

[0131] y 17 = X 17 +p...

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 MQ problem in the finite field, 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 anonymous ring signature of messages based on the MQ problem on a finite field. Background technique [0002] In 2001, Rivest and others proposed a new type of signature technology called Ring Signature under the background of how to anonymously leak secrets. A ring signature can be regarded as a special group signature. It has no trusted center and no group establishment process. A 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 discussing with others. The ring signature of 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 clever way to anonymously reveal secrets. The unconditional anonymity of ring sig...

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 Patents(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