中本聪福音-Ch.35 vers。第六名

晚安，朋友们

在上一节中，我们看到了《西比尔袭击》译本的第五部分，而今天则倒数第二部分。

与直接身份验证一样，间接身份验证也有并发要求。特别是，所有实体都可以同时执行其资源挑战：

引理4：如果集合C中的正确实体不协调它们接受身份的时间间隔，并且如果本地实体l接受由接受的身份证明的任何身份，那么即使是能力最低的默认实体apresentar也可以呈现_ | C | / q _ | l的不同身份。

证明：将rM定义为呈现身份所需的资源。通过假设，实体?具有可用的rM资源。集C的划分为最小基数q的不相交的子集Ck。使用时间间隔Tk上的rM资源，丢失的身份?具有Ck中每个实体的身份ik。由于Tk不需要与Tk重叠，因为k与k不同，因此在Tk间隔内可以使用rM资源来显示身份ik，而不是Ck组中实体的ik。每个集合Ck中至少q个实体将证明ik个不同的身份，因此l将接受所有身份?。

引理4表明需要多个身份同时发出挑战。正确的实体是否可以满足多个并发挑战取决于以下功能：

在我们的正式模型中，所有通信都被传输，因此一个实体可以同时响应任意多个实体的通信挑战。 （但是，在当今的网络中，这要比在抽象模型中实际得多。）

可能无法满足多个并发存储挑战，并且有信息理论上的理由认为这是不可能的，因为为一个挑战者存储的每一位数据都消耗了一点存储空间，因而无法为另一挑战者提供服务。 （所有挑战者的数据必然是不可压缩的）这可以防止将存储挑战用于间接验证。

对于计算难题，实体可以通过组合多个难题同时解决它们。如果一个实体收到m个谜题y1，y2，… ym，它可能会找到一个这样的谜题：

LSBn（哈希（0 | y1 | y2 |…ym |?））= 0

因此，每个yk难题的解决方案是：

xk = 0 | y1 | y2 | …Yk-1e zk = yk + 1 | …| ym | ?

这里一个明显的危险是，如果验证实体对已由单个默认实体伪造的多个身份发出质询，则默认实体可以将这些挑战组合在一起以共同解决这些挑战。但是，挑战者可以通过检查x1 | x1来识别此Sybil攻击尝试。 y1 | z1 = x2 | y2 | z2用于任何两个假定不同的身份解决方案。

像引理1一样，引理4的结果是有缺陷的实体可以扩大其影响力。可以容忍所有丢失身份的分数φ的系统只能容忍所有丢失身份的φ/?。在某些系统中，这是可以接受的。

在工作的倒数第二部分中，倒数第二部分。