forex forum binary options trade - Binance - Сryptocurrency exchanges - Schnorr batch validation speed statistics
  • Welcome to forex forum binary options trade. Please login or sign up.

Schnorr batch validation speed statistics

Started by Bitcoin, Mar 12, 2022, 04:59 am

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.


Schnorr batch validation speed statistics

In this question What are the advantages of Schnorr vs ECDSA? I see in the Pieter Wuille's answer the following comment about Schnorr signature batch validation: "Improving verification speed, by supporting batch validation of all signatures in a block at once (for a fraction of the speed of validating them individually)."

However, looking at this chart (initially in BIP 340 but since removed) it seems that savings are actually closer to a factor of log(n). In other words, for about 10,000 signatures the time savings are about 2.5X. I know that technically that is a fraction, but it seemed that the implication was that the improvement was more dramatic.
Is there something I am missing? Also, what is the actual time in clock cycles that was a starting point for one Schnorr signature verification?
Thank you.

Source: Schnorr batch validation speed statistics