Lot drawing method based on random shuffling algorithm with weight and application

A shuffling algorithm and weighted technology, applied in the lottery field, can solve problems such as potential security risks and lack of security proofs, and achieve the effect of optimizing randomness and ensuring security.

Pending Publication Date: 2021-06-01
奥科塞尔控股公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the traditional consensus method based on the random shuffling algorithm lacks security proof and has security risks

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
  • Lot drawing method based on random shuffling algorithm with weight and application
  • Lot drawing method based on random shuffling algorithm with weight and application
  • Lot drawing method based on random shuffling algorithm with weight and application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The following specific embodiments will further describe the present invention in detail.

[0040] First, explain the technical terms that appear in the text:

[0041] PoW: Proof of work, proof of computing power;

[0042] PoS: Proof of Stake, proof of equity;

[0043] ViewChange: conversion wait, a mechanism after consensus failure, waiting for the next round of consensus;

[0044] VRF: verifiable random function;

[0045] |: Indicates splicing, that is, splicing the two data before and after |; since strings can be expressed as numbers in ASCII code, | can be used to splice numbers or strings;

[0046] Hash(·): Hash function, SM3 function is used in this patent, which is the standard of commercial hash function in my country and ISO standard;

[0047] SM3(): Hash value calculated with SM3 function;

[0048] epoch: the stage of the current consensus;

[0049] w i : the share occupied by node i.

[0050] The present invention discloses a lottery method based on ...

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 lot drawing method based on a random shuffling algorithm with a weight and application, the method comprises two parts of a lot drawing process and a verification process, a shuffling method is provided for determining a block chain block discharger sequence, if a consensus node cannot be discharged from a block, the block is discharged from a second node, and so on; in addition, a random shuffling function with a weight is adopted, and it can be guaranteed that the output priority sequence probability is in direct proportion to held rights and interests. The lot drawing method can be used for leader node election and committee node election. According to the method, block-out consensus in the asynchronous network can be realized, multiple rounds of consensus are not needed, the requirement on network synchronization is greatly reduced, the Sybil attack can be resisted, and the security is greatly improved.

Description

technical field [0001] The invention relates to a lottery method, in particular to a lottery method based on a weighted random shuffling algorithm and its application. Background technique [0002] Blockchain is another Internet revolution after big data and artificial intelligence, which integrates multiple technologies such as distributed computing, encryption technology and provable security. Blockchain technology provides a viable solution for decentralized systems. A core step in the blockchain is consensus, that is, how to decide which miner's block is received on the chain when multiple miners generate blocks. [0003] Bitcoin is the first widely used blockchain system, using the PoW consensus mechanism. In the PoW consensus mechanism, computing power is the decisive factor for block generation, that is, the fastest computing node, its block is easier to be uploaded and rewarded. Under this system, since only one block produced by one node can be accepted into the ...

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): G06F17/18G06F21/60G06F21/62
CPCG06F17/18G06F21/602G06F21/6209Y02D10/00
Inventor 徐明星付希明钟秋
Owner 奥科塞尔控股公司
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