Analyzing Response Time of
Batch Signing
Turgay Korkmazy+
Department of Computer Science
University of Texas at San Antonio
San Antonio, TX, USA
korkmaz@cs.utsa.edu
Suleyman Tek
Department of Mathematics
University of the Incarnate Word
San Antonio, TX, USA
tek@uiwtx.edu
Abstract
Digital signatures are mainly
used to make the receiver believe that a document is actually sent
by the claimed sender. However,
since generating digital signatures requires intensive computations,
researchers proposed batch
signing systems to sign multiple documents at once while having almost
the same cost of signing one
document. In this paper, we analyze how the batch formation strategies
and batch sizes impact the
response time. Using simulations, we verify our analytical results obtained
under the assumption of
non-bursty arrivals. We also consider bursty arrivals in our simulations. In
general, we observe that using
appropriate batch sizes and strategies minimizes the response time in
all cases. The improvements are
specifically significant when the arrival rate is bursty and dynamic
bach sizes are used.
+Corresponding author. Phone:
+1-210-458-7346, fax: +1-210-458-4437.
Journal of Internet
Services and Information Security (JISIS), 1(1):
70-85, May 2011 [pdf]