{"id":281,"date":"2024-07-25T15:22:12","date_gmt":"2024-07-25T07:22:12","guid":{"rendered":"https:\/\/www.ndnlab.com\/?p=281"},"modified":"2024-08-05T10:28:01","modified_gmt":"2024-08-05T02:28:01","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%882-2%ef%bc%89%e5%8c%ba%e5%9d%97%e9%93%be%e5%a6%82%e4%bd%95%e9%99%8d%e4%bd%8e%e9%9a%8f%e6%9c%ba%e6%95%b0","status":"publish","type":"post","link":"https:\/\/www.ndnlab.com\/?p=281","title":{"rendered":"\u533a\u5757\u94fe\u8bba\u6587\u901f\u8bfbB\u4f1a-DSN 2024\uff082\/2\uff09\u533a\u5757\u94fe\u5982\u4f55\u964d\u4f4e\u968f\u673a\u6570\u7684\u751f\u6210\u6210\u672c\u3001\u5ef6\u8fdf\u3001\u5b58\u50a8\uff1f"},"content":{"rendered":"\n

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

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

5\u3001A Low-Latency Random Number Generator for BFT Smart Contracts
\u4e3a BFT \u667a\u80fd\u5408\u7ea6\u8bbe\u8ba1\u7684\u4f4e\u5ef6\u8fdf\u968f\u673a\u6570\u751f\u6210\u5668<\/p>\n\n\n\n

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

Random numbers are essential in decentralized applications such as decentralized finance (DeFi) and non-fungible tokens (NFTs). However, their generation is challenging due to the deterministic and decentralized nature of blockchains, which can compromise the security and stability of smart contracts. Previous solutions, including Oracles that use commit-execute schemes, suffer from high transaction fees, long processing times, and increased on-chain storage, affecting efficiency. This paper introduces a new random number provider (RNP) protocol for smart contracts that eliminates reliance on traditional commit-execute methods. We also systematically identify potential attacks related to random numbers in smart contracts, particularly Post-Reveal Undo Attacks (PUAs), where attackers may reverse contract operations when randomness is unfavorable, and discuss the necessary security requirements. Our protocol mitigates these attacks by (1) integrating distributed random beacons (DRBs) with consensus processes, bridging the semantic gap between DRB and consensus, and (2) thoroughly analyzing and classifying four types of PUAs, offering robust mitigations, and providing a security proof. Our experiments demonstrate that the protocol significantly improves response times and security for random number queries in smart contracts, reducing request fees by at least 89% and on-chain data by 76.4% compared to current methods. This work advances the integration of DRB protocols and consensus mechanisms, securing and optimizing random number applications in dApps, thus fostering the creation of more reliable and robust systems.<\/p>\n\n\n\n

\u968f\u673a\u6570\u5728\u8bf8\u5982\u53bb\u4e2d\u5fc3\u5316\u91d1\u878d (DeFi) \u548c\u975e\u540c\u8d28\u5316\u4ee3\u5e01 (NFTs) \u7684\u53bb\u4e2d\u5fc3\u5316\u5e94\u7528\u4e2d\u81f3\u5173\u91cd\u8981\u3002\u7136\u800c\uff0c\u7531\u4e8e\u533a\u5757\u94fe\u7684\u786e\u5b9a\u6027\u548c\u53bb\u4e2d\u5fc3\u5316\u7279\u6027\uff0c\u968f\u673a\u6570\u7684\u751f\u6210\u9762\u4e34\u6311\u6218\uff0c\u8fd9\u53ef\u80fd\u4f1a\u5371\u53ca\u667a\u80fd\u5408\u7ea6\u7684\u5b89\u5168\u6027\u548c\u7a33\u5b9a\u6027\u3002\u5305\u62ec\u4f7f\u7528\u63d0\u4ea4-\u6267\u884c\u65b9\u6848\u7684 Oracles \u5728\u5185\u7684\u5148\u524d\u89e3\u51b3\u65b9\u6848\uff0c\u56e0\u4ea4\u6613\u8d39\u7528\u9ad8\u3001\u5904\u7406\u65f6\u95f4\u957f\u548c\u94fe\u4e0a\u5b58\u50a8\u589e\u52a0\u800c\u5f71\u54cd\u6548\u7387\u3002\u672c\u6587\u4ecb\u7ecd\u4e86\u4e00\u79cd\u65b0\u578b\u7684\u667a\u80fd\u5408\u7ea6\u968f\u673a\u6570\u63d0\u4f9b\u8005 (RNP) \u534f\u8bae\uff0c\u8be5\u534f\u8bae\u6d88\u9664\u4e86\u5bf9\u4f20\u7edf\u63d0\u4ea4-\u6267\u884c\u65b9\u6cd5\u7684\u4f9d\u8d56\u3002\u6211\u4eec\u8fd8\u7cfb\u7edf\u5730\u8bc6\u522b\u4e86\u667a\u80fd\u5408\u7ea6\u4e2d\u4e0e\u968f\u673a\u6570\u76f8\u5173\u7684\u6f5c\u5728\u653b\u51fb\uff0c\u7279\u522b\u662f\u540e\u62ab\u9732\u64a4\u6d88\u653b\u51fb (PUAs)\uff0c\u653b\u51fb\u8005\u53ef\u80fd\u4f1a\u5728\u968f\u673a\u6570\u4e0d\u5229\u65f6\u64a4\u6d88\u5408\u7ea6\u64cd\u4f5c\uff0c\u5e76\u8ba8\u8bba\u4e86\u5fc5\u8981\u7684\u5b89\u5168\u8981\u6c42\u3002\u6211\u4eec\u7684\u534f\u8bae\u901a\u8fc7\u4ee5\u4e0b\u65b9\u5f0f\u7f13\u89e3\u8fd9\u4e9b\u653b\u51fb\uff1a(1) \u5c06\u5206\u5e03\u5f0f\u968f\u673a\u4fe1\u6807 (DRBs) \u4e0e\u5171\u8bc6\u8fc7\u7a0b\u76f8\u7ed3\u5408\uff0c\u5f25\u5408 DRB \u4e0e\u5171\u8bc6\u4e4b\u95f4\u7684\u8bed\u4e49\u5dee\u8ddd\uff0c(2) \u5f7b\u5e95\u5206\u6790\u548c\u5206\u7c7b\u56db\u79cd\u7c7b\u578b\u7684 PUAs\uff0c\u63d0\u4f9b\u5f3a\u5927\u7684\u7f13\u89e3\u63aa\u65bd\uff0c\u5e76\u63d0\u4f9b\u5b89\u5168\u8bc1\u660e\u3002\u6211\u4eec\u7684\u5b9e\u9a8c\u8868\u660e\uff0c\u4e0e\u5f53\u524d\u65b9\u6cd5\u76f8\u6bd4\uff0c\u8be5\u534f\u8bae\u663e\u8457\u63d0\u9ad8\u4e86\u667a\u80fd\u5408\u7ea6\u4e2d\u968f\u673a\u6570\u67e5\u8be2\u7684\u54cd\u5e94\u65f6\u95f4\u548c\u5b89\u5168\u6027\uff0c\u5c06\u8bf7\u6c42\u8d39\u7528\u81f3\u5c11\u51cf\u5c11\u4e86 89%\uff0c\u5e76\u5c06\u94fe\u4e0a\u6570\u636e\u51cf\u5c11\u4e86 76.4%\u3002\u8fd9\u9879\u5de5\u4f5c\u63a8\u8fdb\u4e86 DRB \u534f\u8bae\u548c\u5171\u8bc6\u673a\u5236\u7684\u96c6\u6210\uff0c\u4fdd\u62a4\u548c\u4f18\u5316\u4e86 dApps \u4e2d\u7684\u968f\u673a\u6570\u5e94\u7528\u7a0b\u5e8f\uff0c\u4ece\u800c\u4fc3\u8fdb\u4e86\u66f4\u53ef\u9760\u3001\u66f4\u5f3a\u5927\u7684\u7cfb\u7edf\u7684\u521b\u5efa\u3002<\/p>\n\n\n\n

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

\u56fe 1<\/strong> \u5c55\u793a\u4e86\u63d0\u4ea4-\u6267\u884c\u968f\u673a\u6570\u534f\u8bae\uff08RNP\uff09\u4e0e\u5e26\u524d\u5411\u4f20\u8f93\uff08BFTR\uff09\u7684RNP\u4e4b\u95f4\u7684\u6bd4\u8f83\u3002\u5728\u56fe\u4e2d\uff0cTcommit \u548c Texecute \u5206\u522b\u4ee3\u8868\u63d0\u4ea4\u548c\u6267\u884c\u9636\u6bb5\u7684\u4e8b\u52a1\u5904\u7406\u65f6\u95f4\u3002\u6bcf\u4e2a\u5b9e\u7ebf\u6846\u4ee3\u8868\u4e00\u4e2a\u5171\u8bc6\u8fc7\u7a0b\u7684\u5468\u671f\u3002\u5bf9\u4e8e\u56fe a<\/strong>\u4e2d\u7684\u63d0\u4ea4-\u6267\u884cRNP\uff0c\u9700\u8981\u5728\u4e24\u4e2a\u4e0d\u540c\u7684\u5171\u8bc6\u5468\u671f\u5185\u5b8c\u6210\u4e24\u4e2a\u4e8b\u52a1\uff0c\u4ee5\u4fbf\u83b7\u53d6\u6240\u9700\u7684\u968f\u673a\u6570\u3002\u76f8\u6bd4\u4e4b\u4e0b\uff0c\u56fe b<\/strong>\u4e2d\u7684BFTR\u534f\u8bae\u80fd\u591f\u5728\u5355\u4e00\u5171\u8bc6\u5468\u671f\u5185\u6ee1\u8db3\u4e00\u4e2a\u968f\u673a\u6570\u8bf7\u6c42\u3002\u56fe\u4e2d\u7684RNP\u7ec4\u4ef6\u7528\u7070\u8272\u533a\u57df\u8fdb\u884c\u4e86\u7a81\u51fa\u663e\u793a\u3002<\/p>\n\n\n\n

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

\u56fe 2<\/strong> \u5c55\u793a\u4e86\u4e00\u4e2a\u540d\u4e3a BlindBox \u7684\u667a\u80fd\u5408\u7ea6\u4e2d\uff0c\u4e24\u4e2a\u5173\u952e\u51fd\u6570\u7684\u4f2a\u4ee3\u7801\u3002\u8be5\u5408\u7ea6\u5bb9\u6613\u53d7\u5230\u9884\u8a00\u673a\u6ee5\u7528\u653b\u51fb\uff08PUA\uff09\u3002\u201cMintNFT\u201d \u51fd\u6570\u63a5\u6536\u4e09\u4e2a\u53c2\u6570\uff1a(from, target, amount)\u3002\u5176\u4e2d\uff0c\u201cfrom\u201d\u4ee3\u8868\u53d1\u8d77\u4ea4\u6613\u7684\u7528\u6237\u5730\u5740\uff0c\u201ctarget\u201d\u6307\u4ee3\u63a5\u6536 NFT \u7684\u5730\u5740\uff0c\u201camount\u201d\u5219\u6307\u5b9a\u4e86\u8981\u8f6c\u79fb\u7684 NFT \u6570\u91cf\u3002\u8be5\u51fd\u6570\u8d1f\u8d23\u5904\u7406\u7528\u6237\u53d1\u8d77\u7684\u4ee3\u5e01\u8f6c\u79fb\u8bf7\u6c42\uff0c\u5229\u7528\u4e00\u4e2a\u968f\u673a\u6570\u6765\u51b3\u5b9a\u65b0\u751f\u6210 NFT \u7684\u7a00\u6709\u5ea6\uff0c\u5e76\u5c06\u76f8\u5e94\u7684 NFT \u8f6c\u79fb\u81f3\u6307\u5b9a\u63a5\u6536\u65b9\u3002\u53e6\u5916\uff0c\u201cGetRarity\u201d \u51fd\u6570\u7528\u4e8e\u67e5\u8be2\u67d0\u4e2a\u7279\u5b9a NFT \u7684\u7a00\u6709\u5ea6\u4fe1\u606f\u3002\u9700\u8981\u6307\u51fa\u7684\u662f\uff0c\u793a\u4f8b\u4ee3\u7801\u4e2d\u63d0\u5230\u7684 GAS \u662f\u4e00\u4e2a\u865a\u62df\u8d27\u5e01\uff0c\u4ec5\u7528\u4e8e\u6f14\u793a\u5408\u7ea6\u529f\u80fd\uff0c\u540c\u65f6\u5b83\u4e5f\u4f5c\u4e3a\u652f\u4ed8\u4ea4\u6613\u8d39\u7528\u7684\u8ba1\u91cf\u5355\u4f4d\u3002<\/p>\n\n\n\n

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

\u56fe3\uff1aContract PUA\u6076\u610f\u5408\u7ea6\u7684\u4f2a\u4ee3\u7801\u8868\u793a\u3002NFT\u4ee3\u8868BlindBox\u5408\u7ea6\u3002<\/p>\n\n\n\n

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

\u56fe 4\uff1aFallback PUA \u5408\u7ea6\u7684\u4f2a\u4ee3\u7801\u8868\u793a\u3002NFT \u4ee3\u8868\u6613\u53d7\u653b\u51fb\u7684 BlindBox \u5408\u7ea6\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
\"\u6b64\u56fe\u7247\u7684<\/figure>\n\n\n\n
\"\u6b64\u56fe\u7247\u7684<\/figure>\n\n\n\n

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

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

\n

6\u3001Verifying Randomized Consensus Protocols with Common Coins
\u4f7f\u7528Common Coins\u9a8c\u8bc1\u968f\u673a\u5171\u8bc6\u534f\u8bae<\/p>\n\n\n\n

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

Randomized consensus, Threshold automata, Distributed protocols, Common coin<\/p>\n\n\n\n

\u968f\u673a\u5171\u8bc6\u3001\u9608\u503c\u81ea\u52a8\u673a\u3001\u5206\u5e03\u5f0f\u534f\u8bae\u3001Common Coin<\/p>\n\n\n\n

Randomized fault-tolerant consensus protocols with common coins are widely used in cloud computing and blockchain platforms. Due to their fundamental role, it is crucial to ensure their correctness. Threshold automata is a formal model specifically designed for the verification of fault-tolerant consensus protocols. Recently, it has been extended to probabilistic threshold automata (PTAs) to verify randomized fault-tolerant consensus protocols. However, PTAs are currently limited to modeling randomized consensus protocols with local coins. In this paper, we extend PTAs to accommodate the verification of randomized fault-tolerant consensus protocols that incorporate common coins. Our approach introduces a novel process that simulates the common coin, referred to as the “common-coin process.” While the integration of the common-coin process disrupts the inherent symmetry and presents technical challenges, we demonstrate how PTAs can be effectively adapted to address these issues. We apply this methodology to validate the agreement, validity, and almost-certain termination properties of eight randomized consensus protocols featuring common coins.<\/p>\n\n\n\n

\u5e26\u6709Common Coins\u7684\u968f\u673a\u5bb9\u9519\u5171\u8bc6\u534f\u8bae\u5728\u4e91\u8ba1\u7b97\u548c\u533a\u5757\u94fe\u5e73\u53f0\u4e2d\u5f97\u5230\u5e7f\u6cdb\u5e94\u7528\u3002\u7531\u4e8e\u5b83\u4eec\u7684\u57fa\u7840\u4f5c\u7528\uff0c\u786e\u4fdd\u5b83\u4eec\u7684\u6b63\u786e\u6027\u81f3\u5173\u91cd\u8981\u3002\u9608\u503c\u81ea\u52a8\u673a\u662f\u4e00\u79cd\u4e13\u4e3a\u9a8c\u8bc1\u5bb9\u9519\u5171\u8bc6\u534f\u8bae\u800c\u8bbe\u8ba1\u7684\u5f62\u5f0f\u5316\u6a21\u578b\u3002\u6700\u8fd1\uff0c\u5b83\u5df2\u88ab\u6269\u5c55\u4e3a\u6982\u7387\u9608\u503c\u81ea\u52a8\u673a\uff08PTAs\uff09\uff0c\u4ee5\u9a8c\u8bc1\u968f\u673a\u5bb9\u9519\u5171\u8bc6\u534f\u8bae\u3002\u7136\u800c\uff0cPTAs\u76ee\u524d\u4ec5\u9650\u4e8e\u5bf9\u5e26\u6709\u672c\u5730coin\u7684\u968f\u673a\u5171\u8bc6\u534f\u8bae\u8fdb\u884c\u5efa\u6a21\u3002\u5728\u672c\u6587\u4e2d\uff0c\u6211\u4eec\u6269\u5c55\u4e86PTAs\uff0c\u4ee5\u9a8c\u8bc1\u5305\u542bCommon Coins\u7684\u968f\u673a\u5bb9\u9519\u5171\u8bc6\u534f\u8bae\u3002\u6211\u4eec\u7684\u65b9\u6cd5\u5f15\u5165\u4e86\u4e00\u4e2a\u65b0\u9896\u7684\u8fc7\u7a0b\uff0c\u5373\u6a21\u62dfCommon Coins\u7684\u201cCommon Coins\u8fc7\u7a0b\u201d\u3002\u5c3d\u7ba1\u6574\u5408Common Coins\u8fc7\u7a0b\u4f1a\u6253\u7834\u56fa\u6709\u7684\u5bf9\u79f0\u6027\u5e76\u5e26\u6765\u6280\u672f\u6311\u6218\uff0c\u4f46\u6211\u4eec\u5c55\u793a\u4e86\u5982\u4f55\u6709\u6548\u5730\u8c03\u6574PTAs\u4ee5\u89e3\u51b3\u8fd9\u4e9b\u95ee\u9898\u3002\u6211\u4eec\u5c06\u8fd9\u79cd\u65b9\u6cd5\u5e94\u7528\u4e8e\u9a8c\u8bc1\u516b\u4e2a\u5e26\u6709Common Coins\u7684\u968f\u673a\u5171\u8bc6\u534f\u8bae\u7684\u4e00\u81f4\u6027\u3001\u6709\u6548\u6027\u548c\u51e0\u4e4e\u786e\u5b9a\u7684\u7ec8\u6b62\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\/410500a403\/410500a403.pdf<\/p>\n\n\n\n

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

7\u3001Efficient Asynchronous Approximate Agreement for Distributed Oracles
\u5206\u5e03\u5f0f\u9884\u8a00\u673a\u7684\u9ad8\u6548\u5f02\u6b65\u8fd1\u4f3c\u534f\u8bae<\/p>\n\n\n\n

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

Agreement protocols are crucial in various emerging applications, spanning from distributed (blockchains) oracles to fault-tolerant cyber-physical systems. In scenarios where sensor\/oracle nodes measure a common source, maintaining output within the convex range of correct inputs, known as convex validity, is imperative. Present asynchronous convex agreement protocols employ either randomization, incurring substantial computation overhead, or approximate agreement techniques, leading to high O(n^3) communication for an n-node system. This paper introduces Delphi, a deterministic protocol with O(n^2) communication and minimal computation overhead. Delphi assumes that honest inputs are bounded, except with negligible probability, and integrates agreement primitives from literature with a novel weighted averaging technique. Experimental results highlight Delphi’s superior performance, showcasing a significantly lower latency compared to state-of-the-art protocols. Specifically, for an n=160-node system, Delphi achieves an 8x and 3x improvement in latency within CPS and AWS environments, respectively.<\/p>\n\n\n\n

\u5728\u4f17\u591a\u5c16\u7aef\u5e94\u7528\u4e2d\uff0c\u5171\u8bc6\u534f\u8bae\u7684\u4f5c\u7528\u81f3\u5173\u91cd\u8981\uff0c\u4ece\u53bb\u4e2d\u5fc3\u5316\u7684\u533a\u5757\u94fe\u9884\u8a00\u673a\u5230\u5f39\u6027\u7f51\u7edc\u7269\u7406\u7cfb\u7edf\u3002\u5f53\u6d89\u53ca\u5230\u6d4b\u91cf\u5171\u4eab\u6e90\u7684\u4f20\u611f\u5668\u6216\u9884\u8a00\u673a\u8282\u70b9\u65f6\uff0c\u786e\u4fdd\u8f93\u51fa\u4fdd\u6301\u5728\u6b63\u786e\u8f93\u5165\u7684\u51f8\u8fb9\u754c\u5185\u2014\u2014\u5373\u6240\u8c13\u7684\u51f8\u4e00\u81f4\u6027\u2014\u2014\u662f\u81f3\u5173\u91cd\u8981\u7684\u3002\u76ee\u524d\u7684\u5f02\u6b65\u5171\u8bc6\u534f\u8bae\u8981\u4e48\u4f9d\u8d56\u968f\u673a\u5316\uff0c\u8fd9\u53ef\u80fd\u4f1a\u975e\u5e38\u5360\u7528\u8ba1\u7b97\u8d44\u6e90\uff0c\u8981\u4e48\u91c7\u7528\u8fd1\u4f3c\u5171\u8bc6\u65b9\u6cd5\uff0c\u5bfc\u81f4 n \u8282\u70b9\u7cfb\u7edf\u7684\u901a\u4fe1\u590d\u6742\u5ea6\u4e3a O(n^3)\u3002\u672c\u7814\u7a76\u4ecb\u7ecd\u4e86 Delphi\uff0c\u8fd9\u662f\u4e00\u79cd\u65b0\u7684\u786e\u5b9a\u6027\u534f\u8bae\uff0c\u5176\u901a\u4fe1\u590d\u6742\u5ea6\u4e3a O(n^2)\uff0c\u8ba1\u7b97\u8d1f\u8f7d\u6781\u5c0f\u3002Delphi \u5047\u8bbe\u771f\u5b9e\u8f93\u5165\u5728\u4e00\u5b9a\u8303\u56f4\u5185\u662f\u53d7\u9650\u7684\uff0c\u53ea\u6709\u6781\u5c0f\u7684\u504f\u5dee\u6982\u7387\uff0c\u5e76\u5c06\u5df2\u5efa\u7acb\u7684\u5171\u8bc6\u6280\u672f\u4e0e\u4e00\u79cd\u521b\u65b0\u7684\u52a0\u6743\u5e73\u5747\u65b9\u6cd5\u76f8\u7ed3\u5408\u3002\u5b9e\u9a8c\u6570\u636e\u7a81\u51fa\u4e86 Delphi \u7684\u5353\u8d8a\u6027\u80fd\uff0c\u4e0e\u5f53\u4ee3\u534f\u8bae\u76f8\u6bd4\uff0c\u5ef6\u8fdf\u663e\u8457\u964d\u4f4e\u3002\u7279\u522b\u5730\uff0c\u5bf9\u4e8e\u5305\u542b n=160 \u8282\u70b9\u7684\u7cfb\u7edf\uff0cDelphi \u5728 CPS \u548c AWS \u73af\u5883\u4e2d\u5206\u522b\u5b9e\u73b0\u4e86 8 \u500d\u548c 3 \u500d\u7684\u5ef6\u8fdf\u964d\u4f4e\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\/410500a456\/410500a456.pdf<\/p>\n\n\n\n

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

8\u3001Enhancing Block Interval and Commit Efficiency in Chain-Driven Rotating Leader BFT
\u5728\u94fe\u9a71\u52a8\u7684\u8f6e\u6362\u9886\u5bfc\u8005 BFT \u4e2d\u589e\u5f3a\u533a\u5757\u95f4\u9694\u548c\u63d0\u4ea4\u6548\u7387<\/p>\n\n\n\n

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

In the realm of partially synchronous networks, traditional chain-based rotating-leader Byzantine Fault Tolerance (BFT) State Machine Replication (SMR) protocols necessitate a block period of no less than 2\u03b4, where \u03b4 represents the message propagation delay. Although a protocol with a block period of \u03b4 is feasible under a fully synchronous model, the associated commit latency scales linearly with the system’s size. Bridging this gap, we introduce the inaugural chain-based BFT SMR protocols that achieve a \u03b4 time delay between consecutive honest leader proposals and a commit latency of 3\u03b4. We unveil three protocols tailored for the partially synchronous model, each embodying varying degrees of optimistic responsiveness, with two of them incorporating a pipeline mechanism. Our protocols not only exhibit reorganization resilience but also feature shorter view lengths, attributes that are notably absent in many current chain-based BFT SMR protocols. Our comprehensive evaluation within a wide-area network setting reveals a substantial surge in throughput and a marked decrease in latency, outperforming the industry-leading Jolteon. Additionally, our findings indicate that conventional methods aimed at diminishing communication complexity, such as vote-pipelining and the employment of designated vote-aggregators, may actually detract from practical performance in numerous scenarios.<\/p>\n\n\n\n

\u5728\u90e8\u5206\u540c\u6b65\u7f51\u7edc\u73af\u5883\u4e2d\uff0c\u4f20\u7edf\u7684\u57fa\u4e8e\u94fe\u7684\u8f6e\u6362\u9886\u5bfc\u8005\u62dc\u5360\u5ead\u5bb9\u9519\uff08BFT\uff09\u72b6\u6001\u673a\u590d\u5236\uff08SMR\uff09\u534f\u8bae\u9700\u8981\u81f3\u5c11 2\u03b4 \u7684\u533a\u5757\u5468\u671f\uff0c\u5176\u4e2d \u03b4 \u8868\u793a\u6d88\u606f\u4f20\u64ad\u5ef6\u8fdf\u3002\u867d\u7136\u5728\u5b8c\u5168\u540c\u6b65\u6a21\u578b\u4e0b\u53ef\u4ee5\u5b9e\u73b0 \u03b4 \u7684\u533a\u5757\u5468\u671f\uff0c\u4f46\u76f8\u5173\u7684\u63d0\u4ea4\u5ef6\u8fdf\u4e0e\u7cfb\u7edf\u89c4\u6a21\u6210\u7ebf\u6027\u5173\u7cfb\u3002\u4e3a\u4e86\u7f29\u5c0f\u8fd9\u4e00\u5dee\u8ddd\uff0c\u6211\u4eec\u9996\u6b21\u63a8\u51fa\u4e86\u57fa\u4e8e\u94fe\u7684 BFT SMR \u534f\u8bae\uff0c\u5b9e\u73b0\u4e86\u8fde\u7eed\u8bda\u5b9e\u9886\u5bfc\u8005\u63d0\u8bae\u4e4b\u95f4\u7684 \u03b4 \u65f6\u95f4\u5ef6\u8fdf\u548c 3\u03b4 \u7684\u63d0\u4ea4\u5ef6\u8fdf\u3002\u6211\u4eec\u4e3a\u90e8\u5206\u540c\u6b65\u6a21\u578b\u91cf\u8eab\u5b9a\u5236\u4e86\u4e09\u79cd\u534f\u8bae\uff0c\u6bcf\u79cd\u534f\u8bae\u90fd\u4f53\u73b0\u4e86\u4e0d\u540c\u7a0b\u5ea6\u7684\u4e50\u89c2\u54cd\u5e94\u6027\uff0c\u5176\u4e2d\u4e24\u79cd\u534f\u8bae\u91c7\u7528\u4e86\u6d41\u6c34\u7ebf\u673a\u5236\u3002\u6211\u4eec\u7684\u534f\u8bae\u4e0d\u4ec5\u5c55\u73b0\u4e86\u91cd\u7ec4\u5f39\u6027\uff0c\u8fd8\u5177\u6709\u8f83\u77ed\u7684\u89c6\u56fe\u957f\u5ea6\uff0c\u8fd9\u4e9b\u7279\u6027\u5728\u8bb8\u591a\u73b0\u6709\u7684\u57fa\u4e8e\u94fe\u7684 BFT SMR \u534f\u8bae\u4e2d\u662f\u663e\u8457\u7f3a\u5931\u7684\u3002\u6211\u4eec\u5728\u5e7f\u57df\u7f51\u73af\u5883\u4e2d\u7684\u5168\u9762\u8bc4\u4f30\u63ed\u793a\u4e86\u541e\u5410\u91cf\u7684\u663e\u8457\u589e\u52a0\u548c\u5ef6\u8fdf\u7684\u660e\u663e\u51cf\u5c11\uff0c\u8d85\u8d8a\u4e86\u884c\u4e1a\u9886\u5148\u7684 Jolteon\u3002\u6b64\u5916\uff0c\u6211\u4eec\u7684\u7814\u7a76\u7ed3\u679c\u8fd8\u8868\u660e\uff0c\u65e8\u5728\u51cf\u5c11\u901a\u4fe1\u590d\u6742\u6027\u7684\u5e38\u89c4\u65b9\u6cd5\uff0c\u5982\u6295\u7968\u6d41\u6c34\u7ebf\u548c\u4f7f\u7528\u6307\u5b9a\u7684\u6295\u7968\u805a\u5408\u5668\uff0c\u5b9e\u9645\u4e0a\u5728\u8bb8\u591a\u60c5\u51b5\u4e0b\u53ef\u80fd\u4f1a\u964d\u4f4e\u5b9e\u9645\u6027\u80fd\u3002<\/p>\n\n\n\n

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

\u56fe2\uff1a\u4e50\u89c2\u63d0\u8bae\uff08\u84dd\u8272\u56fe\uff09\u548c\u6295\u7968\u591a\u64ad\uff08\u6a59\u8272\u56fe\uff09\u4f7f Simple Moonshot \u548c Pipelined Moonshot \u80fd\u591f\u4ee5\u4e0e\u63d0\u6848\u548c\u6295\u7968\u5728\u4f20\u64ad\u548c\u5904\u7406\u65f6\u83b7\u5f97\u8ba4\u8bc1\u7684\u76f8\u540c\u901f\u7387\u63d0\u8bae\u65b0\u533a\u5757\u3002<\/p>\n\n\n\n

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

\u56fe 5. \u5f53\u533a\u5757\u63d0\u6848\uff08\u84dd\u8272\u56fe\uff09\u6bd4\u6295\u7968\u82b1\u8d39\u66f4\u957f\u7684\u65f6\u95f4\u6765\u4f20\u64ad\u65f6\uff0c\u663e\u5f0f\u63d0\u4ea4\u6295\u7968\uff08\u7eff\u8272\u56fe\uff09\u4f7f Commit Moonshot \u80fd\u591f\u6bd4\u5176\u6d41\u6c34\u7ebf\u5bf9\u5e94\u7269\u66f4\u5feb\u5730\u63d0\u4ea4\u533a\u5757\u3002<\/p>\n\n\n\n

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

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

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

Conference\uff1aThe 54th Annual IEEE\/IFIP International Conference on Dependable Systems and NetworksConference time\uff1a2024 Random numbers are essential in decentralized applications such as decentralized finance (DeFi) and non-fungible tokens (NF … \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-281","post","type-post","status-publish","format-standard","hentry","category-blockchain"],"_links":{"self":[{"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=\/wp\/v2\/posts\/281","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=281"}],"version-history":[{"count":2,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=\/wp\/v2\/posts\/281\/revisions"}],"predecessor-version":[{"id":310,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=\/wp\/v2\/posts\/281\/revisions\/310"}],"wp:attachment":[{"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=281"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=281"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ndnlab.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=281"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}