Transaction Integrity Key Distribution via Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Computing devices face challenges in verifying the authenticity and integrity of messages received over networks, as they may be modified by third parties or originate from unauthorized sources, with existing cryptographic techniques requiring secure key exchange and being vulnerable to replay attacks.

Innovation Solution

Implementing a method using Transaction Integrity Keys (TIKs) with unique identifiers and cryptographic protocols like AES, where TIKs are encrypted and verified using Message Authentication Codes (MACs) to ensure message integrity and authenticity, and preventing replay attacks with one-time use numbers such as timestamps or sequence numbers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cryptographic techniques are used to verify message authenticity and integrity, then message security is improved, but key distribution complexity and vulnerability to replay attacks increase

Engineering Contradiction:
Improvemessage authenticity verificationVSAvoidkey distribution complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the key distribution process into multiple components: a shared secret key established through secure out-of-band communication, and derived Transaction Integrity Keys (TIKs) generated independently for each transaction using a key derivation function. This segmentation allows the system to avoid complex key exchange protocols while maintaining security, as the shared secret serves as a foundation for generating multiple transaction-specific keys without requiring their manual distribution.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by establishing a shared secret key between communicating parties through secure out-of-band communication before actual message transmission begins. This pre-established secret enables subsequent derivation of TIKs without requiring real-time key exchange, thereby simplifying the key distribution complexity during message transmission while maintaining strong authentication capabilities.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If traditional cryptographic keys are used for message verification, then message integrity is protected, but the system becomes vulnerable to replay attacks

Engineering Contradiction:
Improvemessage integrity protectionVSAvoidreplay attack vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent implements dynamics by making TIKs transaction-specific and time-sensitive rather than static. Each TIK is derived independently for a specific transaction using a key derivation function that incorporates transaction-specific parameters, and each TIK is valid only for its designated transaction. This dynamic key generation approach ensures that even if an attacker intercepts a TIK, it cannot be reused for replay attacks because the same TIK will not be valid for subsequent transactions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs disposable TIKs that are generated fresh for each transaction and discarded after use. Each TIK has a limited lifetime corresponding to a single transaction, and the system maintains state to track which TIKs have been used. This approach makes replay attacks ineffective because intercepted TIKs become obsolete immediately after their designated transaction, eliminating the harmful effect of replay attacks while maintaining message integrity protection.

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

3Reliability

If secure key exchange protocols are implemented, then cryptographic security is improved, but communication efficiency and speed decrease

Engineering Contradiction:
Improvecryptographic securityVSAvoidcommunication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments cryptographic operations into a one-time secure key establishment phase (using secure out-of-band communication to share a secret key) and efficient transaction-specific key derivation phases (using lightweight key derivation functions). This segmentation allows the system to achieve strong cryptographic security through the initial secure key exchange while maintaining high communication efficiency during subsequent message transmissions, as deriving TIKs from the shared secret is computationally inexpensive compared to full key exchange protocols.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs the computationally intensive secure key exchange operation in advance through out-of-band communication, establishing a shared secret before message transmission begins. This preliminary action eliminates the need for repeated key exchange operations during communication, thereby improving communication efficiency and speed while maintaining cryptographic security through the pre-established shared secret that enables efficient TIK derivation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10938553B2Distribution and verification of transaction integrity keys
Publication Date: 2021.03.02 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10938553B2 patent drawing
  • US10938553B2 patent drawing
  • US10938553B2 patent drawing

AI summary

The present disclosure relates to generating an identifier, an encrypted value that is an original value encrypted, and a Message Authentication Code (MAC) at a server device, and to generating a message including a message header and a message body, said message header including the identifier and the MAC, and said message body including the encrypted value, and said that the MAC key used to compute the message authentication code is included in the original value to be encrypted, and further relates to transmitting the message to a client device.