DocumentCode :
2455311
Title :
Non-malleable codes from the wire-tap channel
Author :
Chabanne, Hervé ; Cohen, Gérard ; Flori, Jean-Pierre ; Patey, Alain
Author_Institution :
Morpho, Issy-Les-Moulineaux, France
fYear :
2011
fDate :
16-20 Oct. 2011
Firstpage :
55
Lastpage :
59
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.
Keywords :
channel coding; cryptography; decoding; telecommunication security; bit-wise independent functions; coset-coding; cryptography; decoding; nonmalleable codes; tamper proof security; wire-tap channel; Conferences; Cryptography; Decoding; Linear code;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location :
Paraty
Print_ISBN :
978-1-4577-0438-3
Type :
conf
DOI :
10.1109/ITW.2011.6089565
Filename :
6089565
Link To Document :
بازگشت