System and method for message authentication in broadcast and multicast networks using homomorphic signatures

A message and homomorphic technology, applied in the field of network communication, can solve problems such as expensive operation, insecure symmetric key system, and inability to scale.

Active Publication Date: 2018-09-07
ROBERT BOSCH GMBH +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, online / offline signature systems require a large amount of storage space to keep precomputed data during message authentication, or require computationally expensive operations
Other forms of message authentication include symmetric key systems, which are less secure (due to all devices sharing a single key) or do not scale when each pair of devices needs to manage a separate set of keys
[0005] As mentioned above, existing techniques for message verification have various drawbacks, especially in broadcast and multicast systems with limited computing power and data storage space

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • System and method for message authentication in broadcast and multicast networks using homomorphic signatures
  • System and method for message authentication in broadcast and multicast networks using homomorphic signatures
  • System and method for message authentication in broadcast and multicast networks using homomorphic signatures

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In the following written description, reference is made to the drawings and description for the purpose of promoting an understanding of the principles of the embodiments described herein. This reference is not intended to limit the scope of the subject matter. This patent also covers any changes and modifications to the illustrated embodiments and includes further applications of the principles of the described embodiments, as would normally occur to one skilled in the art to which this document pertains.

[0015] As used herein, the term "hash" refers to a numerical value generated for a set of input data by applying a cryptographically secure one-way hash algorithm to the set of input data. By way of example, the SHA-1, SHA-2, and SHA-3 secure hash algorithms generate fixed-length digital hash values ​​corresponding to inputs with varying lengths. For example, in different modes of operation, cryptographic hashing can generate hashes with a fixed length of 160 bits,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

In a network device, a method for authenticated communications includes generating a network communication message using a predetermined selection of message elements having a digital signature generated using a private key. The network device generates a signature for the message by applying homomorphic operations to the data signature of selected predetermined message elements and to a one-time signature corresponding to a random number. The network device sends the message to at least one other network device in association with the signature for the message and sends the random number to at least one other network device.

Description

technical field [0001] The present disclosure relates generally to network communications and, more particularly, to methods and systems for efficient authentication of messages transmitted over data networks. Background technique [0002] In modern communication networks, a large number of network devices send and receive network communication messages for a wide variety of purposes. In many applications, recipients of network communication messages need to be able to verify the authenticity of the communication messages. As used herein, the term "authentication" refers to the process used to determine whether a message is authentic and whether the integrity of the message has been compromised. An authentic message means that the party claiming to be the sender of the message is in fact the party that sent the message. Message integrity refers to the determination that the content of a message received by a recipient has not been altered since it was sent from the purport...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L9/32H04L9/00
CPCH04L9/3247
InventorA·A·亚武兹
OwnerROBERT BOSCH GMBH