CRYPTO '89 Proceedings on Advances in cryptology
CRYPTO '89 Proceedings on Advances in cryptology
On-line/off-line digital signatures
CRYPTO '89 Proceedings on Advances in cryptology
Measurements of a distributed file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Bistro: a scalable and secure data transfer service for digital government applications
Communications of the ACM
Improving SSL Handshake Performance via Batching
CT-RSA 2001 Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA
A Digital Signature Based on a Conventional Encryption Function
CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
Performance of Batch-Based Digital Signatures
MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
FPGA based hardware acceleration for elliptic curve public key cryptosystems
Journal of Systems and Software - Special issue: Rapid system prototyping
Implementation of the SHA-2 Hash Family Standard Using FPGAs
The Journal of Supercomputing
Awarded Best Student Paper! - Pond: The OceanStore Prototype
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
Scalable data collection and retrieval infrastructure for digital government applications
dg.o '06 Proceedings of the 2006 international conference on Digital government research
The Application of a Scheme of Digital Signature in Electronic Government
CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 03
Digital Government: Technology and Public Sector Performance
Digital Government: Technology and Public Sector Performance
New directions in cryptography
IEEE Transactions on Information Theory
A coordinated data collection approach: design, evaluation, and comparison
IEEE Journal on Selected Areas in Communications
Digital certificate management for document workflows in E-government services
EGOV'10 Proceedings of the 9th IFIP WG 8.5 international conference on Electronic government
| Hi-index | 0.00 |
A digital signature is an important type of authentication in a public-key (or asymmetric) cryptographic system, and it is widely used in many digital government applications. We, however, note that 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 approach could reduce the demand on the CPU but require more network bandwidth of sending extra information to clients. In this paper, we investigate performance of different online digital signature batching schemes. That is, we provide a framework for studying as well as analyzing performance of a variety of such schemes. The results show that substantial computational benefits can be obtained from batching without significant increases in the amount of additional information that needs to be sent to the clients. Furthermore, we explore the potential benefits of considering more sophisticated batching schemes. The proposed analytical framework uses a semi-Markov model of a batch-based digital signature server. Through the emulation and the simulation, the results show the accuracy and effectiveness of our proposed analytic framework.