Efficient secret unique leader election method

A leader and secret technology, applied in the fields of instrumentation, computing, electrical digital data processing, etc., can solve problems such as the poor scalability of the protocol, avoid duplication of work and deal with the cost of forking, and improve the efficiency of block generation.

Active Publication Date: 2022-05-06
INST OF INFORMATION ENG CAS
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although Boneh et al. emphasized that this solution is the most efficient among the three candidates they gave, when considering the specific implementation of the protocol, it is extremely dependent on on-chain communication, and the number of on-chain communication rounds even far exceeds the number of participants n, and n is generally very large in blockchain applications, such as 2 16 , that is, the scalability of the above protocol is not very good

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
  • Efficient secret unique leader election method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be described in further detail below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0037] The present invention first analyzes the DDH and Shuffle-based scheme of Boneh et al., analyzes the specific deployment and implementation of the protocol, and finds that there is a problem of excessive dependence on the public ledger, that is, the number of communication rounds on the chain is particularly high. Since the on-chain communication of the blockchain is relatively expensive, the solution is actually not suitable for blockchain systems with high scalability requirements. The following first shows the core idea of ​​Boneh et al.'s scheme, and then conducts targeted analysis.

[0038] The core idea of ​​Boneh et al.'s DDH and Shuffle-based solution is as follows:

[0039] 1) Initialization (Setup): Initiali...

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 an efficient secret unique leader election method. The method comprises the following steps that: each participant Pi calculates evidence (kiL, kiR) and a commitment value Com (kiL, kiR) according to a selected secret ki; ri), and generating a commitment value Com (kiL; zero knowledge of plaintext knowledge corresponding to Com (kiL, ri) is proved to pi i, and then Com (kiL; ri), pi i and kiR are added to a state set st; all participants publicly verify whether k1R,..., knR in the state set st have duplicated values or not and verify zero-knowledge proof; updating the set 1 according to a verification result; selecting a committee from participants corresponding to each commitment value in the l to update the l and selecting a Comm (k '); r); the leader Pj publishes a secret kj, other participants publicly verify (kjL, kjR) <-H (kj), and (u, v) = com (k '; and r) if so, passing the identity authentication of the leader Pj.

Description

technical field [0001] The invention belongs to the field of computer application technology, and in particular relates to an efficient secret unique leader election method. Background technique [0002] The rapid rise of blockchain in academia and industry has once again aroused people's interest in secure multi-party computation research, such as threshold signatures (Threshold ECDSA, etc.). There is also a combination of privacy protection and consensus mechanism to study the secret leader election in the background of Proof of Stake (POS) blockchain, in which the identity of the randomly selected leader is kept secret until he shows that Be the leader yourself. Compared to traditional leader elections, secrecy means resistance to some attacks that would block the liveness of the blockchain. Because once the leader is elected and the identity is public, the adversary can launch a Denial of Service (DOS) attack on the selected leader to prevent him from publishing a bloc...

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): G06F21/60G06F21/62G06F21/64
CPCG06F21/602G06F21/6218G06F21/64
Inventor 王明生庞博
Owner INST OF INFORMATION ENG CAS
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