Code-Based Encryption with Embedded Hashes for Message Integrity

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Code-based encryption schemes lack a mechanism to verify the integrity of messages during transmission, making them vulnerable to forgery or unintended changes, which can result in incorrect messages being received by the data reception side.

Innovation Solution

An electronic device and method that generates a hash value based on a part of the message and uses it as an error in code-based encryption to support integrity verification by concatenating the message with a random bit string, applying it to a hash function, and performing error correction-based encryption, allowing the data reception apparatus to verify the integrity of the received message using the hash value.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If code-based encryption is used to protect message confidentiality, then security against high-performance computer attacks is improved, but the ability to verify message integrity is lost

Engineering Contradiction:

Improvesecurity against computer attacksVSAvoidintegrity verification capability

Core Design Contradiction:

ReliabilityVSLoss of information

Solution Approach 1:

The message is divided into two parts: a first part that is encrypted using code-based encryption, and a second part that contains a hash value for integrity verification. This segmentation allows the system to simultaneously achieve both confidentiality through encryption and integrity verification through the hash value, resolving the contradiction between security and integrity verification capability

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent combines code-based encryption with hash function technology to create a hybrid system. The encryption unit performs code-based encryption on the first part of the message, while the hash value generation unit generates a hash value from the second part. These two functions are merged into a single message processing system that delivers both confidentiality and integrity verification

Inventive Principle:

Principle #5Merging (Combining)

2Ease of operation

If traditional encryption schemes are used, then message transmission is simple, but the messages are vulnerable to forgery and unintended changes

Engineering Contradiction:

Improvemessage transmission simplicityVSAvoidmessage integrity protection

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The hash value is generated in advance from the second part of the message before encryption. This preliminary action allows the integrity verification mechanism to be prepared beforehand, enabling simple yet secure message transmission where the receiver can verify integrity without complex additional operations

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS11184152B2Electronic device for performing code-based encryption supporting integrity verification of a message and operating method thereof

Publication Date: 2021.11.23 DONGGUK UNIVERSITY INDUSTRY ACADEMIC COOPERATION FOUNDATION

AI summary

Disclosed is an electronic device for performing code-based encryption supporting integrity verification of a message and an operating method thereof. When a data transmission side encrypts a message through code-based encryption and transmits the encrypted message to a data reception apparatus, the data transmission side is allowed to use a hash value generated based on a part of the message as an error in code-based encryption to support the data reception apparatus to verify an integrity of a received message by using the hash value.