[Back]

P. Schindler, A. Judmayer, N. Stifter, E. Weippl:
"Distributed Key Generation with Ethereum Smart Contracts";
Talk: Consumer Identity World EU 2019, Amsterdam, Netherland; 2019-10-20 - 2019-10-22; in: "Consumer Identity World EU 2019", Springer, (2019).

Distributed key generation (DKG) is a fundamental building block for a variety of cryptographic schemes and protocols, such as
threshold cryptography [9], multi-party coin tossing schemes [1], public randomness beacons [20] or (BFT) consensus protocols [6,19]. More
recently, the surge in interest for blockchain technologies, and in particular the quest for developing scalable protocol designs, has renewed and
strengthened the need for efficient and practical DKG schemes. Surprisingly, the availability of DKG protocol implementations and analyses of
their practicability is still highly limited, given their broad range of applications. We hereby help close this gap by presenting a fully functional,
well documented, economically viable DKG implementation3 for deriving
keys to use with BLS threshold signatures as an Ethereum smart contract. Given the current Ethereum block gas limit (∼ 8M), it is possible
to support up to n = 256 nodes while ensuring that any necessary contract call can still be executed within a single block. The practicability
of our implementation is further demonstrated through the deployment
and successful execution of our DKG contract in the Ropsten testnet.