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

Patent metadata

Field	Value
Publication number	US-9876644-B2
Application number	US-201414470051-A
Country	US
Kind code	B2
Filing date	Aug 27, 2014
Priority date	Nov 29, 2013
Publication date	Jan 23, 2018
Grant date	Jan 23, 2018

Abstract

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.

First claim

What is claimed is:

1. An authentication method of data packets transmitted from a data transmission apparatus to a data reception apparatus, the method comprising:
encoding the data packets through erasure coding;
generating hash images of the encoded data packets;
verifying whether the hash images are included in a single signature packet;
generating at least one of hash packets included in the hash images and the single signature packet based on a result of the verifying; and
transmitting the encoded data packets and authentication packets comprising at least one of hash packets and the single signature packet to the data reception apparatus.

2. The authentication method of claim 1 , wherein the generating comprises generating, based on parameters for transmission of the data packets, the authentication packets until the hash images related to the encoded data packets are incorporated into a single signature packet.

3. The authentication method of claim 1 , wherein in response to the verifying that the hash images of the encoded data packets are included in the single signature packet, the verifying comprises encoding the single signature packet through the erasure coding and generating the encoded signature packets to be the signature packets.

4. The authentication method of claim 1 , wherein in response to the verifying indicating that the hash images are excluded from the single signature packet, the verifying comprises
generating hash packets including the hash images of the encoded data packets,
encoding the hash packets through the erasure coding,
generating the encoded hash packets included in the authentication packets, and
verifying whether the hash images of the encoded hash packets are included in the single signature packet and generating the signature packets based on a result of the verifying.

5. The authentication method of claim 2 , wherein the parameters comprise at least one of a packet loss rate, a current number of packets, information of a hash function applied to the hash images, and information on a size of a unit signature packet comprising the hash images.

6. The authentication method of claim 1 , wherein the hash images related to the encoded data packets comprise at least one of hash images of the encoded data packets and hash images of packets of the encoded data packets.

7. The authentication method of claim 1 , wherein a size of the single signature packet is identical to a size of a data packet.

8. A data transmission apparatus to transmit data packets to a data reception apparatus by authenticating the data packets, comprising:
a memory storing instructions;
a processor configured to execute the instructions such that the processor is configured to,
encode data packets through erasure coding,
generate hash images of the encoded data packets,
verify whether the hash images are included in a single signature packet, and
generate at least one of hash packets included in the hash images and the single signature packet based on a result of the verifying;

a transceiver configured to transmit the encoded data packets and authentication packets comprising at least one of hash packets and the single signature packet to the data reception apparatus.

9. The data transmission apparatus of claim 8 , wherein the processor is further configured to
generate a digital signature for each of the encoded signature packets based on the single signature packet.

10. The data transmission apparatus of claim 8 , wherein the processor is configured to generate the authentication packet until the hash images related to the encoded data packets are incorporated into a single signature packet based on parameters to transmit the data packets.

11. The data transmission apparatus of claim 8 , wherein the processor is configured to generate the single signature packet in response to the hash images related to the encoded data packets being included in the single signature packet.

12. The data transmission apparatus of claim 8 , wherein the hash images related to the encoded data packets comprise at least one of hash images of the encoded data packets and hash images of packets related to the encoded data packets.

13. The data transmission apparatus of claim 10 , wherein the parameters comprise at least one of a packet loss rate, a number of current packets, information of a hash function applied to the hash images, and information on a size of a unit signature packet comprising the hash images.

14. The data transmission apparatus of claim 8 , wherein a size of the single signature packet is identical to a size of a data packet.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Hyun Sang Won
• Kim Eun Ah
• Seo Seog Chung
• Jang Myeong Wuk

Classifications

• H04L9/3236

  using cryptographic hash functions · CPC title

• H04L9/3247 Primary

  involving digital signatures · CPC title

• H04L9/32

  including means for verifying the identity or authority of a user of the system {or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials} · CPC title

• H04L2012/5603

  Access techniques · CPC title