Keystream Repository for Efficient Key Rotation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In scalable computing systems, rotating cryptographic keys to ensure security is computationally expensive and can degrade performance, especially when decrypting and reencrypting large datasets, posing challenges in maintaining secure access to data across multiple geographic networks.

Innovation Solution

A system that generates and stores initialization vectors and keystreams in a repository, allowing for efficient key rotation by pre-generating IV-keystream pairs and persisting them for later use, reducing the computational cost of cryptographic operations during key rotation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cryptographic keys are rotated by decrypting and reencrypting data, then data security is improved, but computational cost and processing time increase significantly

Engineering Contradiction:
Improvedata securityVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent pre-generates keystreams and initialization vectors before key rotation is needed, storing them in a repository. When key rotation occurs, these pre-computed values are reused to encrypt data under the new key without requiring expensive real-time decryption and reencryption operations, thus maintaining security while improving processing speed

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates and stores copies of keystreams and initialization vectors in a repository for later use. These copied cryptographic parameters enable efficient key rotation by allowing direct encryption under new keys without performing computationally intensive decryption operations on the actual data

Inventive Principle:
Principle #26Copying

2Reliability

If cryptographic keys are rotated frequently to maintain security, then security against exhaustion attacks is improved, but system performance degrades due to computational overhead

Engineering Contradiction:
Improvesecurity against exhaustion attacksVSAvoidcomputational resources
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The system pre-computes and stores multiple keystreams and initialization vectors in advance, allowing frequent key rotation without repeated expensive cryptographic operations. This enables security hardening through frequent rotation while consuming minimal computational resources at rotation time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The repository of pre-generated keystreams and initialization vectors serves the system automatically during key rotation, eliminating the need for resource-intensive real-time cryptographic computations. The system uses its own pre-prepared cryptographic materials to perform rotations efficiently

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11570158B2Efficient use of keystreams
Publication Date: 2023.01.31 AMAZON TECH INC
  • US11570158B2 patent drawing
  • US11570158B2 patent drawing
  • US11570158B2 patent drawing

AI summary

Performing cryptographic operations such as encryption and decryption may be computationally expensive. In some contexts, initialization vectors and keystreams operable to perform encryption operations are generated and stored in a repository, and later retrieved for use in performing encryption operations. Multiple devices in a distributed system can each generate and store a subset of a larger set of keystreams.