E cient Broadcast Protocol Clause Samples
E cient Broadcast Protocol. It is evident that for any adversary structure ( with exponential size in basic protocol is not e cient since the number of messages to be sent is of size ) (the size of the IG-tree). In order to make the basic broadcast protocol e cient, we generalize and apply the shifting technique introduced in [BDDS87]. We x some protocol parameter b with 4 b < n. The original IG-tree is reduced by pruning all nodes of level l > b. This reduced tree de nes a protocol protocol. In the sequel we assume that the original IG-tree is of height h b and that hence the reduced IG-tree is not identical to the original IG-tree of the basic protocol. In the other case we de ne the e cient protocol to be equal to the basic protocol (since we do not need the protocol extensions described in this section).
E cient Broadcast Protocol. It is evident that for any adversary structure with exponential size in P the basic protocol is not e cient since the number of messages to be sent is of size ) (the size of the IG-tree). In order to make the basic broadcast protocol e cient, we generalize and apply the shifting technique introduced in [BDDS87].