Open kayabaNerve opened 12 months ago
If we have a branch with children A, B, the Pedersen hash is [A, B] * G. When we add C, we currently calculate [A, B, C] * G. We only have to calculate C * G which can be added to the existing hash.
A, B
[A, B] * G
[A, B, C] * G
C * G
If we have a branch with children
A, B, the Pedersen hash is[A, B] * G. When we add C, we currently calculate[A, B, C] * G. We only have to calculateC * Gwhich can be added to the existing hash.