Mixing Function Key Rolling for Secure Communication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Communication systems are vulnerable to physical attacks that intercept and modify data, with traditional threat models failing to protect against adversaries gaining access to senders or receivers, leading to potential exposure of sensitive information and system disruptions.

Innovation Solution

A technique that employs a mixing function for rapid key rolling, changing encryption and authentication keys in a single clock cycle to enhance security and efficiency, reducing side channel leakage and minimizing the risk of information exposure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional key rolling methods are used, then security is maintained, but computational time and energy consumption increase

Engineering Contradiction:
ImprovesecurityVSAvoidcomputational time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent changes the fundamental parameters of key rolling by switching from traditional cryptographic functions to a mixing function that operates on bitwise operations. This parameter change enables key generation to occur within a single clock cycle while maintaining security through the use of multiple input parameters (initial key, nonce, sequence number, previous key) that are combined through the mixing function to produce uncorrelated subsequent keys

Inventive Principle:
Principle #35Parameter changes

2Reliability

If traditional key rolling methods are used, then security is maintained, but energy consumption increases

Engineering Contradiction:
ImprovesecurityVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent changes the computational parameters from complex cryptographic operations to simple mixing function operations that can be executed in a single clock cycle. This dramatically reduces energy consumption while maintaining security through the use of multiple uncorrelated input parameters (initial key, nonce, sequence number, previous key) that ensure the security properties of the generated keys

Inventive Principle:
Principle #35Parameter changes

3Reliability

If keys are changed periodically, then security against interception is improved, but side channel leakage may occur

Engineering Contradiction:
Improvesecurity against interceptionVSAvoidside channel leakage
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by incorporating multiple uncorrelated parameters (initial key, nonce, sequence number, previous key) into the mixing function before key generation. This preliminary combination of diverse inputs ensures that the generated keys are substantially uncorrelated to any previously used keys, preventing adversaries from gaining useful information through side channel observations of cryptographic operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the key generation parameters by using a mixing function that combines multiple uncorrelated inputs (initial key, nonce, sequence number, previous key) to produce subsequent keys that are substantially uncorrelated to any previously used keys. This parameter change minimizes side channel leakage by ensuring that each key generation operation uses fresh, uncorrelated input data

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10122690B2Data encryption and authentication using a mixing function in a communication system
Publication Date: 2018.11.06 THE BOEING CO
  • US10122690B2 patent drawing
  • US10122690B2 patent drawing
  • US10122690B2 patent drawing

AI summary

A method of encrypting and authenticating messages in a communication system includes generating new keys by receiving a plurality of parameters including at least one of an initial key, a nonce, a sequence number, and a previous key. The method may include applying a mix function to generate a subsequent key based on the plurality of parameters for key rolling. The method may include encrypting and authenticating data using different subsequent keys.