We present three voting protocols with unconditional privacy and information-theoretic correctness, without assuming any bound on the number of corrupt voters or voting authorities. All protocols have polynomial complexity and require private channels and a simultaneous broadcast channel. Our first protocol is a basic voting scheme which allows voters to interact in order to compute the tally. ...

A broadcast encryption system allows a center to communicate securely over a broadcast channel with selected sets of users. Each time the set of privileged users changes, the center enacts a protocol to establish a new broadcast key that only the privileged users can obtain, and subsequent transmissions by the center are encrypted using the new broadcast key. We study the inherent trade-off bet...

Broadcast is a common communication means in mobile ad hoc network or wireless sensor network. In directed diffusion protocol, broadcast is used to disseminate interest, discover routing path and repair the routing path. However, straightforward broadcast scheme (such as flooding) may result in serious broadcast storm problem, especially with respect to large densely deployed wireless sensor ne...

his paper discusses how to provide reliable broadcast communication for multiple entities in d s distributed systems by using unreliable broadcast communication services. In real distribute ystems, each process in some application group rather sends every message to only the subt f set than all the processes in the group, and each process receives only messages destined to i rom some process in...

We consider the problem of multihop broadcast over adaptively duty-cycled wireless sensor networks (WSNs) where neighborhood nodes are not simultaneously awake. We present Hybrid-cast, an asynchronous and multihop broadcasting protocol, which can be applied to low duty-cycling or quorum-based duty-cycling schedule where nodes send out a beacon message at the beginning of wakeup slots. Hybridcas...

Broadcast authentication is a fundamental security service in distributed sensor networks. This paper presents the development of a scalable broadcast authentication scheme named multi-level μTESLA based on μTESLA, a broadcast authentication protocol whose scalability is limited by its unicast based initial parameter distribution. Multi-level μTESLA satisfies several nice properties, including ...

As required by the Routing Protocol Criteria [RFC 1264], this memo discusses the applicability of the Next Hop Resolution Protocol (NHRP) in routing of IP datagrams over Non-Broadcast Multiple Access (NBMA) networks, such as ATM, SMDS and X.25. 1. Protocol Documents The NHRP protocol description is defined in [1]. The NHRP MIB description is defined in [2].

A taxonomy of broadcast protocols in mobile ad hoc networks (MANETs) is given where protocols are classified into four groups: global, quasi-global, quasi-local, and local. The taxonomy also divides protocols based on the nature of algorithms: probabilistic and deterministic. The locality of maintenance also plays an important role in evaluating the protocol. An important objective in designing...

A d-broadcast primitive is a communication primitive that allows a sender to send a value from a domain of size d to a set of parties. A broadcast protocol emulates the d-broadcast primitive using only point-to-point channels, even if some of the parties cheat, in the sense that all correct recipients agree on the same value v (consistency), and if the sender is correct, then v is the value sen...

Broadcast makes sensor nodes to evenly distribute messages to the whole network serving higher level operations. Some nodes switch between active and inactive states in Wireless Sensor Networks (WSNs) to reduce the energy consumption and to increase life of network. Broadcast in Low Duty-Cycle Wireless Sensor Networks is a major problem to be addressed. In this paper, the broadcast problem is r...