针对公平交易排序的孔多塞攻击

我们提出了孔多塞攻击（Condorcet attack），一种针对公平交易排序的新威胁。具体而言，该攻击破坏了批排序公平性（batch-order-fairness），即迄今为止所提出的最强交易公平排序概念。批排序公平性保证：若系统中多数节点先于 tx' 收到交易 tx，则 tx 排在 tx' 之前；唯一的例外（由于不可能性结果）是当 tx 与 tx' 落入所谓的“孔多塞循环（Condorcet cycle）”时。此时，tx、tx' 以及循环内的其他交易被置于一个批次中，批次内的任何不公平性均被忽略。在孔多塞攻击中， adversary 试图通过向系统强加孔多塞循环来破坏系统公平性。本文中，我们表明 adversary 确实可以通过向系统提交少至两笔原本合法的交易来强加孔多塞循环。值得注意的是，adversary（例如恶意客户端）即使系统中所有节点均诚实行为，也能实现这一点。该攻击的一个显著特征是能够“困住”那些自然不在循环内的交易，即那些在网络延迟意义上传输时间差异显著的交易。为缓解该攻击，我们基于三种不同的互补方法提出了三种方法。我们通过仿真展示了所提缓解方法的有效性，并说明了其局限性。