跳到正文
原文
arXiv cs.CR· Homayoun Maleki, Nekane Sainz, Jon Legarda, Igor Santos-Grueiro·· 2 小时前AI 评分62

论文提出无支付四条件实现双线性Sybil防御成本并验证硬件优势上限

Beyond Identity Creation: Bilinear Sybil Cost in Identities and Time

AI 摘要

这篇论文重新定义了Sybil防御的成本模型,指出仅靠身份创建定价不足以阻止攻击,必须考虑维持影响力的持续成本。作者提出“双线性Sybil成本”概念:若保持s个身份在T个周期内活跃的成本至少为sT/A个诚实单位,则防御有效,其中A是对手最快硬件相对于诚实设备的速度优势。该模型强调单纯的身份绑定或重复性不足以保证成本,因为成本可能跨周期转移、被多身份分摊,或在快速硬件下变得微不足道。

为实现双线性成本,论文给出了四个充分必要条件:身份绑定(identity binding)、新鲜度(freshness)、共享截止时间(shared deadline)以及顺序且不可批处理的工作(sequential, non-batchable work)。这四个条件相互独立,缺一不可。基于这些条件,作者设计了一种可验证延迟函数(VDF),作用于身份绑定的输入,无需支付即可满足所有条件。实测显示,针对CPU场景,A值约为2到8;针对假设的ASIC,A值约为28;相比之下,传统哈希谜题的A值可达10^3至10^7。实验还表明,每核心每周期仅允许一个活跃身份时,系统能拒绝所有测试攻击,而传统的签名心跳机制下可支持约80,000个活跃身份,且批量处理无法带来增益。

事实层面,该研究通过数学证明和实验数据确立了新防御机制的有效性;推断层面,这意味着未来抗女巫方案需从一次性成本转向持续性、不可批处理的计算约束;猜测层面,若此类机制被广泛采用,可能会显著改变去中心化系统中的资源分配逻辑,但具体落地仍取决于硬件普及度和协议兼容性。

来源:arXiv cs.CR · arxiv.org