21734 articles – 15570 references  [version française]

hal-00638472, version 1

Non-Malleable Codes from the Wire-Tap Channel

Hervé Chabanne 1, Gérard Cohen 2, Jean-Pierre Flori, Alain Patey

(2011-05-19)

Abstract: Recently, Dziembowski et al. introduced the notion of non-malleable codes (NMC), inspired from the notion of non-malleability in cryptography and the work of Gennaro et al. in 2004 on tamper proof security. Informally, when using NMC, if an attacker modifies a codeword, decoding this modified codeword will return either the original message or a completely unrelated value. The definition of NMC is related to a family of modifications authorized to the attacker. In their paper, Dziembowski et al. propose a construction valid for the family of all bit-wise independent functions. In this article, we study the link between the second version of the Wire-Tap (WT) Channel, introduced by Ozarow and Wyner in 1984, and NMC. Using coset-coding, we describe a new construction for NMC w.r.t. a subset of the family of bit-wise independent functions. Our scheme is easier to build and more efficient than the one proposed by Dziembowski et al.

  • 1:  SAGEM Défense Sécurité
  • SAGEM
  • 2:  Ecole Nationale Supérieure des Télécommmunications [Paris] (ENST Paris)
  • ENST Paris
  • Domain : Computer Science/Cryptography and Security
    Mathematics/Information Theory
    Computer Science/Information Theory and Coding
  • Comment : 12 pages
 
  • hal-00638472, version 1
  • oai:hal.archives-ouvertes.fr:hal-00638472
  • From: 
  • Submitted on: Friday, 4 November 2011 18:51:55
  • Updated on: Friday, 4 November 2011 18:51:55