Keyboard Coordinate Mapping for Password Pattern Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing password strength evaluation methods are ineffective in detecting weak passwords that follow patterns based on keyboard key locations, leading to potential security threats.
Innovation Solution
A method that maps password characters to location coordinates on a two-dimensional or three-dimensional coordinate system, generating an ordered series to analyze for patterns associated with weak passwords, using machine learning models to predict password strength and detect patterns indicative of weak passwords.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional password evaluation methods are used, then password creation is simple and quick, but weak passwords following keyboard patterns are not detected
Solution Approach 1:
The patent transforms the one-dimensional password string into a two-dimensional coordinate representation by mapping each character to its physical keyboard location. This dimensional transformation enables the detection of spatial patterns (such as straight lines, curves, or geometric shapes) that would be invisible in traditional character-based evaluation, thereby improving password security without requiring complex computational resources.
Solution Approach 2:
The patent creates a coordinate copy of the password by mapping characters to their keyboard positions. Instead of analyzing the password characters directly, the system evaluates a replicated representation in coordinate space. This copying approach simplifies pattern detection while maintaining reliability, as the coordinate representation preserves the essential spatial relationships needed for security evaluation.
2Measurement precision
If location-based pattern analysis is implemented, then weak passwords are detected accurately, but the password evaluation process becomes more complex
Solution Approach 1:
The patent segments the password evaluation process into distinct stages: character-to-coordinate mapping, pattern recognition in coordinate space, and strength determination. By dividing the evaluation into manageable segments, the system achieves high detection accuracy while keeping each individual step relatively simple and computationally efficient.
3Reliability
If keyboard coordinate mapping is used, then pattern-based weak passwords are identified, but the evaluation time increases
Solution Approach 1:
The patent performs preliminary mapping of keyboard layouts to coordinate systems before actual password evaluation. By pre-establishing the coordinate framework and pattern recognition rules, the system minimizes computation time during live password evaluation, thus improving security detection without significantly increasing user wait time.
Data Source
AI summary
A password is received for evaluation. For each of at least a portion of characters included in the password, a corresponding location coordinate of a corresponding physical key location on a physical input device key layout is determined. Using the determined location coordinates, an ordered series of data representing the password is generated. One or more processors are used to determine a strength of the password including by utilizing the generated ordered series of data to perform an analysis based on location pattern detection.