Local and Outsourced Simultaneous Verification of Pairing-based Signatures

Abstract

Many server-side applications require verifying a large number of digital signatures. In this paper, a practical problem of simultaneous verification of a large number of signatures (up to one hundred thousands) based on pairing-based cryptography is analysed. Based on three exemplary signature schemes, the options for outsourcing computationally intensive operations are presented together with a proposal of verification algorithms that outsource bilinear pairings computation and elliptic curve scalar multiplications. The experimental results from different scenarios of simultaneous verification of a large number of signatures are presented. The test scenarios include verification using a local server, using batch verification, by outsourcing computations to a trusted cloud and by secure outsourcing to possibly dishonest (untrusted) clouds.