ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2202.13354
43
3
v1v2v3 (latest)

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

27 February 2022
Divesh Aggarwal
Naresh Goud Boddu
Rahul Jain
ArXiv (abs)PDFHTML
Abstract

Non-malleable-codes introduced by Dziembowski, Pietrzak and Wichs [DPW18] encode a classical message SSS in a manner such that tampering the codeword results in the decoder either outputting the original message SSS or a message that is unrelated/independent of SSS. 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 SSS is encoded into two parts XXX and YYY, and the adversary is allowed to arbitrarily tamper with each XXX and YYY 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 XXX and YYY. 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 222-source non-malleable-extractors by Boddu, Jain and Kapshikar [BJK21].

View on arXiv
Comments on this paper