Chiplet Secure Communication Using PRNG Counter Resynchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is a need for secure lightweight chiplet-to-chiplet communication in resource-constrained devices that avoids resource-intensive operations and ensures message integrity and authenticity, particularly in IoT devices, smart cameras, and automotive systems.

Innovation Solution

The method involves using pseudo-random number generators (PRNGs) to generate substitution and sequencing values for encrypting and decrypting messages, replacing computationally expensive operations with XOR operations and lightweight tags, and employing dynamic substitution strings and keystream strings for secure communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional encryption methods are used for chiplet-to-chiplet communication, then security is improved, but computational overhead and resource consumption increase

Engineering Contradiction:
Improvecommunication securityVSAvoidcomputational overhead
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent employs lightweight cryptographic primitives that can be executed efficiently on resource-constrained chiplets. Instead of using heavy-duty encryption algorithms, the invention uses simple XOR operations with dynamically generated keystreams from PRNGs, providing adequate security for internal chiplet communication while minimizing computational overhead and energy consumption.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent dynamically changes cryptographic parameters including keystream generation seeds, substitution strings, and permutation patterns for each communication session and message block. This dynamic parameter changes provide strong security against replay attacks and cryptanalysis while keeping the underlying operations computationally lightweight and suitable for resource-constrained devices.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If resource-intensive encryption operations are performed, then message integrity and authenticity are ensured, but processing speed decreases

Engineering Contradiction:
Improvemessage integrityVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent replaces complex cryptographic mechanical operations with simpler bitwise XOR operations combined with dynamic substitution and permutation. The PRNG-based keystream generation and block-wise XOR encryption provide message integrity and authenticity verification capabilities while maintaining high processing speed suitable for real-time chiplet communication.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent processes messages in discrete blocks, generating separate keystream segments and applying substitution-permutation networks to each block independently. This segmentation allows parallel processing of multiple message blocks simultaneously, significantly improving throughput and processing speed while maintaining security for the entire message.

Inventive Principle:
Principle #1Segmentation

3Use of energy by moving object

If lightweight encryption protocols are used, then resource consumption is reduced, but security strength may be compromised

Engineering Contradiction:
Improvepower consumptionVSAvoidsecurity strength
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent combines multiple lightweight cryptographic techniques including PRNG-based keystream generation, dynamic substitution strings, permutation operations, and authentication tags into a composite encryption scheme. This composite approach provides security strength comparable to traditional encryption methods while maintaining low computational overhead and power consumption suitable for resource-constrained chiplet devices.

Inventive Principle:
Principle #40Composite materials

Solution Approach 2:

The patent introduces dynamic elements including continuously updated PRNG seeds, message-dependent substitution strings, and block-index-based permutation patterns. These dynamic components ensure that even with lightweight operations, the encryption provides strong security against various attacks including replay attacks, pattern analysis, and brute-force attempts, as each message is encrypted with unique dynamic parameters.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12081216B1PRNG-based chiplet to chiplet secure communication using counter resynchronization
Publication Date: 2024.09.03 CEREMORPHIC INC
  • US12081216B1 patent drawing
  • US12081216B1 patent drawing
  • US12081216B1 patent drawing

AI summary

A method is performed with a group of chiplets. The method includes: (1) parsing a message into at least a group of ordered message blocks associated with a group of index values, which are indicative of positions of individual message blocks relative to one another; (2) generating two or more substitution values based at least in part on execution of two or more pseudo-random number generators (PNRG's) using seeds associated with the bits of blocks of the group of message blocks; (3) generating two or more sequencing values based at least in part on execution of two or more PNRG's using seeds associated with index values of the group of index values; (4) generating a group of ciphertext blocks at least in part with XOR operations using at least the substitution values and the sequencing values; (5) concatenating the group of ciphertext blocks; and (6) transmitting.