Volume 1 - Issue 1
Analyzing Response Time of Batch Signing
- Turgay Korkmaz
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
Keywords: Digital signatures; Batch signing; Performance modeling
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.