Single Buffer Scrambled Block Cipher for Message Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data security methods require a two-step process for decrypting and authenticating messages, which consumes buffer space and does not guarantee message integrity during transmission.

Innovation Solution

A method and architecture that uses a single buffer to both de-scramble and authenticate plain text in a single pass by employing a modified AES-CBC mode, allowing for simultaneous scrambling and de-scrambling of multiple blocks with Message Authentication Code calculation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a two-step process is used for decryption and authentication, then message confidentiality and integrity are protected, but buffer space consumption increases and processing efficiency decreases

Engineering Contradiction:
Improvemessage integrityVSAvoidbuffer space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent combines decryption and authentication operations into a single integrated process that uses one buffer instead of two separate buffers. The cipher process is designed to perform both de-scrambling and message authentication code calculation simultaneously, eliminating the need for separate buffering stages and reducing overall memory requirements while maintaining security.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The cipher process is designed as a multi-functional unit that can perform both decryption and authentication operations. The same cryptographic primitives are used for both de-scrambling the message blocks and calculating the message authentication code, allowing a single buffer to serve both purposes and improving resource utilization.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If a two-step process is used for decryption and authentication, then message confidentiality and integrity are protected, but processing time increases

Engineering Contradiction:
Improvemessage confidentialityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent merges the decryption and authentication steps into a single processing pass. By integrating both operations into one cipher process that operates on the same data blocks simultaneously, the system eliminates the sequential execution overhead and reduces total processing time while maintaining both confidentiality and integrity protections.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The cipher process maintains continuous operation by performing both decryption and authentication functions in an uninterrupted single pass through the data blocks. This eliminates idle time between decryption completion and authentication start, ensuring continuous useful action and reducing overall processing time.

Inventive Principle:
Principle #20Continuity of useful action

3Reliability

If traditional encryption techniques are used, then message confidentiality is protected, but message integrity during transmission is not guaranteed

Engineering Contradiction:
Improvemessage integrityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent integrates message authentication code calculation directly into the decryption cipher process. This combination ensures that integrity verification is performed as part of the standard decryption operation, guaranteeing message integrity without requiring separate authentication hardware or software modules, thus managing system complexity effectively.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The cipher process is designed as a universal component that handles both confidentiality (decryption) and integrity (authentication) functions. By making the cipher process multi-functional, the system guarantees both message confidentiality and integrity using a single integrated mechanism rather than separate independent systems.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Quantity of substance

If a single buffer is used for both decryption and authentication, then buffer space consumption decreases, but implementation complexity increases

Engineering Contradiction:
Improvebuffer spaceVSAvoidcipher process complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The cipher process is designed as a universal multi-functional unit that performs both decryption and authentication using the same buffer. This multi-functionality reduces buffer space requirements while the modular design of the cipher process manages implementation complexity by reusing the same cryptographic primitives for both operations.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent changes the operational parameters of the cipher process to enable single-buffer operation. By adjusting the data flow and processing sequence parameters, the system allows the same buffer to be used for both decryption intermediate storage and authentication calculation, reducing memory requirements while managing complexity through parameter optimization rather than structural complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8577024B2Concealing plain text in scrambled blocks
Publication Date: 2013.11.05 BITHARMONY LLC
  • US8577024B2 patent drawing
  • US8577024B2 patent drawing
  • US8577024B2 patent drawing

AI summary

An apparatus generally having a first circuit and a second circuit is disclosed. The first circuit may be configured to (i) divide a plain text into at least three input blocks and (ii) generate at least three scrambled blocks by scrambling the input blocks using a first cipher process. The first cipher process may be configured such that a first of the input blocks does not affect the generation of a last scrambled block. The second circuit may be configured to (i) generate at least three output blocks by de-scrambling the scrambled blocks using a second cipher process and (ii) reconstruct the plain text from the output blocks. The second cipher process may be configured such that a first of the scrambled blocks affects the generation of all of the output blocks.