liveBook · Manning

Membership matrix

As explained in Elliptic Curve Cryptography for Developers

A matrix whose entries encode the key-membership contributions used to derive each subgroup member's membership key.

A membership matrix μ records the hashed contributions used to derive subgroup membership keys. Each node computes one column from the aggregate public-key value A, its public value a_j, and private key ψ_j, then distributes that column to the other nodes. section 18.5

The implementation follows this flow:

  • Compute a_jψ_j modulo the system torsion value. section 18.5
  • Hash A together with each row index i using H₂(A, i), then multiply every resulting point by a_jψ_j. section 18.5
  • For more than ten nodes, replace the (N−1)² peer transfers with collection and redistribution through a central server, reducing communication to 2N transmissions. section 18.5

How Elliptic Curve Cryptography for Developers covers it

How deep it goes
Explains column construction, row summation, ordering, and communication costs, with C implementation details.
Examples
Uses the mu_column and membership_key C routines plus peer-to-peer and centralized matrix-distribution scenarios.
What it assumes
Assumes aggregate public keys, signature parameters, node keys, indexed hashing, and elliptic-curve point arithmetic.
What you can do after
Build it from scratch by computing μ columns, distributing them, and summing selected rows into membership keys.
How it connects
Connects subgroup multi-signatures with public keys, private keys, hash functions, and membership keys.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Elliptic Curve Cryptography for Developers. The section links point to the parts of the book it draws on.