Non-Malleable Code in the Split-State Model
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 with independently. We survey various constructions and applications of non-malleable codes in the split-state model.
- Publication:
-
Entropy
- Pub Date:
- July 2022
- DOI:
- 10.3390/e24081038
- arXiv:
- arXiv:2202.13354
- Bibcode:
- 2022Entrp..24.1038A
- Keywords:
-
- non-malleable codes;
- split-state NMC;
- strong NMC;
- super NMC;
- NMC compilers;
- Computer Science - Cryptography and Security;
- Quantum Physics
- E-Print:
- arXiv admin note: text overlap with arXiv:2109.03097. text overlap with arXiv:1611.09248 by other authors