1.本说明书总体上涉及计算机技术，并且更具体地涉及用于提供隐私保护的基于区块链的拍卖的方法和设备。
背景技术：2.荷兰式拍卖(dutch auction)可指公开待售品拍卖(public offering auction)，其中，在了解所有竞买以确定可卖出待售品的最高价格之后，设置待售品的价格。荷兰式拍卖可以用于其他类型的待售品，包括例如财政账单、笔记、债券、属性等的待售品。
3.当使用荷兰式拍卖来进行公司股份的初始公开发行(initial public offering，ipo)时，例如，提供待售品的公司没有为其股份设置固定价格。而是，公司决定要发行的股份数量并让竞买者(投资者)确定价格。投资者可提交表示他们想要购买的股份数量和特定竞买价格的竞买。在拍卖时段期间接收的所有竞买可以被收集和处理以确定公司提供的所有股份可以被卖出的最高价格。一旦确定了价格，公司就可以允许投资者以所确定的价格购买所发行的股份。所有投资者可以为所发行的股份支付相同的价格。
4.目前，使用荷兰式拍卖进行的ipo由可信第三方处理。可信第三方必须被提供ipo的公司和对ipo进行竞买的投资者信任。可信第三方还负责确保每个拍卖以安全且公平的方式进行。
技术实现要素：5.在一个方面，一种计算机实现的用于提供隐私保护的基于区块链的拍卖的方法包括：从第一用户接收表示被提供以待拍卖的一个或多个资产的数据以及用于所述拍卖的一组参数；从一个或多个第二用户接收一个或多个加密竞买；从多个第三用户接收私钥的多个共享片段；基于从所述多个第三用户接收到的所述多个共享片段来重构所述私钥，所重构的私钥被配置为对所接收到的加密竞买进行解密；以及基于用于所述拍卖的参数、所述接收到的加密竞买以及接收到所述加密竞买的提交时间来自动结算所述拍卖。
6.在另一方面，一种用于提供隐私保护的基于区块链的拍卖的设备包括：一个或多个处理器；以及一个或多个计算机可读存储器，耦接到所述一个或多个处理器并且具有存储在其上的指令，所述指令可由一个或多个处理器执行以：从第一用户接收表示被提供以待拍卖的一个或多个资产的数据以及用于所述拍卖的一组参数；从一个或多个第二用户接收一个或多个加密竞买；从多个第三用户接收私钥的多个共享片段；基于从所述多个第三用户接收到的所述多个共享片段来重构所述私钥，所重构的私钥被配置为对所接收到的加密竞买进行解密；以及基于用于所述拍卖的参数、所述接收到的加密竞买以及接收到所述加密竞买的提交时间来自动结算所述拍卖。
7.在又一方面中，一种非瞬态计算机可读介质具有存储于其中的指令，所述指令在由设备的处理器执行时使所述设备执行一种用于提供隐私保护的基于区块链的拍卖的方法。所述方法包括：从第一用户接收表示被提供以待拍卖的一个或多个资产的数据以及用
于所述拍卖的一组参数；从一个或多个第二用户接收一个或多个加密竞买；从多个第三用户接收私钥的多个共享片段；基于从所述多个第三用户接收到的所述多个共享片段来重构所述私钥，所重构的私钥被配置为对所接收到的加密竞买进行解密；以及基于用于所述拍卖的参数、所述接收到的加密竞买以及接收到所述加密竞买的提交时间来自动结算所述拍卖。
附图说明
8.附图被并入本说明书中并构成本说明书的一部分，附图示出了实施例。在参考附图的以下描述中，除非另有表示，否则不同附图中的相同附图标记表示相同或相似的元件。
9.图1是根据实施例的区块链系统的示意图。
10.图2是根据实施例的用于实现区块链系统中的节点的计算设备的示意图。
11.图3是根据实施例的用于提供隐私保护的基于区块链的拍卖的方法的流程图。
12.图4是根据实施例的用于提供隐私保护的基于区块链的拍卖的方法的流程图。
13.图5是根据实施例的用于提供隐私保护的基于区块链的拍卖的装置的框图。
具体实施方式
14.本说明书的实施例提供了用于提供隐私保护的基于区块链的拍卖的方法和设备。所述方法和设备可允许区块链系统的第一用户(称为发盘方(offeror))生成公钥和私钥对以促进竞买过程。所述方法和设备可允许发盘方将私钥分成n个片段，并与区块链系统的多个第三用户(称为密钥持有方(key holders))共享私钥的片段。所述方法和设备还可允许发盘方为拍卖设置参数并在区块链系统上记录拍卖。所述方法和设备可以在智能合约中记录拍卖，其可以用于收集在竞买过程期间由区块链系统的一个或多个第二用户(称为竞买方(bidder))提交的竞买。在竞买过程结束时，所述方法和设备可请求密钥持有方的至少一个子集向智能合约提供其共享的私钥的片段，使得智能合约可以重构私钥以解密由竞买方提交的竞买并结算拍卖结果。
15.本说明书中公开的实施例具有一个或多个技术效果。在一些实施例中，所述方法和设备记录和促进区块链系统上的拍卖。这允许所述方法和设备确保与拍卖相关的数据可以被安全且不变地存储。在一些实施例中，所述方法和设备允许发盘方将私钥分成n个片段，并例如使用shamir的秘密共享方案与多个密钥持有方共享私钥的片段。这允许所述方法和设备提供对由发盘方生成的私钥的保护。在一些实施例中，所述方法和设备利用智能合约来管理竞买过程并收集在竞买过程期间由一个或多个竞买方提交的加密竞买。这允许所述方法和设备自动处理竞买过程，而不依赖于任何单方的信任。这还允许所述方法和设备以安全且不可变的方式记录和跟踪所有竞买，并且允许高效地进行拍卖。在一些实施例中，所述方法和设备可请求密钥持有方的至少一个子集以向智能合约提供其共享的私钥片段，使得智能合约可重构私钥并使用重构的私钥来结算拍卖结果。这允许所述方法和设备保护隐私和接收到的竞买的保密性，因为没有密钥持有方能够独立地解密任何接收到的竞买。以这种方式，不允许竞买方看到其他竞买方的竞买，从而有效地保护竞买方的隐私并确保拍卖的公平性。
16.区块链系统，也称为分布式账本系统(dls)或共识系统，可以使参与方能够安全且
不变地存储数据。区块链系统可包括任何dls，而不引用任何特定用例，并且可以用于公共、私有和联盟区块链网络。公共区块链网络对所有实体开放以使用系统并参与共识过程。私有区块链网络为特定实体提供，其集中地控制读取和写入许可。联盟区块链网络为选择的实体组提供，其控制共识过程，并且联盟区块链网络包括访问控制层。
17.区块链系统使用对等(p2p)网络来实现，其中，节点彼此直接通信，例如，不需要固定的中央服务器。p2p网络中的每个节点可以发起与p2p网络中的另一节点的通信。区块链系统维护一个或多个区块链。
18.区块链是以可以防止恶意方篡改和操纵数据的方式存储数据(例如，交易)的数据结构。以这种方式存储的交易可以是不可变的并且随后被验证。区块链包括一个或多个块。每个区块通过包括区块链中在其紧前面的前一区块的加密哈希而链接到该前一区块。每个区块还可以包括时间戳、其自己的加密哈希以及一个或多个交易。通常已经由区块链系统的节点验证的交易可以被哈希处理并编码成数据结构，诸如默克尔(merkle)树。在merkle树中，树的叶节点处的数据被哈希处理，并且树的每个分支中的所有哈希可以在分支的根处被级联。此过程沿树向上继续到整个树的根，其存储表示树中的所有数据的哈希。声称是存储在树中的交易的哈希可以通过确定其是否与树的结构一致来快速验证。
19.区块链系统包括管理、更新和维护一个或多个区块链的计算节点的网络。所述网络可以是公共区块链网络、私有区块链网络或联盟区块链网络。例如，许多实体(诸如数百、数千或甚至数百万个实体)可以在公共区块链网络中操作，并且每个实体操作公共区块链网络中的至少一个节点。因此，公共区块链网络可以被认为是关于参与实体的公共网络。有时，大多数实体(节点)必须对每个区块进行签名以使该区块有效并被添加到区块链网络的区块链。公共区块链网络的示例包括利用分布式账本的特定对等支付网络，称为区块链。
20.通常，公共区块链网络可以支持公共交易。公共交易为公共区块链网络中的所有节点共享，并且存储在全局区块链中。全局区块链是跨所有节点复制的区块链，并且所有节点关于全局区块链处于完美状态共识。为了实现共识(例如，同意将区块添加到区块链)，在公共区块链网络中实现共识协议。共识协议的示例包括工作证明(pow)(例如，在一些加密货币网络中实现)、利益证明(pos)和授权证明(poa)。
21.通常，可为特定实体提供私有区块链网络，其集中控制读取和写入许可。所述实体控制哪些节点能够参与区块链网络。因此，私有区块链网络通常被称为许可网络，其对谁被允许参与网络及其参与级别(例如，仅在某些交易中)施加限制。可使用各种类型的访问控制机制(例如，现有参与者对添加新实体投票，管理机构可控制准入)。
22.通常，联盟区块链网络可在参与实体之间是私有的。在联盟区块链网络中，共识过程由授权的一组节点控制，一个或多个节点由相应的实体(例如，金融机构、保险公司)操作。例如，十(10)个实体(例如，金融机构、保险公司)的联盟可以操作联盟区块链网络，每个联盟区块链网络操作联盟区块链网络中的至少一个节点。因此，联盟区块链网络可以被认为是关于参与实体的私有网络。在一些示例中，每个实体(节点)必须对每个区块进行签名以使该区块有效并且被添加到区块链。在一些示例中，至少实体(节点)的子集(例如，至少7个实体)必须对每个区块进行签名以使区块有效并且被添加到区块链。
23.图1示出了根据实施例的区块链系统100的示意图。参考图1，区块链系统100可包括被配置为在区块链120上操作的多个节点，例如节点102-110。节点102-110可以形成网络
112，例如对等(p2p)网络。每个节点102-110可以是被配置为存储区块链120的副本的计算设备，诸如计算机或计算机系统，或者可以是在计算设备上运行的软件，诸如进程或应用。每个节点102-110可以具有唯一标识。
24.区块链120可包括数据区块形式的不断增长的记录列表，诸如图1中的区块b1-b5。每个区块b1-b5可包括时间戳、先前区块的加密哈希和当前区块的数据，其可以是诸如货币交易的交易。例如，如图1所示，区块b5可以包括时间戳、区块b4的加密哈希和区块b5的交易数据。此外，例如，可以对先前区块执行哈希操作以生成先前区块的加密哈希。哈希操作可通过哈希算法(诸如sha-256)将各种长度的输入转换为固定长度的加密输出。
25.节点102-110可被配置为对区块链120执行操作。例如，当节点(例如，节点102)想要将新数据存储到区块链120上时，该节点可以生成要添加到区块链120的新区块并将该新区块广播到网络112中的其他节点(例如，节点104-110)。基于新区块的合法性，例如，其签名和交易的有效性，其他节点可以确定接受新区块，使得节点102和其他节点可以将新区块添加到它们各自的区块链120的副本。随着此过程重复，越来越多的数据块可以被添加到区块链120。
26.图2示出了根据实施例的用于在区块链系统中实现节点(例如，节点102(图1))的计算设备200的示意图。参考图2，计算设备200可包括通信接口202、处理器204和存储器206。
27.通信接口202可促进计算设备200与实现网络中的其他节点(例如，节点104-110(图1))的设备之间的通信。在一些实施例中，通信接口202被配置为支持一个或多个通信标准，诸如互联网标准或协议、综合业务数字网(isdn)标准等。在一些实施例中，通信接口202可包括局域网(lan)卡、电缆调制解调器、卫星调制解调器、数据总线、电缆、无线通信信道、基于无线电的通信信道、蜂窝通信信道、基于互联网协议(ip)的通信设备或用于有线和/或无线通信的其他通信设备中的一个或多个。在一些实施例中，通信接口202可以基于公共云基础设施、私有云基础设施、混合公共/私有云基础设施。
28.处理器204可包括一个或多个专用处理单元、专用集成电路(asic)、现场可编程门阵列(fpga)或各种其他类型的处理器或处理单元。处理器204与存储器206耦接并且被配置为执行存储在存储器206中的指令。
29.存储器206可存储处理器可执行指令和数据，诸如区块链120的副本(图1)。存储器206可包括任何类型的易失性或非易失性存储器设备或其组合，诸如静态随机存取存储器(sram)、电可擦除可编程只读存储器(eeprom)、可擦除可编程只读存储器(eprom)、可编程只读存储器(prom)、只读存储器(rom)、磁存储器、闪存或者磁盘或光盘。当存储器206中的指令由处理器204执行时，计算设备200可以对区块链120执行操作。
30.图3示出了根据实施例的用于提供隐私保护的基于区块链的拍卖的方法300的流程图。参考图3，多个用户可在区块链(例如，区块链120(图1))上具有账户。区块链可被实现为支持各种类型的用户或各方，包括例如个人、企业、银行、金融机构、投资者以及其他类型的公司、组织等。
31.为了说明的目的，在图3中描绘了多个用户，其包括发盘方、多个密钥持有方以及包括例如第一竞买方和第二竞买方的多个竞买方。发盘方可以是提供通过荷兰式拍卖出售其资产(诸如股份、债券或其他类型的财产)的一方，例如公司或组织。发盘方也可以是拍卖
行或代表另一实体出售资产的经纪人。
32.在步骤302，发盘方可生成一对公钥和私钥以促进竞买过程。发盘方可以使用各种类型的密钥生成方案或密码算法来生成公钥和私钥。在一些实施例中，公钥(pk)可以被公开地传播，而私钥(sk)可以由发盘方作为秘密保存。
33.在步骤304，发盘方可将私钥分成n个片段以发送到n个密钥持有方。在一些实施例中，发盘方可以将私钥分成具有阈值k的n个片段，使得可通过使用shamir的秘密共享方案知道n个片段中的k个片段来重构私钥。shamir的秘密共享是一种加密算法，其中，一个秘密被分成多个片段，每个参与者都被给与其自身唯一共享的秘密片段。shamir的秘密共享方案可以允许这样的参与者的子集(例如，n个参与者中的k个参与者)重构原始秘密。为此，发盘方可将n个片段分布到n个不同的密钥持有方。如下面将描述的，在拍卖结束时，只要n个密钥持有方中的k个密钥持有方可将其共享的私钥片段提供给在区块链上执行的智能合约，智能合约就可重构原始私钥并结算拍卖结果。
34.在一些实施例中，发盘方可选择区块链的任何用户来充当密钥持有方，并且密钥持有方可以是或可以不是可信用户。在一些实施例中，为了确保可在拍卖结束时重构私钥，发盘方可要求被认为是诚实的密钥持有方的总数l大于密钥持有方的总数的一半n，并且l大于阈值k(l》1/2
×
n并且l》k)。在一些实施例中，发盘方可将k设置为总密钥持有方的三分之一(k＝1/3
×
n)，并且诚实的密钥持有方的总数大于或等于总密钥持有方的三分之二(l≥2/3
×
n)。
35.在一些实施例中，发盘方可维护发盘方认为不诚实的用户的列表(例如，在过去已经恶意地或过早地释放其共享的秘密片段的用户)。可替代地或附加地，发盘方可维护发盘方认为诚实的用户的列表(例如，在过去已经诚信地保存其共享的秘密片段并参与私钥的重构的用户)。在步骤304，发盘方可利用这些列表来确定哪些用户可充当密钥持有方。然而，应理解，如上所述的shamir的秘密共享方案和l、k和n之间的关系是作为示例提供的，并不意味着限制。预期的是，可利用其它秘密共享方案和其它配置来实施步骤304。
36.在步骤306，发盘方可提交将待拍卖的资产存入在区块链上执行的智能合约的交易。智能合约是以结合到区块链中的计算机代码的形式实现以促进、验证或实施合约的协商或执行的计算机协议。例如，区块链的用户可使用编程语言(诸如c++、java、solidity、python等)将协定条款编程到智能合约中，并且当满足所述条款时，可以在区块链上自动执行智能合约，例如以执行交易。还例如，智能合约可包括多个子例程或函数，每个子例程或函数可以是执行特定任务的程序指令序列。智能合约可以是在没有人类交互的情况下完全或部分执行的操作代码。以这种方式，当拍卖结算时，智能合约可自动地将存入其中的资产转移到一个或多个竞买方。
37.在步骤306，竞买方还可指定用于拍卖的参数并且将参数记录在区块链上。在一些实施例中，参数可包括s、tn、p0和p
t
。s可表示所提供的总量，其可以表示为例如份额的总数。tn可表示拍卖时段，其可以表示为持续时间(例如，拍卖开始后8小时)或特定结束时间(例如，拍卖结束时的时间实例)。p0可以表示起始价格，其通常是荷兰式拍卖的高要价。智能合约可以在整个拍卖时段中逐渐降低价格，并且在一些实施例中，智能合约可以降低价格，使得拍卖结束时的价格降低到指定的最终价格p
t
。在一些实施例中，一旦拍卖开始，价格可以在拍卖时段内从p0线性地降低到p
t
。
38.在步骤308处，发盘方可触发智能合约以开始拍卖。例如，发盘方可经由函数调用发出开始拍卖的命令。拍卖的开始时间可表示为t0，在此之后，竞买方可在任何时间实例ti向智能合约提交其竞买，其中，t0《ti《tn。在一些实施例中，可要求竞买方使用在步骤302处由发盘方生成的公钥(pk)来对其竞买加密。
39.在一些实施例中，竞买方可提交其竞买以指示他们想要购买的数量(例如，股份的数量)。在一些实施例中，竞买方不需要在其竞买中指示价格。而是，竞买方可选择在特定时间实例ti提交其竞买，并且使智能合约基于其对应的时间实例ti来确定要与竞买相关联的价格。以这种方式，随着智能合约在整个拍卖时段逐渐降低价格，在不同时间提交的竞买可与不同的价格相关联。在一些实施例中，竞买方可以知道价格相对于时间降低的速率，因为它是tn、p0和p
t
的函数，所有这些都记录在区块链上。以这种方式，竞买方可在他们选择的适当时间提交他们的竞买。
40.例如，在步骤310和在时间实例t1，智能合约可从第一竞买方接收第一加密竞买。智能合约还可以从第一加密竞买获取第一加密值r1，其可以表示第一竞买方想要购买的第一数量q1的加密值。然而，因为r1是加密值，所以没有其他竞买方能够确定q1的实际值，从而有效地保护第一竞买方的隐私。
41.随后，在步骤312并且在时间实例t2，智能合约可从第二竞买方接收第二加密竞买。智能合约还可从第二加密竞买获取第二加密值r2，其可以表示第二竞买方想要购买的第二数量q2的加密值(q1和q2可以相同或可以不同)。因为r2是加密值，所以没有其他竞买方能够确定q2的实际值，从而有效地保护第二竞买方的隐私。
42.智能合约可继续从附加竞买方接收附加加密竞买。智能合约还可以继续从附加密竞买获取加密值ri，其表示附加竞买方想要购买的qi的加密值。在一些实施例中，智能合约可以继续接收附加加密竞买，直到拍卖时段在时间tn结束。在时间tn之后，拍卖可结束，并且智能合约可停止接受附加竞买。
43.在步骤314处，已经在步骤304接收到共享的私钥片段的密钥持有方可将其共享的私钥片段提交至智能合约。在一些实施例中，可在时间tn自动触发步骤314。
44.在步骤316处，智能合约可从密钥持有方收集共享的私钥片段。当已经收集了至少k个共享片段时，智能合约可以重构原始私钥，该原始私钥可以由智能合约用来结算拍卖。
45.为了结算拍卖，智能合约可以基于其对应的提交时间ti将ri的所有加密值布置到有序列表中。在一些实施例中，智能合约可根据ri被接收的顺序依次布置ri的加密值。智能合约然后可将累积竞买数量q设置为0，并且对于每个加密值ri，i∈{1,2,3,
…
}，智能合约可使用重构的私钥来解密ri以获得qi的值，并将qi的值添加到累积竞买数量q。智能合约可重复此过程，直到将qi的当前值加至q使得q大于或等于所提供的总量s。智能合约然后可确定接收到qi的当前值的时间实例ti。智能合约还可使用时间实例ti来确定价格pi；并且一旦确定价格pi，在ti或在ti之前提交其竞买的每个竞买方可签订合约以购买他们以所确定的价格pi竞买的股份的数量。在一些实施例中，智能合约可自动执行购买交易并且将存放到智能合约中的资产的所有权转移到竞买方以结算拍卖。
46.图4示出了根据实施例的用于提供隐私保护的基于区块链的拍卖的方法400的流程图。方法400可由区块链系统中的一个或多个节点执行，例如，区块链系统100中的节点102-110(图1)。区块链系统100中的节点102-110可对区块链(例如，区块链120(图1))执行
操作。区块链120可被实现为上述示例中的区块链。
47.在步骤402处，节点(例如，节点102)可以接收表示被提供以使用基于区块链的拍卖来拍卖的一个或多个资产的数据和用于拍卖的一组参数。节点102可从第一用户(例如，发盘方(图3))接收资产和参数。在一些实施例中，被提供来拍卖的资产可以包括例如股份、债券或其他类型的属性。参数可包括所提供的资产的总量(s)、拍卖时段(tn)、起始价格(p0)和结束价格(p
t
)。在一些实施例中，节点102可以从发盘方接收开始命令并开始拍卖。
48.在步骤404，节点102可以从一个或多个用户(例如，竞买方(图3))接收一个或多个加密竞买。在一些实施例中，在拍卖开始之后并且在拍卖时段结束之前接收加密竞买。
49.在步骤406处，节点102可从多个用户(例如，密钥持有方(图3))接收私钥的多个共享片段。在一些实施例中，可在拍卖时段结束之后接收私钥的多个共享片段。
50.在步骤408，节点102可基于从密钥持有方接收的多个共享片段来重构私钥。然后，节点102可利用重构的私钥来解密接收到的加密竞买。
51.在步骤410，节点102可基于用于拍卖的参数、接收到的加密竞买以及接收到加密竞买的提交时间来自动结算拍卖。在一些实施例中，节点102可基于其对应的提交时间来布置接收到的加密竞买。节点102还可使用重构的私钥对接收到的加密竞买进行解密，并且识别累积竞买数量(q)等于或超过所提供的资产的总量(s)的第i个竞买。然后，节点102可确定价格pi，其可对应于提交第i个竞买的时间ti。节点102可基于所确定的价格pi来结算拍卖。
52.在一些实施例中，节点102可以自动执行交易并且将存放到智能合约中的资产的所有权转移到竞买方以结算拍卖。例如，节点102可识别在时间ti或在时间ti之前接收到的竞买，并且对于在时间ti或在时间ti之前接收到的每个竞买，节点102可确定竞买中指定的数量，自动将指定数量的资产从发盘方转移到提交竞买的竞买方，并且自动将等于所确定的价格pi乘以指定数量的金额从竞买方转移到发盘方。在一些实施例中，节点102可根据拍卖时段、起始价格和结束价格来确定价格pi。在一些实施例中，所确定的价格pi可在拍卖开始之后的拍卖时段内从起始价格线性地降低到结束价格。
53.图5是根据实施例的隐私保护的基于区块链的拍卖装置500的框图。装置500可以是软件处理的实施方式，并且可对应于方法400(图4)。参考图5，装置500可包括接收模块502、重构模块504和结算模块506。
54.接收模块502可以接收表示被提供以使用基于区块链的拍卖来拍卖的一个或多个资产的数据和用于拍卖的一组参数。接收模块502还可从一个或多个竞买方接收一个或多个加密竞买，并且在拍卖结束时从多个密钥持有方接收私钥的多个共享片段。接收模块502可将接收到的私钥的共享片段提供给重构模块504，重构模块504可重构私钥。重构的私钥可由结算模块506用于解密接收到的加密竞买并结算拍卖。
55.在一些实施例中，结算模块506可基于用于拍卖的参数、接收到的加密竞买以及接收到加密竞买的提交时间来自动地结算拍卖。在一些实施例中，结算模块506可基于其对应的提交时间来布置接收到的加密竞买。结算模块506还可使用重构的私钥对接收到的加密竞买进行解密，并且识别累积竞买数量(q)等于或超过所提供的资产的总量(s)的第i个竞买。结算模块506然后可确定价格pi，其可对应于提交第i竞买的时间ti。如上所述，结算模块506可基于所确定的价格pi来结算拍卖。
56.上述模块中的每一个可实现为软件、或硬件、或软件和硬件的组合。例如，上述模块中的每一个可以使用执行存储在存储器中的指令的处理器来实现。此外，例如，上述模块中的每一个可通过一个或多个专用集成电路(asic)、数字信号处理器(dsp)、数字信号处理装置(dspd)、可编程逻辑装置(pld)、现场可编程门阵列(fpga)、控制器、微控制器、微处理器或其它电子组件来实施，以用于执行所描述的方法。此外，例如，上述模块中的每一个可通过使用计算机芯片或实体来实现，或者通过使用具有特定功能的产品来实现。在一个实施例中，装置500可以是计算机，并且计算机可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件接收和发送设备、游戏控制台、平板计算机、可穿戴设备或这些设备的任何组合。
57.对于装置500中的每个模块的功能和作用的实现过程，可以参考上述方法中的对应步骤。为简单起见，此处省略细节。
58.在一些实施例中，计算机程序产品可以包括非暂时性计算机可读存储介质，其上具有用于使处理器执行上述方法的计算机可读程序指令。
59.计算机可读存储介质可以是可存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是但不限于电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述任意合适的组合。计算机可读存储介质的更具体示例的非穷举列表包括：便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom)、静态随机存取存储器(sram)、便携式压缩盘只读存储器(cd-rom)、数字多功能盘(dvd)、记忆棒、软盘、机械编码设备(例如，其上记录有指令的打孔卡或凹槽内凸起结构)以及上述任意合适的组合。
60.用于执行上述方法的计算机可读程序指令可以是汇编指令、指令集架构(isa)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言(包括面向对象的编程语言和常规过程编程语言)的任何组合编写的源代码或目标代码。计算机可读程序指令可以完全在计算设备上作为独立软件包执行，或者部分在第一计算设备上并且部分在远离第一计算设备的第二计算设备上执行。在后者的情形中，第二远程计算设备可通过任意种类的网络(包括局域网(lan)或广域网(wan))连接到第一计算设备。
61.计算机可读程序指令可以被提供至通用或专用计算机或其他可编程数据处理装置的处理器以产生机器，使得经由计算机或其他可编程数据处理装置的处理器执行的指令创建用于实现上述方法的装置。
62.附图中的流程图和图示示出了根据本说明书的各种实施例的设备、方法和计算机程序产品的可能实施方式的架构、功能和操作。在这点上，流程图或图示中的方框可表示软件程序、代码段或代码的一部分，其包括用于实现特定功能的一个或多个可执行指令。也应注意，在一些备选实施方式中，方框中所标注的功能也可以以不同于图中所标注的顺序发生。例如，连续示出的两个方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这取决于所涉及的功能。也要注意，图示和/或流程图的每个方框、以及图示和流程图中的方框的组合，可以通过执行指定的功能或动作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。
63.应理解，为了清楚起见，在单独实施例的上下文中描述的本说明书的某些特征也可以在单个实施例中组合提供。相反，为了简洁起见，在单个实施例的上下文中描述的本说
明书的各种特征也可以单独地或以任何合适的子组合或在本说明书的任何其他描述的实施例中合适地提供。在各种实施例的上下文中描述的某些特征不是那些实施例的基本特征，除非如此指出。
64.尽管已经结合具体实施例描述了本说明书，但是许多替代、修改和变化对于本领域技术人员将是显而易见的。因此，随附权利要求包含落入权利要求的术语内的所有这样的替代、修改和变化。
技术特征：1.一种计算机实现的用于提供隐私保护的基于区块链的拍卖的方法，所述方法包括：从第一用户接收表示被提供以待拍卖的一个或多个资产的数据以及用于所述拍卖的一组参数；从一个或多个第二用户接收一个或多个加密竞买；从多个第三用户接收私钥的多个共享片段；基于从所述多个第三用户接收到的所述多个共享片段来重构所述私钥，所重构的私钥被配置为对所接收到的加密竞买进行解密；以及基于用于所述拍卖的参数、所述接收到的加密竞买以及接收到所述加密竞买的提交时间来自动结算所述拍卖。2.根据权利要求1所述的方法，其中，用于所述拍卖的所述一组参数包括被提供的所述资产的总量、拍卖时段、起始价格和结束价格。3.根据权利要求2所述的方法，还包括：接收开始所述拍卖的命令；以及响应于接收到所述命令而开始所述拍卖。4.根据权利要求3所述的方法，还包括：在所述拍卖开始之后并且在所述拍卖时段结束之前，接收所述一个或者多个加密竞买。5.根据权利要求4所述的方法，还包括：在所述拍卖时段结束之后，接收所述私钥的多个共享片段。6.根据权利要求2至5中任一项所述的方法，其中，自动结算所述拍卖还包括：基于所述接收到的加密竞买的对应提交时间，布置所述接收到的加密竞买；使用所述重构的私钥，对所述接收到的加密竞买进行解密；识别累积竞买数量等于或超过所述被提供的资产的总量的第i个竞买；确定与提交所述第i个竞买的时间ti相对应的价格pi；以及基于所确定的价格pi来结算所述拍卖。7.根据权利要求6所述的方法，其中，基于所确定的价格pi来结算所述拍卖进一步包括：对于在所述时间ti或在所述时间ti之前接收到的每个加密竞买：确定在对应于所述加密竞买的解密竞买中指定的数量；将所述指定的数量的资产从所述第一用户自动转移到提交所述竞买的第二用户；以及自动将等于所述确定的价格pi乘以所述指定的数量的金额从所述第二用户转移到所述第一用户。8.根据权利要求2至7中任一项所述的方法，其中，所述确定的价格pi是根据所述拍卖时段、所述起始价格和所述结束价格来确定的。9.根据权利要求8所述的方法，其中，所述确定的价格pi在所述拍卖开始之后的所述拍卖时段内从所述起始价格线性地降低到所述结束价格。10.一种用于提供隐私保护的基于区块链的拍卖的设备，包括：一个或多个处理器；以及一个或多个计算机可读存储器，耦接至所述一个或多个处理器并且具有存储在其上的
指令，所述指令能够由所述一个或多个处理器执行以执行权利要求1至9中任一项所述的方法。11.一种用于提供隐私保护的基于区块链的拍卖的装置，所述装置包括用于执行权利要求1至9中任一项所述的方法的多个模块。12.一种非瞬态计算机可读介质，具有存储于其中的指令，所述指令在由设备的处理器执行时使所述设备执行权利要求1至9中任一项所述的方法。
技术总结包括存储在计算机可读介质上的计算机程序的方法、设备和装置提供了一种隐私保护的基于区块链的拍卖。所述方法之一包括：从第一用户接收表示要拍卖的一个或多个资产的数据以及用于所述拍卖的一组参数(402)；从一个或多个第二用户接收一个或多个加密竞买(404)；从多个第三用户接收私钥的多个共享片段(406)；基于从所述多个第三用户接收到的所述多个共享片段来重构所述私钥(408)，所重构的私钥被配置为对所接收到的加密竞买进行解密；以及基于用于所述拍卖的参数、所述接收到的加密竞买以及接收到所述加密竞买的提交时间来自动结算所述拍卖(410)。算所述拍卖(410)。算所述拍卖(410)。
技术研发人员：杨伟涛 曹圣皎 袁园 方晖
受保护的技术使用者：支付宝实验室（新加坡）有限公司
技术研发日：2021.01.29
技术公布日：2022/11/1
