Decentralized CRS Setup for zk-SNARK Security Without a TTP
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing zero-knowledge proof (ZKP) systems, particularly zk-SNARK, rely on a trusted third party (TTP) for the trusted setup ceremony, which introduces security vulnerabilities and high costs.
Innovation Solution
A blockchain-based protocol that uses non-fungible tokens (NFTs) to manage and update common reference strings (CRS) without relying on a TTP, employing smart contracts for CRS generation and key management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If zk-SNARK is used for zero-knowledge proof, then verification time is shortened and proof size is reduced, but security vulnerability increases due to reliance on trusted third party
Solution Approach 1:
The patent extracts and removes the trusted third party (TTP) from the CRS generation process. Instead of relying on a centralized TTP, the system distributes CRS generation across multiple independent nodes in a decentralized network, eliminating the single point of failure and security vulnerability associated with TTP while maintaining zk-SNARK's efficient verification capabilities
Solution Approach 2:
The patent segments the CRS generation process into multiple independent contributions from different nodes. Each node generates partial CRS components using their own secret keys, and these segments are combined through cryptographic operations to form the complete CRS. This segmentation distributes trust across multiple entities rather than concentrating it in a single TTP
2Ease of manufacture
If trusted third party is used for trusted setup ceremony, then CRS generation is simplified, but cost increases due to security management requirements
Solution Approach 1:
The patent implements a self-service mechanism where the decentralized network automatically performs CRS generation through smart contracts and cryptographic protocols. Multiple nodes independently contribute to CRS creation without requiring external TTP intervention, and the system self-verifies the correctness of generated CRS through pairing checks, eliminating the need for expensive security management infrastructure
3Reliability
If decentralized trusted setup ceremony is implemented, then security vulnerability is reduced, but device complexity increases due to distributed node coordination
Solution Approach 1:
The patent introduces smart contracts as intermediaries that automatically coordinate between decentralized nodes during CRS generation. The smart contracts manage the distribution of tasks, verification of contributions, and combination of partial CRS components, reducing the complexity of direct peer-to-peer coordination while maintaining the security benefits of decentralization
Solution Approach 2:
The patent creates a universal protocol that can be applied to various zero-knowledge proof systems and blockchain platforms. The decentralized CRS generation mechanism serves multiple functions: it generates cryptographic parameters, verifies their correctness, distributes them to participants, and enables future updates, thereby managing complexity through a multi-functional standardized interface
Data Source
AI summary
A blockchain-based trusted setup method for zero-knowledge proof (ZKP), performed by a specific node of a blockchain network, may comprise: transmitting a first hash value of a first common reference string (CRS) to a first node; receiving a second hash value of a second CRS from the first node; transmitting the second hash value to a second node; and receiving a third hash value of a third CRS from the second node, wherein the second CRS is generated by the first node encrypting or hiding the first CRS acquired from a public storage through a CRS update module using a secret key of the first node, and the third CRS is generated by the second node using the second CRS acquired from the public storage and a secret key of the second node.