Certified Synthesis of Efficient Batch Verifiers
Abstract
Many algorithms admit very efficient batch versions
that compute simultaneously the output of the algorithms on a
set of inputs. Batch algorithms are widely used in cryptography,
especially in the setting of pairing-based computations, where
they deliver significant speed-ups.