Non-malleable-codes introduced by Dziembowski, Pietrzak and Wichs [DPW18] encode a classical message $S$ in a manner such that tampering the codeword results in the decoder either outputting the original message $S$ or a message that is unrelated/independent of $S$. 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 $S$ is encoded into two parts $X$ and $Y$, and the adversary is allowed to arbitrarily tamper with each $X$ and $Y$ 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 $X$ and $Y$. 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 $2$-source non-malleable-extractors by Boddu, Jain and Kapshikar [BJK21].
翻译:由Dziembowski、Pietrzak和Wichs [DPW18] 引入的不可延展编码以一种方式对经典消息$S$进行编码,使得对码字的篡改会导致解码器要么输出原始消息$S$,要么输出与$S$无关/独立的消息。近年来,为各类篡改函数族提供此类不可延展安全性已受到广泛关注。我们考虑已被充分研究的(两部分)分裂态模型,其中消息$S$被编码为两部分$X$和$Y$,攻击者被允许分别对$X$和$Y$进行任意篡改。我们进一步考虑当攻击者被允许利用任意纠缠来篡改部分$X$和$Y$时,分裂态模型中不可延展编码的安全性。我们在分裂态模型中构建了显式的量子安全不可延展编码。我们的量子安全不可延展编码构造基于Boddu、Jain和Kapshikar [BJK21] 近期提出的量子安全双源不可延展提取器构造。