celestiaorg / celestiaorg/nmt

Defining and Clarifying the Verification Process for NMT Proofs Generated from Non-Lexicographically Ordered Trees

Open
#97 4 comments 4 reactions 0 assignees View on GitHub
Dominant language
Go
Stars
122
Forks
53
Avg merge
1d 15h
Merged PRs (30d)
5

Description

# Problem
The issue at hand pertains to the generation of NMTs from sets of leaves that are not ordered lexicographically based on their namespaces. The behavior of NMT proofs generated from such malformed trees is unclear and needs to be addressed. The main objectives of this issue are to:

- Determine whether the current NMT proof verification system is able to detect out-of-order leaves and respond accordingly.
- If the current system is not capable, then develop and implement measures to invalidate NMT proofs generated from malformed NMTs.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.