论文标题

推拉窗户挑战过程的拥塞检测过程

Sliding Window Challenge Process for Congestion Detection

论文作者

Lotem, Ayelet, Azouvi, Sarah, McCorry, Patrick, Zohar, Aviv

论文摘要

许多突出的智能合同申请,例如支付渠道,拍卖和投票系统通常涉及一种机制,在该机制中,某人必须应对挑战或对固定时间限制的某些行动提出上诉。挑战响应机制的这种模式会带来巨大的风险,如果在高交易量期间,网络变得拥挤。在这种情况下,费用市场竞争可以防止将响应纳入块,从而造成巨大伤害。结果,允许响应者长时间提交他们的回应和费用。为了克服这些问题并改善挑战 - 响应方案,我们建议一种安全的机制,该机制在块中检测拥堵并相应地调整了响应的截止日期。因此,如果出现拥塞,则保证响应者会延长截止日期。我们在区块链中为拥堵信号奠定了理论基础,然后继续分析并讨论对机制的可能攻击并评估其鲁棒性。我们的结果表明,在以太坊中,使用短时间的短路截止日期低至3小时,该协议即使是矿工的攻击也> 99%的防御率,即使矿工的计算能力占33%。对于攻击者,使用较短的截止日期(例如1小时)也可以使用多达27%的功率的攻击者。

Many prominent smart-contract applications such as payment channels, auctions, and voting systems often involve a mechanism in which some party must respond to a challenge or appeal some action within a fixed time limit. This pattern of challenge-response mechanisms poses great risks if during periods of high transaction volume, the network becomes congested. In this case fee market competition can prevent the inclusion of the response in blocks, causing great harm. As a result, responders are allowed long periods to submit their response and overpay in fees. To overcome these problems and improve challenge-response protocols, we suggest a secure mechanism that detects congestion in blocks and adjusts the deadline of the response accordingly. The responder is thus guaranteed a deadline extension should congestion arise. We lay theoretical foundations for congestion signals in blockchains and then proceed to analyze and discuss possible attacks on the mechanism and evaluate its robustness. Our results show that in Ethereum, using short response deadlines as low as 3 hours, the protocol has >99% defense rate from attacks even by miners with up to 33% of the computational power. Using shorter deadlines such as one hour is also possible with a similar defense rate for attackers with up to 27% of the power.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源