Two-Dimensional Grid Pattern Authentication for Password Security
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional password authentication methods are insecure, as simple passwords can be easily hacked using brute force attacks, while complex passwords are difficult for users to remember and may be forgotten or written down, compromising security.
Innovation Solution
The use of an associated pattern in a two-dimensional grid, where multiple symbols can be entered into each cell, and users can select from multiple grids for authentication, requiring correct grid selection and symbol placement to authenticate, thereby enhancing security without increasing user input complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If a simple password is chosen, then ease of operation is improved, but security deteriorates
Solution Approach 1:
The patent transforms the traditional one-dimensional password input into a two-dimensional grid-based pattern system. Users draw patterns on a grid with multiple cells, where each cell can contain multiple symbols. This dimensional expansion increases the search space from MN to M(X*T*N), making brute force attacks significantly harder while allowing users to maintain simple passwords they can remember.
Solution Approach 2:
The patent divides the password authentication process into multiple independent components: grid selection, pattern drawing, and symbol placement within cells. Each cell in the grid can independently contain multiple symbols, and users must correctly identify the grid, draw the pattern, and specify symbol positions. This segmentation creates multiple layers of security that work together to protect the password.
2Reliability
If a complex password is chosen, then security is improved, but ease of operation deteriorates
Solution Approach 1:
By moving to a two-dimensional grid interface with multiple cells and multiple symbols per cell, the system achieves high security without requiring users to remember complex password strings. The security comes from the combinatorial complexity of grid selection, pattern coordinates, and symbol placement rather than password complexity itself.
Solution Approach 2:
The grid pattern system acts as an intermediary between the user and the actual password. Instead of directly protecting the password through complexity, the system uses the grid pattern as an additional authentication layer that mediates access control. The password remains simple and memorable, while the grid pattern provides the security enhancement.
3Device complexity
If traditional one-dimensional password input is used, then device complexity is reduced, but security deteriorates
Solution Approach 1:
The patent enhances the input interface by adding a spatial dimension to password authentication. The two-dimensional grid with multiple cells and multiple symbols per cell creates a rich authentication space without significantly increasing interface complexity. Users interact with familiar grid and drawing concepts, making the enhanced interface intuitive despite the increased security capabilities.
Solution Approach 2:
The grid-based input system serves multiple functions: it provides visual feedback, enables pattern recognition, supports multiple symbol selection, and creates authentication complexity. This multi-functional design achieves high security while maintaining interface simplicity and user familiarity.
Data Source
AI summary
A user creates a pattern in a two-dimensional grid by entering a password and enters a user name. This user name, password and pattern are stored locally on a computing device or are transmitted to a remote computer server for later authentication. Upon authentication, a choice of input grids is displayed. The user chooses a grid, enters the password into the grid in the form of the pattern, and also enters the user name. The computer retrieves the previously stored pattern and password with the user name. A match with the stored password indicates authentication. Each cell of the input grid may contain more than one symbol of the password. The input grid may also be filled with random characters to improve security. A grid may be a rectangular matrix, a circular region, an asymmetrical region, or other.