Sum Merkle Proof Verification

[bitzoic]

Motivation

Description

The Binary Merkle Sum Tree is an extension of the tree defined in RFC-6962. Sway-Libs only currently supports Binary Merkle Trees.

Motivation

Users may want to use the Sum Merkle Tree from the (Fuel-Merkle)[https://github.com/FuelLabs/fuel-merkle] repository in their Sway applications.

Specification

A verification and a process function should be provided to prove a Sum Merkle Tree using the (Fuel-Merkle)[https://github.com/FuelLabs/fuel-merkle] repository.

This should follow Fuel's Specs found here: https://github.com/FuelLabs/fuel-specs/blob/master/specs/protocol/cryptographic_primitives.md#binary-merkle-sum-tree