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

Distributed public verifiable random number generation method

A random number, distributed technology, applied in the field of cryptography and information security, can solve problems such as inability to verify

Inactive Publication Date: 2016-08-03
WUHAN UNIV OF TECH
View PDF6 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current technical scheme still has some limitations: 1) The scheme needs to use a trusted third party; 2) Only the participant that generates the random number can verify the security and validity of the random number, while others cannot verify it

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
  • Distributed public verifiable random number generation method
  • Distributed public verifiable random number generation method
  • Distributed public verifiable random number generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0037] A distributed publicly verifiable random number generation method, comprising:

[0038] Step 1, initialize the discrete logarithm environment, and each participant generates a public-private key pair; mainly including the security level of the system, two large prime numbers in the discrete logarithm environment, and a generator of a finite cyclic group. Each participant generates a public-private key pair that meets certain conditions, in which only the participant knows his private key, and all public keys are made public.

[0039] Step 1.1, initialize the discrete logarithm environment:

[0040] Set prime numbers p and q, p and q satisfy p=2q+1, p-1 is an integer multiple of q;

[0041] Find G q Generators g and h of , where G q for Z * p The cyclic subgroup of Z * p is the set of elements that are relatively prime to p in {0,1,...,p-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 distributed public verifiable random number generation method. A random number is generated through the cooperation of a participant, and the ciphertext is made public in the process of generating the random number so as to be verified. Unpredictability requires that the random number is private before being issued, but the public verifiability requires to discloses the information for verification, one of the main contributions of the patent is to solve the contradiction between two characters. Furthermore, the second contribution of the patent is that the trusted third party can be eliminated in the verifiable random number generation process; on one hand, the method can prevent single participant from knowing the random number result in advance, the security of the protocol is improved; on the other hand, the method is conductive to solving sing point of failure problem, and the robustness of the protocol is improved.

Description

technical field [0001] The invention belongs to the field of cryptography and information security, and in particular relates to a publicly verifiable random number generation method. Background technique [0002] As an important part of information technology, random numbers have played an important role in many aspects of daily life for a long time. For example, the issuance amount of my country's lottery industry has exploded in recent years, and the random number determines the winning number; many cities in China have introduced license plate lottery policies to alleviate traffic congestion, and the random number determines the license plate allocation of new cars; when using key generation, identity In various software and hardware systems and computer networks of security protocols such as authentication, random numbers affect the security level of these systems. Therefore, in different practical applications, random numbers are key factors related to huge interests, ...

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/08G06F7/58
Inventor 夏喆佟铮杨晓肖敏刘忆宁
Owner WUHAN 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