search

summa-dev / summa-solvency

Monorepo for Summa Proof of Solvency Protocol
Apache License 2.0
96 stars 34 forks source link

Comparing benchmark between KZG and MST #240

Closed sifnoc closed 7 months ago

enricobottazzi commented 9 months ago

To be completed to inform decision on #213 and #244

sifnoc commented 7 months ago

This issue is somewhat outdated. For clarity, I've summarized in here: Although the KZG approach struggles with scalability for larger user bases, such as those around 2^28 users, it remains more efficient for generating inclusion proofs for all user compared to the MST method.

Subsequently, we identified a novel method that significantly reduces the time required to generate all inclusion proofs for users. This new method, an amortized KZG commitment, surpasses the efficiency of the KZG approach in Summa.

Based on these findings, we decided to adopt this new technique. The implementation is applied as per https://github.com/summa-dev/summa-solvency/pull/254