Abstract
A multisignature scheme for implementing safe delivery rule in group communication systems (MSGC) was recently proposed by Rahul and Hansdah. In this paper we show that the MSGC scheme is insecure against forgery attack and signature integrity attack. We propose an improved scheme that resists the weaknesses of MSGC scheme.
The research was supported in part by the Ministry of Communications and Information Technology, Govt. of India, under the grant no. 12(35)/05-IRSD:18/Jan/2005.
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
Boldyreva, A.: Efficient threshold signature, multisignature and blind signature schemes based on the gap Diffie-Hellman group signature scheme. In: Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol. 2567, pp. 31–46. Springer, Heidelberg (2002)
Boyd, C.: Digital multisignatures. Cryptography and Coding, pp. 241–246. Oxford University Press, Oxford (1989)
Harn, L.: Group-oriented (t, n) threshold digital signature scheme and digital multisignature. IEE Proc. Computers and Digital Techniques 141, 307–313 (1994)
Itakura, K., Nakamura, K.: A public-key cryptosystem suitable for digital multisignatures. NEC Research & Development 71, 1–8 (1983)
Lin, C.Y., Wu, T.C., Zhang, F.: A structured multisignature scheme from the gap Diffie-Hellman group. Cryptology ePrint Archive, Report no. 90 (2003)
Menezes, A., van Oorschot, P.C., Vanstone, S.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)
Micali, S., Ohta, K., Reyzin, L.: Accountable-subgroup multisignatures. In: Proceedings of ACM Computer and Communications Security, pp. 245–254. ACM press, New York (2001)
Mitomi, S., Miyaji, A.: A general model of multisignature schemes with message flexibility, order flexibility and order verifiability. IEICE Transactions on Fundamentals E84-A, 2488–2499 (2001)
Ohta, K., Okamoto, T.: Multisignature schemes secure against active insider attacks. IEICE Transactions on Fundamentals E82-A, 21–31 (1999)
Rahul, S., Hansdah, R.C.: A multisignature scheme for implementating safe delivery rule in group communication systems. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds.) IWDC 2004. LNCS, vol. 3326, pp. 231–239. Springer, Heidelberg (2004)
Schnorr, C.: Efficient signature generation by smart cards. Journal of Cryptology 4, 161–174 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Das, M.L., Saxena, A., Gulati, V.P. (2005). Cryptanalysis and Improvement of a Multisignature Scheme. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_44
Download citation
DOI: https://doi.org/10.1007/11603771_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)