A large body of the recent work has focused on various constructions of non-malleable codes in the split-state model. Many variants of NMCs have been introduced in the literature i.e. strong NMCs, super strong NMCs and continuous NMCs. Perhaps the most useful notion among these is that of continuous non-malleable codes, that allows for continuous tampering by the adversary.
In this paper we give the first efficient, information-theoretic secure construction of continuous non-malleable codes in $2$-split-state model. Enroute to our main result, we obtain constructions for almost all possible notion of non-malleable codes that have been considered in the split-state model, and for which such a construction is possible. Our result is obtained by a series of black-box reductions starting from the non-malleable codes from~\cite{ADL14}.
One of the main technical ingredient of our result is a new concept that we call \emph{inception coding}. We believe it may be of independent interest.
Category / Keywords: Non-malleable codes, continuous non-malleable codes, strong non-malleable codes, inception coding Date: received 17 Oct 2015, last revised 20 Oct 2015 Contact author: obremski at mimuw edu pl Available format(s): PDF | BibTeX Citation Note: Fixed affiliation mistake Version: 20151020:154138 (All versions of this report) Short URL: ia.cr/2015/1013 Discussion forum: Show discussion | Start new discussion