Rijndael Inverse Cipher Pipelining for High Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data communication systems face inefficiencies in processing and securing data due to limitations in the speed and efficiency of encryption algorithms, particularly the Rijndael inverse cipher, which affects data throughput and requires significant computational resources.
Innovation Solution
A system is developed that efficiently implements the Rijndael inverse cipher using a forward key schedule, inverse key schedule, and inverse cipher components, enabling pipelining for enhanced throughput and reducing resource requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the Rijndael inverse cipher is implemented using conventional methods, then security is provided, but data throughput is limited and computational resources are heavily consumed
Solution Approach 1:
The Rijndael inverse cipher implementation is divided into multiple pipeline stages, where each stage performs a specific portion of the decryption process. This segmentation allows different stages to operate concurrently on different data blocks, thereby increasing data throughput while distributing computational resources more efficiently across the pipeline stages.
Solution Approach 2:
The forward key schedule is executed in advance to generate all necessary round keys before the inverse cipher operation begins. This preliminary action allows the inverse key schedule and inverse cipher stages to operate with pre-computed keys, reducing the computational burden during the actual decryption process and improving overall throughput.
2Productivity
If encryption processing is performed at high speed, then data transmission efficiency is improved, but system complexity increases
Solution Approach 1:
The encryption system is organized into distinct pipeline stages (forward key schedule, inverse key schedule, inverse cipher), where each stage has a specialized function. This segmentation allows for optimized implementation of each stage while maintaining overall high-speed operation, and the modular structure actually reduces system complexity by making each component more manageable and interchangeable.
Data Source
AI summary
The present invention pertains to data security, and more particularly to the security of encrypted data that can be transmitted between computers and the like, as well as stored upon one or more computer systems. A technique is disclosed for efficiently implementing the Rijndael inverse cipher. In this manner, encrypted ciphertext can be efficiently decrypted or converted back into plaintext. Data throughput can be enhanced via pipelining while cost savings can be concurrently achieved as less wafer space and/or die area may be utilized. Adaptations may be made based upon a resulting complexity of implementing a particular design while satisfying a maximum throughput requirement.