Innovative Information Science & Technology Research Group (ISYOU)
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, the authors analyze how the batch formation strategies and batch sizes impact the response time. Using simulations, they verify their analytical results obtained under the assumption of non-bursty arrivals.