System and Method for Message Verification in Broadcast and Multicast Networks
First Claim
Patent Images
1. A method for verified communication comprising:
- generating a digital signature of a hash for each one of a plurality of predetermined message elements with a private key in a first network device;
generating a random number in the first network device;
generating a one-time digital signature for the random number with the private key in the first network device;
generating a network communication message including a subset of the plurality of predetermined message elements in the first network device;
applying a first homomorphic operation to the one-time digital signature and the digital signatures corresponding to each the subset of predetermined message elements included in the network communication message to generate a signature for the network communication message; and
transmitting the network communication message in association with the signature for the network communication message and the random number to at least one other network device.
1 Assignment
0 Petitions
Accused Products
Abstract
In a network device, a method for verified communication includes generating a network communication message using a selection of predetermined message elements having digital signatures generated with a private key. The network device generates a signature for the message by applying a homomorphic operation to the digital signatures of the selected predetermined message elements and to a one-time signature corresponding to a random number. The network device transmits the message in association with the signature for the message and the random number to at least one other network device.
-
Citations
26 Claims
-
1. A method for verified communication comprising:
-
generating a digital signature of a hash for each one of a plurality of predetermined message elements with a private key in a first network device; generating a random number in the first network device; generating a one-time digital signature for the random number with the private key in the first network device; generating a network communication message including a subset of the plurality of predetermined message elements in the first network device; applying a first homomorphic operation to the one-time digital signature and the digital signatures corresponding to each the subset of predetermined message elements included in the network communication message to generate a signature for the network communication message; and transmitting the network communication message in association with the signature for the network communication message and the random number to at least one other network device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A network communication system comprising:
a plurality of network devices, each network device including; a network interface device; a memory configured to store; a plurality of predetermined message elements; a private key corresponding to the network device; a random device identifier corresponding to the network device; and a random device identifier and an associated public key corresponding to each of the other network devices in the plurality of network devices; and a processor operatively connected to the network interface device and the memory, the processor in a first network device in the plurality of network devices being configured to execute programmed instructions stored in the memory to; generate a digital signature of a hash for each one of the plurality of predetermined message elements with the private key stored in the memory of the first network device; generate a random number; generate a one-time digital signature for the random number with the private key; generate a network communication message including a subset of the plurality of predetermined message elements; apply a first homomorphic operation to the one-time digital signature and the digital signatures for each hash of the predetermined message elements corresponding to each predetermined message element in the subset of predetermined message elements included in the generated network communication message to generate a signature for the network communication message; and transmit the network communication message in association with the signature for the network communication message and the random number with the network interface device to at least one other network device in the plurality of network devices. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
Specification