One-Time Pad Pregeneration for Faster Packet Decryption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Generating one-time pads (OTPs) at the destination node after receiving encrypted packets increases processing cycles, reducing the efficiency of processing systems due to the additional time required for data retrieval and decryption.

Innovation Solution

Implementing an OTP pregeneration circuitry that operates in either a cached or prediction mode based on the ratio of cache size to node count, generating OTPs beforehand to reduce decryption time by caching or predicting OTPs for nodes connected to the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If OTPs are generated at the destination node after receiving encrypted packets, then the encryption and decryption process can be completed, but the processing time increases and processing efficiency decreases

Engineering Contradiction:
Improveencryption and decryption process completionVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-generating OTPs at the destination node before encrypted packets arrive. The system generates and stores OTPs in advance based on predicted source nodes, so that when packets are received, the OTPs are already ready for immediate decryption, eliminating the need to generate them during the critical decryption path and thus reducing processing time.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If OTPs are generated after receiving encrypted packets, then the destination node can decrypt the packets, but extra processing cycles are added to the critical path

Engineering Contradiction:
Improvepacket decryption capabilityVSAvoidprocessing cycles
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary action by pre-computing and storing OTPs before packets arrive. This shifts the computational burden from the critical decryption path to a background pre-generation process, reducing the number of processing cycles during the critical path and simplifying the decryption operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The destination node performs self-service by autonomously generating and caching OTPs based on predicted source nodes. This self-preparation eliminates the need for complex real-time OTP generation during packet decryption, reducing processing cycle complexity.

Inventive Principle:
Principle #25Self-service

3Productivity

If OTP pregeneration is implemented, then decryption time is reduced and processing efficiency is enhanced, but the system complexity increases due to cached or prediction modes

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by implementing a flexible OTP pregeneration system that can operate in different modes (cached mode or prediction mode) based on system conditions. The system dynamically selects the appropriate mode to balance processing efficiency with implementation complexity, allowing optimization under varying network and computational constraints.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12609916B2Pregeneration of one-time pads for end-to-end encryption
Publication Date: 2026.04.21 ADVANCED MICRO DEVICES INC
  • US12609916B2 patent drawing
  • US12609916B2 patent drawing
  • US12609916B2 patent drawing

AI summary

A processing system implementing end-to-end encryption includes a number of nodes each connected to a network and including a respective processor. Further, at least one node connected to the network includes a one-time pad (OTP) pregeneration circuitry configured to select an OTP pregeneration operating mode based on the number of nodes connected to the network. Further, the pregeneration circuitry of the node is configured to generate an OTP associated with another node connected to the network based on the selected OTP pregeneration operating mode before a packet is received from that node.