arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0903.4744quant-ph
收藏

确定性量子公钥加密:前向搜索攻击和随机化

Deterministic quantum-public-key encryption: forward search attack and randomization

Georgios M. Nikolopoulos, Lawrence M. Ioannou

摘要:

在经典的设置中,公钥加密需要随机性,以防止前向搜索攻击,从而对手将秘密消息的猜测加密与实际秘密消息的加密进行比较。我们表明,这也是真实的信息理论设置-其中的公钥是量子系统-通过定义和给出一个例子的前向搜索攻击的任何确定性的量子公钥比特加密方案。然而,与经典设置不同,我们证明了任何这样的确定性方案都可以用作黑盒来构建一个不再容易受到这种攻击的随机位加密方案。

英文摘要:

In the classical setting, public-key encryption requires randomness in order to be secure against a forward search attack, whereby an adversary compares the encryption of a guess of the secret message with that of the actual secret message. We show that this is also true in the information-theoretic setting -- where the public keys are quantum systems -- by defining and giving an example of a forward search attack for any deterministic quantum-public-key bit-encryption scheme. However, unlike in the classical setting, we show that any such deterministic scheme can be used as a black box to build a randomized bit-encryption scheme that is no longer susceptible to this attack.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑