Computer Science – Cryptography and Security
Scientific paper
2011-05-19
Computer Science
Cryptography and Security
12 pages
Scientific paper
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.
Chabanne Herve
Cohen Gérard
Flori Jean-Pierre
Patey Alain
No associations
LandOfFree
Non-Malleable Codes from the Wire-Tap Channel does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Non-Malleable Codes from the Wire-Tap Channel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-Malleable Codes from the Wire-Tap Channel will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-69292