GPU Encryption Offloading via Pixel Shader Lookup Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing encryption and decryption processes, such as Rijndael encryption, consume significant processor time, impacting system performance and are not efficiently suited for implementation on general-purpose system processors, particularly when executed on graphics processing units (GPUs).

Innovation Solution

Offloading encryption and decryption tasks to a graphics processing unit (GPU) by utilizing pixel shader programs and look-up tables to perform Rijndael transformations, allowing the GPU to handle encryption and decryption operations independently of the system processor, and enabling visualization of decrypted data without processor intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If encryption and decryption are executed on a general-purpose system processor, then the encryption and decryption functions are performed, but system performance decreases and processor time is significantly consumed

Engineering Contradiction:
Improveencryption and decryption functionVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the encryption and decryption processing tasks from the general-purpose system processor and relocates them to a dedicated cryptographic processing unit. This separation allows the system processor to focus on other system programs while the cryptographic unit handles encryption/decryption independently, resolving the conflict between maintaining encryption functionality and preserving overall system performance.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a dedicated cryptographic processing unit as an intermediary between the system processor and data processing operations. This intermediate component specializes in cryptographic functions, enabling efficient encryption and decryption without burdening the general-purpose processor, thus maintaining both security functionality and system productivity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If Rijndael encryption algorithm is implemented on a system processor, then data encryption is achieved, but processor time consumption increases significantly

Engineering Contradiction:
Improvedata encryptionVSAvoidprocessor time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts the computationally intensive Rijndael encryption algorithm execution from the system processor and implements it in a dedicated cryptographic processing unit. This extraction eliminates the time consumption burden on the system processor while ensuring reliable data encryption through specialized hardware implementation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the execution environment parameter for the Rijndael algorithm from general-purpose software execution on a system processor to specialized hardware execution on a cryptographic processing unit. This parameter change transforms the algorithm's resource consumption profile, reducing processor time requirements while maintaining encryption reliability.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If decryption operations are performed on the system processor, then ciphertext is deciphered, but other system programs are impacted in performance

Engineering Contradiction:
Improvedata decryptionVSAvoidsystem program performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts decryption operations from the system processor and implements them in a dedicated cryptographic processing unit. This extraction ensures that decryption operations do not impact the performance of other system programs running on the processor, while maintaining reliable data decryption functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the system into two independent processing domains: general-purpose system processor for running system programs and a dedicated cryptographic processing unit for decryption operations. This segmentation isolates decryption-related performance impacts from other system programs, allowing both functions to operate optimally without mutual interference.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP1876750B1Encryption and decryption on a graphics processing unit
Publication Date: 2016.08.24 ACCENTURE GLOBAL SERVICES LTD
  • EP1876750B1 patent drawingFigure 1
  • EP1876750B1 patent drawingFigure 2
  • EP1876750B1 patent drawingFigure 3

AI summary

A system, method, and processor executable instructions are disclosed for offloading encryption and/or decryption processing to a system having a parallel processing structure that may include a graphics processing unit. Lookup tables support executing encryption / decryption transformations solely on the graphics processing unit. In one version, the look-up tables support Rijndael encryption / decryption transformations. Also, a system, method, and processor executable instructions are disclosed for visualizing decrypted ciphertext.