Authentication System Biometric ID Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing authentication systems face a heavy processing load due to the need to calculate the degree of similarity between biometric information for multiple users, leading to inefficiencies and potential false authentication issues when users with similar features share the same group ID.
Innovation Solution
An authentication system that selects a plurality of candidate IDs unassociated with similar biometric information, assigning one that is least similar, reducing the need for repeated database queries and processing load by using a selection method that prioritizes IDs with lower user counts and random selection until an unassociated ID is found.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the authentication system calculates the degree of similarity between biometric information for every user and every group to assign unique IDs, then users with similar features can be distinguished, but the processing load on the authentication system becomes heavy
Solution Approach 1:
The system pre-calculates and stores similarity scores between all pairs of biometric information in a similarity matrix before authentication occurs. This preliminary computation allows the authentication system to quickly retrieve pre-computed similarity values during actual authentication, avoiding the need to calculate similarities in real-time and thus reducing processing load while maintaining accurate distinction between users with similar features.
Solution Approach 2:
Instead of calculating similarity against all possible groups for every authentication attempt, the system uses the pre-computed similarity matrix to quickly identify candidate groups that meet the uniqueness threshold. The system performs partial calculations only where necessary to verify the assignment, rather than exhaustively checking all combinations, thereby reducing computational overhead while ensuring reliable user distinction.
2Reliability
If the authentication system repeatedly queries the database to find a suitable group ID for each user, then unique identification is ensured, but the processing time increases due to numerous repeating transmissions
Solution Approach 1:
The system pre-computes and stores the similarity relationships between all users' biometric information in a similarity matrix during a setup phase. This preliminary action creates a ready-reference structure that eliminates the need for repeated database queries during authentication, as the system can directly consult the pre-built matrix to find suitable unique group IDs, significantly reducing authentication time while maintaining identification accuracy.
Solution Approach 2:
The system creates a copy of the similarity relationships in the form of a similarity matrix that can be quickly referenced. Instead of repeatedly querying the original biometric data and recalculating similarities, the system uses this copied representation (the matrix) to rapidly determine appropriate group assignments, reducing the number of database transmissions and processing time.
3Productivity
If the authentication system assigns the same group ID to users with similar biometric information to reduce processing load, then processing efficiency improves, but false authentication issues arise when users cannot be distinguished
Solution Approach 1:
The system changes the parameter of group ID assignment from purely sequential or random to being based on similarity threshold criteria. By introducing a uniqueness threshold parameter, the system ensures that group IDs are assigned only when the biometric similarity falls below this threshold, thereby distinguishing users with similar features while maintaining processing efficiency through the use of pre-computed similarity data.
Solution Approach 2:
The system uses temporary candidate group IDs that are tested against the similarity matrix to ensure uniqueness. If a candidate ID fails the uniqueness check (i.e., matches a user with similar biometrics), it is discarded and another candidate is selected. This approach allows efficient processing by quickly eliminating unsuitable candidates without committing to inappropriate assignments, thus maintaining both efficiency and security.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Authentication means (101) of an authentication system (S) is configured to execute authentication based on pieces of first information registered in advance and pieces of second information associated with the first information. Selection means (104) is configured to select, when a piece of the second information is to be assigned to a user, a plurality of candidates that are some of a plurality of registered pieces of the second information. Assignment means (105) is configured to assign, as the user's piece of the second information, one of the plurality of candidates that is unassociated with pieces of the first information that are the same as or similar to a user's piece of the first information.