技术摘要：
本文公开了用于检测实时全额结算系统中死锁的方法、系统和装置，包括存储在计算机可读存储介质上的计算机程序。方法之一包括：指示所述实时全额结算系统的多个用户独立计算他们各自的流动性信息以及针对所述流动性信息的承诺值；从所述多个用户接收所述承诺值；基于所 全部
背景技术：
实时全额结算(Real-Time Gross Settlement，RTGS)系统是其中资金(例如，金钱 或证券)实时并基于总值从一方(例如，银行)转账到另一方(例如，另一家银行)的资金转账 系统。当资金转账发生结算时，该转账通常是最终的且不可撤销。例如，当付款交易没有受 任何等待期限制时，该结算是实时的。例如，当付款交易基于一对一结算而不与其他交易捆 绑或轧差(netting)结算时，该结算以总值为基础。RTGS系统可以由一个国家的中央银行运 营。 在一些情况下，参与RTGS系统的一方或多方(例如银行)可能没有足够的流动性来 结算其付款交易。例如，假设银行A被设置为从银行B接收$15并将$20转账到银行C，并且进 一步假设银行A在进行结算之前具有$0的流动性。在这种情况下，除非银行A获得额外的流 动性供应，否则银行A无法结算交易。在这种情况下，银行A被认为在RTGS系统中造成了死 锁。 当前，运营RTGS系统的中央银行可以检测到可能的死锁。中央银行可以检测到死 锁，因为它有权从参与RTGS系统，例如银行，的各方获得流动性和交易信息。然而，随着去中 心化计算成为一种趋势，诸如区块链的技术正变得越来越普遍。基于诸如区块链之类的去 中心化计算技术实现的现有RTGS系统缺乏检测死锁的能力。 区块链系统，也称为分布式账本系统(DLS)或共识系统，可以使参与的各方安全且 不可篡改地存储数据。在不参考任何特定用例的情况下，区块链系统可以包括任何DLS并且 可以用于公有区块链网络、私有区块链网络和联盟区块链网络。公有区块链网络向所有实 体开放使用系统，并开放参与共识处理。私有区块链网络为特定实体提供，该特定实体集中 控制读写权限。联盟区块链网络针对选择的实体组群提供，该实体组群控制共识处理，并且 联盟区块链网络包括访问控制层。 使用点对点(peer-to-peer，P2P)网络实现区块链系统，其中节点例如在不需要固 定的中央服务器的情况下与彼此直接通信。P2P网络中的每个节点可以发起与P2P网络中的 另一节点的通信。区块链系统维护一个或多个区块链。区块链是用于存储诸如交易的数据 的数据结构，其可以防止恶意方篡改和操纵数据。 与参与方愿意或被要求向中央银行公开其流动性和交易信息的中央银行运营的 RTGS系统不同，区块链系统中的参与方可能不愿意向区块链系统中的其他参与方公开这样 的信息。缺乏公开使得基于例如区块链之类的去中心化计算技术实现的RTGS系统难以检测 死锁。因此，需要保护隐私的死锁检测方法，以能够在不要求任何参与方公开其流动性和交 易信息的情况下检测死锁。还需要这样的方法来验证其计算正确性。 4 CN 111580981 A 说 明 书 2/11 页
技术实现要素：
在一方面，一种计算机实现的用于检测实时全额结算系统中死锁的方法包括：指 示所述实时全额结算系统的多个用户独立计算他们各自的流动性信息以及针对所述流动 性信息的承诺值；从所述多个用户接收所述承诺值；基于所述承诺值验证所述多个用户的 所述流动性信息的正确性；以及在所述多个用户的所述流动性信息的所述正确性被验证之 后，确定所述实时全额结算系统中是否存在死锁。 在另一方面，一种用于检测实时全额结算系统中死锁的设备包括：一个或多个处 理器；以及耦接到所述一个或多个处理器并且其上存储有指令的一个或多个计算机可读存 储器，所述指令可由所述一个或多个处理器执行以：指示所述实时全额结算系统的多个用 户独立计算他们各自的流动性信息以及针对所述流动性信息的承诺值；从所述多个用户接 收所述承诺值；基于所述承诺值验证所述多个用户的所述流动性信息的正确性；以及在所 述多个用户的所述流动性信息的所述正确性被验证之后，确定所述实时全额结算系统中是 否存在死锁。 在再一方面，一种其中存储有指令的非暂态计算机可读介质，当所述指令时由设 备的处理器执行，所述指令促使所述设备执行用于检测实时全额结算系统中死锁的方法。 所述方法包括：指示所述实时全额结算系统的多个用户独立计算他们各自的流动性信息以 及针对所述流动性信息的承诺值；从所述多个用户接收所述承诺值；基于所述承诺值验证 所述多个用户的所述流动性信息的正确性；以及在所述多个用户的所述流动性信息的所述 正确性被验证之后，确定所述实时全额结算系统中是否存在死锁。 附图说明 包含在本文中并构成本文一部分的附图示出了实施例。在下列指定附图的说明 中，除非另有所示，不同附图中的相同数字表示相同或类似的元素。 图1是根据实施例的区块链系统的示意图。 图2是根据实施例的用于实现区块链系统中节点的计算设备的示意图。 图3是根据实施例的保护隐私的死锁检测方法的流程图。 图4是根据实施例的用于检测实时全额结算死锁的方法的流程图。 图5是根据实施例的用于检测实时全额结算死锁的装置的框图。
