BAPUC: A broadcast authentication protocol for ubiquitous computing

Broadcast authentication is complicated with un-trusted receivers and unreliable communication environments for Ubiquitous computing. Generally, it is broadcast authentication protocol that enables the receivers to verify that a received packet was really sent by the claimed sender. This paper presents a broadcast authentication protocol for ubiquitous computing (BAPUC) which extended from TESLA without the need for synchronized clocks. Synchronization failure of TESLA renders it vulnerable to an attack exploits a postdated message by first suppressing it and replaying it later. We figure it out using timestamp as nonce to avoid loose time synchronization between the sender and the receivers. Furthermore, the protocol achieves asymmetric properties using purely symmetric cryptographic functions (MAC functions) and achieves lower communication, computation overhead and packet loss toleration.