Contextual Authentication via Distributed Key Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing client authorization systems face challenges in protecting user privacy by reducing the amount of personal data transmitted and ensuring that authentication is provided by the authorized user, as intercepted data can be used by attackers to gain access to services.

Innovation Solution

A contextual authentication system using threshold cryptography, where a private key is distributed among multiple verifying parties, allowing users to authenticate using contextual identifiers like geolocation and IP address without revealing all context to a single entity, and combining partial responses from these parties to verify user identity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If user authentication data is transmitted to service providers, then authentication can be verified, but user privacy is compromised and data can be intercepted by attackers

Engineering Contradiction:
Improveauthentication verificationVSAvoiduser privacy risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The private key is segmented into multiple shares that are distributed to different verifying parties. Each party receives only a portion of the authentication data, making it impossible for any single party to reconstruct the full private key or compromise user identity. This segmentation resolves the contradiction by enabling verification through distributed partial information while protecting privacy through key fragmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple verifying parties act as intermediaries between the user and the service provider. These intermediaries verify authentication challenges and provide partial responses without exposing the complete private key. The intermediary layer enables reliable authentication verification while protecting user privacy by ensuring that no single intermediary has access to the full authentication credentials.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If all contextual data is provided to a single verifying party, then authentication verification is simplified, but the risk of data interception and misuse increases

Engineering Contradiction:
Improveverification processVSAvoiddata interception risk
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

Contextual data and verification responsibilities are segmented across multiple verifying parties. Each party handles only a portion of the verification process and receives only the specific contextual data relevant to their verification function. This segmentation maintains operational simplicity for each individual party while collectively reducing interception risk through distributed data handling.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each verifying party is assigned specific local verification responsibilities and receives only the contextual data necessary for their particular verification task. This local quality approach allows each party to operate independently with simplified processes while the collective system maintains security through data distribution. Each party's limited data access reduces overall interception risk.

Inventive Principle:
Principle #3Local quality

3Reliability

If a private key is distributed among multiple parties, then security against theft is improved, but system complexity increases

Engineering Contradiction:
Improveprivate key securityVSAvoidsystem structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The private key is divided into multiple shares using secret sharing schemes, with each share distributed to different verifying parties. This segmentation improves security by ensuring that no single party possesses the complete key, making theft or compromise significantly more difficult. The segmentation approach manages complexity through standardized cryptographic protocols for key generation, distribution, and reconstruction.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The distributed key system is designed to work with standard authentication protocols and can be integrated into existing service provider infrastructures. The verifying parties use universal verification procedures that work across different contexts and service types, reducing operational complexity despite the distributed architecture. The system maintains multi-functionality by supporting various authentication scenarios while preserving security through key distribution.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12192384B2Contextual authorisation
Publication Date: 2025.01.07 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • US12192384B2 patent drawing
  • US12192384B2 patent drawing
  • US12192384B2 patent drawing

AI summary

A system, comprising an authentication module to generate a challenge to authenticate a user, the challenge to be distributed to members of a set of verifying parties; and grant the user access to a resource upon receiving an authenticating response to the challenge; and a combiner module to receive partial responses from members of the set of verifying parties upon verification of the user by each member, the verification made using a provided contextual identifier of the user; based on the partial responses reaching a threshold number of responses, combine the partial responses to obtain a combined response, and provide the combined response to the authentication module as an authenticating response to the challenge.