White Box Cryptography Lookup Tables for IoT Public Key Performance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Low-cost IoT devices face performance challenges in public key cryptography due to high operation times, requiring efficient methods to reduce the operation amount of public key cryptography operations.
Innovation Solution
The implementation of a cryptographic system that generates encryption and decryption lookup tables using white box cryptography from symmetric key cryptography, allowing for the dissemination of these tables as public keys, thereby reducing the operation amount of public key cryptography operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If public key cryptography is implemented on low-cost devices, then security functionality is achieved, but operation time becomes excessively long
Solution Approach 1:
The patent pre-computes and stores encryption and decryption tables during system initialization or key generation phase. These pre-computed tables contain all necessary cryptographic operations mapped to input values, allowing the device to perform encryption/decryption by simple table lookups rather than executing complex cryptographic algorithms in real-time, thus dramatically reducing operation time during actual use
Solution Approach 2:
The patent creates lookup tables that are copies of the computational results of public key cryptography operations. Instead of performing the actual complex mathematical operations during encryption/decryption, the system uses these pre-computed copy tables to retrieve results through simple index-based access, effectively replacing heavy computation with lightweight table retrieval
2Reliability
If traditional public key cryptography methods are used, then security is maintained, but operation amount remains high
Solution Approach 1:
The patent replaces the mechanical/computational system of executing public key cryptography algorithms with a data retrieval system using pre-computed lookup tables. The complex sequence of mathematical operations is substituted by direct memory access and table lookup operations, fundamentally changing the mechanism from computation-intensive to data-access-intensive, thereby reducing operation amount
Solution Approach 2:
The patent changes the operational parameters from executing cryptographic algorithms step-by-step to performing direct table lookups using index values. This parameter change transforms the operation from a multi-step computational process to a single-step data retrieval process, significantly reducing the operation amount while maintaining security through the cryptographic strength of the pre-computed tables
Data Source
AI summary
An information processing apparatus includes a memory, and a processor coupled to the memory and configured to generate, from a common key used for symmetric key cryptography, and from either an encryption process using the common key or a decryption process using the common key, an encryption lookup table corresponding to the encryption process or a decryption lookup table corresponding to the decryption process by using white box cryptography, and disseminate the generated encryption lookup table or the generated decryption lookup table as a public key.