Joint Cipher Encoding for Secure Error Correction on Noisy Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for communicating data over unreliable channels expose error correction redundancy and are sensitive to noisy data, leading to challenges in error correction decoding due to error propagation during encryption with diffusion transformations.

Innovation Solution

Jointly performing encryption and error correction encoding, and decryption and decoding, by interleaving these operations within a memory controller engine, using modified AES-based ciphers to embed error correction encoding and decoding processes, thereby maintaining security and handling noisy data effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If encryption with diffusion transformations is applied to data before error correction encoding, then security is improved, but error propagation occurs during encryption which worsens error correction decoding

Engineering Contradiction:
Improveerror correction decoding reliabilityVSAvoiderror propagation
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent merges encryption and error correction encoding into a single joint operation. Instead of applying encryption then error correction separately, the system performs both operations simultaneously through a unified cipher that incorporates error correction encoding directly into the encryption process, preventing error propagation while maintaining security.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent inverts the traditional sequence by integrating error correction encoding within the encryption operation itself rather than applying it afterward. The joint cipher structure embeds error correction capabilities directly into the encryption rounds, fundamentally changing the order and integration of these operations to eliminate the harmful error propagation effect.

Inventive Principle:
Principle #13The other way round (Inversion)

2Reliability

If error correction encoding is applied after encryption, then security is maintained, but error correction redundancy is exposed

Engineering Contradiction:
ImprovesecurityVSAvoiderror correction redundancy exposure
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent combines error correction encoding and encryption into a single integrated operation. The joint cipher produces ciphertext that simultaneously contains both encrypted data and embedded error correction redundancy, preventing the exposure of separate redundancy structures while maintaining security through the unified encryption process.

Inventive Principle:
Principle #5Merging (Combining)

3Ease of operation

If separate encryption and error correction operations are performed, then operational simplicity is maintained, but system complexity increases

Engineering Contradiction:
Improveoperational simplicityVSAvoidsystem complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent merges two separate operations (encryption and error correction encoding) into a single joint cipher operation. This integration reduces the number of separate processing steps and components needed, thereby simplifying the overall system architecture and operation while maintaining both security and error correction capabilities.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10050645B2Joint encryption and error correction encoding
Publication Date: 2018.08.14 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10050645B2 patent drawing
  • US10050645B2 patent drawing
  • US10050645B2 patent drawing

AI summary

A technique includes jointly encrypting and error encoding plain text data. The joint encryption and error encoding includes processing plain text data in an encryption cipher comprising a plurality of successive rounds to generate cipher text data; and embedding error correction encoding in the encryption cipher to error correction encode the cipher text data.