Map-Based Authentication Using Dynamic POI Sequencing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional gesture-based authentication methods on touch-screen devices suffer from low security due to the use of low entropy and predictable images, leading to a lower level of security and ease-of-use trade-off.
Innovation Solution
Implementing map-based authentication techniques that utilize graphical-based input elements, such as maps, with multiple points of interest (POIs) to generate cryptographic information for authentication, allowing users to select and sequence POIs on a map for enhanced security and usability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If picture-based authentication techniques are used, then ease of use is improved, but security deteriorates due to low entropy and predictability
Solution Approach 1:
The patent changes the fundamental parameters of the authentication image from static pictures to dynamic maps with multiple scalable points of interest. This transformation increases the entropy and unpredictability of the authentication element while maintaining user-friendly interaction through touch-screen gestures.
Solution Approach 2:
The patent introduces dynamic elements by allowing the map to be zoomed, panned, and rotated, and by enabling multiple points of interest to be selected in sequence. This dynamic behavior increases security entropy while preserving ease of use through intuitive gesture-based interaction.
2Reliability
If maps with multiple points of interest are used, then security is improved by increasing entropy, but device complexity increases
Solution Approach 1:
The patent makes the map serve multiple functions: it acts as both the authentication credential and the interaction interface. The same map display is used for selection, verification, and gesture input, eliminating the need for separate complex authentication components.
Solution Approach 2:
The system automatically generates the cryptographic information from the user's selections and gestures on the map. The map itself provides the structure and data needed for authentication without requiring external verification systems or additional hardware components.
Data Source
AI summary
Methods, apparatus and articles of manufacture for map-based authentication are provided herein. A method includes establishing a set of cryptographic information, wherein said set of cryptographic information comprises (i) at least one graphical-based input element and (ii) one or more graphical-based input sub-elements derived from said at least one graphical-based input element, wherein said at least one graphical-based input element comprises at least one given map and wherein said one or more graphical-based input sub-elements comprise one or more points of interest on said at least one given map; generating a prompt via a computing device interface in connection with an authentication request to access a protected resource associated with the computing device; processing input cryptographic information entered via the computing device interface in response to the prompt against the set of cryptographic information; and resolving the authentication request based on said processing.