---
# System prepended metadata

title: EPF Week 3
tags: [epf]

---

# EPF Week 3

Gm everyone! I will be working on improving the testing and doing the comparative tests of the verkle trees library.

## Description
Once the Verkle implementation is done we'll want to run various tests to compare it to other implementations. I noticed the rust library did a nice fuzzing test, using a deterministic RNG. We could do the same (in Nim) using the same RNG and compare our results to theirs. The fuzzing test is currently a bit basic, it just generates key/values and adds them to the tree. We will enhance it to generate sparse/dense/deep trees to better test edge cases. Also, we could enhance it to perform additional actions on the tree, like deleting and fetching keys, or computing commitments and verifying proofs for random keys (i.e. each node down from the root) or batches of keys. 

This would test for caching issues (we'll be caching commitments), and could also serve for benchmarking. It would also be nice to contribute back the extended test suite to the Rust and Go implementations, so we can compare the implmentations, and to help them debug their own.

## RnD
- [Go implementation of Verkles](https://github.com/namn-grg/go-verkle)
- [Inner Product Arguements](https://dankradfeist.de/ethereum/2021/07/27/inner-product-arguments.html)
- [BLS12-381 For The Rest Of Us](https://hackmd.io/@benjaminion/bls12-381)
- [Bandersnatch](https://eprint.iacr.org/2021/1152.pdf)

Also there is the usual weekly meeting with the Nimbus and the OnlyDust team.