[PDF] Top 20 Optimal Computational Split-state Non-malleable Codes

... strong) non-malleable code into a rate-1, two-state, computational non- malleable ...such codes. Our compiler requires a stronger form of non-malleability, called ... See full document

... constructing non-malleable codes has received a lot of attention over recent ...As non-malleability against gen- eral functions is impossible [27], various subclasses of tampering functions ... See full document

... Non-malleable codes were introduced by Dziembowski, Pietrzak, and Wichs [12] as a relaxation of the clas- sical notions of error-detection and ...is non-malleable if the decoding a ... See full document

... the split-state tampering function can find the unique R such that D(L, R) 6= ⊥ and then tamper based on m = D(L, ...(with non-uniform advice): Given a tuple L 0 1 , L 0 2 , R 0 such that D(L 0 1 , R ... See full document

... to state (but not prove), using only general randomness extractors or the inner product ...resulting non-malleable codes that we get using this reduction could be “efficient” not only in ... See full document

... the split-state model, which is our focus here. The notion of non-malleability was introduced by Dolev, Dwork and Naor [DDN00], and has found many applications in ...Traditionally, ... See full document

... a non-malleable code in the 2-split state model that is secure against leaking almost a 1/12-th fraction of the bits from the codeword (in the bounded-leakage ...any ... See full document

... a non-malleable code; they consider the case where the class of tampering functions is restricted, and construct codes that are non-malleable with respect to these restricted tampering ... See full document

... rate-1 non-malleable codes for very broad classes of tampering functions [CG14a, FMNV14], explicit constructions have turned out to be much harder, in such ... See full document

... secret state K ...the split-state tampering and leak- age attacks considered by both papers, [25] do not assume that memory can be overwritten or erased, but require the storage of a tamper-proof ... See full document

... The construction that is the most relevant to our work is the computationally-secure split-state NMC by Kiayias et al. [KLT16] from CCS 2016. This NMC features the so far shortest codeword lengths, given by ... See full document

... of non-malleable codes have remained elusive, except for some well structured tampering function ...the split-state model), an explicit encoding scheme for bits was proposed by ... See full document

... is Non-malleable codes, which were introduced in the work of Dziembowski, Pietrzak and Wichs ...“2- Split-state” family where the codeword consists of two states L and R and the ... See full document

... continuous non-malleable codes was first introduced in the work of Faust et ...of non-persistent tampering and ...the split-state model, where two halves of a codeword are ... See full document

... studied non-malleable code when the tampering function is allowed to tamper codeword as long as it does not decodes to a special symbol ...of non-malleable codes in the information ... See full document

... of non-malleable codes against bit-wise tampering, and used the probabilistic method to prove the existence of non-malleable codes against tampering classes F of bounded size ... See full document

... (strong) non-malleable codes, and this result was im- proved by [CG14a] who showed that the optimal rate of these codes is ...continuous non-malleable codes against ... See full document

... continuously non-malleable codes in the constant split-state ...on Computational Complexity (ECCC), 24:78, ...Wichs. Non-malleable ...Continuous ... See full document

... detection(AMD) codes, and, error correcting or detecting codes in ...call non-malleable secret ...on non-malleable codes in the split-state model led to ... See full document

... seeded non-malleable extractors, privacy ampli- fication protocols with an active adversary, independent source extractors (and explicit Ramsey graphs), and non-malleable codes in the ... See full document