feat: generate proofs from roots without merkle tree

[Sasha]

This is a feature request

Problem

This is planned work for js-waku PoC that @alrevuelta proposed here - waku-org/research#79 (comment)

Proposed Solutions

Needs to be done:

• (if not done) update zerokit wasm to expose added API for generating proofs by passing only roots;
• use this API in @waku/rln here
• update Encoder/Decoder to use new API;
• create PoC based on the example to use the changes;

After that we can sync on discussing next steps.

Notes

• Non blocking part of waku-org/pm#109
• Connected to waku-org/pm#148

[Sasha]

@adklempner do you want to work on this issue?

[Sasha]

Moving In progress as it is already already started.
am I correct, @adklempner ?

Linking a bug fixed in the scope of this working item - waku-org/js-rln#103

[Sasha]

I think we should consider this task to be done as there is no additional steps needed to be done.

[Sasha]

@adklempner can you share some info and links to PRs so that we won't loose this knowledge?

Feel free to write a note here.