身份摊销:共享资源与 Sybil 攻击的成本
Identity Amortization: Shared Resources and the Cost of Sybil Attacks
AI总结:
本文提出身份摊销概念,分析其对 Sybil 防御的影响,给出精确测试方法,并通过电话验证和 Tor 中继的实例验证其效果。
摘要:
Sybil 防御通常通过要求每个身份对应一个资源来为身份定价。当一个资源可支持多个身份时,攻击者为每个身份支付的成本会低于防御机制预期的成本,我们将这种现象称为身份摊销:与独立为每个身份配置资源相比,当资源可共享时,配置身份的最低成本会显著降低,这是 Sybil 攻击利用的差距的第二个来源。当影响力按身份分配时,按名义价格校准的防御机制可能会高估 Sybil 阈值的成本,高估幅度最高可达单个资源支持的身份数量。对于任何资源目录,我们提供了身份摊销是否发生、其起始点及最大误差的精确测试;在起始点以下设置共享上限可消除身份摊销。由于这些测试仅需价格和容量信息,因此适用于任何针对可共享资源配置身份的防御机制,可告知设计者:假设的每个身份成本是否被实际支付、可能存在多大误差、以及哪种干预措施能以最低成本恢复防御机制(对诚实参与者而言)。在已公布的电话验证价格下,按账户的估计值高估了配置成本 1.6 至 4.3 倍;Tor 提高的每个地址中继上限,根据地址与中继的价格比,将建模的攻击成本降低了 8% 至 72%。
英文摘要:
Sybil defenses commonly price identities by requiring a resource for each one. When one resource can support several identities, an adversary can pay less per identity than the defense intends. We call this identity amortization: a strict reduction in the minimum cost of provisioning identities when resources may be shared, relative to provisioning each one independently. It is a second route to the gap that a Sybil attack exploits. When influence is assigned per identity, a defense calibrated to the nominal price can overestimate the cost of a Sybil threshold by up to the number of identities one resource supports. For any resource catalogue, we give exact tests for when identity amortization occurs, where it begins, and its largest error; a sharing cap below the onset removes it. Because the tests need only prices and capacities, they apply to any defense that admits identities against a shareable resource, telling designers whether the assumed per-identity cost is paid, how wrong it can be, and which intervention restores it most cheaply for honest participants. On published phone-verification prices, per-account estimates overstate provisioning cost 1.6 to 4.3 times; Tor's raised per-address relay limit cut modeled attack cost by 8 to 72%, depending on the address-to-relay price ratio.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。