Loading...
机构名称:
¥ 6.0

单向功能对于经典的加密至关重要。它们对于存在非平凡的经典隐式系统是必不可少的,并且还可以实现有意义的原始词,包括commenterments,pseudorandom发电机和数字签名。同时,一大批证据表明,假设甚至比单向功能弱的假设可能会在量子世界中为许多cryp- tographic任务提供冰冰,包括位承诺和安全的多方计算。这项工作研究了单向状态发生器[Morimae-yamakawa,Crypto 2022],这是一种自然的单向功能的自然松弛。给定一个秘密键,一个单向状态发生器输出很难倒量子状态。一个基本的问题是,这种类型的量子单向性是否能够实现量子密码学。我们通过证明具有纯状态输出的单向状态发电机意味着量子位承诺并确保多方计算的单向状态发电机,从而获得了这个问题的异常答案。一路上,我们使用了效率的阴影层析成像[Huang等。al。,自然物理学2020],构建具有经典输出的中间原始物质,我们称之为(量子)单向拼图。我们的主要技术贡献证明了单向拼图暗示量子位承诺。此证明开发了伪entropy生成的新技术[Hastad等。al。,Sicomp 1999]来自任意分布,这可能具有独立利益。

arxiv:2303.13564v4 [Quant-ph] 2024年1月29日

arxiv:2303.13564v4 [Quant-ph] 2024年1月29日PDF文件第1页

arxiv:2303.13564v4 [Quant-ph] 2024年1月29日PDF文件第2页

arxiv:2303.13564v4 [Quant-ph] 2024年1月29日PDF文件第3页

arxiv:2303.13564v4 [Quant-ph] 2024年1月29日PDF文件第4页

arxiv:2303.13564v4 [Quant-ph] 2024年1月29日PDF文件第5页

相关文件推荐