Key Rotation for Multi-Factor Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing two-factor authentication systems using one-time passcodes (OTPs) are vulnerable to server compromise due to shared symmetric cryptography, which can expose all connected devices, necessitating a method for rapid key rotation to mitigate this risk.

Innovation Solution

A method for key rotation in two-factor authentication systems that initiates key generation and distribution, allowing for the rapid replacement of compromised symmetric or asymmetric keys, enabling secure authentication even without network connectivity and minimizing service disruption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If symmetric cryptography is used for OTP authentication, then authentication simplicity and user friendliness are improved, but security vulnerability increases when the server is compromised

Engineering Contradiction:
Improveauthentication simplicityVSAvoidsecurity vulnerability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs preliminary key rotation before compromise can occur by monitoring authentication patterns and automatically initiating key rotation when suspicious activity is detected or when pre-defined time intervals elapse, preventing potential server compromise from affecting all devices

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The key rotation system transitions from static long-term symmetric keys to dynamic rotating keys that change over time based on authentication events, time intervals, or security conditions, allowing the system to adapt to potential compromises while maintaining OTP simplicity

Inventive Principle:
Principle #15Dynamics

2Reliability

If manual key rotation is implemented, then security is improved by replacing compromised keys, but service disruption and operational complexity increase

Engineering Contradiction:
ImprovesecurityVSAvoidoperational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs self-service key rotation by automatically detecting when keys should be rotated, generating new keys, and coordinating the distribution to authenticating devices without requiring manual administrator intervention, thus maintaining security while reducing operational complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system introduces an automated key management intermediary that mediates between the authentication server and authenticating devices, handling key generation, distribution, and rotation coordination to simplify the overall process while maintaining security

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If rapid key rotation is implemented, then security resilience is improved, but system complexity and implementation difficulty increase

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

Solution Approach 1:

The key rotation process is segmented into independent modular components including key generation, key distribution, key activation, and key revocation, allowing each component to be implemented and managed separately while working together to achieve rapid key rotation and security resilience

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10742626B2Method for key rotation
Publication Date: 2020.08.11 CISCO TECHNOLOGY INC
  • US10742626B2 patent drawing
  • US10742626B2 patent drawing
  • US10742626B2 patent drawing

AI summary

A method for key rotation includes initiating key rotation for a user account of a multi-factor authentication platform enabling one-time password authentication using a first symmetric cryptographic key; generating, at an authenticating device, a second symmetric cryptographic key; transmitting, at the authenticating device, the second symmetric cryptographic key to the multi-factor authentication platform; configuring the multi-factor authentication platform and the authenticating device to disable authentication that uses the first symmetric cryptographic key; and configuring the multi-factor authentication platform and the authenticating device to enable authentication that uses the second symmetric cryptographic key.