A Multisignature Scheme for Implementing Safe Delivery Rule in Group Communication Systems

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...

Full description

Saved in:
Bibliographic Details
Published inDistributed Computing - IWDC 2004 pp. 231 - 239
Main Authors Rahul, S., Hansdah, R. C.
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 01.01.2004
SeriesLecture Notes in Computer Science
Subjects
Ack implosion
Distributed systems
Multisignature
Safe delivery rule
Secure group communication
Online AccessGet full text
ISBN9783540240761
3540240764
ISSN0302-9743
1611-3349
DOI10.1007/978-3-540-30536-1_27

Cover

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.
AbstractList 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.
Author Hansdah, R. C.
Rahul, S.
Author_xml – sequence: 1
  givenname: S.
  surname: Rahul
  fullname: Rahul, S.
  email: srahul@csa.iisc.ernet.in
  organization: Dept. of Computer Science & Automation, Indian Institute of Science, Bangalore, India
– sequence: 2
  givenname: R. C.
  surname: Hansdah
  fullname: Hansdah, R. C.
  email: hansdah@csa.iisc.ernet.in
  organization: Dept. of Computer Science & Automation, Indian Institute of Science, Bangalore, India
BookMark eNo9kMFOwzAMhgMMiTH2BhzyAoE4yZrmOA0Yk4aQKFy4RGmXjECbTk2LtLcnGwhfbH22rF_fJRqFNliEroHeAKXyVsmccDITlHA64xkBzeQJmibMEzwyOEVjyAAI50Kd_e-YoDKDERqnK0aUFPwCTWP8pKlAUGAwRu9z_DTUvY9-G0w_dBYX1YdtLHZth1fNrk5z6H3Y4sI4i-9s7b9tt8cvQ22xD3jZtcMOL9qmGYKvTO_bgIt97G0Tr9C5M3W0078-QW8P96-LR7J-Xq4W8zWJoPKecCZcKRxnKXKVIoMRmVNObCqgZiNULkvFQFaZNcyUG2kVNblUQmXOUsUNnyD2-zfuuhTUdrps26-ogeqDQJ1saK6TD32UpQ8C-Q-LGmCS
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2004
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2004
DOI 10.1007/978-3-540-30536-1_27
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISBN 9783540305361
354030536X
EISSN 1611-3349
Editor Das, Nabanita
Das, Sajal K.
Sen, Arunabha
Sinha, Bhabani P.
Editor_xml – sequence: 1
  givenname: Arunabha
  surname: Sen
  fullname: Sen, Arunabha
  email: asen@asu.edu
– sequence: 2
  givenname: Nabanita
  surname: Das
  fullname: Das, Nabanita
  email: ndas@isical.ac.in
– sequence: 3
  givenname: Sajal K.
  surname: Das
  fullname: Das, Sajal K.
  email: das@uta.edu
– sequence: 4
  givenname: Bhabani P.
  surname: Sinha
  fullname: Sinha, Bhabani P.
  email: bhabani@isical.ac.in
EndPage 239
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-s198t-324fb4f32354c2401a46f9f4dc10ad4987b9217c6ea2abd7e90a879496fe093a3
ISBN 9783540240761
3540240764
ISSN 0302-9743
IngestDate Wed Sep 17 03:39:29 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s198t-324fb4f32354c2401a46f9f4dc10ad4987b9217c6ea2abd7e90a879496fe093a3
PageCount 9
ParticipantIDs springer_books_10_1007_978_3_540_30536_1_27
PublicationCentury 2000
PublicationDate 2004-01-01
PublicationDateYYYYMMDD 2004-01-01
PublicationDate_xml – month: 01
  year: 2004
  text: 2004-01-01
  day: 01
PublicationDecade 2000
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle 6th International Workshop, Kolkata, India, December 27-30, 2004. Proceedings
PublicationTitle Distributed Computing - IWDC 2004
PublicationYear 2004
Publisher Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Tygar, Dough
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, CA, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
  organization: University of Bern, Switzerland
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology, Madras, India
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: University of Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, MA, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: New York University, NY, USA
– sequence: 13
  givenname: Dough
  surname: Tygar
  fullname: Tygar, Dough
  organization: University of California, Berkeley, USA
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
  organization: Rice University, Houston, USA
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max-Planck Institute of Computer Science, Saarbruecken, Germany
SSID ssj0000140121
ssj0002792
Score 1.7509621
Snippet The safe delivery rule guarantees that any message delivered to the application by the group communication system has been received and acknowledged by all...
SourceID springer
SourceType Publisher
StartPage 231
SubjectTerms Ack implosion
Distributed systems
Multisignature
Safe delivery rule
Secure group communication
Title A Multisignature Scheme for Implementing Safe Delivery Rule in Group Communication Systems
URI http://link.springer.com/10.1007/978-3-540-30536-1_27
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Nb9QwELXocoEegBbUlg_5wC3yahN7k_jAYbUUlar0AC2tuERO7AikNpWa7KW_vjP-aJJlhVQuUTaKsvH4Zex5nnkm5GM6T3RWmhmL47piQvGYqXlsmNISBvhKGl0iof_tND06F8eX88t-Bd9Wl3TltLrbWFfyP70K16BfsUr2ET378FC4AOfQv3CEHobj2uR3TLP6XJbW7VaFHK3dmwGjfhZ9vfi8tEKB_RLO75Ulen9Me3_TtFpZRuX7NFpOh8BZRLYoFxM7rOgnCnWaa6cNbrWEbYIR6nirGpOOrjCzA2byqyurP-LYrVHdyUgWHQ1j2k8nfu3i9KazKWFR2F4ieJsRHSHW6IhAR0b_UOvybBPGkk6IPRRwgXOG8Mb5O-P8cYoqi9ypmgYf64cN43_JjSPBevIH-DWesrhIsi2yleViQp4uDo9Pfj4QcjbUTPr8IFRWdEtQ7q18YZB9a6coOWjFoChz01_-tcxuZy9nL8k2VrRQLDUBA78iT0yzQ14Eg1Nv8B3yfCBOuUt-LegYCNQBgQIQ6BAIFIFAAxAoAoH-aagFAh0BgXogvCbnXw7PlkfM78TB2ljmHYNZd12KmifQ4gpaHCuR1rIWuopnSguZZ6WE2LZKjUpUqTMjZyoHTy_T2swkV_wNmTQ3jdkjNFd5KQyvYMDnQkB8ojU8QwrNTQrjwXyfRMFUBX5bbRGEtcGwBS_AsIU1bIGGPXjU3W_Jsx6y78iku12Z9zCn7MoPHg33WsRsIQ
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Distributed+Computing+-+IWDC+2004&rft.au=Rahul%2C+S.&rft.au=Hansdah%2C+R.+C.&rft.atitle=A+Multisignature+Scheme+for+Implementing+Safe+Delivery+Rule+in+Group+Communication+Systems&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2004-01-01&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783540240761&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=231&rft.epage=239&rft_id=info:doi/10.1007%2F978-3-540-30536-1_27
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon