Blockchain Fork Prevention via Backlinking Mechanism
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing blockchain systems face challenges in preventing forking, especially in open networks where malicious nodes can disrupt the consensus mechanism, leading to uncertainty in determining the main chain, especially when network communication is unreliable or under attack.
Innovation Solution
The introduction of a backlinking mechanism where each block is secured with a key pair, with the private key used to sign subsequent blocks, forming a chain of backlinks that verifies the block's presence on the main chain, allowing nodes to determine whether a new chain is a fork based on the number of backlinks, ensuring tamper-proof and secure block generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional consensus mechanisms like POW are used in open networks, then the system can handle more participants and maintain decentralization, but the system becomes vulnerable to forking attacks and malicious nodes can disrupt consensus
Solution Approach 1:
The patent applies preliminary action by requiring nodes to pre-generate key pairs and establish backlink relationships before participating in consensus. Each node prepares cryptographic credentials in advance, and the backlink structure is established beforehand to prevent forking. This pre-preparation ensures that when consensus is needed, nodes can immediately verify each other's legitimacy without being vulnerable to last-minute attacks.
Solution Approach 2:
The patent introduces backlinks as an intermediary mechanism that mediates trust between nodes. Instead of directly trusting other nodes in the network, nodes verify each other through the backlink structure, which acts as a cryptographic intermediary. This backlink intermediary provides a verifiable chain of trust that prevents malicious nodes from disrupting consensus while maintaining open network participation.
2Reliability
If nodes continuously verify blockchain integrity from Genesis block, then forking can be detected, but the verification process becomes computationally expensive and time-consuming
Solution Approach 1:
The patent segments the verification process by dividing the blockchain into blocks with embedded backlinks. Instead of verifying the entire chain from Genesis block, nodes only need to verify the backlink relationships in recent blocks. Each block is segmented into verifiable components (backlinks to previous blocks), allowing incremental verification that is both accurate and efficient.
Solution Approach 2:
The patent applies preliminary action by pre-establishing backlink relationships in each block during block creation. The backlinks are embedded in advance, so verification nodes can quickly check these pre-computed links rather than performing expensive cryptographic operations on the entire chain. This pre-preparation significantly reduces verification time while maintaining forking detection accuracy.
3Productivity
If new nodes join the blockchain with limited information, then network scalability is improved, but these nodes cannot reliably determine if they are joining the main chain or a forked chain
Solution Approach 1:
The patent introduces backlinks as a cryptographic intermediary that enables new nodes to verify main chain status without needing extensive information. The backlink structure acts as a trusted mediator that provides verifiable proof of main chain membership. New nodes can rely on these pre-established backlinks to identify the main chain accurately, even with limited initial information, thus enabling fast and reliable node joining.
Solution Approach 2:
The patent implements feedback through the backlink mechanism, where each block provides cryptographic feedback about its position in the main chain. New nodes receive this feedback in the form of backlink references that verify whether a block is on the main chain or a fork. This feedback system allows rapid verification of chain status without requiring nodes to have complete historical information.
4Device complexity
If the blockchain uses only hash links between blocks, then the structure is simple and easy to implement, but it forms a tree structure rather than a true chain, making forking detection difficult
Solution Approach 1:
The patent merges the simple hash link structure with additional backlink relationships to create a hybrid structure that maintains simplicity while enabling fork detection. Each block retains its hash link to the previous block but also incorporates backlinks to multiple previous blocks. This merging of structures preserves the ease of implementation of hash chains while adding the fork-detection capability of multi-reference structures.
Solution Approach 2:
The patent adds another dimension to the traditional one-dimensional hash chain by incorporating backlinks that create cross-references across different parts of the chain. This dimensional enhancement transforms the simple linear chain into a multi-dimensional structure where blocks are connected not only sequentially but also through backlink relationships, enabling fork detection while maintaining structural simplicity.
Data Source
AI summary
Disclosed is a method and device for preventing blockchain forking. The method includes: selecting s consecutive blocks Bn to Bn+s; generating a key pair for block Bn by a node An that creates the block Bn; holding the node An active in the blockchain's continuously generating blocks Bn+1 to Bn+s until the block Bn+s of s consecutive blocks becomes tamper-proof; in response to that, signing on the block Bn+s with the private key PK′n; in response to the blockchain's subsequently generating a block Bm(m>n+s), placing the signature in Bm; making nodes creating each of the s blocks Bn to Bn+s all execute afore-mentioned steps, thereby forming multiple backlinks associated with the blockchain's block size. The number of backlinks is used for determining blockchain forking by a newly-added node creating a new block.