Anonymous Location Verification via Cryptographic Proofs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems face challenges in providing secure and scalable anonymous location verification, particularly in high-volume scenarios where limited computational resources are involved, such as on smartphones, and struggle to efficiently generate and transmit trusted credentials without revealing unnecessary information.
Innovation Solution
A cryptographic platform and method that enables secure and scalable anonymous location verification by using cryptographically generated messages between devices, leveraging token data objects and secure enclaves to authenticate client location characteristics without revealing excessive information, even on devices with limited resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional credential verification systems are used to provide trusted location verification, then verification reliability is improved, but information disclosure increases and privacy is compromised
Solution Approach 1:
The patent extracts only the necessary location verification information from the full credential data. The system generates cryptographic proofs that confirm location characteristics (such as being within a geographic area) without extracting or transmitting the actual location coordinates or other sensitive personal information, thus verifying reliability while minimizing information disclosure
Solution Approach 2:
The patent introduces cryptographic intermediaries (zero-knowledge proofs and signed data elements) that mediate between the credential holder and verifier. These cryptographic mechanisms allow the verifier to confirm location authenticity without directly accessing the actual location data, acting as an intermediary that preserves privacy while ensuring verification reliability
2Productivity
If high-volume scalable verification systems are implemented, then productivity is improved, but computational resource requirements increase
Solution Approach 1:
The patent performs preliminary cryptographic computations during the credential issuance phase, generating signed data elements and cryptographic proofs in advance. This preliminary action prepares the verification data so that high-volume verification can occur with minimal real-time computational overhead, enabling scalable productivity without excessive resource consumption during actual verification operations
Solution Approach 2:
The patent uses cryptographic copies (signed data elements and proofs) of the location information rather than processing the actual location data repeatedly. These cryptographic copies can be verified multiple times without additional computational burden on the original data, enabling high-volume verification while conserving computational resources
3Adaptability or versatility
If cryptographic proofs are generated on mobile devices with limited resources, then device autonomy is improved, but computational complexity increases
Solution Approach 1:
The patent segments the cryptographic verification process into distinct phases: credential issuance (performed once with higher computational complexity), and verification (performed repeatedly with minimal complexity). By segmenting the workload, mobile devices can generate cryptographic proofs autonomously using pre-computed data structures, achieving device autonomy without requiring high computational complexity during actual verification operations
Data Source
AI summary
A computer implemented system for anonymous electronic verification of location credentials including at least one processor and data storage is described in various embodiments. The system includes cryptographic mechanisms and electronic communication between one or more computing systems that in concert, provide verification of a prover's location credentials in accordance to logical conditions of a verifier's policy without providing additional information to a verifier entity.