Browse > Article
http://dx.doi.org/10.5909/JBE.2008.13.1.69

Flexible Batch Signing Techniques for Imbalanced Environments  

Youn, Taek-Young (Korea University)
Lee, Se-Won (Korea University)
Park, Young-Ho (Sejong Cyber Univ.)
Kim, Chang-Han (Semyeong University)
Lim, Jong-In (Korea University)
Publication Information
Journal of Broadcast Engineering / v.13, no.1, 2008 , pp. 69-78 More about this Journal
Abstract
Batch signature is a cryptographic tool which efficiently generates several signatures for multiple messages. Previously proposed batch signature schemes do not allow a signer to generate a signature immediately for sequentially asked signing queries. In other words, the previous schemes are not applicable when signing requests are not simultaneously given to the signer. In this paper, we propose flexible batch signatures which can provide batch signing for sequential signing requests. Moreover, our schemes are well suited for imbalanced environment where two communicating parties have different computing powers.
Keywords
Batch signing technique; Flexibility; Imbalanced environment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. C. Cheng, C-F Chou, and L. Golubchik, 'Performance of Batch-based Digital Signatures,' in Proc. of the 10th IEEE International Symposium on Modeling, Analysis, & Simulation of Computer & Telecommunications Systems (MASCOTS'02), pp. 77-85
2 A. Fiat, 'Batch RSA', in Advances in Cryptology - Proceedings of Crypto'89, Lecture Notes in Computer Science, Vol. 435, pp. 175-185
3 C. Lim, and P. Lee, 'Flexible Exponentiation with Precomputation', in Advances in Cryptology - CRYPTO'94, Lecture Notes in Computer Science 839, pp. 239-252, Springer-Verlag, 1994
4 D. M'Raïhi, and D. Naccache, 'Batch Exponentiation: A Fast DLP-based Signature Generation Strategy', in Proc. of the 3rd ACM Conference on Computer and Communications Security (CCS'96), pp. 58-61
5 C. J. Pavlovski, and C. Boyd, 'Efficient Batch Signature Generation using Tree Structures,' in Proc. of the International Workshop on Cryptographic Techniques and E-Commerce (CrypTEC'99), City University of Hong Kong Press, pp. 70-77
6 C.P. Schnorr, 'Efficient identification and signatures for smart cards,' in Advances in Cryptology - Proceedings of EUROCRYPT'89, Lecture Notes in Computer Science, pp. 239-252, 1989
7 NIST, 'Digital Signature Standard (DSS),' in FIPS Federal Register, Vol.56, No.169, 1991