Encrypted Impersonation Detection via Client-Side Yao Protocol

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional impersonation detection systems face liabilities and regulatory issues due to the need to store sensitive historical login attempt data in raw form, which can be mitigated by encrypting this data, but existing risk models cannot process encrypted information effectively.

Innovation Solution

Implementing an impersonation detection method where the client computer receives encrypted historical access request data and instructions to perform impersonation detection using Yao's protocol, allowing the client to compute a risk score without decrypting the data and maintaining the third party's proprietary analysis methodology.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If historical access request data is stored in raw form, then risk model computation is efficient and accurate, but sensitive information is exposed to third parties creating liability and regulatory issues

Engineering Contradiction:
Improvecomputation accuracyVSAvoidinformation exposure risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent changes the state of the data from raw/decryptable to encrypted form. The historical access request data is stored and processed in encrypted form, changing the parameter of data accessibility while maintaining computational functionality through cryptographic protocols.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces cryptographic protocols (specifically secure multiparty computation and homomorphic encryption) as intermediaries between the third-party risk model and the encrypted data. These intermediaries enable computation on encrypted data without exposing the underlying sensitive information, acting as a mediator that preserves both security and functionality.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Object-affected harmful factors

If data is encrypted before transmission to third party, then information security is improved, but existing risk models cannot process the encrypted information

Engineering Contradiction:
Improveinformation exposure riskVSAvoidmodel compatibility
Core Design Contradiction:
Object-affected harmful factorsVSAdaptability or versatility

Solution Approach 1:

The patent transforms the computational paradigm by changing how the risk model operates - instead of requiring decrypted data input, the model is adapted to work with encrypted data through cryptographic protocols. This parameter change in the processing mode enables both security and model functionality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the traditional mechanical data processing system (decrypt → process → encrypt) with a cryptographic system that processes data in encrypted form directly. This substitution uses mathematical/crypto mechanisms instead of conventional data processing mechanisms to achieve the same risk assessment function while maintaining security.

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

3Object-affected harmful factors

If conventional encryption methods are used, then data security is improved, but computation speed decreases significantly compared to raw data processing

Engineering Contradiction:
Improveinformation exposure riskVSAvoidcomputation speed
Core Design Contradiction:
Object-affected harmful factorsVSProductivity

Solution Approach 1:

The patent uses partial decryption or selective decryption approaches where only specific portions of data are decrypted when absolutely necessary, or uses homomorphic encryption that allows certain operations to be performed on encrypted data with acceptable performance characteristics, rather than fully decrypting all data for processing.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9906511B1Secure impersonation detection
Publication Date: 2018.02.27 EMC IP HLDG CO LLC
  • US9906511B1 patent drawing
  • US9906511B1 patent drawing
  • US9906511B1 patent drawing

AI summary

Techniques of performing impersonation detection involve using encrypted access request data. Along these lines, an impersonation detection server stores historical access request data only in encrypted form and has no way to decrypt such data. When a new access request is received by a client, the client sends the username associated with the request to the server, which in turns sends the client the encrypted historical access request data. In addition, the server sends the client instructions to perform impersonation detection. The client then carries out the instructions based on the encrypted historical access request data and data contained in the new access request.