Analyzing Response Time of Batch Signing

Digital signatures are mainly used to make the receiver believe that the message was actually sent by the claimed sender. However, since generating digital signatures requires intensive computations, researchers proposed batch signing systems to sign multiple messages at once while having almost the same cost of signing one message. In this paper, we focus on how the batch formation strategies and batch sizes impact the response time of a batch signing system. We show how to minimize response time by selecting appropriate batch sizes and batch formation strategies based on the system parameters and load.