Entwined Cryptographic Encoding for Error-Correcting Ciphertext
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encryption techniques lack inherent and flexible error detection and correction capabilities, failing to ensure data integrity and security, especially when data is transmitted through mediums that can alter or lose portions of the encrypted information.
Innovation Solution
The implementation of entwined cryptographic encoding (ECE) which uses a Da Yen weave transform and stream ciphers like AES in counter mode, allowing for error detection and correction by converting data into independent cipher words that can be lost without compromising the original data, and enabling flexible block sizes and error correction capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional encryption techniques are used, then data confidentiality is achieved, but error detection and correction capabilities are lacking
Solution Approach 1:
The patent combines encryption and error correction coding into a single unified process. The encoder simultaneously performs cryptographic transformation and error correction encoding, producing ciphertext that inherently contains both security and error resilience properties. This merging eliminates the need for separate encryption and error correction systems, resolving the contradiction by achieving reliable error detection and correction without proportionally increasing system complexity.
Solution Approach 2:
The entwined cryptographic encoding scheme creates a multi-functional system that provides confidentiality, integrity, and error correction capabilities through a single encoding operation. The generated ciphertext serves multiple purposes: it encrypts the plaintext for security while simultaneously incorporating error correction codes for reliability. This universality allows the system to achieve multiple goals without requiring separate dedicated systems for each function.
2Reliability
If error correction codes are added to encryption, then data integrity is improved, but computational overhead increases
Solution Approach 1:
By merging encryption and error correction into a single computational pass, the system avoids the energy cost of sequential processing. The encoder performs both cryptographic substitution and error correction encoding simultaneously, generating the final ciphertext in one operation rather than requiring separate processing stages. This consolidation reduces computational energy consumption while maintaining data integrity.
Solution Approach 2:
The error correction capabilities are built into the encryption process from the beginning, rather than being added as a subsequent step. The entwined encoding scheme preliminarily incorporates redundancy and error detection mechanisms during the initial encryption operation, eliminating the need for additional computational energy to be spent on separate error checking and correction operations later in the data processing pipeline.
3Adaptability or versatility
If flexible block sizes are implemented, then adaptability is improved, but system complexity increases
Solution Approach 1:
The entwined cryptographic encoding scheme implements dynamic block sizing capabilities, allowing the system to adapt to different data lengths and application requirements. The encoder can process variable-length plaintext blocks and produce appropriately sized ciphertext blocks, with the ability to adjust block dimensions based on the specific error correction needs and data characteristics. This dynamic adaptability is achieved through a unified encoding framework that handles different block sizes without requiring fundamentally different processing logic.
Data Source
AI summary
Generally discussed herein are systems, devices, and methods for entwined encryption and error correction and/or error detection. An entwined cryptographic encode device can include a memory including data indicating a set of relatively prime, irreducible polynomials stored and indexed thereon, entwined encryption encoding circuitry to receive data, transform the data to a set of data integers modulo respective polynomial integers representative of respective polynomials of the polynomials stored on the memory, and perform a Da Yen weave on the transformed data based on received cipher data, and provide the weaved transformed data to a medium.