Cryptology ePrint Archive: Report 2017/357

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

Nico Döttling 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 contributions are 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.


We construct a one-way continuously non-malleable code in the constant split state model with information theoretic security.


Category / Keywords: foundations / non-malleable codes, information theoretic security

Date: received 20 Apr 2017, last revised 18 Jun 2017

Contact author: jbn at cs au dk

Available format(s): PDF | BibTeX Citation

Version: 20170619:051559 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]