Erasure Coding Authentication via Hash Image Signature Packets

Solution Overview

Problem

In data transmission environments, erasure coding generates encoded data packets that require a greater or equal number of packets to restore the original data, but the presence of modulated packets can prevent successful decoding, leading to incomplete data restoration.

Innovation Solution

A method and apparatus that authenticate data packet transmission by encoding data packets through erasure coding and generating authentication packets based on hash images of the encoded data packets, incorporating these hash images into a single signature packet, and verifying their inclusion to ensure integrity and complete decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If erasure coding is applied to transmit data without loss, then data transmission reliability is improved, but the presence of modulated packets prevents successful decoding and complete data restoration

Engineering Contradiction:

Improvedata transmission reliabilityVSAvoiddata restoration completeness

Core Design Contradiction:

ReliabilityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by generating authentication packets containing hash images of encoded data packets before transmission. These authentication packets are created in advance and sent alongside the encoded data packets, enabling the receiver to verify packet integrity and identify modulated packets before decoding attempts, thus preventing incomplete data restoration

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using hash images to create authentication packets that provide verification information back to the receiver. The receiver uses these authentication packets to verify the integrity of received encoded data packets, identify any modulated packets, and request retransmission if necessary, ensuring complete data restoration

Inventive Principle:

Principle #23Feedback

2Reliability

If a greater or equal number of encoded data packets are transmitted to restore original data, then data restoration capability is improved, but modulated packets among received packets prevent successful decoding

Engineering Contradiction:

Improvedata restoration capabilityVSAvoiddecoding success rate

Core Design Contradiction:

ReliabilityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by generating authentication packets containing hash images of encoded data packets before transmission. These authentication packets are created in advance and sent alongside the encoded data packets, enabling the receiver to verify packet integrity and identify modulated packets before decoding attempts, thus preventing incomplete data restoration

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using hash images to create authentication packets that provide verification information back to the receiver. The receiver uses these authentication packets to verify the integrity of received encoded data packets, identify any modulated packets, and request retransmission if necessary, ensuring complete data restoration

Inventive Principle:

Principle #23Feedback

3Measurement precision

If authentication packets are generated based on hash images of encoded data packets, then data integrity verification is improved, but transmission overhead increases

Engineering Contradiction:

Improvedata integrity verification accuracyVSAvoidtransmission overhead

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies taking out by extracting only the essential verification information (hash images) from the encoded data packets and placing them in separate authentication packets. This separation allows the main data transmission to proceed efficiently while verification information is available for integrity checking without adding significant overhead to the data packets themselves

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The authentication packets serve multiple functions: they contain hash images for integrity verification, enable identification of modulated packets, and provide feedback information for potential retransmission requests. This multi-functionality reduces the need for separate mechanisms for each function, optimizing the overall transmission overhead

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS9876644B2Authenticating data packet based on hash image of the data packet in erasure coding-based data transmission

Publication Date: 2018.01.23 SAMSUNG ELECTRONICS CO LTD

AI summary

Provided is a method of authenticating and verifying data packet transmission, and apparatuses for performing the same. The method and corresponding apparatus are configured to encode data packets through erasure coding. The method and corresponding apparatus are also configured to generate authentication packets for the encoded data packets based on hash images of the encoded data packets.