White Box Encryption Key Table Generation for Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional white box cipher algorithms are inefficient and lack sufficient security, being tens of times slower than underlying algorithms due to additional operations for key protection and vulnerable to real-time cryptographic key recovery attacks.
Innovation Solution
An apparatus and method for encryption that generates a key table from a seed value using random values and combines it with a permutation function in a crossing manner, employing the Even-Mansour scheme to create an encryption algorithm, which can be optimized based on available memory and security requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional white box cipher algorithm uses additional operations to protect cryptographic key, then security is improved, but encryption efficiency deteriorates (tens of times slower)
Solution Approach 1:
The patent pre-generates a key table containing all possible key values before encryption operations. This preliminary action allows the system to avoid real-time key protection operations during encryption, thus maintaining security while improving efficiency. The key table is generated once and reused, eliminating the need for repeated key protection computations.
Solution Approach 2:
The patent pre-computes and stores the relationship between key values and their encrypted forms in a key table. By performing these computations in advance rather than during real-time encryption, the system achieves both security (through protected key relationships) and efficiency (by avoiding repeated computations).
2Reliability
If conventional white box cipher algorithm inserts additional operations for key protection, then security is improved, but device complexity increases
Solution Approach 1:
The patent moves the complex key protection operations from the encryption path to a preliminary key table generation phase. The encryption algorithm itself becomes simpler as it only needs to perform lookups in the pre-generated key table, reducing the complexity of the main encryption flow while maintaining security through the protected key relationships established beforehand.
3Reliability
If conventional white box cipher algorithm is designed with additional operations, then security against key recovery attacks is improved, but adaptability to different underlying algorithms deteriorates
Solution Approach 1:
The patent creates a universal key table generation mechanism that can work with different symmetric key cipher algorithms. The key table structure and generation approach are designed to be algorithm-agnostic, allowing the same white box encryption framework to protect keys for AES, DES, or other underlying algorithms, thus achieving both security and adaptability.
Data Source
AI summary
Disclosed are an apparatus and a method for encryption. The apparatus includes, a key table generation unit configured to generate random values derived from a seed value and generate a key table including the generated random values, and an encryption unit configured to encrypt a plain text data block by generating an encryption algorithm by repeatedly combining the generated key table with a permutation function in a crossing manner, and using the generated encryption algorithm.