AES Encryption Data Size Reduction via Unified Parameter Arrays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional AES data encryption methods result in large program data sizes due to the need for distinct parameters for encryption and decryption, leading to inefficiencies in data processing.
Innovation Solution
An information processing apparatus that generates round key data on a one-byte-by-one-byte basis, performs row shift, byte substitution, and column mix transformations using one-dimensional arrays, allowing for efficient encryption and decryption processes on a four-byte-by-four-byte basis, thereby reducing program data size.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If distinct parameters are used for encryption and decryption in conventional AES methods, then encryption and decryption can be performed correctly, but the program data size becomes large
Solution Approach 1:
The patent merges the encryption and decryption parameter sets into a single unified parameter structure. By using one-dimensional arrays to store substitution tables and round key data, the system eliminates the need for separate parameter storage for encryption and decryption operations, thereby reducing program data size while maintaining functional correctness
Solution Approach 2:
The patent creates universal parameter structures that serve both encryption and decryption functions. The same substitution tables and round key data are used for both encryption and decryption processes, allowing a single parameter set to fulfill multiple functions and reducing overall data storage requirements
2Quantity of substance
If one-dimensional arrays are used for byte substitution tables, then program data size is reduced, but the transformation process must be performed on a four-byte-by-four-byte basis
Solution Approach 1:
The patent segments the byte substitution process into four-byte blocks. By processing data in four-byte units rather than individual bytes, the system can efficiently utilize one-dimensional arrays while maintaining the security properties of AES. This segmentation allows the use of compact data structures without requiring complex byte-by-byte transformation logic
Data Source
AI summary
An information processing apparatus is provided that performs information processing for encrypting data using AES, which includes performing a process of generating round key data on a one-byte-by-one-byte basis, performing a row shift transformation that is a process of performing row shifting for the data by use of a row shift table, performing a byte substitution transformation that is a process of performing byte substitution for the data having undergone the row shift transformation by use of a byte substitution table that is a one-dimensional array, performing a column mix transformation that is a process of performing column mixing for the data having undergone the byte substitution transformation based on equivalent expressions, performing a key add transformation that is a process of performing an exclusive-OR operation based on the round key data and the data having undergone the column mix transformation, wherein the row shift transformation, the byte substitution transformation, the column mix transformation, and the key add transformation are performed on a four-byte-by-four-byte basis.