You are looking at a specific version 20171116:185507 of this paper. See the latest version.

Paper 2017/357

Information Theoretic Continuously Non-Malleable Codes in the Constant Split-State Model

Nico Doettling and Jesper Buus Nielsen and Maciej Obremski

Abstract

We present an information-theoretically secure continuously non-malleable code in the constant split-state model, where there is a self-destruct mechanism which ensures that the adversary loses access to tampering after the first failed decoding. Prior to our result only codes with computational security were known for this model, and it has been an open problem to construct such a code with information theoretic security. As a conceptual contribution we also introduce the notion of a one-way non-malleable code, which is the main new ingredient in our construction. In this notion, the tampering adversary's goal is to recover the encoded message rather than to distinguish the encodings of two messages. Our technical contribution is two-fold. \begin{itemize} \item We show how to construct a full fledged continuously non-malleable code from a one-way continuously non-malleable code while only increasing the number of states by a constant factor. \item We construct a one-way continuously non-malleable code in the constant split state model with information theoretic security. \end{itemize}

Note: Improved write-up, extended technical intro, general clean-up.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Non-Malleable CodesContinuous Non-Malleable CodesSplit stateTamperingCodes Theory
Contact author(s)
obremski @ cs au dk
History
2018-04-09: last of 3 revisions
2017-04-26: received
See all versions
Short URL
https://ia.cr/2017/357
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.