GPU Offloading for Rijndael Encryption Processing

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing encryption and decryption processes, such as Rijndael encryption, consume significant processor time on general-purpose system processors, impacting the performance of other system programs like word processors and email clients.

Innovation Solution

Offloading encryption and decryption processing to a graphics processing unit (GPU) by uploading unencrypted data, encryption keys, and shader programs to the GPU, where Rijndael encryption and decryption transformations are performed using look-up tables and texture registers, allowing the GPU to execute these operations independently without involving the system processor.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If encryption and decryption processing is performed on a general-purpose system processor, then the data can be encrypted and decrypted, but the processor time consumption increases significantly and impacts the performance of other system programs

Engineering Contradiction:

Improveencryption/decryption functionalityVSAvoidsystem processor performance

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

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

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a security processor as an intermediary component between the system processor and the encryption/decryption operations. This intermediary handles the computationally intensive cryptographic tasks, acting as a buffer that protects the system processor from performance degradation while still enabling secure data processing.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Productivity

If encryption and decryption processing is offloaded to a graphics processing unit, then the system processor load is reduced, but the complexity of the system increases

Engineering Contradiction:

Improvesystem processor performanceVSAvoidsystem architecture

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent leverages the existing GPU architecture to perform both its traditional graphics rendering functions and cryptographic processing functions. By utilizing the GPU's parallel processing capabilities for both purposes, the system avoids adding a completely new dedicated hardware component, thereby reducing the increase in system complexity while still achieving the goal of offloading encryption/decryption tasks.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentEP1876563B1Display for decrypted data by a graphics processing unit

Publication Date: 2018.05.30 ACCENTURE GLOBAL SERVICES LTD

Figure 1
Figure 2
Figure 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.