Under normal circumstances, the protocol runs in an optimistic mode, with extremely low message and computational complexity -- essentially, just performing a Bracha broadcast for each request. In particular, no potentially expensive public-key cryptographic operations are used. In rare circumstances, the protocol may briefly switch to a pessimistic mode, where both the message and computational complexity are significantly higher than in the optimistic mode, but are still reasonable.
Category / Keywords: cryptographic protocols / broadcast Date: received 6 Mar 2001, last revised 19 Apr 2002 Contact author: sho at zurich ibm com Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation Version: 20020419:114336 (All versions of this report) Short URL: ia.cr/2001/022 Discussion forum: Show discussion | Start new discussion