Watch / Efficient and cryptoeconomically driven DKG as a smart contract

Efficient and cryptoeconomically driven DKG as a smart contract

  • YouTube
  • IPFS
  • Details

Efficient and cryptoeconomically driven DKG as a smart contract

Duration: 00:07:19

Speaker: David Yakira, Ido Grayevsky, Avi Asayag, Ido Zilberberg

Type: Talk

Expertise: Intermediate

Event: Devcon 4

Date: Oct 2018

In the absence of a trusted party, Distributed Key Generation (DKG) protocols are essential for the initial setup of any type of threshold cryptosystem. The protocol results with each of the participants holding a valid key share. We use Ethereum as a decentralized trusted platform to run a DKG protocol for BLS signatures. We use precompiled contracts that were initially designed for fast (within the block gas limit) zkSNARKs verification to overcome the computational complexity of the protocol. We rely on a previously proven DKG protocol, but our version is specifically designed to be implemented as a smart contract over Ethereum. We prove the security of our DKG protocol in the random oracle model and other common cryptographic assumptions. To conclude the system, we give an efficient smart contract for signature verification. Our smart contract consumes reasonable gas and scales nicely (in terms of the number of participants). Only a dispute between two of the participants will invoke elliptic curve arithmetics or paring computations. Ethereum is used for three reasons: As a medium for (synchronous) communication, as a mediating authority in case of conflicts, and as a cryptoeconomic incentivization layer over the plain DKG protocol.



About the speakers


Avi Asayag



David Yakira

Head of Research

David is a Phd candidate in computer science at the Technion (Israel Institute of Technology). His research focuses on distributed systems and fault tolerance. In parallel he is head of research at Orbs, a young blockchain company based in Israel.


Ido Grayevsky



Ido Zilberberg

Software developer

  • Related