Abstract
In the past few years, proxy signatures have become an important research area and many excellent schemes have been proposed. Proxy signatures can combine other special signatures to obtain some new types of proxy signatures. A multisignature scheme is said to be structured if the group of signers is structured. Due to the various applications of the bilinear pairings in cryptography, many pairing-based signature schemes have been proposed. In this paper, we propose a proxy structured multisignature scheme from bilinear pairings. This scheme provides a possible solution to the problem that ordinary structured multisignature relies on the presence and cooperating of all the entities of the signing group. We support the proposed scheme with security and efficiency analysis.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514–532. Springer, Heidelberg (2001)
Burmester, M., Desmedt, Y.G., Doi, H., Mambo, M., Okamoto, E., Tada, M., Yoshifuji, Y.: A structured elGamal-type multisignature scheme. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol. 1751, pp. 466–483. Springer, Heidelberg (2000)
Chen, X., Zhang, F., Kim, K.: ID-based Multi-Proxy Signature and Blind Multisignature from Bilinear Pairings. In: Proceeding of KIISC conference 2003, Korea, pp. 11–19 (2003)
Hess, F.: Efficient identity based signature schemes based on pairings. In: Nyberg, K., Heys, H.M. (eds.) SAC 2002. LNCS, vol. 2595, pp. 310–324. Springer, Heidelberg (2003)
Hwang, S., Chen, C.: New multi-proxy multi-signature schemes. Applied Mathematics and Computation 147, 57–67 (2004)
Huang, S., Shi, C.: A simple multi-proxy signature scheme. In: Proceedings of the 10th National Conference on Information Security, Hualien, Taiwan, ROC, pp. 134–138 (2000)
Itakura, K., Nakamura, K.: A public-key cryptosystem suitable for digital multisignature. NEC Research and Development 71, 1–8 (1983)
Kim, S., Park, S., Won, D.: Proxy signatures,revisited. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol. 1334, pp. 223–232. Springer, Heidelberg (1997)
Lee, B., Kim, H., Kim, K.: Strong proxy signature and its applications. In: Proc.of SCIS, pp. 603–608 (2001)
Lengauer, T.: Combinatorial algorithms for integerated circuit layout. B.G.Teubner Stuttgart, p. 468. John Wiley & Sons, Chichester (1990)
Lin, C., Wu, T., Hwang, J.: ID-based structured multisigature schemes. In: Advances in Network and Distributed systems Security (IFIP Conference Proceedings 206), pp. 45–59. Kluwer Academic Publisher, Dordrecht (2001)
Lin, C., Wu, T., Zhang, F.: A structured multisignature scheme from the Gap Diffie-Hellman Group. Cryptology ePrint Archive, Report 2003/090, Available at http://eprint.iacr.org/2003/090
Mambo, M., Usuda, K., Okamoto, E.: Proxy signature: delegation of the power to sign messages. IEICE Trans. Fundamentals E79-A(9), 1338–1353 (1996)
Mambo, M., Usuda, K., Okamoto, E.: Proxy signature for delegating signing opertion. In: Proc. of 3rd ACM Conference on Computer and Communications Security, pp. 48–57. ACM Press, New York (1996)
Mitchell, C.: An attack on an ID-based multisignature scheme. Royal Holloway, University of Landon, Mathemaitics Department Technical Report RHUL-MA-2001-9 (December 2001)
Yi, L., Bai, G., Xiao, G.: Proxy multi-signature scheme: a new type of proxy signature scheme. Electronics Letters 36(6), 527–528 (2000)
Zhang, F., Safavi-Naini, R., Lin, C.: New proxy signature, proxy blind signature, proxy ring signature schemes from bilinear pairings. Cryptology ePrint Archive, Report 2003/104, Available at http://eprint.iacr.org/2003/104
Zheng, D., Chen, K.: An attack on a multisignature scheme. Cryptology ePrint Archive, Report 2003/201, Available at http://eprint.iacr.org/2003/201
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Chen, K., Zhang, L., Li, S. (2004). Proxy Structured Multisignature Scheme from Bilinear Pairings. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2004. Lecture Notes in Computer Science, vol 3358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30566-8_82
Download citation
DOI: https://doi.org/10.1007/978-3-540-30566-8_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24128-7
Online ISBN: 978-3-540-30566-8
eBook Packages: Computer ScienceComputer Science (R0)