Patent ID: 8904183
Filing Date: 2014-12-02
Classification: G08G,H04L,H04W

Abstract:
1. A method for authenticating messages received by a receiver in a wireless network transmitted by senders using a transmission protocol, said method comprising: receiving the messages at the receiver where each message includes a lightweight computational authenticator and a heavyweight computational authenticator, wherein the lightweight authenticator is a message authentication code (MAC) for a timed efficient stream loss-tolerant authentication (TESLA) protocol and wherein the heavyweight authenticator is a digital signature; separating the received messages into messages with a same sender identification; determining whether the lightweight authenticator of each message is valid; discarding a message that does not have a valid lightweight authenticator; separately collecting the messages that have a valid lightweight authenticator for each sender identification; performing, in a processor, a batch verification process on the messages that have a valid lightweight authenticator for each sender identification to determine if a group of messages for each sender identification has a valid heavyweight authenticator; verifying each message in the group of messages if the batch verification process shows that the group of messages has a valid heavyweight authenticator; and determining the distance between a sender and the receiver and determining the dynamic motion of the sender and the receiver, wherein if the distance between the sender and the receiver is below a threshold and the sender and receiver dynamic motions satisfy certain requirements, the message is verified using the heavyweight authenticator only, otherwise it is verified using the lightweight authenticator.