Aggregated Authentication (AMAC) using Universal Hash Functions

Wassim Znaidi; Cédric Lauradoux; Marine Minier

hal-00436559, version 1

Aggregated Authentication (AMAC) using Universal Hash Functions

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

International ICST Conference on Security and Privacy in Communication Networks - SecureComm 2009 19 (2009) 248-264

Abstract: 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.

1: Centre d'Innovation en Télécommunications et Intégration de services (EA 3720)
INRIA – Institut National des Sciences Appliquées (INSA) - Lyon
2: SWING (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes)
INRIA – Institut National des Sciences Appliquées (INSA) - Lyon
3: Département d'Ingénierie Informatique - UCL (INGI)
Université Catholique de Louvain (UCL) - Belgique

hal-00436559, version 1
http://hal.archives-ouvertes.fr/hal-00436559
oai:hal.archives-ouvertes.fr:hal-00436559
From: Cédric Lauradoux <>
Submitted on: Friday, 27 November 2009 08:44:25
Updated on: Wednesday, 30 December 2009 15:26:09

See detailed view

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Peer-reviewed conferences/proceedings</head>
<biblStruct type="inproceedings" xml:id="hal-00436559"><analytic>
<author><persName><forename>Wassim</forename><surname>Znaidi</surname></persName>
<affiliation>
<orgName type="laboratory">EA 3720</orgName>
<orgName type="team">Centre d'Innovation en Télécommunications et Intégration de services</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Lyon</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">CITI Insa Lyon / INRIA Grenoble Rhône-Alpes</orgName>
<orgName type="team">SWING</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Lyon</orgName>
</affiliation>
</author>
<author><persName><forename>Cédric</forename><surname>Lauradoux</surname></persName>
<affiliation>
<orgName type="laboratory">CITI Insa Lyon / INRIA Grenoble Rhône-Alpes</orgName>
<orgName type="team">SWING</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Lyon</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INGI</orgName>
<orgName type="team">Département d'Ingénierie Informatique - UCL</orgName>
<country>BE</country>
<orgName type="institution">Université Catholique de Louvain (UCL) - Belgique</orgName>
</affiliation>
</author>
<author><persName><forename>Marine</forename><surname>Minier</surname></persName>
<affiliation>
<orgName type="laboratory">CITI Insa Lyon / INRIA Grenoble Rhône-Alpes</orgName>
<orgName type="team">SWING</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Lyon</orgName>
</affiliation>
</author>
<title type="main" level="a">Aggregated Authentication (AMAC) using Universal Hash Functions</title></analytic><monogr><title level="m" type="main">Security and Privacy in Communication Networks</title><meeting>International ICST Conference on Security and Privacy in Communication Networks - SecureComm 2009</meeting><imprint><publisher>Springer</publisher><pubPlace><settlement>Athens</settlement><country>Greece</country></pubPlace><biblScope type="publicationDate">2009-09-15</biblScope><biblScope type="vol">19</biblScope><biblScope type="pp">248-264</biblScope></imprint></monogr><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00436559</idno></biblStruct>
</listBibl>
</listBibl>