Patent ID: 7533270
Filing Date: 2009-05-12
Classification: H04L

Abstract:
1. A computer-implemented method for generating a digital multisignature on a plurality of digital messages {M j } by a plurality of signers {i}, the multisignature representing each of the signers signing one or more of the messages, the multisignature comprising a sum Sig=Σs i P M in a first group G 1 , wherein s i is an integer secret of the signer i and wherein P M is an element of the first group G 1 and is a value of a predefined function depending at least on the message M j , wherein the sum is taken over all pairs (i,j) such that the signer i signs the message M j ; the method comprising generating a sum of two or more of terms s wherein for a predefined element P of the first group G at least one signer signs more than one message.