中本聪福音-Ch.35 vers。 4

晚安，朋友们

我们在前面的第3节中看到过。在今天的经文中，我们将看到“ The Sybil Attack”的翻译的第四部分。

3.1直接身份验证

两个实体可以说服第三个实体与众不同的唯一直接方法是执行某些单个实体无法做到的任务。如果我们假设任何两个实体的资源最多相差一个常数，则一个实体在接受其身份之前可能需要证明远程实体的资源。但是，这给我们带来了以下限制：

引理1：如果ρ是默认实体????的资源与能力最低的实体的资源之比，则????可以表示????= |_ρ_|本地实体的不同身份。

引理1表示故障实体可达到的损害下限。为了说明如何将其用作上限，我们提出了三种机制（至少在理论上）可以利用对三种不同资源的限制：通信，存储和计算。

如果通信资源受到限制，则本地实体1可以发送对身份的请求，然后仅发送在给定时间间隔内发生的响应。

如果存储资源受到限制，实体1可以挑战每个身份以存储大量唯一的，不可压缩的数据。保持此数据的短位，实体1可以以任意高的概率验证所有实体同时存储发送给它的数据。

如果计算资源受到限制，则实体1可以挑战每个身份以解决唯一的计算难题。例如，本地实体可以生成一个较大的随机值y并质询身份，以在有限的时间内找到一对值x，z，以便将x | z串联起来。 y | z在安全哈希函数中执行时，会导致其值的最小n个有效位全为零：

给定y，找到x，z使得LSBn（哈希（x | y | z））= 0

2 *在哈希函数中计算的计数计数。对于oracle（2）随机哈希函数，找到解决方案的唯一方法是遍历x和/或z的候选值，为每个x |计算哈希值。 y | z三倍并测试结果。实际的实现需要一个散列函数，该函数既可以抵抗映像前攻击，又可以抵抗非暴力攻击，例如线程攻击（24）。

（2）M. Bellare和P. Rogaway，“随机Oracle是实用的：设计高效协议的范例”，第一届计算机和通信安全会议，ACM，1993年，第1页。 62-73。
（24）。 J. Menezes，P。C. van Oorschot，S。A. Vanstone。应用加密货币学手册。 CRC出版社，1997年。

第四部分结束。在第五节之后。愿上帝保佑你

—-

编译者/作者：不详

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。