机构名称：
¥ 3.0
在经典密码学中，单向函数（OWFS）是最小的假设，而量子密码学中并非如此。引入了几种新的原语，例如伪兰顿单位（PRUS），伪andomfunction-likestate Generator（PRFSGS），PseudorandomState Generators（PRSGS），单向状态发电机（OWSGS），单向路线（OWNWAIGH），单向（Owpuzzs）（Owpuzzles）和EFAUZZS和EFAIRT。它们似乎比OWF弱，但仍然意味着许多有用的应用程序，例如私钥量子货币方案，秘密键加密，消息身份验证代码，数字签名，承诺和多方计算。现在，没有OWF的量子加密的可能性已经开放，该领域最重要的目标是建立它的基础。在本文中，我们第一次表征了具有元复杂性的量子加密原语。我们表明，当且仅当Gapk是弱量化的量子时，就存在单向拼图（Owpuzzs）。Gapk是一个有望的问题，可以决定给定的位字符串是否具有小的Kolmogorov复杂性。弱量化 - 平均强度意味着实例是从QPT可采样分布中采样的，对于任何QPT对手，其造成错误的可能性大于1 / poly。我们还表明，如果存在量子PRG，则GAPK是强烈的量子 - 平均水平。在这里，强烈的量化 - hardis是弱量化量的强度，其中对手犯错的概率大于1 /2 - 1 / poly。最后，我们表明，如果GAPK是弱经典的平均水平，那么就存在量子性（IV-POQ）的不可能证明。弱经典的平均雄硬与弱量子平均硬化相同，但对手是PPT。IV-POQ是捕获基于采样和基于搜索的量子优势的量子性证明（POQ）的概括，并且是Owpuzzs的重要应用。 这是量子优势基于元复杂性的第一个时间。 （注意：有两项并发作品，[KT24B，CGGH24]。）IV-POQ是捕获基于采样和基于搜索的量子优势的量子性证明（POQ）的概括，并且是Owpuzzs的重要应用。这是量子优势基于元复杂性的第一个时间。（注意：有两项并发作品，[KT24B，CGGH24]。）
量子加密和元复杂性
主要关键词
相关文件推荐
