Survey: Non-malleable code in the split-state model

Divesh Aggarwal; Marshall Ball; Maciej Obremski

Paper 2022/1326

Survey: Non-malleable code in the split-state model

Divesh Aggarwal, National University of Singapore

Marshall Ball, New York University

Maciej Obremski, National University of Singapore

Abstract

Non-malleable codes are a natural relaxation of error correction and error detection codes applicable in scenarios where error-correction or error-detection is impossible. Over the last decade, non-malleable codes have been studied for a wide variety of tampering families. Among the most well studied of these is the split-state family of tampering channels, where the codeword is split into two or more parts and each part is tampered independently. We survey various constructions and applications of non-malleable codes in the split-state model.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Entropy Journal
Keywords: Non Malleable Codes Split State Survey
Contact author(s): dcsdiva @ nus edu sg
marshall @ cs nyu edu
obremski math @ gmail com
History: 2022-10-10: approved; 2022-10-06: received; See all versions
Short URL: https://ia.cr/2022/1326
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1326,
      author = {Divesh Aggarwal and Marshall Ball and Maciej Obremski},
      title = {Survey: Non-malleable code in the split-state model},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1326},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1326}
}