论文标题
量子安全的不可弹力代码在分裂状态模型中
Quantum secure non-malleable codes in the split-state model
论文作者
论文摘要
由Dziembowski，Pietrzak和Wichs [DPW18]引入的不易付款代码以篡改代码字的方式对经典消息$ s $编码，从而导致解码器输出原始消息$ s $或无关/独立/独立于$ s $的消息。近年来，为各种篡改功能的家庭提供这种不受损失的安全性。我们考虑了研究良好的（2部分）拆分状态模型，其中消息$ s $编码为两个部分$ x $和$ y $，并且对手可以单独使用每个$ x $和$ y $对对手进行任意篡改。当允许对手使用任意纠缠来篡改零件$ x $和$ y $时，我们将考虑拆分状态模型中不受损坏的编码的安全性。我们在拆分状态模型中构建了显式量子安全的非可兑现代码。我们建造量子安全的不易付款代码是基于Boddu，Jain和Kapshikar [BJK21]的量子安全$ 2 $ 2 $ source nontable-tactractors的最新构建。
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].
