Post-quantum VOPRF Protocol for Anonymous Token Authentication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing token authentication protocols are vulnerable to quantum computer attacks and require multiple rounds of interaction, lacking post-quantum security and efficiency.
Innovation Solution
A VOPRF protocol based on lattice-based decision RLWE problem, utilizing a trusted third-party to generate a common reference string, and a two-round interaction process involving encoding, re-encoding, and decoding phases to enhance security and reduce communication overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional cryptographic algorithms (e.g., discrete logarithm problem on elliptical curve) are used for token authentication, then the authentication can be performed with existing protocols, but the security cannot resist quantum computer attacks
Solution Approach 1:
The patent changes the underlying mathematical problem from discrete logarithm (elliptic curve) to lattice-based hard problems (learning with errors, ring learning with errors). This parameter change in the cryptographic foundation enables post-quantum security while maintaining protocol functionality
Solution Approach 2:
The patent substitutes the traditional number theory-based cryptographic mechanism with a lattice-based cryptographic mechanism. This replacement uses entirely different mathematical foundations (lattice problems instead of discrete logarithms) to achieve the same security function but with quantum resistance
2Reliability
If lattice-based VOPRF protocols are used to achieve post-quantum security, then security against quantum attacks is improved, but the number of interaction rounds increases to three
Solution Approach 1:
The patent performs preliminary actions by pre-establishing trusted public parameters and combining the VOPRF protocol with zero-knowledge proof mechanisms in advance. This preparation allows the protocol to achieve both post-quantum security and reduced interaction rounds (optimized to two rounds) without compromising security
Solution Approach 2:
The patent merges the VOPRF protocol with zero-knowledge proof technology to form an integrated authentication system. This combination allows the protocol to verify authenticity and achieve post-quantum security while reducing the number of interaction rounds through efficient proof mechanisms
Data Source
AI summary
The present invention provides a VOPRF protocol for post-quantum security, and a method and system for anonymous token authentication. The VOPRF protocol includes: a public parameter setting phase, an encoding and request phase, a re-encoding and response phase, and a decoding phase. The method for anonymous token authentication includes: an initialization phase: generating, by a trusted third-party, a common reference string; a key generation phase; a signing phase, executing jointly, by a client and a server, the VOPRF protocol to generate an anonymous token; and a token redemption phase: extracting, by the client, a token from a local list, and sending the token to the server for verification. The present invention implements the VOPRF protocol for post-quantum security and the method and system for anonymous token authentication, to still ensure security of an algorithm and a protocol under the threat of strong computing power of a quantum computer.