混淆电路的应用（构建多方安全计算协议，进而构造一个银行拍卖系统）

（阅读论文Privacy Perserving Auction and Mechanism Designed）

一、摘要

前面已经写了混淆电路混淆方案的一个构造了。然而，混淆电路有什么实际作用呢？这篇博客给出了一个应用（应用来自于阅读的论文）

二、提出问题

在一个网上拍卖会上，为了是拍卖会利益最大化，采用第二高价的规则（概念后面有介绍）进行拍卖。但是如果拍卖会作弊的话，就会对竞标者很不公平。（比如：最高出价竞标者出价为10000元，拍卖会不管第二高价格是多少，都说第二高的价格为9999元），为了避免这种问题，我们能采取什么办法呢？

三、涉及到的一些基本概念

1、不经意传输协议（OT协议）

OT协议中包括两个团体，我们把它们分别称为Alice和Bob。现在Bob有两个数据，分别为$X_0$和$X_1$，Alice具有1bit信息$t$。通过OT协议，则Alice只能获得 X t ( t ∈ { 0 , 1 } ) X_t(t\in\{0,1\}) Xt​(t∈{ 0,1}),但是Bob并不知道Alice选择了哪个数据。
扩展：
现在Bob有2n个数据，分别为$X_1^0,X_1^1,\cdots ,X_n^0,X_n^1$，Alice有$n$ $bit$ 信息$x_1,\cdots ,x_n$。通过OT协议，Alice能获得$X_1^{x_1},\cdots ,X_n^{x_n}$,但是Bob并不知道Alice选择了哪些数据。

2、代理人不经意传输协议（Proxy OT协议）

代理人不经意传输协议包括三个团体，我们把他们分别称为Alice，Bob，和Proxy。Bob仍然具有两个数据$X_0$, X 1 X_1 X