Encryption Circuit Keystream Recovery for Latency Reduction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing encryption and decryption methods, such as ChaCha20-Poly1305, are inefficient in processing large amounts of data due to discarded keystream bits, leading to increased latency and resource utilization.

Innovation Solution

The proposed solution utilizes the unused keystream bits from the initial block of the ChaCha20-Poly1305 process to generate the keystream, shifting the processing back in time and reducing the number of block generation operations, thereby optimizing encryption and decryption speeds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If ChaCha20-Poly1305 encryption method is used, then message integrity and authenticity are maintained, but processing efficiency decreases due to discarded keystream bits

Engineering Contradiction:

Improvemessage integrityVSAvoidprocessing efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent recovers and utilizes the previously discarded keystream bits from the initial block of the ChaCha20-Poly1305 process. By extracting and repurposing these unused bits to generate additional keystream, the system transforms waste resources into useful cryptographic material, thereby improving processing efficiency without compromising the integrity and authenticity guarantees of the original algorithm.

Inventive Principle:

Principle #34Discarding and recovering

2Reliability

If ChaCha20-Poly1305 encryption method is used, then message authenticity is maintained, but latency increases due to additional block generation operations

Engineering Contradiction:

Improvemessage authenticityVSAvoidlatency

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary action by generating additional keystream blocks in advance using the recovered unused bits from the initial block. This pre-computed keystream is then available for immediate use during the encryption process, eliminating the need for additional block generation operations during data encryption and thereby reducing latency while maintaining authenticity.

Inventive Principle:

Principle #10Preliminary action

3Reliability

If ChaCha20-Poly1305 encryption method is used, then cryptographic security is maintained, but resource utilization increases due to discarded keystream bits

Engineering Contradiction:

Improvecryptographic securityVSAvoidresource utilization

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements self-service by having the initial block of the ChaCha20-Poly1305 process generate its own additional keystream material from its unused bits. This self-generated keystream eliminates the need for external resources or additional computational blocks, thereby reducing overall resource utilization while maintaining cryptographic security through the same ChaCha20 core function.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS20240160752A1Apparatus for Cryptographic Operations on Information and Associated Methods

Publication Date: 2024.05.16 SILICON LABORATORIES INC

AI summary

An apparatus includes an encryption circuit. The encryption circuit includes a block function circuit to generate a plurality of blocks of output data. A first part of a keystream is generated from a block of output data having an initial sequence number. A second part of the keystream is generated from blocks of output having sequence numbers other than the initial sequence number.