Patent ID: 8667288
Filing Date: 2014-03-04
Classification: H04L

Abstract:
1. A method for verified communication comprising: generating an individual 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 each of the individual digital signatures corresponding to each the subset of predetermined message elements included in the network communication message to generate a homomorphic signature for the network communication message, wherein the momomorphic operation preserves a homomorphic property of a list of the individual signatures by the first network device; and transmitting the network communication message, the homomorphic signature and the random number to at least one other network device so as to verify an integrity of said communication message at said other network device by using a second homomorphic operation.