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]