Paper 2017/357

Continuous Non-Malleable Codes in the 8-Split-State Model

Divesh Aggarwal, Nico Dottling, Jesper Buus Nielsen, Maciej Obremski, and Erick Purwanto

Abstract

Non-malleable codes (NMCs), introduced by Dziembowski, Pietrzak and Wichs~\cite{DPW10}, provide a useful message integrity guarantee in situations where traditional error-correction (and even error-detection) is impossible; for example, when the attacker can completely overwrite the encoded message. NMCs have emerged as a fundamental object at the intersection of coding theory and cryptography. In particular, progress in the study of non-malleable codes and the related notion of non-malleable extractors has led to new insights and progress on even more fundamental problems like the construction of multi-source randomness extractors. 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. The most general, and hence also the most useful notion among these is that of continuous non-malleable codes, that allows for continuous tampering by the adversary. We present the first efficient 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. We believe that our main technical result could be of independent interest and some of the ideas could in future be used to make progress on other related questions.

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

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Continuous Non-Malleable Codes
Contact author(s)
obremski math @ gmail com
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

BibTeX

@misc{cryptoeprint:2017/357,
      author = {Divesh Aggarwal and Nico Dottling and Jesper Buus Nielsen and Maciej Obremski and Erick Purwanto},
      title = {Continuous Non-Malleable Codes in the 8-Split-State Model},
      howpublished = {Cryptology ePrint Archive, Paper 2017/357},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/357}},
      url = {https://eprint.iacr.org/2017/357}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.