Abstract
Efficient authentication is one of important security requirements in mobile ad hoc network (MANET) routing systems. However, the digital signature enabled approach is too costly for MANET due to the computation overheads. In addition, due to the diversity of different routing protocols, a universal scheme that suits all MANET routing systems does not exist in the literature. Specifically, an authentication scheme for the AODV routing is believed to be not suitable to the DSR routing. In this paper, we first introduce an efficient ID-based online/offline scheme for authentication in AODV and then provide a formal transformation to convert the scheme to an ID-based online/offline multisignature scheme. Our scheme is unique, in the sense that a single ID-based online/offline signature scheme can be applied to both AODV and DSR routing protocols.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cha, J., Cheon, J.: An ID-based signature from gap-diffie-hellman groups. In: Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol. 2567, pp. 1–24. Springer, Heidelberg (2002)
Chang, C., Lin, I., Lam, K.: An ID-based multisignatures scheme without reblocking and predetermined signing order. In: Computer Standards and Interfaces, pp. 407–413. Elsevier Science Inc., Amsterdam (2004)
Chen, X., Zhang, F., Kim, K.: ID-based multi-proxy signature and blind multisignature from bilinear pairings. In: Proceedings of KIISC 2003, pp. 11–19 (2003)
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)
Itakura, K., Nakamura, K.: A public-key cryptosystem suitable for digital multisignatures. NEC Research and Development (1983)
Johnson, D.B., Maltz, D.A., Hu, Y.C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR) (2004)
Libert, B., Quisquater, J.-J.: The exact security of an identity based signature and its applications. In Cryptology ePrint Archive, Report 2004/102 (2004)
Micali, S., Ohta, K., Reyzin, L.: Accountable-subgroup multisignatures. In: Proceedings of the 8th ACM Conference on Computer and Communications Security: CCS 2001. Springer, Heidelberg (2001)
Papadimitratos, P., Haas, Z.J.: Secure routing for mobile ad hoc networks. In: Proceedings of the SCS Communication Networks and Distributed Systems Modeling and Simulation Conference: CNDS 2002 (2002)
Perkins, C.E., Royer, E.M., Das, S.R.: Ad Hoc On-Demand Distance Vector (AODV) Routing (2003)
Sakai, R., Ohgishi, K., Kasahara, M.: Cryptosystems based on pairing. In: Proceedings of Symposium on cryptography and Information Security: SCIS 2000 (2000)
Wu, T., Hsu, C.: ID-based multisignatures with distinguished signing authorities for sequential and broadcasting architectures. In: Applied Mathematics and Computation, pp. 349–356. Elsevier Science Inc., Amsterdam (2002)
Xu, S., Mu, Y., Susilo, W.: Online/offline signatures and multisignatures for AODV and DSR routing security full version (available upon request)
Xu, S., Mu, Y., Susilo, W.: An efficient authentication scheme for manet routing. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, S., Mu, Y., Susilo, W. (2006). Online/Offline Signatures and Multisignatures for AODV and DSR Routing Security. In: Batten, L.M., Safavi-Naini, R. (eds) Information Security and Privacy. ACISP 2006. Lecture Notes in Computer Science, vol 4058. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780656_9
Download citation
DOI: https://doi.org/10.1007/11780656_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35458-1
Online ISBN: 978-3-540-35459-8
eBook Packages: Computer ScienceComputer Science (R0)