基于区块链的交易方法、装置和汇出方设备

摘要

本说明书实施例提供一种基于区块链的交易方法、装置和汇出方设备。所述方法包括：计算交易额承诺、第一承诺随机数密文、第一交易额密文、第二承诺随机数密文和第二交易额密文；向所述区块链提交交易数据；所述交易数据包括所述交易额承诺、所述第一承诺随机数密文、所述第一交易额密文、所述第二承诺随机数密文和所述第二交易额密文；以便于将所述交易额承诺、所述第一承诺随机数密文和所述第一交易额密文记入所述汇出方账户，以及将所述交易额承诺、所述第二承诺随机数密文和所述第二交易额密文记入所述汇入方账户。

说明书

技术领域

本说明书实施例涉及计算机技术领域，特别涉及一种基于区块链的交易方法、装置和汇出方设备。

背景技术

区块链技术是一种分布式数据库技术，利用密码学和共识机制保证了数据的不可篡改和不可伪造。随着计算机和互联网技术的发展，区块链技术以其去中心化、公开透明、不可篡改、可信任等优点，备受青睐，在智能合约、证券交易、电子商务、物联网、社交通讯、文件存储、存在性证明、身份验证、股权众筹等众多领域得到广泛应用。

目前，当将区块链技术应用于交易场景时，由于交易信息需要发送到区块链进行验证、实施和上链，因而交易信息面临泄露给与本次交易无关的第三方的风险。

业务亟需一种在交易过程中能够实现隐私保护的技术方案。

发明内容

本说明书实施例的目的是提供一种基于区块链的交易方法、装置和汇出方设备，以在无需与汇入方设备进行交互的条件下实现隐私保护。

为实现上述目的，本说明书实施例提供一种基于区块链的交易方法，包括：

根据承诺随机数和交易额，计算交易额承诺；

根据汇出方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第一承诺随机数密文和第一交易额密文；

根据汇入方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第二承诺随机数密文和第二交易额密文；

向所述区块链提交交易数据；所述交易数据包括所述交易额承诺、所述第一承诺随机数密文、所述第一交易额密文、所述第二承诺随机数密文和所述第二交易额密文；以便于将所述交易额承诺、所述第一承诺随机数密文和所述第一交易额密文记入所述汇出方账户，以及将所述交易额承诺、所述第二承诺随机数密文和所述第二交易额密文记入所述汇入方账户。

为实现上述目的，本说明书实施例提供一种基于区块链的交易装置，包括：

计算单元，用于根据承诺随机数和交易额，计算交易额承诺；

第一加密单元，用于根据汇出方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第一承诺随机数密文和第一交易额密文；

第二加密单元，用于根据汇入方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第二承诺随机数密文和第二交易额密文；

提交单元，用于向所述区块链提交交易数据；所述交易数据包括所述交易额承诺、所述第一承诺随机数密文、所述第一交易额密文、所述第二承诺随机数密文和所述第二交易额密文；以便于将所述交易额承诺、所述第一承诺随机数密文和所述第一交易额密文记入所述汇出方账户，以及将所述交易额承诺、所述第二承诺随机数密文和所述第二交易额密文记入所述汇入方账户。

为实现上述目的，本说明书实施例提供一种汇出方设备，包括：

存储器，用于存储计算机指令；

处理器，用于执行计算机指令以实现本说明书任一实施例所述的方法。

由以上本说明书实施例提供的技术方案可见，在本实施例中，通过承诺机制和同态加密机制，可以得到交易额承诺、第一承诺随机数密文、第一交易额密文、第二承诺随机数密文和第二交易额密文；可以将所述交易额承诺、所述第一承诺随机数密文、所述第一交易额密文、所述第二承诺随机数密文和所述第二交易额密文提交上链；以便于将交易额承诺、第一承诺随机数密文和第一交易额密文记入汇出方账户，以及将交易额承诺、第二承诺随机数密文和第二交易额密文记入汇入方账户。这样一方面，通过承诺机制和同态加密机制，可以实现隐私保护；另一方面，通过将交易额承诺、第一承诺随机数密文、第一交易额密文、第二承诺随机数密文和第二交易额密文提交上链，可以实现无需汇入方设备参与便可以顺利完成交易。

附图说明

为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本说明书实施例一种基于区块链实施交易的示意图；

图2为本说明书实施例一种基于区块链的交易方法的流程图；

图3为本说明书实施例一种基于区块链实施交易的流程图；

图4为本说明书实施例一种基于区块链的交易装置的功能结构图；

图5为本说明书实施例一种汇出方设备的功能结构图。

具体实施方式

下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。

请参阅图1和图2。本说明书实施例提供一种基于区块链的交易方法。

在本实施例中，所述区块链(Block Chain)，可以是一种按照时间先后顺序，将多个区块数据以链式结构进行组织，并以密码学算法保证安全、可追溯、且不可篡改的分布式账本。所述区块链可以包括公有区块链、联合区块链(也称为联盟区块链)、和私有区块链等。所述区块链可以基于区块链网络来实现。所述区块链网络可以包括P2P网络(peer-to-peer network)等。所述区块链网络可以包括多个区块链节点。各个区块链节点之间共同维护统一的区块链账本。

在本实施例中，所述交易方法可以以汇出方设备为执行主体。所述汇出方设备可以作为一个区块链节点加入所述区块链网络。在所述汇出方设备中可以登录有汇出方账户。所述汇出方账户可以为汇出方在所述区块链中的账户。所述汇出方账户可以具有签名公私钥对、和加密公私钥对。所述签名公私钥对可以包括相关联的签名公钥和签名私钥。所述签名私钥可以用于对待提交给所述区块链的交易数据进行签名。所述签名公钥可以向区块链网络中的其它区块链节点公开，以供其它区块链节点对签名后的交易数据进行验签。所述加密公私钥对可以包括相关联的同态加密公钥和同态加密私钥。所述同态加密公钥可以向区块链网络中的其它区块链节点公开，以供自身和其它区块链节点使用同态加密算法对数据(例如汇出方余额、交易额、汇出方随机数和承诺随机数等)进行加密。所述同态加密私钥可以用于对加密后的密文进行解密。所述汇出方账户在所述区块链中还可以登记有汇出方余额承诺、汇出方随机数密文和汇出方余额密文。

所述汇出方余额承诺可以由所述汇出方设备基于汇出方随机数和汇出方余额计算得到。所述汇出方随机数可以为所述汇出方账户对应的用于构建汇出方余额承诺的随机数。所述汇出方余额可以为任意类型的资源的余额。所述资源例如可以包括证券、优惠券、房产、虚拟货币、和资金等。具体地，所述汇出方余额承诺可以基于任意类型的具有同态性的承诺机制(Commitment Scheme)来实现，例如Pedersen承诺机制等。以Pedersen承诺机制为例，所述汇出方余额承诺可以基于公式PC(r_A,s_A)＝g^r_Ah^s_A计算得到。其中，PC(r_A,s_A)为汇出方余额承诺；r_A为汇出方随机数；s_A为汇出方余额；g和h分别为已知参数。当然，所述汇出方余额承诺也可以由同态加密算法来实现。即，将基于同态加密算法对所述汇出方余额进行加密得到的密文作为汇出方余额承诺。关于所述同态加密算法在后续过程中会有详细介绍。这样一方面，通过在区块链内登记汇出方余额承诺，可以避免直接登记汇出方余额，使得汇出方余额得以隐藏和保密。另一方面，鉴于承诺机制可以支持高效的零知识证明(Zero-Knowledge>

所述汇出方随机数密文可以由所述汇出方设备基于同态加密算法对所述汇出方随机数进行加密得到。所述同态加密算法例如可以包括Paillier算法、Okamoto-Uchiyama算法、和Damgard-Jurik算法等。特别地，相对于Okamoto-Uchiyama算法，Paillier算法和Damgard-Jurik算法更加高效，加密后的密文更短。以Paillier算法为例，所述汇出方随机数密文可以基于公式PA_A(r_A)＝u1^r_Ad1ⁿ¹计算得到。其中，PA_A(r_A)为汇出方随机数密文；r_A为汇出方随机数；u1和n1分别为所述汇出方账户的同态加密公钥的一部分；d1为同态加密算法使用到的随机数。这样一方面，通过在区块链内登记汇出方随机数，可以避免在链下本地保管汇出方随机数造成的负担。另一方面，通过在区块链内登记汇出方随机数密文，可以避免直接登记汇出方随机数，使得汇出方随机数得以隐藏和保密。

所述汇出方余额密文可以由所述汇出方设备基于同态加密算法对所述汇出方余额进行加密得到。以Paillier算法为例，所述汇出方余额密文可以基于公式PA_A(s_A)＝u1^s_Ad2ⁿ¹计算得到。其中，PA_A(s_A)为汇出方余额密文；s_A为汇出方余额；u1和n1分别为所述汇出方账户的同态加密公钥的一部分；d2为同态加密算法使用到的随机数。这样通过在区块链内登记汇出方余额密文，可以避免直接登记汇出方余额，使得汇出方余额得以隐藏和保密。

在本实施例中，所述交易方法可以实现交易额从汇出方账户转移至汇入方账户。所述汇入方账户可以为汇入方在所述区块链中的账户。所述汇入方账户可以在汇入方设备中登录。所述汇入方设备可以作为一个区块链节点加入所述区块链网络。所述交易额可以由汇出方与汇入方协商约定。与所述汇出方账户相类似，所述汇入方账户可以具有签名公私钥对、和加密公私钥对；所述汇入方账户在所述区块链中还可以登记有汇入方余额承诺、汇入方随机数密文和汇入方余额密文。所述汇入方余额承诺可以由所述汇入方设备基于汇入方随机数和汇入方余额计算得到。所述汇入方随机数密文可以由所述汇入方设备基于同态加密算法对所述汇入方随机数进行加密得到。所述汇入方余额密文可以由所述汇入方设备基于同态加密算法对所述汇入方余额进行加密得到。

所述交易方法可以包括以下步骤。需要说明的是，虽然本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。此外实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。

步骤S10：根据承诺随机数和校验金额，计算交易额承诺。

在本实施例中，所述承诺随机数可以由所述汇出方设备生成。所述交易额可以由汇出方与汇入方协商约定。所述交易额承诺可以基于任意类型的具有同态性的承诺机制(Commitment Scheme)来实现，例如Pedersen承诺机制等。以Pedersen承诺机制为例，所述交易额承诺可以基于公式PC(r,t)＝g^rh^t计算得到。其中，PC(r,t)为交易额承诺；r为承诺随机数；t为交易额；g和h分别为已知参数。当然，所述交易额承诺也可以由同态加密算法来实现。即，将基于同态加密算法对所述交易额进行加密得到的密文作为交易额承诺。这样通过交易额承诺可以实现交易额的隐藏和保密。

步骤S12：根据汇出方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第一承诺随机数密文和第一交易额密文。

在本实施例中，所述汇出方设备可以根据汇出方账户的同态加密公钥，使用同态加密算法对所述承诺随机数进行加密，得到第一承诺随机数密文。具体地，所述汇出方设备可以生成一用于同态加密运算的随机数，作为第一加密随机数；可以根据汇出方账户的同态加密公钥和所述第一加密随机数，使用同态加密算法对所述承诺随机数进行加密，得到第一承诺随机数密文。以Paillier算法为例，所述第一承诺随机数密文可以基于公式PA_A(r)＝u1^ry1ⁿ¹计算得到。其中，PA_A(r)为第一承诺随机数密文；r为承诺随机数；u1和n1分别为所述汇出方账户的同态加密公钥的一部分；y1为所述第一加密随机数。

在本实施例中，所述汇出方设备可以根据汇出方账户的同态加密公钥，使用同态加密算法对所述交易额进行加密，得到第一交易额密文。具体地，所述汇出方设备可以生成一用于同态加密运算的随机数，作为第二加密随机数；可以根据汇出方账户的同态加密公钥和所述第二加密随机数，使用同态加密算法对所述交易额进行加密，得到第一交易额密文。以Paillier算法为例，所述第一交易额密文可以基于公式PA_A(t)＝u1^ty2ⁿ¹计算得到。其中，PA_A(t)为第一交易额密文；t为交易额；u1和n1分别为所述汇出方账户的同态加密公钥的一部分；y2为所述第二加密随机数。

步骤S14：根据汇入方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第二承诺随机数密文和第二交易额密文。

在本实施例中，所述汇出方设备可以根据汇入方账户的同态加密公钥，使用同态加密算法对所述承诺随机数进行加密，得到第二承诺随机数密文。具体地，所述汇出方设备可以生成一用于同态加密运算的随机数，作为第三加密随机数；可以根据汇入方账户的同态加密公钥和所述第三加密随机数，使用同态加密算法对所述承诺随机数进行加密，得到第二承诺随机数密文。以Paillier算法为例，所述第二承诺随机数密文可以基于公式PA_B(r)＝u2^rz1ⁿ²计算得到。其中，PA_B(r)为第二承诺随机数密文；r为承诺随机数；u2和n2分别为所述汇入方账户的同态加密公钥的一部分；z1为所述第三加密随机数。

在本实施例中，所述汇出方设备可以根据汇入方账户的同态加密公钥，使用同态加密算法对所述交易额进行加密，得到第二交易额密文。具体地，所述汇出方设备可以生成一用于同态加密运算的随机数，作为第四加密随机数；可以根据汇入方账户的同态加密公钥和所述第四加密随机数，使用同态加密算法对所述交易额进行加密，得到第二交易额密文。其中，以Paillier算法为例，所述第二交易额密文可以基于公式PA_B(t)＝u2^tz2ⁿ²计算得到。PA_B(t)为第二交易额密文；t为交易额；u2和n2分别为所述汇入方账户的同态加密公钥的一部分；z2为所述第四加密随机数。

步骤S16：向所述区块链提交交易数据。

在本实施例中，所述交易数据可以包括所述交易额承诺、所述第一承诺随机数密文、所述第一交易额密文、所述第二承诺随机数密文和所述第二交易额密文。所述汇出方设备可以向所述区块链提交交易数据；以便于将所述交易额承诺、所述第一承诺随机数密文和所述第一交易额密文记入所述汇出方账户，以及将所述交易额承诺、所述第二承诺随机数密文和所述第二交易额密文记入所述汇入方账户。

具体地，在向所述区块链提交交易数据以后，所述区块链中的共识区块链节点可以基于所述交易额承诺更新所述汇出方余额承诺；可以基于所述第一承诺随机数密文更新所述汇出方随机数密文；可以基于所述第一交易额密文更新所述汇出方余额密文；可以基于所述交易额承诺更新所述汇入方余额承诺；可以基于所述第二承诺随机数密文更新所述汇入方随机数密文；可以基于所述第二交易额密文更新所述汇入方余额密文。其中，所述共识区块链节点可以为基于所述区块链的共识机制确定出的区块链节点。这样可以实现将交易数据记录至区块链网络中各个区块链节点分别维护的区块链账本中，避免发生篡改。

更新后的汇出方余额承诺可以为所述汇出方余额承诺和所述交易额承诺的商。鉴于所述汇出方余额承诺和所述交易额承诺由基于具有同态性的承诺机制来实现，这样可以实现从所述汇出方余额中扣除所述交易额、以及从所述汇出方随机数中扣除所述承诺随机数。例如，所述汇出方余额承诺可以为PC(r_A,s_A)＝g^r_Ah^s_A；所述交易额承诺可以为PC(r,t)＝g^rh^t；更新后的汇出方余额承诺可以为PC(r_A-r,s_A-t)＝PC(r_A,s_A)/PC(r,t)＝g^(r_A-r)h^(s_A-t)。

更新后的汇出方随机数密文可以为所述汇出方随机数密文和所述第一承诺随机数密文的商。鉴于所述汇出方随机数密文和所述第一承诺随机数密文由同态加密算法计算得到，这样可以实现从所述汇出方随机数中扣除所述承诺随机数。例如，所述汇出方随机数密文可以为PA_A(r_A)＝u1^r_Ad1ⁿ¹；所述第一承诺随机数密文可以为PA_A(r)＝u1^ry1ⁿ¹；更新后的汇出方随机数密文可以为PA_A(r_A-r)＝PA_A(r_A)/PA_A(r)＝u1^r_A-r(d1/y1)ⁿ¹。

更新后的汇出方余额密文可以为所述汇出方余额密文和所述第一交易额密文的商。鉴于所述汇出方余额密文和所述第一交易额密文由同态加密算法计算得到，这样可以实现从所述汇出方余额中扣除所述交易额。例如，所述汇出方余额密文可以为PA_A(s_A)＝u1^s_Ad2ⁿ¹；所述第一交易额密文可以为PA_A(t)＝u1^ty2ⁿ¹；更新后的汇出方余额密文可以为PA_A(s_A-t)＝PA_A(s_A)/PA_A(t)＝u1^s_A-t(d2/y2)ⁿ¹。

更新后的汇入方余额承诺可以为所述汇入方余额承诺和所述交易额承诺的积。鉴于所述汇入方余额承诺和所述交易额承诺由基于具有同态性的承诺机制来实现，这样可以实现在所述汇入方余额中增加所述交易额、以及在所述汇入方随机数中增加所述承诺随机数。例如，所述汇入方余额承诺可以为PC(r_B,s_B)＝g^r_Bh^s_B；所述交易额承诺可以为PC(r,t)＝g^rh^t；更新后的汇入方余额承诺可以为PC(r_B+r,s_B+t)＝PC(r_B,s_B)PC(r,t)＝g^(r_B+r)h^(s_B+t)。其中，r_B为汇入方随机数；s_B为汇入方余额；g和h分别为已知参数。

更新后的汇入方随机数密文可以为所述汇入方随机数密文和所述第二承诺随机数密文的积。鉴于所述汇入方随机数密文和所述第二承诺随机数密文由同态加密算法计算得到，这样可以实现在所述汇入方随机数中增加所述承诺随机数。例如，所述汇入方随机数密文可以为PA_B(r_B)＝u2^r_Bf1ⁿ²；所述第二承诺随机数密文可以为PA_B(r)＝u2^rz1ⁿ²；更新后的汇入方随机数密文可以为PA_B(r_B+r)＝PA_B(r_B)PA_B(r)＝u2^r_B+r(f1z1)ⁿ²。其中，r_B为汇入方随机数；f1为同态加密算法使用到的随机数。

更新后的汇入方余额密文可以为所述汇入方余额密文和所述第二交易额密文的积。鉴于所述汇入方余额密文和所述第二交易额密文由同态加密算法计算得到，这样可以实现在所述汇入方余额中增加所述交易额。例如，所述汇入方余额密文可以为PA_B(s_B)＝u2^s_Bf2ⁿ²；所述第二交易额密文可以为PA_B(t)＝u2^tz2ⁿ²；更新后的汇入方余额密文可以为PA_B(s_B+t)＝PA_B(s_B)PA_B(t)＝u2^s_B+t(f2z2)ⁿ²。其中，s_B为汇入方余额；f2为同态加密算法使用到的随机数。

在本实施例的一个实施方式中，所述汇出方设备还可以基于零知识证明技术，生成第一零知识证明；可以在所述交易数据中添加所述第一零知识证明；以供共识区块链节点验证：所述交易额不小于0。所述零知识证明技术例如可以基于zkSNARK方案实现。进一步地，所述零知识证明技术可以包括区间证明技术(Range Proof)。如此所述汇出方设备可以基于所述区间证明技术，生成第一区间证明；可以在所述交易数据中添加所述第一区间证明；以供共识区块链节点验证：所述交易额不小于0。所述区间证明技术例如可以基于Bulletproofs方案或Borromean环签名方案实现。

在本实施例的一个实施方式中，所述汇出方设备还可以基于零知识证明技术，生成第二零知识证明；可以在所述交易数据中添加所述第二零知识证明；以供共识区块链节点验证：所述交易额不大于汇出方余额。进一步地，所述零知识证明技术可以包括区间证明技术。如此所述汇出方设备可以基于所述区间证明技术，生成第二区间证明；可以在所述交易数据中添加所述第二区间证明；以供共识区块链节点验证：所述交易额不大于汇出方余额。

在本实施例的一个实施方式中，所述汇出方设备还可以基于零知识证明技术，生成第三零知识证明；可以在所述交易数据中添加所述第三零知识证明；以供共识区块链节点验证：用于计算交易额承诺的承诺随机数与用于计算第二承诺随机数密文的承诺随机数一致、且用于计算交易额承诺的交易额与用于计算第二交易额密文的交易额一致；避免将不一致的承诺随机数记入汇出方账户和汇入方账户、以及将不一致的交易额记入汇出方账户和汇入方账户。

例如，所述第三零知识证明可以为(C，D，E，a，b，c，d)。其中，x＝Hash(C,D,E)；a＝r^*+xr；b＝t^*+xt；c＝z1^*z1^x；d＝z2^*z2^x。其中，r^*、t^*、z1^*、z2^*为所述汇出方设备生成的随机数，分别与承诺随机数r、交易额t、第三加密随机数z1、第四加密随机数z2相对应；Hash表示哈希运算。

共识区块链节点可以在验证g^ah^b＝＝CT^x、u2^acⁿ²＝＝DM^x、u2^bdⁿ²＝＝EN^x同时成立时认为：用于计算交易额承诺的承诺随机数与用于计算第二承诺随机数密文的承诺随机数一致、且用于计算交易额承诺的交易额与用于计算第二交易额密文的交易额一致。其中，T为交易额承诺PC(r,t)；M为第二承诺随机数密文PA_B(r)；N为第二交易额密文PA_B(t)。

在本实施例的一个实施方式中，所述汇出方设备可以根据第一承诺随机数和交易额，计算第一交易额承诺；可以根据第二承诺随机数和所述交易额，计算第二交易额承诺。所述第一承诺随机数和所述第二承诺随机数可以由所述汇出方设备生成。所述第一交易额承诺可以对应待从汇出方账户转移出的交易额；所述第二交易额承诺可以对应待转移至汇入方账户的交易额。这样可以对待从汇出方账户转移出的交易额和待转移至汇入方账户的交易额进行区分。

所述汇出方设备可以根据汇出方账户的同态加密公钥，使用同态加密算法分别对所述第一承诺随机数和所述交易额进行加密，得到第一承诺随机数密文和第一交易额密文；可以根据汇入方账户的同态加密公钥，使用同态加密算法分别对所述第二承诺随机数和所述交易额进行加密，得到第二承诺随机数密文和第二交易额密文；可以向所述区块链提交交易数据。所述交易数据可以包括所述第一交易额承诺、所述第二交易额承诺、所述第一承诺随机数密文、所述第一交易额密文、所述第二承诺随机数密文和所述第二交易额密文；以便于将所述第一交易额承诺、所述第一承诺随机数密文和所述第一交易额密文记入所述汇出方账户，以及将所述第二交易额承诺、所述第二承诺随机数密文和所述第二交易额密文记入所述汇入方账户。

具体地，在向所述区块链提交交易数据以后，所共识区块链节点可以基于所述第一交易额承诺更新所述汇出方余额承诺；可以基于所述第一承诺随机数密文更新所述汇出方随机数密文；可以基于所述第一交易额密文更新所述汇出方余额密文；可以基于所述第二交易额承诺更新所述汇入方余额承诺；可以基于所述第二承诺随机数密文更新所述汇入方随机数密文；可以基于所述第二交易额密文更新所述汇入方余额密文。

更新后的汇出方余额承诺可以为所述汇出方余额承诺和所述第一交易额承诺的商；更新后的汇出方随机数密文可以为所述汇出方随机数密文和所述第一承诺随机数密文的商；更新后的汇出方余额密文可以为所述汇出方余额密文和所述第一交易额密文的商；更新后的汇入方余额承诺可以为所述汇入方余额承诺和所述第二交易额承诺的积；更新后的汇入方随机数密文可以为所述汇入方随机数密文和所述第二承诺随机数密文的积；更新后的汇入方余额密文可以为所述汇入方余额密文和所述第二交易额密文的积。

进一步地，所述汇出方设备还可以基于零知识证明技术，生成第四零知识证明；可以在所述交易数据中添加所述第四零知识证明；以供共识区块链节点验证：用于计算第一交易额承诺的交易额与用于计算第二交易额承诺的交易额一致；从而避免从汇出方账户转移出的交易额和转移至汇入方账户的交易额不一致。

在本实施例的一个实施方式中，所述汇出方设备还可以使用所述汇出方账户的签名私钥对所述交易数据进行签名，得到签名数据；可以在所述交易数据中添加所述签名数据；以供共识区块链节点进行签名验证。

在本实施例中，通过承诺机制和同态加密机制，可以得到交易额承诺、第一承诺随机数密文、第一交易额密文、第二承诺随机数密文和第二交易额密文；可以将所述交易额承诺、所述第一承诺随机数密文、所述第一交易额密文、所述第二承诺随机数密文和所述第二交易额密文提交上链；以便于将交易额承诺、第一承诺随机数密文和第一交易额密文记入汇出方账户，以及将交易额承诺、第二承诺随机数密文和第二交易额密文记入汇入方账户。这样一方面，通过承诺机制和同态加密机制，可以对交易额等交易信息实现隐私保护；另一方面，通过将交易额承诺、第一承诺随机数密文、第一交易额密文、第二承诺随机数密文和第二交易额密文提交上链，可以实现无需汇入方设备参与便可以在区块链上顺利完成交易。因此本实施例可以在非交互条件下实现隐私保护。

进一步地，所述汇出方账户可以在所述区块链中登记有汇出方余额承诺、汇出方随机数密文和汇出方余额密文；所述汇入方账户可以在所述区块链中登记有汇入方余额承诺、汇入方随机数密文和汇入方余额密文。这样一方面，可以对账户余额、交易额均实现隐私保护；另一方面，通过在链上登记汇出方随机数密文和汇入方随机数密文，还可以避免在链下本地保管汇出方随机数和汇入方随机数造成的负担，免去丢失风险。

请参阅图1、图2和图3。为了便于理解，以下介绍本说明书实施例的一个场景示例。

在本实施例中，假定汇出方账户可以为Account_A。所述汇出方账户Account_A可以具有签名公私钥对和加密公私钥对。所述汇出方账户Account_A在所述区块链中还可以登记有汇出方余额承诺PC(r_A,s_A)＝g^r_Ah^s_A、汇出方随机数密文PA_A(r_A)＝u1^r_Ad1ⁿ¹、汇出方余额密文PA_A(s_A)＝u1^s_Ad2ⁿ¹。其中，r_A为汇出方随机数；s_A为汇出方余额；g和h分别为已知参数；u1和n1分别为汇出方账户的同态加密公钥的一部分；d1和d2分别为同态加密算法使用到的随机数。

假定汇入方账户可以为Account_B。所述汇出方账户Account_B可以具有签名公私钥对和加密公私钥对。所述汇出方账户Account_B在所述区块链中还可以登记有汇入方余额承诺PC(r_B,s_B)＝g^r_Bh^s_B、汇入方随机数密文PA_B(r_B)＝u2^r_Bf1ⁿ²、汇入方余额密文PA_B(s_B)＝u2^s_Bf2ⁿ²。其中，r_B为汇入方随机数；s_B为汇入方余额；g和h分别为已知参数；u2和n2分别为汇入方账户的同态加密公钥的一部分；f1和f2分别为同态加密算法使用到的随机数。

在本实施例中，本场景示例的交易可以实现从汇出方账户Account_A中转移交易额t至汇入方账户Account_B。具体地，汇出方设备可以生成承诺随机数r、第一加密随机数y1、第二加密随机数y2、第三加密随机数z1、第四加密随机数z2。所述汇出方设备可以根据承诺随机数r和交易额t，计算交易额承诺PC(r,t)＝g^rh^t；可以根据第一加密随机数y1和汇出方账户的同态加密公钥，使用同态加密算法对承诺随机数r进行加密，得到第一承诺随机数密文PA_A(r)＝u1^ry1ⁿ¹；可以根据第二加密随机数y2和汇出方账户的同态加密公钥，使用同态加密算法对交易额t进行加密，得到第一交易额密文PA_A(t)＝u1^ty2ⁿ¹；可以根据第三加密随机数z1和汇入方账户的同态加密公钥，使用同态加密算法对承诺随机数r进行加密，得到第二承诺随机数密文PA_B(r)＝u2^rz1ⁿ²；可以根据第四加密随机数z2和汇入方账户的同态加密公钥，使用同态加密算法对交易额t进行加密，得到第二交易额密文PA_B(t)＝u2^tz2ⁿ²。

在本实施例中，所述汇出方设备可以生成第一零知识证明RP1、第二零知识证明RP2和第三零知识证明RP3。所述第一零知识证明RP1可以用于验证：t≥0。所述第二零知识证明RP2可以用于验证：s_A-t≥0。所述第三零知识证明RP3可以用于验证：PC(r,t)中的承诺随机数r与PA_B(r)中的承诺随机数r一致、且PC(r,t)中的交易额t与PA_B(t)中的交易额t一致。

在本实施例中，所述汇出方设备可以使用汇出方账户的签名私钥对[PC(r,t)、PA_A(r)、PA_A(t)、PA_B(r)、PA_B(t)、RP1、RP2、RP3]进行签名，得到签名数据SIG；可以向区块链提交交易数据[PC(r,t)、PA_A(r)、PA_A(t)、PA_B(r)、PA_B(t)、RP1、RP2、RP3、SIG]。

在本实施例中，所述区块链可以根据共识机制确定出共识区块链节点。所述共识区块链节点可以利用相关技术中的防双花或防重放机制，验证该交易是否已经执行过。如果已经执行过，所述共识区块链节点可以拒绝该交易。

如果未执行过，所述共识区块链节点可以验证交易数据中的签名数据SIG是否正确。如果不正确，所述共识区块链节点可以拒绝该交易。

如果正确，所述共识区块链节点可以对交易数据中的第一零知识证明RP1进行检查，以验证是否满足t≥0。如果不满足，所述共识区块链节点可以拒绝该交易。

如果满足，所述共识区块链节点可以对交易数据中的第二零知识证明RP2进行检查，以验证是否满足s_A-t≥0。如果不满足，所述共识区块链节点可以拒绝该交易。

如果满足，所述共识区块链节点可以对交易数据中的第三零知识证明RP3进行检查，以验证是否满足：PC(r,t)中的承诺随机数r与PA_B(r)中的承诺随机数r一致、且PC(r,t)中的交易额t与PA_B(t)中的交易额t一致。如果不满足，所述共识区块链节点可以拒绝该交易。

如果满足，所述共识区块链节点可以更新汇出方余额承诺PC(r_A,s_A)、汇出方随机数密文PA_A(r_A)、汇出方余额密文PA_A(s_A)、汇入方余额承诺PC(r_B,s_B)、汇入方随机数密文PA_B(r_B)、汇入方余额密文PA_B(s_B)。具体地，更新后的汇出方余额承诺可以为PC(r_A-r,s_A-t)＝PC(r_A,s_A)/PC(r,t)＝g^(r_A-r)h^(s_A-t)；更新后的汇出方随机数密文可以为PA_A(r_A-r)＝PA_A(r_A)/PA_A(r)＝u1^r_A-r(d1/y1)ⁿ¹；更新后的汇出方余额密文可以为PA_A(s_A-t)＝PA_A(s_A)/PA_A(t)＝u1^s_A-t(d2/y2)ⁿ¹；更新后的汇入方余额承诺可以为PC(r_B+r,s_B+t)＝PC(r_B,s_B)PC(r,t)＝g^(r_B+r)h^(s_B+t)；更新后的汇入方随机数密文可以为PA_B(r_B+r)＝PA_B(r_B)PA_B(r)＝u2^r_B+r(f1z1)ⁿ²；更新后的汇入方余额密文可以为PA_B(s_B+t)＝PA_B(s_B)PA_B(t)＝u2^s_B+t(f2z2)ⁿ²。

请参阅图4。本说明书实施例还提供一种基于区块链的交易装置。所述交易装置可以包括以下单元。

计算单元20，用于根据承诺随机数和交易额，计算交易额承诺；

第一加密单元22，用于根据汇出方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第一承诺随机数密文和第一交易额密文；

第二加密单元24，用于根据汇入方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第二承诺随机数密文和第二交易额密文；

提交单元26，用于向所述区块链提交交易数据；所述交易数据包括所述交易额承诺、所述第一承诺随机数密文、所述第一交易额密文、所述第二承诺随机数密文和所述第二交易额密文；以便于将所述交易额承诺、所述第一承诺随机数密文和所述第一交易额密文记入所述汇出方账户，以及将所述交易额承诺、所述第二承诺随机数密文和所述第二交易额密文记入所述汇入方账户。

请参阅图5。本说明书实施例还提供一种汇出方设备。所述汇出方设备可以包括存储器和处理器。

在本实施例中，所述存储器可以按任何适当的方式实现。例如，所述存储器可以为只读存储器、机械硬盘、固态硬盘、或U盘等。所述存储器可以用于存储计算机指令。

在本实施例中，所述处理器可以按任何适当的方式实现。例如，处理器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application SpecificIntegrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式等等。所述处理器可以执行所述计算机指令实现以下步骤：

根据承诺随机数和交易额，计算交易额承诺；

根据汇出方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第一承诺随机数密文和第一交易额密文；

根据汇入方账户的同态加密公钥，使用同态加密算法分别对所述承诺随机数和所述交易额进行加密，得到第二承诺随机数密文和第二交易额密文；

向所述区块链提交交易数据；所述交易数据包括所述交易额承诺、所述第一承诺随机数密文、所述第一交易额密文、所述第二承诺随机数密文和所述第二交易额密文；以便于将所述交易额承诺、所述第一承诺随机数密文和所述第一交易额密文记入所述汇出方账户，以及将所述交易额承诺、所述第二承诺随机数密文和所述第二交易额密文记入所述汇入方账户。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同或相似的部分互相参见即可，每个实施例重点说明的都是与其它实施例的不同之处。尤其，对于装置实施例和设备实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域技术人员在阅读本说明书文件之后，可以无需创造性劳动想到将本说明书列举的部分或全部实施例进行任意组合，这些组合也在本说明书公开和保护的范围内。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片2。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog2。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本说明书可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本说明书的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本说明书各个实施例或者实施例的某些部分所述的方法。

本说明书可用于众多通用或专用的计算机系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。

本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

虽然通过实施例描绘了本说明书，本领域普通技术人员知道，本说明书有许多变形和变化而不脱离本说明书的精神，希望所附的权利要求包括这些变形和变化而不脱离本说明书的精神。