|
(14) 然后我们证明(见推论1)p(F):=XS∈FP公司~u(F)=XS∈FP公司~uP(S)=:P(F),(15),其中S=(yi,yi,xiA,aiA,xi⊕, aiF)ni=1和f:=(易,易,夏,友邦保险,xi⊕, aiF)ni=1∈ {0,1}6n:镍∈ [n] :aiA=yixiAo> θn,镍∈ [n] :aiF=yixi⊕⊕xAio公司> θ号(16),因为x⊕是由完全随机的位创建的,在创建货币的过程中对手不知道这些位,我们有p(F)=Xx⊕∈{0,1}np(x⊕)P(F | x⊕). (17) 我们可以将考虑范围缩小到典型的x⊕, i、 例如,符号0和1的数量约为1/2倍。更正式地说,典型序列集定义为asTη:=x:|x | n-≤ η, (18) 其中| x |是位串x中符号为0的位置数。长度为n(给定的n足够大)的所有序列都具有典型的高概率(即概率为1-(η) 用于(η) =2 exp(-2ηn))。因此,我们有P(F)≤Xx号⊕∈T(η)p(x⊕)P(F | x⊕) + (η). (19) 然后我们可以看到一个典型的x⊕, 并证明任何此类x⊕接受的可能性很低。我们将通过设置一个合适的θ来保证它,以便在条件度量上具有很高的概率u:=u(x⊕)/p(x⊕) 由于(yi,yi)ni=1的猜测比特数太少,将拒绝来自攻击的字符串。更详细地说,我们首先注意到⊕, 对于测量u,平均超过n次运行,没有比等式(10)中给出的B的nB更多的猜测输入。仍然需要考虑这样一个事实,即观察到的猜测输入数不必等于其平均值。但是x⊕是典型的,因此运行次数至少为n/2- ηn,所以我们可以使用独立方式执行攻击。
|