Show simple item record

Performance of Batch-based Digital Signatures

dc.contributor.authorCheng, William C.en_US
dc.contributor.authorChou, Cheng-Fuen_US
dc.contributor.authorGolubchik, Leanaen_US
dc.description.abstractA Digital Signature is an important type of authentication in a public-key (or asymmetric) cryptographic system, and it is in wide use. The performance of an Internet server computing digital signatures online is limited by the high cost of modular arithmetic. One simple way to improve the performance of the server is to reduce the number of computed digital signatures by combining a set of documents into a batch in a smart way and signing each batch only once. This reduces the demand on the CPU but requires extra information to be sent to clients. In this paper, we investigate performance of online digital signature batching schemes and show that significant computational benefits can be obtained from batching without significant increases in the amount of additional information that needs to be sent to the clients. We also give a semi-Markov model of a batch-based digital signature server and its approximate solution. We validate the solutions of the analytical model through both emulation and simulation. Also UMIACS-TR-2002-03en_US
dc.format.extent813357 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4321en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2002-03en_US
dc.titlePerformance of Batch-based Digital Signaturesen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record