Cluesum

Cluesum

Accountable Multisignature with Silent Setup

The problem Cluesum solves

BLS signatures are getting widely adopted due to the fact that the individual signatures can be efficiently aggregated. However, cryptoeconomic protocols, e.g. lightclients or oracle networks, often require identifying the misbehaving signers in order to slash their stake. That neccessitates the aggregate signatures also be accountable. Following a protocol sketched (https://hackmd.io/_n8g5ClHQDmpeZeVery5bg) by Alistair Stewart, we implement an aggregation scheme for vanilla BLS signatures with the desired property.

An example application of the protocol is a bridge from a chain using BLS signatures (say, Polkadot) to a chain capable of verifying pairings on the same curve (say, Ethereum, after EIP-2537 is deployed, or another substrate-based chain).

Challenges we ran into

Al's hackmd are barely comprehensible. The implementation allowed for subtle design choices at every step.

Tracks Applied (3)

Best application/project/appchain built on top of Avail DA

The setup phase of the protocol involves sending quadratic amount of data (each party sends a "clue" to every other part...Read More

Avail

Best cryptography for society

Another good application of the protocol is DAO voting, that is an on-chain manifestation of democracy.

Nethermind Research

Prizes for Finalists, Hackers' Choice & Chewing Glass

"Chewing glass" is quite a precise metaphor for making sense of Al's writings.

Technologies used

Discussion