S Box Multiplexing for Symmetric Cryptography Hardware Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Symmetric cryptographic algorithms require numerous S boxes for table lookup, which occupy significant hardware resources, posing a challenge in scenarios with limited hardware availability.
Innovation Solution
A method and device for reusing S boxes in symmetric cryptographic algorithms, where S boxes are determined for reuse based on a reusing condition, reducing the number of S boxes needed and optimizing hardware resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If hardware implementation is used for symmetric cryptographic algorithm, then encryption and decryption functionality is achieved, but hardware resources occupied become excessive
Solution Approach 1:
The patent implements multi-functionality by enabling a single S box to perform multiple table lookup operations sequentially. The S box is configured to accept different input data and produce different output data through repeated use, eliminating the need for separate S box instances for each lookup operation. This universal approach reduces hardware resource consumption while maintaining complete cryptographic functionality.
Solution Approach 2:
The patent merges multiple S box functionalities into a single S box unit. Instead of implementing separate S boxes for different table lookup operations in the symmetric cryptographic algorithm, the invention combines them into one shared S box that can be reused across multiple operations, thereby reducing the total hardware resources required.
2Reliability
If multiple S boxes are implemented for table lookup operations, then cryptographic algorithm requirements are met, but device complexity increases
Solution Approach 1:
The S box is designed with multi-functionality to perform multiple table lookup operations sequentially. By configuring the S box to handle different input data and produce appropriate output data through repeated use, the patent eliminates the need for multiple separate S boxes, thereby reducing device complexity while maintaining full algorithm functionality.
Solution Approach 2:
The patent implements continuous useful action by enabling the S box to perform multiple table lookup operations in sequence without interruption. The S box remains active and reusable across different cryptographic operations, eliminating the need to instantiate multiple S boxes and thereby simplifying the overall device structure.
Data Source
AI summary
Disclosed are a method for conducting data encryption and decryption using a symmetric cryptography algorithm and a table look-up device. The method comprises: when it is determined that it is required to use S-boxes to look up a table in a symmetric cryptography algorithm, determining all types of S-boxes to be used; for each type of S-box, determining the total number Ni of the type of S-box, and when Ni is larger than 1, determining that the type of S-box meets a multiplexing condition; and when data encryption and decryption are conducted using the symmetric cryptography algorithm, multiplexing at least one type of S-box which meets the multiplexing condition. The present application can reduce the occupation by the symmetric cryptography algorithm of hardware resources under the condition of comparative shortage of hardware resources.