我们研究量子环境下计算绑定字符串承诺方案的定义和构造。承诺方案是一种双方协议,由两个阶段组成,即承诺阶段和开放阶段。承诺的目标是允许发送者在承诺阶段传输与消息 m 相关的信息,以使接收者对消息一无所知(隐藏属性)。但同时,发送者不能在之后改变对消息的想法(绑定属性)。之后,在开放阶段,发送者透露消息 m 并证明这确实是它之前想到的消息。我们将重点关注非交互式经典承诺,即承诺和开放阶段由单个经典消息组成。然而,试图打破绑定或隐藏属性的对手将是一个量子多项式时间算法。乍一看,似乎这种环境下绑定属性的定义很简单;我们只采用经典定义,但考虑量子对手而不是经典对手: