We often see a poster on a bulletin board, which informs people of an
eventand requires them to write down their name on a poster if they want to
takepart in it. It is well known that multi-signature schemes are useful for
it. But in the case that a poster requires them to write down their name and
some information, which we call signers' intentions, no efficient
scheme has been proposed. Then, we propose a new scheme. Our schemes is very
efficient. Furthermore we show that our scheme is secure against
forgery. Our scheme can be adapted to many other multi-signature schemes
based on a Discrete Logarithm Problem.
|