Aggregated Authentication (AMAC) using Universal Hash Functions

Wassim Znaidi (1, 2) , Cédric Lauradoux (2, 3) , Marine Minier (2)

1 CITI - CITI Centre of Innovation in Telecommunications and Integration of services
2 SWING - Smart Wireless Networking
3 INGI - Département d'Ingénierie Informatique - UCL

Aggregation is a very important issue to reduce the energy consumption in Wireless Sensors Networks (WSNs). There is currently a lack of cryptographic primitives for authentication of aggregated data. The theoretical background for Aggregated Message Authentication Codes (AMACs) has been proposed by Chan and Castelluccia at ISIT 08. In this paper, we propose a MAC design based on universal hash functions and more precisely on the Krawczyk's constructions. We show how those designs can be used for aggregation and how it can be easily adapted for WSNs. Our two AMAC constructions offer a small memory footprint and a signification speed to fit into a sensor. Moreover, when compared with scenarios without aggregation, the method proposed here induces a simulated energy gain between 3 and 9.

Domaines: Cryptographie et sécurité [cs.CR]; Réseaux et télécommunications [cs.NI]; Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]

Wassim Znaidi, Cédric Lauradoux, Marine Minier. Aggregated Authentication (AMAC) using Universal Hash Functions. International ICST Conference on Security and Privacy in Communication Networks - SecureComm 2009, Sep 2009, Athens, Greece. pp.248-264. ⟨hal-00436559⟩