Abstract
The safe delivery rule guarantees that any message delivered to the application by the group communication system has been received and acknowledged by all group members. In this paper, we present a new multisignature scheme which can be used in client-server model of group communication systems to deal with certain problems that arise while implementing safe delivery rule in such systems. If security is incorporated into safe delivery rule by encrypting the acknowledgement messages from each group member using group-key (to ensure message integrity) or by requiring each member to digitally sign these messages (to prevent malicious members from disrupting the system), the sender of a message which receives these messages would have to decrypt or verify all these messages. The proposed multisignature scheme enables the group communication server to combine acknowledgements of a message from all group members into a single group-acknowledgement message of constant size and send it to the sender of the message. This single acknowledgement can be verified by any member in constant time and thereby avoids the problem of having to perform n – 1 cryptographic operations.
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
Birman, K.P.: Isis: A system for fault-tolerant distributed computing. Technical Report TR86-744, Cornell University, Department of Computer Science (1986)
Renesse, R.V., Birman, K.P., Glade, B.B., Guo, K., Hayden, M., Hickey, T., Malki, D., Vaysburd, A., Vogels, W.: Horus: A flexible group communications system. Technical Report TR95-1500, Cornell University (1995)
Moser, L.E., Melliar-Smith, P.M., Agarwal, D.A., Budhia, R.K., Lingley-Papadopoulos, C.A.: Totem: A fault-tolerant multicast group communication system. Communications of the ACM 39, 54–63 (1996)
Amir, Y., Dolev, D., Kramer, S., Malki, D.: Transis: A communication subsystem for high availability. In: FTCS-22: 22nd International Symposium on Fault Tolerant Computing, Boston, Massachusetts, pp. 76–84. IEEE Computer Society Press, Los Alamitos (1992)
Amir, Y., Stanton, J.: The spread wide area group communication system. Technical report, CNDS (1998)
Reiter, M.K.: Secure agreement protocols: reliable and atomic group multicast in rampart. In: Proceedings of the 2nd ACM Conference on Computer and communications security, November 1994, pp. 68–80. ACM Press, New York (1994)
Harn, L.: Group-oriented (t, n) threshold digital signature scheme and digital multisignature. IEE Proceedings - Computers and Digital Techniques 141, 307–313 (1994)
Chang, Y.S., Wu, T.C., Huang, S.C.: Elgamal-like digital signature and multisignature schemes using self-certified public keys. Journal of Systems and Software 50, 99–105 (2000)
Wu, T.S., Hsu, C.L.: Threshold signature scheme using self-certified public keys. Journal of Systems and Software 67, 89–97 (2003)
Huang, H.F., Chang, C.C.: Multisignatures with distinguished signing authorities for sequential and broadcasting architectures. Computer Standards and Interfaces (in press, 2004)
Boneh, D., Gentry, C., Lynn, B., Shacham, H.: A survey of two signature aggregation techniques. CryptoBytes Technical Newsletter 6 (2003)
El Gamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 10–18. Springer, Heidelberg (1985)
Micali, S., Ohta, K., Reyzin, L.: Accountable-subgroup multisignatures. In: Proceedings of CCS 2001, pp. 245–254 (2001)
Boldyreva, A.: Efficient threshold signature, multisignature and blind signature schemes based on the gap-diffie-hellman-group signature scheme. In: Proceedings of PKC 2003 (2003)
Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, p. 514. Springer, Heidelberg (2001)
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
Rahul, S., Hansdah, R.C. (2004). A Multisignature Scheme for Implementing Safe Delivery Rule in Group Communication Systems. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds) Distributed Computing - IWDC 2004. IWDC 2004. Lecture Notes in Computer Science, vol 3326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30536-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-30536-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24076-1
Online ISBN: 978-3-540-30536-1
eBook Packages: Computer ScienceComputer Science (R0)