Local and Outsourced Simultaneous Verification of Pairing-based Signatures

Tomasz Hyla,

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.


Citation Format:
Tomasz Hyla, "Local and Outsourced Simultaneous Verification of Pairing-based Signatures," Journal of Internet Technology, vol. 20, no. 4 , pp. 1177-1189, Jul. 2019.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com