Non-malleability is an important security property for public-key encryption (PKE). Its significance is due to the fundamental unachievability of integrity and authenticity guarantees in this setting, rendering it the strongest integrity-like property achievable using only PKE, without digital signatures. In this work, we generalize this notion to the setting of quantum public-key encryption. Overcoming the notorious "recording barrier" known from generalizing other integrity-like security notions to quantum encryption, we generalize one of the equivalent classical definitions, comparison-based non-malleability, and show how it can be fulfilled. In addition, we explore one-time non-malleability notions for symmetric-key encryption from the literature by defining plaintext and ciphertext variants and by characterizing their relation.
翻译:不可移动性是公用钥匙加密(PKE)的一个重要安全属性。 其意义在于,在这种环境下,完整性和真实性保障根本无法实现,因此它成为仅使用PKE、不使用数字签名而可以实现的最强的类似完整性财产。 在这项工作中,我们将这一概念推广到量子公用钥匙加密的设置中。 克服众所周知的“记录屏障”从推广其他类似完整性的安全概念到量子加密,我们推广了同等的经典定义之一、基于比较的非可移动性,并展示了如何实现这些定义。 此外,我们从文献中探索了一次性的不可移动性概念,通过定义直截面和密码变量以及描述其关系来从文献中进行对称钥匙加密。