Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > NONMALLEABLE:
Reports tagged with nonmalleable:
TR14-102 | 4th August 2014

#### Non-Malleable Codes Against Constant Split-State Tampering

Non-malleable codes were introduced by Dziembowski, Pietrzak and Wichs \cite{DPW10} as an elegant generalization of the classical notions of error detection, where the corruption of a codeword is viewed as a tampering function acting on it. Informally, a non-malleable code with respect to a family of tampering functions $\mathcal{F}$ consists ... more >>>

TR20-161 | 5th November 2020
Gil Cohen, Dean Doron, Shahar Samocha

#### Seed Protecting Extractors

We introduce a new type of seeded extractors we dub seed protecting extractors. Informally, a seeded extractor is seed protecting against a class of functions $C$, mappings seeds to seeds, if the seed $Y$ remains close to uniform even after observing the output $\mathrm{Ext}(X,A(Y))$ for every choice of \$A \in ... more >>>

ISSN 1433-8092 | Imprint