zktrie part2: add zktrie; allow switch trie type by config;

[noel2004]

This PR re-organize the original #101 :

• Induce zktrie implement on top of part1 (zktrie part1: change storage proof from per step to per block  #102, which has been merged）

• Significant refactoring:

  • Inducing unify hashing scheme for leaf value. So there is need to store vHash in node. And it is compatible with the original one
  • Update the hashing for Leaf Node to H(Leaf) = H(H(1, NodeKey), vHash)
  • Separate the key hashing scheme with the zktrie layer, like the trie/secure_trie designation.
  • Simplifiy the zktrie code

[icemelon]

Just one minor comment. otherwise LGTM

[0xmountaintop]

Overall LGTM, just a nitpick

[mask-pp]

It's necessary to update readme so we can use it easily.

[lispc]

@noel2004 @HAOYUatHZ @mask-pp

do you think it is necessary to add another "zktrie genesis json"? Or add "zktrie: false/true" in old genesis.json, whenever we need to switch on/off zktrie, just edit this bool flag?

[mask-pp]

Is it possible to use the same genesis.json file, and choose zktrie module by cmd params i.g: 'geth --zktrie' ?

[noel2004]

Cmd params may be not feasible because the data being persisted in db is complete different for zktrie. Run geth with zktrie on data saved without this flag just ruin the whole db and vice visa. It has to be a flag in chain's config.

[mask-pp]

i.g: ./build/bin/geth init --zktrie,init is subcmd and can add the flag at here.

[noel2004]

I think it is ok only being applied in init sub command. But the genesis object in init is mandatory, as the result it may be a confliction if we have specified zktrie flag both in genesis object and cmd flag and we need a rule for respecting which one.

I found the original geth cmd do not handle such an issue by put all possible flags only avaliable in the genesis object. So should we really need such a flag for cmd (even for the possible risk of causing some confusion)?

[mask-pp]

The comm

@noel2004 @HAOYUatHZ @mask-pp

do you think it is necessary to add another "zktrie genesis json"? Or add "zktrie: false/true" in old genesis.json, whenever we need to switch on/off zktrie, just edit this bool flag?

I think so it's very necessary.