AES Encryption via Boolean Function Inverse Affine Transformation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing data protection methods, such as white-box cryptography, are vulnerable to algebraic attacks, which can extract and misuse cipher keys, compromising the security of encrypted data.

Innovation Solution

A data protection method and apparatus that employs an inverse affine transformation using a Boolean function followed by round operations of the Advanced Encryption Standard (AES) algorithm, producing ciphertext data through an affine transformation, effectively preventing key extraction and enhancing security against algebraic attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If white-box cryptography is used to protect cipher keys through software only, then data can be encrypted and decrypted, but the system becomes vulnerable to algebraic attacks that can extract the cipher key

Engineering Contradiction:

Improvedata protection securityVSAvoidvulnerability to algebraic attacks

Core Design Contradiction:

ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent changes the mathematical parameters of the encryption system by replacing traditional AES operations with equivalent Boolean function operations. This includes transforming affine transformations into Boolean representations and changing the algebraic structure from GF(2^8) to GF(2), making the system resistant to algebraic attacks while maintaining cryptographic strength

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent substitutes the traditional AES mechanical operation structure with an equivalent Boolean function-based structure. By representing AES operations as Boolean functions and using lookup tables for these Boolean representations, the system achieves the same cryptographic function while eliminating the algebraic vulnerabilities of the original AES implementation

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

2Ease of manufacture

If traditional AES algorithm is used for encryption, then data can be securely encrypted, but the system is vulnerable to algebraic attacks that can extract cipher keys with complexity of 2^28

Engineering Contradiction:

Improveencryption implementationVSAvoidresistance to algebraic attacks

Core Design Contradiction:

Ease of manufactureVSReliability

Solution Approach 1:

The patent creates a functional copy of the AES algorithm using Boolean functions and lookup tables. This Boolean-based implementation replicates the cryptographic behavior of AES while using a different mathematical foundation that is resistant to algebraic attacks, effectively copying the security function without copying the vulnerable algebraic structure

Inventive Principle:

Principle #26Copying

Solution Approach 2:

The patent introduces Boolean functions as an intermediary layer between the plaintext and the AES decryption process. By encoding data through Boolean representations and using Boolean lookup tables, the system mediates the encryption/decryption process in a way that preserves security while eliminating algebraic vulnerabilities

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS9509495B2Data protection method and apparatus

Publication Date: 2016.11.29 SAMSUNG ELECTRONICS CO LTD

AI summary

A data protection method and apparatus that can protect data through encryption using a Boolean function is provided. The data protection method includes applying an inverse affine transformation to data to be encrypted using a Boolean function; applying round operations of an Advanced Encryption Standard (AES) cryptographic algorithm to the inverse-affine transformed data; and producing ciphertext data by applying an affine transformation to the result of the round operations.