Skip to content
This repository was archived by the owner on Nov 11, 2022. It is now read-only.

BEEFY+MMR pallet#236

Merged
adoerr merged 18 commits intomasterfrom
td-leaf
Jul 14, 2021
Merged

BEEFY+MMR pallet#236
adoerr merged 18 commits intomasterfrom
td-leaf

Conversation

@tomusdrw
Copy link
Copy Markdown
Contributor

This PR moves the runtime_common/mmr pallet from the polkadot repository here and makes it generic enough to be used in other chains that might want to use BEEFY+MMR combo.

Additionally it fixes a bunch of things regarding MMR leaf construction:

  1. Parachain heads are now sorted by ParaId. ParaId is also part of the merkle tree leaf content.
  2. BEEFY keys are now Ethereum Addresses (instead of simply uncompressed keys) for even more efficient verification.
  3. We construct Binary Merkle Tree (see Use Binary Merkle Tree instead of a trie #225) instead of Patricia-Merkle Trie.

Resolves #83

@tomusdrw tomusdrw requested a review from adoerr July 13, 2021 12:55
@adoerr adoerr enabled auto-merge (squash) July 14, 2021 13:07
@adoerr adoerr merged commit 8b7226b into master Jul 14, 2021
@adoerr adoerr deleted the td-leaf branch July 14, 2021 13:15
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Merkle trie of BEEFY authority keys should be made of uncompressed public keys

2 participants