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.