在这里,我们假设消息空间具有超多项式大小(否则,无法实现OW安全性)。在任何这些含义中,攻击者(a 0,a 1)赢得OW-ATK游戏(以黑盒方式)可以转换为另一个(b 0,b 1)赢得IND-ATK游戏。的确,b 0运行st a←a d 0 0(pk)(或仅将st a设置为空字符串,如果atk = cpa),然后选择两个随机差异消息m 0,m1∈PKE.Mpk,然后输出(m 0,m 1,st),其中st =(st a,m 0,m 0,m 0,m 1,m 1)。在第二阶段,B 1使用接收到的sT A和挑战c ∗运行A 1(或A,如果ATK = CPA)。然后将A的输出M'与M 1进行比较。它们等于B 1输出1。否则,它输出0。