Graphical Authentication Overlay with Algebraic Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing graphical authentication systems are vulnerable to 'shoulder surfing' where observers can determine the cursor location or pattern, compromising security.

Innovation Solution

A graphical authentication system applies algebraic operators to aligned numbers on a base and overlay image, requiring a match to a pre-selected algebraic result for successful authentication, enhancing security by obscuring the alignment process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If graphical authentication systems use visible cursor locations or patterns, then ease of operation is improved, but security is worsened due to shoulder surfing vulnerability

Engineering Contradiction:
Improveease of operationVSAvoidsecurity
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The patent applies color changes by displaying numbers in different colors or with different visual characteristics on the overlay image. This allows the authentication system to maintain visibility for the user while making it difficult for observers to discern the specific numbers being aligned, thus protecting against shoulder surfing while preserving ease of operation

Inventive Principle:
Principle #32Color changes

Solution Approach 2:

The patent introduces an intermediary layer (the overlay image with numbers) that sits between the user's authentication action and the final verification. This intermediary obscures the actual alignment process from observers while still allowing the system to detect and verify the correct alignment through the algebraic relationship

Inventive Principle:
Principle #24Intermediary (Mediator)

2Object-affected harmful factors

If algebraic operators are applied to aligned numbers, then security is improved by obscuring the alignment process, but device complexity increases

Engineering Contradiction:
ImprovesecurityVSAvoiddevice complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent segments the authentication process into distinct components: the base image with reference point, the overlay image with numbers, and the algebraic verification layer. This segmentation allows the system to add algebraic complexity without significantly increasing overall device complexity, as each component can be implemented independently

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces traditional mechanical or visual alignment verification with algebraic operations. Instead of simply checking if two points align, the system applies algebraic operators to the numbers associated with aligned points and verifies the mathematical relationship, thereby enhancing security through obscurity while using software-based algebraic processing rather than complex hardware

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentEP2466517B1Simple algebraic and multi-layered passwords
Publication Date: 2017.05.24 BLACKBERRY LTD
  • EP2466517B1 patent drawingFigure 1
  • EP2466517B1 patent drawingFigure 2
  • EP2466517B1 patent drawingFigure 3

AI summary

A method of authenticating a user of a computing device is proposed, together with computing device on which the method is implemented. In the method a modified base image is overlaid with a modified overlay image on a display. The modified overlay image comprises a plurality of numbers. At least one of the modified base image and modified overlay image is moved by the user. Positive authentication is indicated in response to the base image reference point on the modified base image being aligned, in sequence, with two or more numbers from the overlay image that equal a pre-selected algebraic result when one or more algebraic operator is apply to the numbers.