21828 articles – 15613 Notices  [english version]

hal-00527399, version 1

Energy Friendly Integrity for Network Coding in Wireless Sensor Networks

Apavatjrut Anya () 1, Wassim Znaidi () 1, Antoine Fraboulet () 2, Claire Goursaud () 1, Cédric Lauradoux () 1, Marine Minier () 1

International Conference on Network and System Security - NSS 2010 (2010) 1-8

Résumé : The recent advances in information theory and networking have significantly modified the way to disseminate data in wireless sensor networks (WSNs): aggregation, network coding or rateless codes. These new paradigms of dissemination create new threats for security such as pollution attacks. These attacks exploit the difficulty to protect data integrity in those contexts. In this paper, we consider the particular case of xor network coding. We compare the different strategies based on message authentication codes algorithms (MACs) to thwart these attacks. We emphasize the advantages of universal hash functions (UHFs) in terms of flexibility and efficiency. These schemes reduce the energy consumption by 42% and 68% (according to the used protocol) for the relaying nodes over those based on classical cryptographic primitives without any loss in security. The key feature of the UHFs considered here is their homomorphic property h(x1 ⊕ x2 ) = h(x1 ) ⊕ h(x2 ). These homomorphic MACs offer more possibilities for the relying nodes than the classical cryptographic ones: the detection time of a pollution attack can be adjusted to preserve the nodes energy. Moreover, they can be computed with the low resources of a sensor.

  • 1 :  SWING (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes)
  • INRIA – Institut National des Sciences Appliquées (INSA) - Lyon
  • 2 :  AMAZONES (CITI Insa Lyon / Inria Grenoble Rhône-Alpes)
  • INRIA – Institut National des Sciences Appliquées (INSA) - Lyon
  • Domaine : Informatique/Cryptographie et sécurité
    Informatique/Théorie de l'information et codage
    Mathématiques/Théorie de l'information et codage
  • Mots-clés : Xor network coding – pollution attack – homomorphic MAC – universal hash functions.
 
  • hal-00527399, version 1
  • oai:hal.archives-ouvertes.fr:hal-00527399
  • Contributeur : 
  • Soumis le : Mardi 19 Octobre 2010, 10:31:34
  • Dernière modification le : Mardi 19 Octobre 2010, 10:31:34