Decentralized Random Number Generator Using Threshold Signatures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current blockchain technologies face challenges in generating truly random sequences on-chain due to determinism, reliance on trusted third parties, and high messaging complexity, which compromises transparency and security.
Innovation Solution
The use of threshold signatures in a decentralized network allows nodes to collaboratively generate random sequences by sharing signature shares, ensuring no single party can control the random sequence and reducing messaging complexity to linear growth with the number of participating nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If off-chain services are used for random sequence generation, then randomness quality is improved, but trustlessness is compromised due to introduction of trusted third parties
Solution Approach 1:
The patent extracts the random sequence generation process from off-chain services and implements it directly on-chain using blockchain's native cryptographic primitives. By using the blockchain's deterministic nature combined with cryptographic hashing of block data, the system generates randomness without requiring external trusted services, thus maintaining trustlessness while ensuring randomness quality through cryptographic verification.
Solution Approach 2:
The blockchain system generates its own random sequences using its inherent data structures (block hashes, timestamps, transaction data) rather than relying on external services. The deterministic nature of blockchain combined with cryptographic functions allows the system to self-generate verifiable random sequences, eliminating dependency on trusted third parties while maintaining randomness integrity.
2Ease of manufacture
If blockchain variables are used as entropy source, then on-chain generation is achieved, but manipulability increases allowing miners to control random sequences
Solution Approach 1:
The patent segments the random sequence generation process into multiple independent components distributed across the blockchain network. By using multiple block hashes from different blocks, combining them through cryptographic functions, and distributing the generation process across multiple miners, the system prevents any single miner from controlling the entire random sequence, thus reducing manipulability while maintaining on-chain generation.
Solution Approach 2:
The patent uses previously mined block data (hashes, timestamps, transactions) as the basis for random sequence generation. By relying on already-confirmed blocks that are immutable and cannot be altered by current miners, the system ensures that the entropy source is predetermined and resistant to manipulation, while still enabling on-chain random sequence generation.
3Adaptability or versatility
If commit-reveal strategy is used, then decentralization is improved, but messaging complexity increases making implementation difficult
Solution Approach 1:
The patent extracts the randomness generation from complex multi-phase commit-reveal protocols and simplifies it to a single-phase on-chain process. By directly generating random sequences using blockchain data and cryptographic functions, the system achieves decentralization without requiring multiple communication rounds, commitment phases, or reveal mechanisms, thus reducing messaging complexity while maintaining decentralization.
Solution Approach 2:
The system uses the blockchain's inherent data structures and cryptographic capabilities to self-generate random sequences without requiring external coordination or multi-party communication protocols. This eliminates the complex messaging infrastructure needed for commit-reveal strategies while maintaining decentralization through the use of distributed block generation and verification.
4Ease of operation
If traditional PRNG methods are used, then simplicity is maintained, but security is compromised due to predictability and exploitation
Solution Approach 1:
The patent changes the input parameters and entropy sources for random sequence generation by using blockchain-specific data (block hashes, timestamps, transaction data) instead of traditional PRNG seeds. By combining multiple blockchain variables through cryptographic hashing and mixing functions, the system maintains implementation simplicity while dramatically improving security against exploitation through increased entropy and unpredictability.
Solution Approach 2:
The patent creates a composite random sequence generation method that combines multiple blockchain data sources (different block hashes, timestamps, transaction data) through cryptographic functions. This composite approach maintains the simplicity of deterministic generation while significantly enhancing security by making the random sequence resistant to exploitation through the complexity of combining multiple independent entropy sources.
Data Source
AI summary
The current disclosure is directed towards efficiently generating random sequences on a large-scale peer-to-peer network. In one example, the disclosure provides for selecting a first node based on a block generation order, where the first node is selected to generate a current block, adding a first signature share of the first node to the current block, adding at least a second signature share from a previously selected node to the current block, generating a random sequence based on the first signature share and the second signature share, adding the random sequence to the current block, and publishing the current block to a blockchain maintained by a node pool. In this way, a random sequence may be generated on-chain, with linear messaging complexity, without relying on a single trusted party/apparatus, which may thereby decrease a probability of any single party controlling the random sequence produced.