IEEE P1363: Threshold Schemes

A Threshold Digital Signature Issuing Scheme without Secret Communication
Kazuo Takaragi, Kunihiko Miyazaki and Masashi Takahashi, November 1998.
Presented at the
November 1998 meeting.

This paper describes an efficient (k, n) threshold digital signature scheme. In the scheme, k out of n signers cooperate to issue a signature without using trusted center. No secret communication is required among signers across the network.

As a base scheme, Pedersen's verifiable secret sharing (VSS) is applied to generate shared secret keys in such a way that no secret communication is required in the following signature issuing phase. Then, Nyberg-Ruepple or ElGamal type digital signature scheme is employed which uses only linear combination of two shared secrets when applied to the (k, n) - threshold scenario.

It is considered that the (k, n) threshold scheme without using encryption is meaningful in an environment where strongly enciphered message cannot be sent across the network.

The proposed (k, n) threshold digital signature scheme is proved to be as secure as the Nyberg-Ruepple or ElGamal type digital signature against chosen message attacks.

It is discussed that the proposed VSS is also applicable to encryption. An application to (k, n) threshold sign-encryption is also presented.

PostScript File (471K)
Zipped Postscript File (176K)
Adobe Acrobat (.pdf) File (66K)
MSWord for Windows File (439K)

This site was last modified on March 14, 2000.
IEEE Logo IEEE Standards Logo P1363 Logo
IEEE Home Page IEEE Standards P1363 Home Page