Synchronous Key Expansion for Implantable Device Encryption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Implantable medical devices face challenges in secure data communication due to limited computational resources and battery life, requiring an encryption scheme that consumes minimal power without compromising data secrecy, while also maintaining effective bandwidth.

Innovation Solution

A symmetric key encryption system utilizing an expanded key that is updated synchronously, employing the Advanced Encryption Standard (AES) key expansion and cipher functions, with a pre-cipher reconfiguration mechanism to ensure continuous security without excessive computational overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a strong encryption scheme is used to ensure data secrecy, then security is improved, but power consumption increases

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

Solution Approach 1:

The patent applies dynamics by implementing a key expansion mechanism that generates different encryption keys dynamically based on the message counter. Instead of using a static key, the system derives multiple keys from a master key through a key expansion function that processes the message counter, ensuring that each message is encrypted with a unique key. This dynamic key generation maintains strong security while avoiding the need for complex continuous key derivation operations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies preliminary action by pre-expanding the master key into multiple derived keys before actual encryption occurs. The key expansion function is executed in advance to generate a sequence of keys based on the message counter, and these pre-computed keys are then used for encryption. This preliminary key expansion reduces the computational burden during message transmission, lowering power consumption while maintaining security.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If a secure encryption scheme is implemented to protect personal health information, then data secrecy is improved, but computational resources required increase

Engineering Contradiction:
Improvedata secrecyVSAvoidcomputational resources
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the encryption process into distinct functional components: a key expansion function that generates keys from a master key, and a cipher function that performs actual encryption. The key expansion function processes the message counter to derive multiple keys, while the cipher function uses these keys for encryption. This segmentation allows each component to be optimized independently, reducing overall computational complexity while maintaining security.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies parameter changes by varying the encryption key based on the message counter parameter. Instead of using a fixed key, the system changes the key parameter dynamically by processing the message counter through the key expansion function. This parameter variation introduces diversity in the encryption keys without requiring complex computational operations, as the key expansion function efficiently derives new keys from the counter value.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If encryption is applied to all transmitted data, then data secrecy is improved, but effective bandwidth is reduced

Engineering Contradiction:
Improvedata secrecyVSAvoideffective bandwidth
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies periodic action by implementing encryption with periodic key updates based on the message counter. The key expansion function is invoked periodically to generate new keys as the message counter increments. This periodic key derivation allows the system to maintain security across multiple messages without requiring continuous complex computational operations, thereby preserving effective bandwidth while ensuring data secrecy for all transmitted data.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8041032B2Symmetric key encryption system with synchronously updating expanded key
Publication Date: 2011.10.18 CARDIAC PACEMAKERS INC
  • US8041032B2 patent drawing
  • US8041032B2 patent drawing
  • US8041032B2 patent drawing

AI summary

A method, apparatus, and system of encryption, including embedding reconfiguration information within a ciphertext block destined for a decryptor. The decryptor identifies the reconfiguration information, extracts such information, and uses it to alter a pre-cipher, which is used for decryption. The encryptor alters its pre-cipher synchronously with the decryptor.