web3默克尔树MerleTree白名单校验

默克尔树（⼜叫哈希树）是⼀种典型的⼆叉树结构，有⼀个根节点、⼀组中间节点和⼀ 组叶节点组成。

曾⼴泛⽤于⽂件系统和P2P系统中。⽐如 git 、 区块链 、 IPFS 等

主要特点：类似二叉树， 最下⾯的叶节点包含存储数据或其哈希值； ⾮叶⼦节点（包括中间节点和根节点）都是它的两个⼦节点内容的哈希值

比特币中的默克尔树

MerkleTree的校验

判断某个叶⼦节点是否存在于树中，不需要知道整棵树的所有 节点的hash值，只需要找到需要校验的叶⼦节点的相邻节点的HASH，以及祖先节点相 邻节点的HASH即可

空投白名单应用

步骤简单概括

1. 创建默克尔树, 拿到merkleRoot和对应地址的Proof, 其中merkleRoot上传到智能合约
2. 使用地址和对应的Proof调用合约去验证

相关开源库

合约开源库: https://docs.openzeppelin.com/contracts/4.x/api/utils#MerkleProof
前端开发库:https://github.com/miguelmota/merkletreejs

步骤

1. 前端配置的⽩名单地址，⽣成根节点hash。

2. 合约存根节点hash值。

3. 前端传⼊领取空投的address，和兄弟节点以及祖先的兄弟节点hash

合约代码

pragma solidity ^0.8.9;
 pragma abicoder v2;
import "@openzeppelin/contracts/utils/cryptography/MerkleProof.sol";
contract Merkletree{
    bytes32 public rootHash;
    function setRootHash(bytes32 _rootHash) public{
        // 设置节点hash，需要做权限管理 ，方便测试，不做限制
        rootHash = _rootHash; 
    }
    function claimable(bytes32[] memory proof, bytes32 leaf)  public view returns(bool) {
        // 校验 
        return MerkleProof.verify(proof, rootHash, leaf); 
    }

    function claim(bytes32[] memory proof, bytes32 leaf) public {
        // 验证当前地址是否是msg.sender
        require(leaf == keccak256(abi.encodePacked(msg.sender)), "only by sender"); 
        // 验证叶⼦是否在⽩名单
        require(claimable(proof, leaf), 'auth faild');
        // mint Token and transfer to leaf address
    }
}

js代码

import { MerkleTree } from "merkletreejs";
import keccak256 from "keccak256";
import { newContract,ChainId, multicallClient } from "@chainstarter/multicall-client.js";

const WhiteList = [
  "0xd4D75e2eB480D61822B9cA40EB54cb322F08d920",
  "0xdafea492d9c6733ae3d56b7ed1adb60692c98bc5",
  "0x68b3465833fb72A70ecDF485E0e4C7bD8665Fc45",
  "0x8b8a11755a3f2B9f2cE384bc42Cb25053Eb4FF33",
  "0xd2Ece3F5A7738E4B14c13C0336E3e879755FCd77"
]

const leaves = WhiteList.map((x) => keccak256(x));
const merkleTree = new MerkleTree(leaves, keccak256);
const rootHash = merkleTree.getRoot().toString("hex");

const leaf = keccak256(inputAccount);
const proof = merkleTree.getProof(leaf);
//前端校验
const isWhiteList = merkleTree.verify(proof, leaf, rootHash)

// 合约校验
// 在此之前，需要调用setRootHash，将rootHash存入合约
const leaf32 = `0x${leaf.toString("hex")}`;
const proof32 = proof.map((x) => "0x" + x.data.toString("hex"));
const contract = newContract(
  MerkleTreeAbi,
  MerkleTreeAddress,
  ChainId.RINKEBY
);
multicallClient([
  contract.claimable(proof32, leaf32),
  contract.rootHash(),
]).then((res) => {
  console.log("是否存在白名单", res[0].returnData);
  console.log("合约rootHash", res[1].returnData);
  setIsWhiteList(!!res[0].returnData);
});