White-Box Public Key Encryption Using Hidden-Key Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional white-box implementation in public-key cipher configurations is vulnerable to attacks that reveal the private key, and its low implementation efficiency hinders its practical use.
Innovation Solution
A public key encryption apparatus and method using a white-box cipher algorithm, which generates hidden-key tables through various conversion methods from a cipher key, enabling secure encryption and decryption by providing a white-box implemented encryption algorithm as a public key.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional white-box implementation is used for public key encryption, then implementation efficiency is improved, but private key security is worsened because attackers can acquire cipher key information through additional information analysis or theoretical analysis about signals and electric power
Solution Approach 1:
The cipher key is segmented into multiple key tables (first key table, second key table, etc.) that are processed through different conversion methods to generate multiple hidden-key tables. This segmentation prevents attackers from recovering the complete private key information even if they compromise part of the system, while maintaining implementation efficiency through structured processing of divided key components.
Solution Approach 2:
Different conversion methods are applied asymmetrically to different key tables - for example, the first key table undergoes first conversion method to generate first hidden-key table, while the second key table undergoes second conversion method to generate second hidden-key table. This asymmetric processing enhances security by preventing uniform attack patterns, while the systematic nature of the conversions maintains implementation efficiency.
2Reliability
If multiple conversion methods are applied to generate hidden-key tables from key tables, then private key security is improved by making key recovery more difficult, but device complexity is worsened
Solution Approach 1:
The conversion methods serve multiple functions: they transform key tables into hidden-key tables for security, generate public keys from private keys, and create the cryptographic algorithm structure. This multi-functionality reduces device complexity by consolidating what could be separate operations into unified conversion processes that achieve security enhancement without proportionally increasing system complexity.
3Reliability
If key tables are converted to hidden-key tables through logical operations with random bit strings and element movements, then private key protection is improved, but implementation complexity is worsened
Solution Approach 1:
The conversion methods change parameters of the key tables systematically - applying logical operations with random bit strings changes the bit pattern parameters, while element movements change the positional parameters. These parameter changes enhance private key protection by obscuring the original key structure, while the systematic and rule-based nature of the transformations keeps implementation complexity manageable through consistent processing patterns.
Data Source
AI summary
Disclosed are an apparatus and method for public key encryption using a white-box cipher algorithm. An apparatus for public key encryption using a white-box cipher algorithm includes a key table generator configured to generate at least one key table from a cipher key, a hidden-key table generator configured to convert the at least one key table into at least one hidden-key table, and an encryption algorithm generator configured to generate a white-box implemented encryption algorithm by using the at least one hidden-key table and an inverse operation of the conversion and provide the generated encryption algorithm as a public key for encryption.