Compromised Credential Detection via Hash Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Malicious actors often gain access to users' personal information by stealing login credentials, which can compromise multiple accounts due to the reuse of credentials across different systems, posing a significant security threat.

Innovation Solution

A content management system that detects compromised credentials by generating and comparing hash values of user-supplied passwords with a database of known compromised credentials, prompting users to change their passwords if a match is found, thereby preventing unauthorized access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If users reuse the same login credentials across multiple accounts, then ease of operation is improved, but security reliability deteriorates because compromised credentials can access multiple accounts

Engineering Contradiction:
Improveease of operationVSAvoidsecurity reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs preliminary actions by proactively checking user credentials against compromised credential databases before allowing account access. When a credential match is detected, the system preemptively blocks access and prompts the user to change their password, preventing potential security breaches before they can occur.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the system implements credential checking against compromised databases, then security reliability is improved, but device complexity increases due to additional verification processes

Engineering Contradiction:
Improvesecurity reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system introduces an intermediary component that acts as a credential verification service between the user login process and the account access system. This intermediary handles the complex task of checking credentials against compromised databases, maintaining security while isolating the complexity in a dedicated module that can be updated and managed independently.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If the system checks credentials in real-time during login, then security reliability is improved, but processing speed decreases due to additional verification steps

Engineering Contradiction:
Improvesecurity reliabilityVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The system performs credential checking as a preliminary action during the login process itself, before full account access is granted. By integrating the compromised credential check into the existing login flow rather than adding a separate verification step, the system maintains security while minimizing the impact on overall processing speed.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9961053B2Detecting compromised credentials
Publication Date: 2018.05.01 DROPBOX INC
  • US9961053B2 patent drawing
  • US9961053B2 patent drawing
  • US9961053B2 patent drawing

AI summary

Disclosed are systems, methods, and non-transitory computer-readable storage media for detecting compromised credentials. In some implementations, a content management system can receive information identifying compromised login credentials (e.g., account identifier, password, etc.) from a third party server. The login credentials can be represented by a first hash value generated using a hashing algorithm. When a user logs in to the content management system the user can provide the user's account identifier and password for the content management system. The content management system can generate a second hash value from the user-supplied password using the same hashing algorithm used for the compromised login credentials. The content management system can determine whether the second hash value matches the first hash value and prompt the user to provide a new password for the user's content management system account when the second hash value matches the first hash value.