Password Generation Using Segmented Key and Derivation Parameters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Password theft is a growing concern due to the increasing prevalence of digital data, as existing password security measures are inadequate against cyber-attacks, requiring stronger and more complex passwords to prevent unauthorized access.

Innovation Solution

A device generates application passwords using a user input string, a randomly generated key, and derivation parameters such as a hash function, hashing iteration value, and character set, which are stored remotely, increasing entropy and security by separating the password elements and requiring access to multiple storage locations for attackers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If passwords are made stronger and more complex to prevent cyber-attacks, then password security is improved, but user experience deteriorates due to increased complexity

Engineering Contradiction:
Improvepassword securityVSAvoiduser experience
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The password generation system is segmented into multiple independent components: a user-chosen seed, a randomly generated key, and application-specific derivation parameters. Each component is stored separately, and their combination creates the final password. This segmentation allows the system to generate strong, unique passwords for each application while users only need to remember their simple seed, thus improving both security and user experience.

Inventive Principle:
Principle #1Segmentation

2Reliability

If passwords are made stronger and more complex, then password security is improved, but the difficulty of detecting and measuring password strength increases

Engineering Contradiction:
Improvepassword securityVSAvoidpassword strength assessment
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system changes the parameters of password generation by introducing multiple variable elements: the user seed, randomly generated key, derivation parameters (such as salt values and iteration counts), and application identifiers. By varying these parameters dynamically, the system generates passwords with different entropy levels and complexity characteristics, making traditional password strength assessment methods ineffective while maintaining high security.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If multiple elements are used to generate passwords, then password uniqueness and security are improved, but device complexity increases

Engineering Contradiction:
Improvepassword uniquenessVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements self-service through automated password generation and management. The server automatically generates random keys, selects derivation parameters, combines them with user seeds, and stores all components securely. Users simply provide their seed and receive generated passwords without needing to understand or manage the complex underlying processes, thus achieving high password uniqueness while keeping the user interface simple.

Inventive Principle:
Principle #25Self-service

4Reliability

If passwords are dynamically generated, then password security against brute-force attacks is improved, but the time required for password generation increases

Engineering Contradiction:
Improvebrute-force resistanceVSAvoidpassword generation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-generating and storing random keys and derivation parameters during account setup or idle periods. When a user needs a password, the system quickly retrieves these pre-prepared components and combines them with the user seed using fast cryptographic operations. This preliminary preparation significantly reduces the time required for actual password generation while maintaining high brute-force resistance through dynamic combination.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10715320B2Password generation with key and derivation parameter
Publication Date: 2020.07.14 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10715320B2 patent drawing
  • US10715320B2 patent drawing
  • US10715320B2 patent drawing

AI summary

In some examples, a method includes receiving a user input string and generating an application password for a particular application from the user input string. Generating the application password may include generating a key for the particular application and specifying a derivation parameter of the application password by applying an indiscriminate selection process to select a character set from multiple character sets for generating the application password. Generating the application password may also include mapping a portion of a hash value of the key and the user input string to characters of the character set selected through the indiscriminate selection process to obtain the application password.