Anonymous Authentication Using Multi-Dimensional Key Arrays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional anonymous authentication methods for RFID chips are inefficient and costly due to the linear increase in decryption trials with the number of chips, leading to potential security risks and high computational costs.
Innovation Solution
An anonymous authentication method using a multi-dimensional key array and parallel decryption trials to efficiently acquire authentication keys, reducing the number of required decryption attempts and enhancing security by using randomly generated anchors and disturbance values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a conventional anonymous authentication method uses a private authentication system with one distinct key per RFID chip, then security is maintained through encryption of non-specific data, but the number of decryption trials required by the back-end server increases linearly with the number of RFID chips, leading to high computational cost and inefficiency
Solution Approach 1:
The patent segments the key space by organizing device keys into a multi-dimensional key array where keys are distributed across multiple dimensions rather than being stored in a single linear structure. This segmentation allows the authentication device to perform parallel decryption trials across different dimensions simultaneously, reducing the effective search space from linear to sub-linear complexity while maintaining security through the distributed key structure
Solution Approach 2:
The patent transforms the traditional linear key search into a multi-dimensional key array structure. By organizing keys across multiple dimensions and performing decryption trials along different dimensional axes in parallel, the system reduces the computational complexity from O(N) linear trials to approximately O(√N) or better, depending on the number of dimensions used, thereby significantly improving decryption efficiency without compromising security
2Measurement precision
If the back-end server performs trials of decryption using a corresponding number of keys one by one to acquire a correct key, then the correct key can be obtained to decrypt encrypted data, but the time required for acquiring the correct key increases linearly with the number of RFID chips, leading to high cost and inefficiency
Solution Approach 1:
The patent performs preliminary organization of device keys into a multi-dimensional key array structure before authentication operations. This pre-arranged structure enables the authentication device to quickly navigate and perform parallel decryption trials across multiple dimensions simultaneously, reducing the time required to acquire the correct key from linear O(N) sequential trials to sub-linear parallel trials, while ensuring accurate key acquisition through the structured key distribution
Solution Approach 2:
The patent creates multiple copies of the key array structure across different dimensions, allowing the authentication device to perform parallel decryption trials using identical key arrays organized differently in each dimension. This copying approach enables simultaneous trial decryption along multiple dimensional axes, significantly reducing the time to find the correct key while maintaining measurement precision through the redundant structured key copies
Data Source
AI summary
An anonymous authentication method is implemented by an authentication device that has a key array. The key array has multiple array dimensions each having multiple device keys. The method includes: receiving ciphertexts from a chip that has multiple chip keys; acquiring authentication keys by: for each of the ciphertexts, performing trails of decryption using the device keys of one of the array dimensions that corresponds to one of the chip keys used to generate the ciphertext one by one until obtaining one of the device keys that successfully decrypts the ciphertext to serve as one of the authentication keys; and obtaining, for authentication, information associated with the chip according to the authentication keys.