Dynamic ElGamal Public Key Generation with Tight Binding

Abstract

We present a new distributed, group ElGamal public key generation algorithm which also permits maintenance of a group-specific, dynamic,individual ElGamal public key infrastructure.<p> We parameterize the group with a time-varying quantity that servesas a distributed mechanism for controlling key generation privilege.<P>Our scheme can be viewed as an alternative to polynomial schemes where, at the time of the secret construction step, there has to be a third party or a black box to combine the shares. Also, in polynomial schemes, at the time of combining, the individual shares of the secret have to be revealed to the third party. In our scheme, the common secret can be generated without ever exposing the individual shares constructing it. <p>We note that many of the recently proposed distributed key management~[2-4] schemes need such group keys for certification and signing purposes.