Performance of Batch-Based Digital Signatures

  • Authors:
  • W. C. Cheng;C.-F. Chou;L. Golubchik

  • Affiliations:
  • -;-;-

  • Venue:
  • MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Digital Signature is an important type of authentication ina public-key (or asymmetric) cryptographic system, and it is inwide use. The performance of an Internet server computing digitalsignatures online is limited by the high cost of modular arithmetic.One simple way to improve the performance of the server is toreduce the number of computed digital signatures by combininga set of documents into a batch in a smart way and signing eachbatch only once. This reduces the demand on the CPU but requiresextra information to be sent to clients.In this paper, we investigate performance characteristics of onlinedigital signature batching schemes. We give a semi-Markovmodel of a gated batch-based digital signature server and its approximatesolution. We validate the solutions of the analyticalmodel through both emulation and simulation. Our study showsthat significant computational benefits can be obtained from batchingwithout significant increases in the amount of additional informationthat needs to be sent to the clients.