Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

I've read at a few sources that batch verification of ed25519 signatures are faster than verifying an equivalent amount individually.

Why is this?

Also, is there a closed form model of the rate of performance increase, percentage of time decrease, relative to batch size? If not, are there samples which describe the various derivatives of efficiency or percentage of time decrease relative to batch size? If not, can some general descriptions be made such as the percentage decrease in time is held constant per batch size or that there are diminishing returns, etc?

share|improve this question
2  
Did you read this blog post: blog.cr.yp.to/20140323-ecdsa.html ? There are few lines explaining how a signature works on the ECC. –  ddddavidee May 4 at 17:44

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.