机构名称：
¥ 2.0
坍缩绑定和坍缩分别由 Unruh (Eurocrypt '16) 提出，作为计算绑定和抗碰撞的后量子强化。这些概念在促进将经典安全证明“提升”到量子设置方面非常成功。然而，一个基本而自然的问题仍未得到解答：它们是足以实现这种提升的最弱概念吗？在本文中，我们通过给出一个经典的承诺和开放协议来肯定地回答这个问题，该协议是后量子安全的，当且仅当所使用的承诺方案（分别为哈希函数）是坍缩绑定（分别为坍缩）。我们还将坍缩绑定的定义推广到量子承诺方案，并证明当此承诺和开放协议中的发送者传达量子信息时，等价性仍然有效。因此，我们确定各种“弱”绑定概念（和绑定、CDMS 绑定和明确性）实际上等同于坍缩绑定，无论是后量子承诺还是量子承诺。最后，我们证明了一个“双赢”的结果，表明非坍缩绑定的后量子计算绑定承诺方案可用于构建模棱两可的承诺方案（反过来，该方案可用于构建一次性签名和其他有用的量子原语）。这强化了 Zhandry（Eurocrypt '19）的结果，表明同一对象产生量子闪电。
论后量子承诺和量子承诺坍缩的必要性
主要关键词
相关文件推荐
