English

Quantum secure non-malleable codes in the split-state model

Cryptography and Security 2023-06-12 v3 Quantum Physics

Abstract

Non-malleable-codes introduced by Dziembowski, Pietrzak and Wichs [DPW18] encode a classical message SS in a manner such that tampering the codeword results in the decoder either outputting the original message SS or a message that is unrelated/independent of SS. Providing such non-malleable security for various tampering function families has received significant attention in recent years. We consider the well-studied (2-part) split-state model, in which the message SS is encoded into two parts XX and YY, and the adversary is allowed to arbitrarily tamper with each XX and YY individually. We consider the security of non-malleable-codes in the split-state model when the adversary is allowed to make use of arbitrary entanglement to tamper the parts XX and YY. We construct explicit quantum secure non-malleable-codes in the split-state model. Our construction of quantum secure non-malleable-codes is based on the recent construction of quantum secure 22-source non-malleable-extractors by Boddu, Jain and Kapshikar [BJK21].

Keywords

Cite

@article{arxiv.2202.13354,
  title  = {Quantum secure non-malleable codes in the split-state model},
  author = {Divesh Aggarwal and Naresh Goud Boddu and Rahul Jain},
  journal= {arXiv preprint arXiv:2202.13354},
  year   = {2023}
}

Comments

arXiv admin note: text overlap with arXiv:2109.03097. text overlap with arXiv:1611.09248 by other authors

R2 v1 2026-06-24T09:55:21.872Z