[WIP][SPIKE][Tooling] Keybase - Adding support for threshold sigs vs. multisigs

[jessicadaugherty]

Objective

Research adding support for multi-signatures and/or threshold signatures in the keybase.

Origin Document

The key base is currently basic assymetric cryptography & DSAs.

https://github.com/pokt-network/pocket/issues/455#issuecomment-1402842239

Goals

• Research existing multisig & threshold sig libraries
• Define an implementation plan for managing shared resource access with PKs

Deliverables

• [ ] Identify & list available multi-signature & threshold signature libraries available
• [ ] Determine which signature scheme, architecture and library should be used
• [ ] Provide a rationale for the chosen approach
• [ ] Provide documentation outlining (if needed) a short implementation plan

Non-goals / Non-deliverables

• Integrate the library selected into the keybase (follow-up ticket)
• Update the CLI appropriately to support the new approach (follow-up ticket)
• Update local & global documentation where appropriate (follow-up ticket)
• Integrating multiSigs/thresholdSigs into the rest of the codebase (follow-up ticket)
• Integrating thresholdSigs into the consensus module (other future work)

---

Creator: @jessicadaugherty Co-owner: @Olshansk

[h5law]

Might be worth looking into these at some point: https://github.com/bnb-chain/tss-lib https://github.com/taurusgroup/frost-ed25519 https://github.com/taurusgroup/multi-party-sig https://github.com/niclabs/tcrsa https://gitlab.com/alephledger/consensus-go

The main issue really seems around the DKG, one party could easily do the creation but that defeats the point of the entire thing. We would need to connect n peers and have them participate in the LocalParty DKG phase at the same time to have their secret shares distributed safely it seems...

Need to keep doing more research

[Olshansk]

@h5law I went down this rabbit hole about a year ago and found myself prototyping w/ most of the same libraries. Here are a couple journal entries:

12/01/2022: https://www.notion.so/pocketnetwork/01-12-2022-5f2e26159daa46889f238b1f32cd9c00 10/01/2022: https://www.notion.so/pocketnetwork/1-10-2022-3676382b35ed42fd85e11911b63df1ad

Some high-level thoughts:

1. For k-of-n threshold sigs, we'd need it to be non-interactive.
2. For signature aggregation, it'd be interesting to see the "latest and greatest" of EDDSA, because last I checked it was only efficient for BLS signatures.
3. For multisignatures, this might end up being the simplest approach, but we need it to be k-of-n rather than n-of-n.