在通用 Haar 随机态模型与酉模型之间转换
量子物理
2025-07-25 v2 密码学与安全
摘要
黑盒分离是密码学的基石，指出了实现各种目标的障碍。最近的一系列工作探索了量子密码学原语的黑盒分离。即，在通用 Haar 随机态（CHRS）模型中已知存在多种分离，尽管该模型不被认为是完全的分离，而是一个起点。少数几项非常近期的工作试图将这些分离提升为酉分离，后者被认为是完全的分离。遗憾的是，我们在其中一些提升结果中发现了重大错误。我们证明了 CHRS 分离可以被一般化提升的一般条件，从而为各种量子原语之间的完全酉分离提供了简单、模块化且无错误的证明。我们的技术不仅允许对现有分离进行更简单的证明，还能给出此前仅在 CHRS 模型中已知的新分离。
关键词
引用
@article{arxiv.2503.11634,
title = {Translating Between the Common Haar Random State Model and the Unitary Model},
author = {Eli Goldin and Mark Zhandry},
journal= {arXiv preprint arXiv:2503.11634},
year = {2025}
}
备注
39 pages