Non-malleable codes from additive combinatorics
Non-malleable codes provide a useful and meaningful security guarantee in situations
where traditional errorcorrection (and even error-detection) is impossible; for example, when …
where traditional errorcorrection (and even error-detection) is impossible; for example, when …
Non-malleable extractors and codes, with their many tampered extensions
Randomness extractors and error correcting codes are fundamental objects in computer
science. Recently, there have been several natural generalizations of these objects, in the …
science. Recently, there have been several natural generalizations of these objects, in the …
Capacity of non-malleable codes
M Cheraghchi, V Guruswami - Proceedings of the 5th conference on …, 2014 - dl.acm.org
Non-malleable codes, introduced by Dziembowski, Pietrzak and Wichs (ICS 2010), encode
messages s in a manner so that tampering the codeword causes the decoder to either …
messages s in a manner so that tampering the codeword causes the decoder to either …
A rate-optimizing compiler for non-malleable codes against bit-wise tampering and permutations
A non-malleable code protects messages against a class of tampering functions. Informally,
a code is non-malleable if the effect of applying any tampering function on an encoded …
a code is non-malleable if the effect of applying any tampering function on an encoded …
From single-bit to multi-bit public-key encryption via non-malleable codes
One approach towards basing public-key encryption (PKE) schemes on weak and credible
assumptions is to build “stronger” or more general schemes generically from “weaker” or …
assumptions is to build “stronger” or more general schemes generically from “weaker” or …
Locally decodable and updatable non-malleable codes and their applications
Non-malleable codes, introduced as a relaxation of error-correcting codes by Dziembowski,
Pietrzak, and Wichs (ICS'10), provide the security guarantee that the message contained in …
Pietrzak, and Wichs (ICS'10), provide the security guarantee that the message contained in …
Block-wise non-malleable codes
Non-malleable codes, introduced by Dziembowski, Pietrzak, and Wichs (ICS'10) provide the
guarantee that if a codeword c of a message m, is modied by a tampering function f to c' …
guarantee that if a codeword c of a message m, is modied by a tampering function f to c' …
Information-theoretic local non-malleable codes and their applications
Error correcting codes, though powerful, are only applicable in scenarios where the
adversarial channel does not introduce “too many” errors into the codewords. Yet, the …
adversarial channel does not introduce “too many” errors into the codewords. Yet, the …
Inception makes non-malleable codes stronger
Abstract Non-malleable codes (NMCs), introduced by Dziembowski et al.[DPW10], provide a
useful message integrity guarantee in situations where traditional error-correction (and even …
useful message integrity guarantee in situations where traditional error-correction (and even …
Continuous non-malleable codes in the 8-split-state model
Abstract Non-malleable codes (NMCs), introduced by Dziembowski, Pietrzak and Wichs
[20], provide a useful message integrity guarantee in situations where traditional error …
[20], provide a useful message integrity guarantee in situations where traditional error …