Bit-Level Encryption Using XOR and Noise Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The security of data encrypted using the Data Encryption Standard (DES) has been compromised due to increasing processing power, making it less secure, and existing solutions like successive encryption with DES keys are not consistently effective, while RSA encryption relies on difficult mathematical factorization that may not be sufficient in advanced computational environments.

Innovation Solution

A method and system for encrypting data using a combination of bit-shifting and XOR operations, incorporating source identifiers and noise tables, with multiple encryption algorithms and keys, to enhance security by making data recognition less probable, especially through the use of binary format manipulation and authorization-level based encryption within documents.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If DES encryption with 56-bit key is used, then data can be encrypted and transmitted, but security is compromised due to increasing processing power enabling key divination

Engineering Contradiction:
Improvedata securityVSAvoidcomputational attacks
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent divides data into multiple blocks and applies different encryption operations to each block. The encryption process segments the data stream and processes each segment with bit-shifting and XOR operations using different portions of the key, making computational attacks more difficult as they would need to break multiple segmented encryptions rather than a single unified encryption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent combines multiple encryption techniques (bit-shifting, XOR operations, noise tables) into a composite encryption system. This composite approach layers multiple cryptographic operations together, creating a more robust security mechanism that resists computational attacks better than any single encryption method alone.

Inventive Principle:
Principle #40Composite materials

2Reliability

If successive encryption with multiple DES keys is applied, then security is improved, but the method is not consistently effective and some key combinations result in less secure encryption

Engineering Contradiction:
Improvedata securityVSAvoidencryption process reliability
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent changes the fundamental parameters of encryption by moving from standard DES block cipher operations to bit-level manipulations including left and right bit-shifting, XOR operations with noise tables, and dynamic key application. These parameter changes create a more consistent and reliable encryption process that avoids the key combination problems inherent in successive DES encryption.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If RSA encryption with large prime numbers is used, then data security is enhanced, but the method relies on mathematical factorization difficulty which may be insufficient in advanced computational environments

Engineering Contradiction:
Improvedata securityVSAvoidadvanced computational threats
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent replaces the mathematical factorization-based security mechanism of RSA with a cryptographic system based on bit-level operations, noise tables, and dynamic key application. This substitution moves from relying on the difficulty of mathematical factorization to relying on the complexity of tracking and reversing multiple bit-manipulation operations combined with pseudorandom noise, providing resistance against advanced computational threats including quantum computing.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Reliability

If multiple encryption algorithms and noise tables are combined, then data becomes less recognizable and security is enhanced, but device complexity increases

Engineering Contradiction:
Improvedata securityVSAvoidencryption system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a universal encryption framework that handles multiple functions within a single system: bit-shifting operations, XOR operations, noise table generation and application, and dynamic key management. This multi-functional approach consolidates what could be separate complex systems into one unified encryption mechanism, making the increased complexity manageable while achieving enhanced security through the combination of multiple cryptographic techniques.

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

Data Source

PatentUS8031865B2Multiple level security system and method for encrypting data within documents
Publication Date: 2011.10.04 ENCRYPTION SOLUTIONS INC
  • US8031865B2 patent drawing
  • US8031865B2 patent drawing
  • US8031865B2 patent drawing

AI summary

A multiple level security system and method for encrypting data within documents is disclosed. The method includes one or more different encryption algorithms, and can employ the one or more different encryption algorithms to achieve the multiple levels of encryption. More particularly, a first encryption algorithm is based upon multiple rearrangements of bits representing data to obtain encoded data. A second encryption algorithm is based upon performing multiple XOR operations on bits representing data so that each data word is at least encoded with previous data words. Either encryption method or a combination of both encryption methods can be repeatedly applied to portions of data within a document to selectively encrypt each data portion within the document in accordance with the authorization level associated with the data portion.