{"id":250,"date":"2024-07-22T15:47:38","date_gmt":"2024-07-22T07:47:38","guid":{"rendered":"https:\/\/www.ndnlab.com\/?p=250"},"modified":"2024-08-05T10:28:07","modified_gmt":"2024-08-05T02:28:07","slug":"%e5%8c%ba%e5%9d%97%e9%93%be%e8%ae%ba%e6%96%87%e9%80%9f%e8%af%bbb%e4%bc%9a-dsn-2024%ef%bc%881-2%ef%bc%89%e5%8c%ba%e5%9d%97%e9%93%be%e5%a6%82%e4%bd%95%e5%ae%b9%e5%bf%8d%e5%af%b9%e6%89%8b%e6%8e%a7","status":"publish","type":"post","link":"https:\/\/www.ndnlab.com\/?p=250","title":{"rendered":"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN 2024\uff081\/2\uff09\u533a\u5757\u94fe\u5982\u4f55\u5bb9\u5fcd\u5bf9\u624b\u63a7\u5236\u8d85\u8fc7\u4e00\u534a\u7684\u7cfb\u7edf\u8282\u70b9\uff1f"},"content":{"rendered":"
\n
\"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n<\/div>\n\n\n

Conference\uff1aThe 54th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks
Conference time\uff1a2024<\/p>\n\n\n\n

\n

1\u3001Byzantine Attacks Exploiting Penalties in Ethereum PoS
\u5229\u7528\u4ee5\u592a\u574a PoS \u4e2d\u7684\u60e9\u7f5a\u673a\u5236\u8fdb\u884c\u62dc\u5360\u5ead\u653b\u51fb<\/p>\n<\/blockquote>\n\n\n\n

\"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

Ethereum, Inactivity Leak, Safety, Liveness, Blockchain
\u4ee5\u592a\u574a\u3001\u6d88\u6781\u60e9\u7f5a\u3001\u5b89\u5168\u6027\u3001\u6d3b\u8dc3\u5ea6\u3001\u533a\u5757\u94fe<\/p>\n\n\n\n

In May 2023, the Ethereum blockchain experienced its first inactivity leak, a mechanism designed to reinstate chain finalization amid persistent network disruptions. This mechanism aims to reduce the voting power of validators who are unreachable within the network, reallocating this power to active validators. This paper investigates the implications of the inactivity leak on safety within the Ethereum blockchain. Our theoretical analysis reveals scenarios where actions by Byzantine validators expedite the finalization of two conflicting branches, and instances where Byzantine validators reach a voting power exceeding the critical safety threshold of one-third. Additionally, we revisit the probabilistic bouncing attack, illustrating how the inactivity leak can result in a probabilistic breach of safety, potentially allowing Byzantine validators to exceed the one-third safety threshold. Our findings uncover how penalizing inactive nodes can compromise blockchain properties, particularly in the presence of Byzantine validators capable of coordinating actions.<\/p>\n\n\n\n

2023 \u5e74 5 \u6708\uff0c\u4ee5\u592a\u574a\u533a\u5757\u94fe\u7ecf\u5386\u4e86\u7b2c\u4e00\u6b21\u6d88\u6781\u60e9\u7f5a\uff0c\u8fd9\u662f\u4e00\u79cd\u65e8\u5728\u5728\u6301\u7eed\u7684\u7f51\u7edc\u4e2d\u65ad\u671f\u95f4\u6062\u590d\u94fe\u6700\u7ec8\u786e\u5b9a\u7684\u673a\u5236\u3002\u8be5\u673a\u5236\u65e8\u5728\u51cf\u5c11\u7f51\u7edc\u4e2d\u65e0\u6cd5\u8054\u7cfb\u7684\u9a8c\u8bc1\u8005\u7684\u6295\u7968\u6743\uff0c\u5e76\u5c06\u8fd9\u79cd\u6743\u529b\u91cd\u65b0\u5206\u914d\u7ed9\u6d3b\u8dc3\u7684\u9a8c\u8bc1\u8005\u3002\u672c\u6587\u63a2\u8ba8\u4e86\u6d88\u6781\u60e9\u7f5a\u5bf9\u4ee5\u592a\u574a\u533a\u5757\u94fe\u5185\u5b89\u5168\u6027\u7684\u5f71\u54cd\u3002\u6211\u4eec\u7684\u7406\u8bba\u5206\u6790\u63ed\u793a\u4e86\u62dc\u5360\u5ead\u9a8c\u8bc1\u8005\u7684\u884c\u4e3a\u52a0\u901f\u4e24\u4e2a\u51b2\u7a81\u5206\u652f\u7684\u6700\u7ec8\u786e\u5b9a\u7684\u573a\u666f\uff0c\u4ee5\u53ca\u62dc\u5360\u5ead\u9a8c\u8bc1\u8005\u7684\u6295\u7968\u6743\u8d85\u8fc7\u4e09\u5206\u4e4b\u4e00\u5173\u952e\u5b89\u5168\u9608\u503c\u7684\u60c5\u51b5\u3002\u6b64\u5916\uff0c\u6211\u4eec\u91cd\u65b0\u5ba1\u89c6\u4e86\u6982\u7387\u53cd\u5f39\u653b\u51fb\uff0c\u8bf4\u660e\u4e86\u6d88\u6781\u60e9\u7f5a\u5982\u4f55\u5bfc\u81f4\u6982\u7387\u5b89\u5168\u6f0f\u6d1e\uff0c\u53ef\u80fd\u5141\u8bb8\u62dc\u5360\u5ead\u9a8c\u8bc1\u8005\u8d85\u8fc7\u4e09\u5206\u4e4b\u4e00\u7684\u5b89\u5168\u9608\u503c\u3002\u6211\u4eec\u7684\u7814\u7a76\u7ed3\u679c\u63ed\u793a\u4e86\u60e9\u7f5a\u4e0d\u6d3b\u8dc3\u8282\u70b9\u5982\u4f55\u635f\u5bb3\u533a\u5757\u94fe\u5c5e\u6027\uff0c\u7279\u522b\u662f\u5728\u5b58\u5728\u80fd\u591f\u534f\u8c03\u884c\u52a8\u7684\u62dc\u5360\u5ead\u9a8c\u8bc1\u8005\u7684\u60c5\u51b5\u4e0b\u3002<\/p>\n\n\n\n

\"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

\u4ee5\u592a\u574a PoS \u533a\u5757\u94fe\u81f4\u529b\u4e8e\u5b9e\u73b0\u6301\u7eed\u589e\u957f\u548c\u5b89\u5168\u6027\u3002\u4e3a\u4e86\u5b9e\u73b0\u8fd9\u4e9b\u76ee\u6807\uff0c\u534f\u8bae\u901a\u8fc7\u6fc0\u52b1\u9a8c\u8bc1\u8005\u79ef\u6781\u5b8c\u6210\u533a\u5757\uff0c\u5e76\u5bf9\u672a\u80fd\u5b8c\u6210\u7684\u9a8c\u8bc1\u8005\u8fdb\u884c\u60e9\u7f5a\u3002V. Buterin \u548c V. Griffith \u5728\u5176\u8bba\u6587\u201cCasper the Friendly Finality Gadget\u201d\u4e2d\u5f15\u5165\u4e86\u4e0d\u6d3b\u8dc3\u6cc4\u6f0f\u673a\u5236\uff0c\u4ee5\u91cd\u65b0\u83b7\u5f97\u6700\u7ec8\u6027\u3002\u5177\u4f53\u6765\u8bf4\uff0c\u5982\u679c\u4e00\u6761\u94fe\u8fde\u7eed\u56db\u4e2a\u65f6\u671f\u672a\u80fd\u5b8c\u6210\u6700\u7ec8\u786e\u5b9a\uff0c\u4e0d\u6d3b\u8dc3\u6cc4\u6f0f\u60e9\u7f5a\u5c06\u542f\u52a8\u3002\u5728\u4e0d\u6d3b\u8dc3\u6cc4\u6f0f\u671f\u95f4\uff0c\u4e0d\u6d3b\u8dc3\u9a8c\u8bc1\u8005\u7684\u6743\u76ca\u5c06\u88ab\u6d88\u8017\uff0c\u76f4\u5230\u6d3b\u8dc3\u9a8c\u8bc1\u8005\u7684\u6743\u76ca\u8fbe\u5230\u603b\u6743\u76ca\u7684\u4e09\u5206\u4e4b\u4e8c\u3002\u9a8c\u8bc1\u8005\u672a\u80fd\u53d1\u9001\u8bc1\u660e\u6216\u53d1\u9001\u9519\u8bef\u7684\u76ee\u6807\u68c0\u67e5\u70b9\u65f6\uff0c\u4f1a\u5728\u7279\u5b9a\u65f6\u671f\u88ab\u6807\u8bb0\u4e3a\u4e0d\u6d3b\u8dc3\u3002<\/p>\n\n\n\n

\u5728\u4e0d\u6d3b\u8dc3\u6cc4\u6f0f\u671f\u95f4\uff0c\u4e0d\u518d\u5411\u9a8c\u8bc1\u8005\u63d0\u4f9b\u5956\u52b1\uff08\u552f\u4e00\u5269\u4e0b\u7684\u5956\u52b1\u662f\u533a\u5757\u751f\u4ea7\u8005\u548c\u540c\u6b65\u59d4\u5458\u4f1a\uff09\uff0c\u5e76\u5bf9\u4e0d\u6d3b\u8dc3\u9a8c\u8bc1\u8005\u65bd\u52a0\u989d\u5916\u60e9\u7f5a\u3002\u4e0d\u6d3b\u52a8\u5206\u6570\u662f\u4e00\u4e2a\u52a8\u6001\u53d8\u91cf\uff0c\u4f1a\u6839\u636e\u9a8c\u8bc1\u8005\u7684\u6d3b\u52a8\u8fdb\u884c\u8c03\u6574\u3002<\/p>\n\n\n\n

\"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
\"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

\u9a8c\u8bc1\u8005\u53ef\u5206\u4e3a\u4e09\u7c7b\uff1a<\/p>\n\n\n\n

    \n
  1. \u6d3b\u8dc3\u9a8c\u8bc1\u8005<\/strong>\uff1a\u59cb\u7ec8\u5904\u4e8e\u6d3b\u8dc3\u72b6\u6001\u3002<\/li>\n\n\n\n
  2. \u534a\u6d3b\u8dc3\u9a8c\u8bc1\u8005<\/strong>\uff1a\u6bcf\u4e24\u4e2a\u65f6\u671f\u6d3b\u8dc3\u4e00\u6b21\u3002<\/li>\n\n\n\n
  3. \u4e0d\u6d3b\u8dc3\u9a8c\u8bc1\u8005<\/strong>\uff1a\u59cb\u7ec8\u5904\u4e8e\u4e0d\u6d3b\u8dc3\u72b6\u6001\u3002<\/li>\n<\/ol>\n\n\n\n

    \u88ab\u89c6\u4e3a\u4e0d\u6d3b\u8dc3\u7684\u9a8c\u8bc1\u8005\u5c06\u53d7\u5230\u5904\u7f5a\uff0c\u786e\u4fdd\u4ee5\u592a\u574a PoS \u533a\u5757\u94fe\u7684\u5b89\u5168\u6027\u548c\u6700\u7ec8\u6027\u3002<\/p>\n\n\n\n

    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

    Pdf link:<\/strong>https:\/\/dsn2024uq.github.io\/Proceedings\/pdfs\/DSN2024-6rvE3SSpzFYmysif75Dkid\/410500a053\/410500a053.pdf<\/p>\n\n\n\n

    <\/p>\n\n\n\n

    \n

    2\u3001Profitable Arbitrage in Optimistic Rollup with ERC-721 Token Transactions
    \u5229\u7528 ERC-721 \u4ee3\u5e01\u4ea4\u6613\u5728 Optimistic Rollup \u4e2d\u5b9e\u73b0\u5957\u5229<\/p>\n<\/blockquote>\n\n\n\n

    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

    Blockchain, optimistic rollups, profitable arbitrage, mempool, non-fungible tokens<\/p>\n\n\n\n

    \u533a\u5757\u94fe\u3001\u4e50\u89c2rollups\u3001\u6709\u5229\u53ef\u56fe\u7684\u5957\u5229\u3001\u5185\u5b58\u6c60\u3001\u975e\u540c\u8d28\u5316\u4ee3\u5e01<\/p>\n\n\n\n

    Optimistic rollup has emerged as a promising Layer 2 (L2) scaling solution for blockchain; however, its existing protocols are vulnerable to front-running and back-running activities, where an opportunistic rollup operator can strategically alter the transactions\u2019 order to create arbitrage opportunities. Specifically, in the limited edition ERC-721 standardized non-fungible tokens (NFTs), the re-ordering of transactions introduces a lucrative threat landscape due to scarcity-driven pricing and market volatility. In this work, we introduce PAROLE, a novel attack technique on optimistic rollup systems, where an adversarial aggregator re-orders NFT transactions in an optimal way, leveraging model-free deep reinforcement learning (DRL) to maximize the balance of a target account. We created our own NFT called the \u201cPAROLE Token\u201d (PT) and deployed it on the OpenSea marketplace via Optimism Goerli to validate the attack impact. Furthermore, we collected NFT snapshots from rollup mainchains to analyze the impact on real-world NFT marketplaces.<\/p>\n\n\n\n

    Optimistic Rollup \u5df2\u6210\u4e3a\u533a\u5757\u94fe\u7684\u4e00\u79cd\u6709\u524d\u9014\u7684 Layer 2 (L2) \u6269\u5c55\u89e3\u51b3\u65b9\u6848\uff1b\u7136\u800c\uff0c\u5176\u73b0\u6709\u534f\u8bae\u5bb9\u6613\u53d7\u5230\u524d\u7aef\/\u540e\u7aef\u4ea4\u6613\u6d3b\u52a8\u7684\u653b\u51fb\uff0c\u6295\u673a\u53d6\u5de7\u7684 Rollup \u8fd0\u8425\u5546\u53ef\u4ee5\u7b56\u7565\u6027\u5730\u66f4\u6539\u4ea4\u6613\u987a\u5e8f\u4ee5\u521b\u9020\u5957\u5229\u673a\u4f1a\u3002\u5177\u4f53\u6765\u8bf4\uff0c\u5728\u9650\u91cf\u7248 ERC-721 \u6807\u51c6\u5316\u975e\u540c\u8d28\u5316\u4ee3\u5e01 (NFT) \u4e2d\uff0c\u7531\u4e8e\u5176\u7a00\u7f3a\u6027\u9a71\u52a8\u7684\u5b9a\u4ef7\u548c\u5e02\u573a\u6ce2\u52a8\uff0c\u4ea4\u6613\u7684\u91cd\u65b0\u6392\u5e8f\u5e26\u6765\u4e86\u6709\u5229\u53ef\u56fe\u7684\u5a01\u80c1\u73af\u5883\u3002\u5728\u8fd9\u9879\u5de5\u4f5c\u4e2d\uff0c\u6211\u4eec\u5f15\u5165\u4e86 PAROLE\uff0c\u4e00\u79cd\u9488\u5bf9 Optimistic Rollup \u7cfb\u7edf\u7684\u65b0\u578b\u653b\u51fb\u6280\u672f\uff0c\u5176\u4e2d\u5bf9\u6297\u6027\u805a\u5408\u5668\u4ee5\u6700\u4f73\u65b9\u5f0f\u91cd\u65b0\u6392\u5e8f NFT \u4ea4\u6613\uff0c\u5229\u7528\u65e0\u6a21\u578b\u6df1\u5ea6\u5f3a\u5316\u5b66\u4e60 (DRL) \u6765\u6700\u5927\u5316\u76ee\u6807\u8d26\u6237\u7684\u4f59\u989d\u3002\u6211\u4eec\u521b\u5efa\u4e86\u81ea\u5df1\u7684 NFT\uff0c\u79f0\u4e3a\u201cPAROLE \u4ee3\u5e01\u201d(PT)\uff0c\u5e76\u901a\u8fc7 Optimism Goerli \u5c06\u5176\u90e8\u7f72\u5728 OpenSea \u5e02\u573a\u4e2d\u4ee5\u9a8c\u8bc1\u653b\u51fb\u5f71\u54cd\u3002\u6b64\u5916\uff0c\u6211\u4eec\u8fd8\u4ece\u6c47\u603b\u4e3b\u94fe\u6536\u96c6 NFT \u5feb\u7167\uff0c\u4ee5\u5206\u6790\u5176\u5bf9\u73b0\u5b9e\u4e16\u754c NFT \u5e02\u573a\u7684\u5f71\u54cd\u3002<\/p>\n\n\n\n

    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

    Pdf link:<\/strong>https:\/\/dsn2024uq.github.io\/Proceedings\/pdfs\/DSN2024-6rvE3SSpzFYmysif75Dkid\/410500a129\/410500a129.pdf<\/p>\n\n\n\n

    <\/p>\n\n\n\n

    \n

    3\u3001A Blockchain to Tolerate Colluding Majorities
    \u5bb9\u5fcd\u591a\u6570\u4eba\u4e32\u901a\u7684\u533a\u5757\u94fe<\/p>\n<\/blockquote>\n\n\n\n

    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

    Byzantine, State Machine Replication<\/p>\n\n\n\n

    \u62dc\u5360\u5ead\uff0c\u72b6\u6001\u673a\u590d\u5236<\/p>\n\n\n\n

    In traditional settings, achieving consensus becomes impossible if an adversary controls one-third of the system. However, blockchain participants often reach eventual consensus despite adversaries controlling a minority of the system. This is achieved by tolerating temporary disagreements, where different participants may select different blocks for the same index before eventually agreeing on the same block. Until now, no blockchain could withstand an attacker controlling a majority of the system. In this paper, we introduce Zero-Loss Blockchain (ZLB), the first blockchain capable of tolerating an adversary controlling more than half of the system. ZLB is an open blockchain that integrates recent advances in accountable Byzantine agreement to exclude undeniably deceitful replicas, gradually reducing their proportion below one-third, and ultimately reaching consensus. Geo-distributed experiments demonstrate that ZLB outperforms HotStuff and is nearly as fast as the scalable Red Belly Blockchain, which cannot tolerate n\/3 faults.<\/p>\n\n\n\n

    \u5728\u4f20\u7edf\u73af\u5883\u4e2d\uff0c\u5982\u679c\u5bf9\u624b\u63a7\u5236\u4e86\u7cfb\u7edf\u7684\u4e09\u5206\u4e4b\u4e00\uff0c\u5171\u8bc6\u5c31\u65e0\u6cd5\u5b9e\u73b0\u3002\u7136\u800c\uff0c\u5c3d\u7ba1\u5bf9\u624b\u63a7\u5236\u4e86\u7cfb\u7edf\u7684\u5c11\u6570\u90e8\u5206\uff0c\u533a\u5757\u94fe\u53c2\u4e0e\u8005\u901a\u5e38\u4ecd\u80fd\u201c\u6700\u7ec8\u201d\u8fbe\u6210\u5171\u8bc6\u3002\u8fd9\u662f\u901a\u8fc7\u5bb9\u5fcd\u4e34\u65f6\u7684\u5206\u6b67\u5b9e\u73b0\u7684\uff0c\u5373\u4e0d\u540c\u53c2\u4e0e\u8005\u53ef\u80fd\u4f1a\u4e3a\u540c\u4e00\u7d22\u5f15\u9009\u62e9\u4e0d\u540c\u7684\u533a\u5757\uff0c\u6700\u7ec8\u8fbe\u6210\u4e00\u81f4\u3002\u5230\u76ee\u524d\u4e3a\u6b62\uff0c\u8fd8\u6ca1\u6709\u533a\u5757\u94fe\u80fd\u591f\u627f\u53d7\u63a7\u5236\u5927\u591a\u6570\u7cfb\u7edf\u7684\u653b\u51fb\u8005\u3002\u5728\u672c\u6587\u4e2d\uff0c\u6211\u4eec\u4ecb\u7ecd\u4e86\u96f6\u635f\u5931\u533a\u5757\u94fe\uff08ZLB\uff09\uff0c\u8fd9\u662f\u7b2c\u4e00\u4e2a\u80fd\u591f\u5bb9\u5fcd\u5bf9\u624b\u63a7\u5236\u8d85\u8fc7\u4e00\u534a\u7cfb\u7edf\u7684\u533a\u5757\u94fe\u3002ZLB \u662f\u4e00\u4e2a\u5f00\u653e\u7684\u533a\u5757\u94fe\uff0c\u5b83\u7ed3\u5408\u4e86\u53ef\u8ffd\u8d23\u62dc\u5360\u5ead\u534f\u8bae\u7684\u6700\u65b0\u8fdb\u5c55\uff0c\u4ee5\u6392\u9664\u65e0\u53ef\u5426\u8ba4\u7684\u6b3a\u9a97\u6027\u526f\u672c\uff0c\u9010\u6e10\u5c06\u5176\u6bd4\u4f8b\u51cf\u5c11\u5230\u4e09\u5206\u4e4b\u4e00\u4ee5\u4e0b\uff0c\u5e76\u6700\u7ec8\u8fbe\u6210\u5171\u8bc6\u3002\u5730\u7406\u5206\u5e03\u5f0f\u5b9e\u9a8c\u8868\u660e\uff0cZLB \u7684\u6027\u80fd\u4f18\u4e8e HotStuff\uff0c\u5e76\u4e14\u51e0\u4e4e\u4e0e\u65e0\u6cd5\u5bb9\u5fcd n\/3 \u6545\u969c\u7684\u53ef\u6269\u5c55 Red Belly \u533a\u5757\u94fe\u4e00\u6837\u5feb\u3002<\/p>\n\n\n\n

    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

    Pdf link:<\/strong>https:\/\/dsn2024uq.github.io\/Proceedings\/pdfs\/DSN2024-6rvE3SSpzFYmysif75Dkid\/410500a209\/410500a209.pdf<\/p>\n\n\n\n

    \n

    <\/p>\n\n\n\n

    4\u3001Achieving Optimal and Fair Ordering of Financial Transactions
    \u5b9e\u73b0\u91d1\u878d\u4ea4\u6613\u7684\u6700\u4f18\u548c\u516c\u5e73\u6392\u5e8f<\/p>\n<\/blockquote>\n\n\n\n

    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

    order-fairness, asynchronous atomic broadcast, optimal communication complexity, MEV<\/p>\n\n\n\n

    \u987a\u5e8f\u516c\u5e73\u6027\u3001\u5f02\u6b65\u539f\u5b50\u5e7f\u64ad\u3001\u6700\u4f18\u901a\u4fe1\u590d\u6742\u5ea6\u3001MEV<\/p>\n\n\n\n

    In recent years, opportunistic traders have extracted hundreds of millions of dollars from blockchains by reordering financial transactions. The problem arises because blockchains implement state machine replication that orders transactions in any consistent manner, regardless of the order in which they are received. Existing approaches to enforce the order perceived by honest participants suffer from cyclic dependencies or message delays. In this paper, we propose the Asynchronous Ordered Atomic Broadcast (AOAB) protocol. AOAB addresses these issues by (i) assigning an absolute timestamp to transactions, and (ii) tolerating unbounded message delays. Not only is AOAB the first protocol to effectively solve this problem, but it is also communication-optimal and resilience-optimal. Specifically, AOAB employs threshold signatures and information dissemination to achieve a communication complexity of O(n\u2113 + \u03bbn\u00b2), where n is the number of processes, \u2113 is the input (transaction) size, and \u03bb is the security parameter. This complexity is optimal when \u2113 \u2265 \u03bbn.<\/p>\n\n\n\n

    \u8fd1\u5e74\u6765\uff0c\u6295\u673a\u4ea4\u6613\u8005\u901a\u8fc7\u91cd\u65b0\u6392\u5e8f\u91d1\u878d\u4ea4\u6613\u4ece\u533a\u5757\u94fe\u4e2d\u652b\u53d6\u4e86\u6570\u4ebf\u7f8e\u5143\u3002\u95ee\u9898\u5728\u4e8e\u533a\u5757\u94fe\u5b9e\u73b0\u7684\u72b6\u6001\u673a\u590d\u5236\uff0c\u65e0\u8bba\u8fd9\u4e9b\u4ea4\u6613\u7684\u63a5\u6536\u987a\u5e8f\u5982\u4f55\uff0c\u90fd\u4f1a\u4ee5\u4efb\u4f55\u4e00\u81f4\u7684\u987a\u5e8f\u5bf9\u4ea4\u6613\u8fdb\u884c\u6392\u5e8f\u3002\u73b0\u6709\u7684\u5f3a\u5236\u8bda\u5b9e\u53c2\u4e0e\u8005\u611f\u77e5\u987a\u5e8f\u7684\u65b9\u6cd5\u5b58\u5728\u5468\u671f\u6027\u4f9d\u8d56\u6216\u6d88\u606f\u5ef6\u8fdf\u7684\u95ee\u9898\u3002\u5728\u672c\u6587\u4e2d\uff0c\u6211\u4eec\u63d0\u51fa\u4e86\u5f02\u6b65\u6709\u5e8f\u539f\u5b50\u5e7f\u64ad\uff08AOAB\uff09\u534f\u8bae\u3002AOAB \u901a\u8fc7\u4ee5\u4e0b\u65b9\u6cd5\u89e3\u51b3\u4e86\u8fd9\u4e9b\u95ee\u9898\uff1a(i) \u4e3a\u4ea4\u6613\u5206\u914d\u7edd\u5bf9\u65f6\u95f4\u6233\uff0c\u5e76\u4e14 (ii) \u5bb9\u5fcd\u65e0\u9650\u7684\u6d88\u606f\u5ef6\u8fdf\u3002AOAB \u4e0d\u4ec5\u662f\u7b2c\u4e00\u4e2a\u6709\u6548\u89e3\u51b3\u6b64\u95ee\u9898\u7684\u534f\u8bae\uff0c\u8fd8\u662f\u901a\u4fe1\u6700\u4f73\u548c\u5f39\u6027\u6700\u4f73\u7684\u534f\u8bae\u3002\u5177\u4f53\u800c\u8a00\uff0cAOAB \u5229\u7528\u9608\u503c\u7b7e\u540d\u548c\u4fe1\u606f\u4f20\u64ad\uff0c\u8fbe\u5230 O(n\u2113 + \u03bbn\u00b2) \u7684\u901a\u4fe1\u590d\u6742\u5ea6\uff0c\u5176\u4e2d n \u662f\u8fdb\u7a0b\u6570\uff0c\u2113 \u662f\u8f93\u5165\uff08\u4ea4\u6613\uff09\u5927\u5c0f\uff0c\u03bb \u662f\u5b89\u5168\u53c2\u6570\u3002\u5f53 \u2113 \u2265 \u03bbn \u65f6\uff0c\u8fd9\u662f\u6700\u4f73\u7684\u3002<\/p>\n\n\n\n

    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n
    \"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN<\/figure>\n\n\n\n

    Pdf link:<\/strong>https:\/\/dsn2024uq.github.io\/Proceedings\/pdfs\/DSN2024-6rvE3SSpzFYmysif75Dkid\/410500a377\/410500a377.pdf<\/p>\n\n\n\n

    \u6587\u7ae0\u6765\u6e90\uff1ahttps:\/\/mp.weixin.qq.com\/s\/mJG8MQCzKMbnxFElXaILbA<\/p>\n","protected":false},"excerpt":{"rendered":"

    Conference\uff1aThe 54th Annual IEEE\/IFIP International Conference on Dependable Systems and NetworksConference time\uff1a2024 1\u3001Byzantine Attacks Exploiting Penalties in Ethereum PoS\u5229\u7528\u4ee5\u592a\u574a PoS \u4e2d\u7684\u60e9\u7f5a\u673a\u5236\u8fdb\u884c\u62dc\u5360\u5ead\u653b\u51fb Ethereum, Inactivity Leak, Safety, Liveness … \u7ee7\u7eed\u9605\u8bfb →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-250","post","type-post","status-publish","format-standard","hentry","category-blockchain"],"_links":{"self":[{"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=\/wp\/v2\/posts\/250","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=250"}],"version-history":[{"count":3,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=\/wp\/v2\/posts\/250\/revisions"}],"predecessor-version":[{"id":311,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=\/wp\/v2\/posts\/250\/revisions\/311"}],"wp:attachment":[{"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=250"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=250"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=250"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}