Efficient technique to achieve non-repudiation and resilience to DoS attacks in wireless networks

Abstract

A computationally efficient message verification strategy that achieves non-repudiation and resilience to computational denial of service attacks in conjunction with a broadcast authentication protocol that authenticates messages using a combination of a digital signature and a TESLA MAC. When messages are received at a receiver, the verification strategy separates the messages into messages with the same sender identification. The strategy then determines whether the TESLA MAC authenticator is valid for each message and discards those messages that do not have a valid TESLA MAC. The strategy collects the messages that have a valid TESLA MAC for each sender identification and performs a batch verification process on the group of messages to determine if the messages in the group have a valid digital signature. This strategy verifies each message in the group of messages if the batch verification process shows that the group of messages has a valid digital signature.

Description

technical field [0001] The present invention relates generally to systems and methods for authenticating messages transmitted in wireless networks, and more particularly to systems and methods for authenticating messages transmitted in wireless networks employing digital signatures and Timing Efficient Stream Loss Tolerant Authentication (TESLA) systems and methods. Background technique [0002] Automotive active safety applications based on vehicle-to-vehicle (V2V) communication are powerful services that can significantly reduce the number of automotive accidents and related healthcare and insurance costs. Communication security is key in these applications, as the driver of the vehicle expects to operate in response to alerts and reports provided by the V2V application. However, because communication security comes with overheads related to computation and bandwidth, it is important to reduce these overheads for a cost-effective implementation. [0003] V2V safety appli...

AI Technical Summary

Problems solved by technology

This type of attacker steals a valid transmitter identification tag over the air and transmits a forged message on its own behalf, overloading the receiving vehicle's processor (cache) for a computational DoS (memory DoS) attack

Images