90、FAST：通过秘密交易实现公平拍卖

FAST：通过秘密交易实现公平拍卖

在拍卖场景中，如何确保拍卖的公平性、安全性以及效率是至关重要的问题。本文将介绍一种名为 FAST 的拍卖协议，它能够实现公平拍卖，同时在安全性和效率方面表现出色。

理想功能与协议概述

我们的理想功能 $F_{FPA}$ 对拍卖过程进行了建模，即使存在对手方可能选择中止拍卖的情况，对手方所能了解到的信息也仅仅是自己是否是赢家以及其出价与第二高价出价在最高有效位上的差异。而且，无论对手方采取何种行动，拍卖总会得出结果，并且拍卖者（即出售资产的一方）总能获得报酬。

为了实现 $F_{FPA}$，我们构建了协议 $\Pi_{FPA}$。该协议由 $n$ 个参与方 $P_1, \cdots, P_n$ 执行，每个参与方 $P_i$ 有一个 $l$ 位的出价 $b_i = b_{i1}|\cdots|b_{il}$，同时还有一个存款委员会 $C = {C_1, \cdots, C_m}$，用于在恢复阶段帮助开启被破坏方的秘密存款。协议主要包括 4 个阶段以及一个恢复阶段，恢复阶段仅在怀疑（或检测到）作弊时执行。

协议具体流程

1. 阶段 1 - 设置
   • 存款委员会的各方 $C_k \in C$ 首先执行 $\Pi_C$ 的设置验证步骤。
   • 每个参与方 $P_i$ 向智能合约发送包含其出价 $b_i$、找零 $change$ 和费用 $work$ 的秘密存款，具体步骤如下：
     • $P_i$ 向 $FSC$ 发送 $(param, sid)$，接收 $(param, sid, g,