机构名称：
¥ 4.0
1。我们重新审视了Chailloux，Kerenidis和Rosgen引入的量子辅助输入承诺的概念（Comput。复杂。2016），其中参数和接收器都采用由量子辅助输入确定的相同量子状态，该状态由安全参数确定。我们表明，计算隐藏和统计结合的量子辅助输入承诺无条件地存在，即，而不依赖任何未经证实的假设，而Chailloux等人则存在。假定复杂性理论假设，qIP̸⊆QMA。另一方面，我们观察到，即使在量子辅助输入设置中，同时达到统计隐藏和统计结合也是不可能的。据我们所知，这是无条件证明无法使用统计安全性的任何形式的（经典或量子）承诺的计算安全的第一个例子。作为迈向我们建筑的中间步骤，我们介绍和无条件构建量子后稀疏的伪随机分布和量子辅助输入EFI对，可能具有独立的关注。
用量子辅助输入无条件安全的承诺
主要关键词
相关文件推荐
