You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
ed25519_verify_many in both the CUDA and OpenCL backends appears to verify the individual signatures in parallel.
The subsection "Fast batch verification" from Section 5 of DJB's paper "High-speed high-security signatures" (https://eprint.iacr.org/2011/368.pdf) gives an expression of Ed25519 batch signature verification in terms of multi-scalar multiplication (a problem that has been independently optimized since this paper was published), which is likely applicable.
The text was updated successfully, but these errors were encountered:
ed25519_verify_many
in both the CUDA and OpenCL backends appears to verify the individual signatures in parallel.The subsection "Fast batch verification" from Section 5 of DJB's paper "High-speed high-security signatures" (https://eprint.iacr.org/2011/368.pdf) gives an expression of Ed25519 batch signature verification in terms of multi-scalar multiplication (a problem that has been independently optimized since this paper was published), which is likely applicable.
The text was updated successfully, but these errors were encountered: