liveBook · Manning

Distributed key generation

As explained in Real-World Cryptography

Distributed key generation is a protocol in which participants collaboratively generate a public key and distributed private shares without any participant holding the private key in clear form.

Distributed key generation (DKG) lets participants collaboratively create one public key without ever creating its associated private key in clear form. Each participant holds a private share, so no single compromise exposes the key. section 8.8

A DKG-based system can:

  • Aggregate many participants’ authority behind one public key, reducing multi-signature transaction overhead. section 8.8
  • Create signatures collaboratively from private shares while keeping the private key out of existence. section 8.8
  • Require only a threshold of participants, allowing the system to tolerate malicious or inactive members. section 8.8

A cryptocurrency signing group

Instead of publishing many signatures in a transaction, participants use DKG to create one shared public key and collaboratively produce a verifiable signature. The private key never becomes a single point of failure. section 8.8

How Real-World Cryptography covers it

How deep it goes
Explains the protocol’s purpose, shares, signing behavior, and threshold tolerance, while deferring implementation details.
Examples
Uses cryptocurrency transactions, aggregated public keys, collaborative signatures, and a simplified Schnorr DKG diagram.
What it assumes
Relies on familiarity with public-key signatures, multi-signature schemes, and Shamir’s Secret Sharing as a contrasting dealer-based approach.
What you can do after
Apply it via threshold signing to reduce single-point key compromise and tolerate inactive or malicious participants.
How it connects
Connects distributed key generation to threshold cryptography, secure multi-party computation, multi-signature schemes, and Schnorr signatures.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Real-World Cryptography. The section links point to the parts of the book it draws on.