Video Encoding Encryption Using Multiple Huffman Trees

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cryptographic algorithms for multimedia encryption, such as the Advanced Encryption Standard (AES), face challenges in providing high security while maintaining low computational costs, especially under chosen-plaintext attacks, and often sacrifice coding efficiency to meet real-time delivery requirements.

Innovation Solution

The implementation of a video encoding system that uses multiple Huffman trees with dynamic variation and an artificial intelligence component to optimize encryption processes, ensuring the internal state of the stream cipher is independent of plaintext and ciphertext, and employs secure stream cipher sequences to enhance security against chosen-plaintext attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional cryptographic algorithms such as AES are used for multimedia encryption, then high security is achieved, but computational power requirements increase and real-time delivery requirements cannot be met

Engineering Contradiction:
ImprovesecurityVSAvoidcomputational power
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The patent segments the encryption process by applying encryption selectively to specific portions of multimedia data rather than the entire data stream. This selective encryption approach reduces computational power requirements while maintaining security for critical components of the multimedia content.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different encryption strategies to different parts of the multimedia data based on their importance and sensitivity. High-value regions receive stronger encryption while less critical areas use lighter encryption methods, optimizing the balance between security and computational efficiency.

Inventive Principle:
Principle #3Local quality

2Power

If selective encryption is used to reduce overhead, then computational cost decreases, but security level and coding efficiency are compromised

Engineering Contradiction:
Improvecomputational costVSAvoidsecurity
Core Design Contradiction:
PowerVSReliability

Solution Approach 1:

The patent employs dynamic encryption techniques where encryption parameters, key selection, and encryption intensity are adjusted in real-time based on the specific characteristics of the multimedia data being processed. This dynamic approach maintains high security while adapting computational cost to the actual security requirements of each data segment.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes encryption parameters such as key length, encryption algorithm selection, and encryption probability based on the importance and sensitivity of different data regions. This parameter adaptation allows the system to maintain high security for critical data while reducing computational cost for less sensitive portions.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If basic MHT method is used for encryption, then compression is maintained with negligible overhead, but security is vulnerable under chosen-plaintext attacks

Engineering Contradiction:
Improvecompression efficiencyVSAvoidsecurity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent combines multiple encryption techniques including MHT (Multiple Huffman Tables) with additional security layers such as permutation, substitution, and key-based transformation. This composite encryption approach maintains the compression efficiency of MHT while adding robustness against chosen-plaintext attacks through the integration of multiple cryptographic primitives.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS8457304B2Efficient encoding processes and apparatus
Publication Date: 2013.06.04 CHOY SAI FOUND L L C
  • US8457304B2 patent drawing
  • US8457304B2 patent drawing
  • US8457304B2 patent drawing

AI summary

A method for encoding video includes receiving data, and encrypting the data using at least four Huffman trees. A method for encoding video includes receiving data, and encrypting the data such that an internal state of a stream cipher is independent of plaintext and ciphertext. A video encoding system for encoding video in a computing environment includes means for accessing data, and means for encrypting the data such that there are approximately 2106 possibilities.