CN114693451A - 基于智能合约的计算方法及装置、电子设备 - Google Patents

基于智能合约的计算方法及装置、电子设备 Download PDF

Info

Publication number
CN114693451A
CN114693451A CN202210334237.8A CN202210334237A CN114693451A CN 114693451 A CN114693451 A CN 114693451A CN 202210334237 A CN202210334237 A CN 202210334237A CN 114693451 A CN114693451 A CN 114693451A
Authority
CN
China
Prior art keywords
data
calculation
intelligent contract
data set
sampling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210334237.8A
Other languages
English (en)
Inventor
周晨辉
闫莺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ant Blockchain Technology Shanghai Co Ltd
Original Assignee
Ant Blockchain Technology Shanghai Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ant Blockchain Technology Shanghai Co Ltd filed Critical Ant Blockchain Technology Shanghai Co Ltd
Priority to CN202210334237.8A priority Critical patent/CN114693451A/zh
Publication of CN114693451A publication Critical patent/CN114693451A/zh
Priority to PCT/CN2022/135578 priority patent/WO2023185057A1/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2462—Approximate or statistical queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Analysis (AREA)
  • Technology Law (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • Fuzzy Systems (AREA)
  • Bioethics (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Algebra (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种基于智能合约的计算方法，应用于区块链中的节点设备，所述区块链上部署了用于执行近似计算的智能合约，包括：接收计算发起方发起的针对所述智能合约的智能合约调用交易；其中，所述智能合约调用交易包括与所述近似计算对应的计算参数；所述计算参数包括参与近似计算的数据集合的数据标识；响应于所述智能合约调用交易，调用所述智能合约包含的采样逻辑，对与所述数据标识对应的所述数据集合中的数据样本进行分层采样，并进一步调用所述智能合约包含的近似计算逻辑，基于从所述数据集合中分层采样得到的数据样本进行近似计算，以得到针对所述数据集合的近似计算结果。

Description

基于智能合约的计算方法及装置、电子设备
技术领域
本说明书一个或多个实施例涉及区块链技术领域，尤其涉及一种基于智能合约的计算方法及装置、电子设备。
背景技术
区块链(Blockchain)是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链系统中按照时间顺序将数据区块以顺序相连的方式组合成链式数据结构，并以密码学方式保证的不可篡改和不可伪造的分布式账本。由于区块链具有去中心化、信息不可篡改、自治性等特性，区块链也受到人们越来越多的重视和应用。
发明内容
本说明书提出一种基于智能合约的计算方法，应用于区块链中的节点设备，所述区块链上部署了用于执行近似计算的智能合约，所述方法包括：
接收计算发起方发起的针对所述智能合约的智能合约调用交易；其中，所述智能合约调用交易包括与所述近似计算对应的计算参数；所述计算参数包括参与近似计算的数据集合的数据标识；
响应于所述智能合约调用交易，调用所述智能合约包含的采样逻辑，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样，并进一步调用所述智能合约包含的近似计算逻辑，基于从所述数据集合中随机采样得到的数据样本进行近似计算，以得到针对所述数据集合的近似计算结果。
本说明书还提出一种基于智能合约的计算装置，应用于区块链中的节点设备，所述区块链上部署了用于执行近似计算的智能合约，所述装置包括：
接收模块，接收计算发起方发起的针对所述智能合约的智能合约调用交易；其中，所述智能合约调用交易包括与所述近似计算对应的计算参数；所述计算参数包括参与近似计算的数据集合的数据标识；
计算模块，响应于所述智能合约调用交易，调用所述智能合约包含的采样逻辑，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样，并进一步调用所述智能合约包含的近似计算逻辑，基于从所述数据集合中随机采样得到的数据样本进行近似计算，以得到针对所述数据集合的近似计算结果。
以上技术方案中，在调用智能合约针对数据集合进行近似计算的场景下，通过在智能合约中引入针对该数据集合的随机采样机制，可以在不牺牲近似计算结果的准确度的基础上，降低对该数据集合进行近似计算时的耗时，提高针对该数据集合进行近似计算时的计算效率。
附图说明
图1是一示例性实施例提供的一种基于智能合约的计算方法的流程图；
图2是一示例性实施例提供的一种电子设备的结构示意图；
图3是一示例性实施例提供的一种基于智能合约的计算装置的框图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书一个或多个实施例相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书一个或多个实施例的一些方面相一致的装置和方法的例子。
需要说明的是：在其他实施例中并不一定按照本说明书示出和描述的顺序来执行相应方法的步骤。在一些其他实施例中，其方法所包括的步骤可以比本说明书所描述的更多或更少。此外，本说明书中所描述的单个步骤，在其他实施例中可能被分解为多个步骤进行描述；而本说明书中所描述的多个步骤，在其他实施例中也可能被合并为单个步骤进行描述。
随着智能合约技术的不断发展，在使用智能合约与业务进行对接时，智能合约也逐渐开始承担一部分与该业务相关的算力。
例如，在实际应用中，区块链上部署的用于与业务进行对接的智能合约中，除了可以包括与业务相关的业务逻辑以外，还可以包括针对该业务相关的业务数据进行计算的逻辑，从而使得用户可以通过调用该智能合约的方式，在区块链上完成针对该业务相关的计算。
当利用智能合约对与业务相关的数据集合进行计算时，其计算总耗时通常取决于针对每一条数据分别进行I/O操作的耗时和对上述一组数据批量进行计算的耗时。
例如，在实际应用中，以与业务相关的数据集合预先存证在区块链上为例，此时智能合约对与业务相关的数据集合进行计算时的总耗时，通常可以用如下的公式进行表示：
Figure BDA0003573973020000031
其中，在上述公式中，i表示上述数据集合中的第i条数据；IOi表示针对第i条数据进行I/O操作处理操作的耗时；Operationi表示对数据集合中的i条数据批量进行计算的耗时。
需要说明的是，由于数据集合在区块链上进行存证时，通常是以key-Value键值对的形式，逐条的存储在区块链节点设备搭载的存储介质中，因此对于存储在区块链上的上述数据集合，通常只能根据数据的key键值，逐条的从区块链节点设备搭载的存储介质中来读取数据。
在一些对数据计算的隐私性和安全性要求较高的应用场景中，上述智能合约还可以部署在区块链节点设备搭载的TEE(Trusted execution environment，可信执行环境)中。
在这种情况下，上述数据集合中的数据，通常都需要加密存储。此时，利用智能合约对与业务相关的数据集合进行计算时，其计算总耗时则通常取决于针对每一条数据分别进行I/O操作的耗时、针对每一条数据分别进行解密的耗时、和对上述一组数据批量进行计算的耗时。
例如，在实际应用中，以与业务相关的数据集合预先存证在区块链上为例，此时智能合约对与业务相关的数据集合进行计算时的总耗时，通常可以用如下的公式进行表示：
Figure BDA0003573973020000032
其中，在上述公式中，Operationi表示对数据集合中的第i条数据进行解密的耗时。
通过以上的介绍不难看出，在利用智能合约对与业务相关的数据集合进行计算的场景下，如果该数据集合包含的数据量比较大，通过智能合约对该数据集合进行计算，得到准确的计算结果是非常耗时的。
而在实际应用中，在一些业务场景之下，可能并不需要针对与业务相关的数据的精确计算结果，而是可以容忍一些计算精度上的损失。
例如，在计算用户平均年龄的计算场景下，大多数情况下是不需要准确的计算结果的，通常只需要近似计算得到一个平均年龄的区间即可。
基于此，本说明书提出一种在智能合约中引入近似计算和随机抽样的机制，来提升针对业务相关的数据进行计算的计算效率的技术方案。
在实现时，可以在区块链上部署用于进行数据计算的智能合约，在该智能合约中可以包含用于进行近似计算的近似计算逻辑和用于进行随机采样的采样逻辑。计算发起方可以通过发起一笔智能合约调用交易的方式，来调用该智能合约对参与计算的数据集合进行近似计算。其中，该智能合约调用交易可以包括与近似计算对应的计算参数；该计算参数可以包括参与近似计算的数据集合的数据标识；
而区块链中的节点设备在接收到计算发起方发起的该智能合约调用交易时，可以响应于智能合约调用交易，调用该智能合约调用交易包含的采样逻辑，对与上述数据标识对应的数据集合中的数据样本进行随机采样，在随机采样完成后，可以进一步调用该智能合约包含的近似计算逻辑，基于从上述数据集合中随机采样得到的数据样本进行近似计算，以得到针对该数据集合的近似计算结果。
在以上技术方案中，在调用智能合约针对数据集合进行近似计算的场景下，通过在智能合约中引入针对该数据集合的随机采样机制，可以在不牺牲近似计算结果的准确度的基础上，降低对该数据集合进行近似计算时的耗时，提高针对该数据集合进行近似计算时的计算效率。
请参见图1，图1是一示例性实施例提供的一种基于智能合约的计算方法的流程图。所述方法应用于区块链中的节点设备；其中，所述区块链上部署了用于执行近似计算的智能合约，所述方法包括以下步骤：
步骤102，接收计算发起方发起的针对所述智能合约的智能合约调用交易；其中，所述智能合约调用交易包括与所述近似计算对应的计算参数；所述计算参数包括参与近似计算的数据集合的数据标识；
上述计算发起方，具体可以是具有数据计算需求的一方。例如，在一个例子中，上述计算发起方可以是一个具有数据计算需求的用户。在另一个例子中，在基于智能合约与业务对接的场景下，该计算发起方具体也可以是一个具有数据计算需求的链外业务系统。
在区块链上，可以部署用于进行数据计算的智能合约，该智能合约包含的合约代码对应的执行逻辑，具体可以包括用于进行近似计算的近似计算逻辑和用于进行数据采样的采样逻辑。通过这种方式，可以在该智能合约中引入对数据的近似计算和数据采样的逻辑。
其中，需要说明的是，上述数据采样所采用的采样方式，在本说明书中不进行特别限定；例如，可以采用随机采样(Random Sampling)、分层采样(Stratified Sampling)，等等。
在以下实施例中，将以上述数据采样为随机采样，以及上述采样逻辑为随机采样逻辑为例进行说明。
上述计算发起方可以通过发起一笔智能合约调用交易的方式，来调用上述智能合约对参与计算的数据集合进行近似计算。
例如，以上述计算发起方为用户，以及上述区块链为采用账户模型的区块链为例，在这种情况下，上述智能合约可以理解为区块链上的一个锚定了合约代码的合约账户，而该用户可以在区块链上注册外部账户，并通过该外部账户发起一笔智能合约调用交易，并将该智能合约调用交易提交至接入的区块链节点设备，来调用该智能合约。
其中，需要说明的是，在上述智能合约调用交易中，具体可以包括与近似计算对应的计算参数；该计算参数可以包括参与近似计算的数据集合的数据标识。
上述计算发起方在发起上述智能合约调用交易时，如果该计算发起方直接与区块链节点进行对接，则可以打包一笔智能合约交易，点对点的直接提交至接入的区块链节点设备即可。而如果该计算发起方通过诸如Baas(Blockchain as a Service)平台提供的区块链接入服务接入区块链，则可以生成一个针对上述智能合约的调用请求，并将该调用请求提交至Baas平台，再由该Baas平台基于该调用请求中携带的调用参数打包一笔智能合约调用交易，提交至区块链节点设备。
区块链节点设备可以接收上述计算发起方发起的上述智能合约调用交易，并在接收到上述智能合约调用交易时，可以响应该智能合约调用交易，在区块链上调用上述智能合约，对上述数据集合进行近似计算。
步骤104，响应于所述智能合约调用交易，调用所述智能合约包含的采样逻辑，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样；
区块链节点设备接收到上述计算发起方发起的上述智能合约调用交易之后，可以响应该智能合约调用交易，调用所述智能合约包含的采样逻辑，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样。
其中，需要说明的是，区块链节点设备在接收到上述计算发起方发起的上述智能合约调用交易之后，通常还需要基于区块链支持的共识算法，与其它参与共识的区块链节点一起，对该智能合约调用交易以及该智能合约调用交易的执行结果进行共识处理。由于本说明书并不涉及对区块链的共识过程进行改进，故在本说明书中对该智能合约调用交易以及该智能合约调用交易的执行结果进行共识处理的过程不再进行详述。
在示出的一种实施方式中，区块链节点设备在调用所述智能合约包含的采样逻辑，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样之前，可以先获取上述智能合约调用交易中包含的上述数据标识，并基于该数据标识来读取参与近似计算的数据集合。
其中，基于该数据标识来读取参与近似计算的数据集合时，具体可以从区块链上来读取，也可以从链外读取，在本说明书中不进行特别限定。
在一种实现方式中，该数据集合具体可以预先存证在上述区块链上。
例如，在区块链上还可以部署一个用于进行数据存证的存证合约，计算发起方在调用上述智能合约进行计算之前，可以通过打包一笔存证交易的方式，将该需要参与计算的数据集合发布至该存证合约进行存证。
又如，上述智能合约包含的合约代码对应的执行逻辑，除了可以包括上述近似计算逻辑和上述采样逻辑以外，还可以包含数据存证逻辑。也即，该智能合约除了可以用于进行近似计算以外，其本身也自带针对数据的存证功能。此时计算发起方在调用该智能合约进行计算之前，也可以先通过打包一笔存证交易的方式，将该需要参与计算的数据集合预先发布至该智能合约进行存证，后续该智能合约可以从自身的合约存储空间中来读取存证完毕的上述数据集合来进行近似计算。
在这种情况下，区块链节点设备可以基于上述数据标识，来获取区块链上存证的与该数据标识对应的数据集合。例如，在这种情况下，该数据标识具体可以是上述数据集合在区块链上存证成功之后，由区块链节点返回的存证hash。
在另一种实现方式中，该数据集合具体也可以预先存证在与上述区块链对接的链外数据库中。在这种情况下，该智能合约可以通过与其对应的预言机程序(oraclemachine)，从上述链外数据库中获取与该数据标识对应的数据集合。
其中，上述预言机程序具体可以是中心化的预言机程序，也可以是去中心化的预言机程序。当上述预言机程序为中心化的预言机程序时，此时该预言机程序可以是部署在链外的服务设备上的一个预言机服务程序。当上述预言机程序为去中心化的预言机程序时，此时该预言机程序可以是部署在区块链上的一个与上述智能合约进行对接的预言机合约。需要说明的是，由于本说明书并不涉及预言机程序相关的改进，故在本说明书中对上述智能合约通过与其对应的预言机程序，从上述链外数据库中获取与该数据标识对应的数据集合的具体实现过程，在本说明书中不再详述。
对于上述智能合约调用交易中包含的计算参数，除了可以包括以上提到的上述数据集合的数据标识以外，在实际应用中，还可以包括其它形式的与近似计算相关的参数。
在示出的一种实施方式中，上述计算参数具体可以包括下表中示出的各类参数：
Figure BDA0003573973020000061
Figure BDA0003573973020000071
其中，需要说明的是，上表中除了数据集ID以外，其它参数均为可选参数。例如，如果上述智能合约调用交易中的计算参数中，不包含计算类型ID，则表示允许上述智能合约采用默认的计算类型对上述数据集合进行近似计算。如果上述智能合约调用交易中的计算参数中，不包含误差值，则表示可容忍的计算误差为0。如果上述智能合约调用交易中的计算参数中，不包含置信概率，则表示置信概率为100％，期望的近似计算的准确度100％，在这种情况下，上述智能合约会针对上述数据集合进行精确计算，不再进行近似计算。
在示出的一种实施方式中，区块链节点设备在调用上述智能合约包含的采样逻辑，对获取到与上述数据标识对应的数据集合进行随机采样时，具体可以先计算进行随机采样的采样数量，然后再按照计算出的采样数量进行随机采样。
在示出的一种实施方式中，霍夫丁不等式(Hoeffding’s Inequality)通常用于描述随机变量和与其期望值偏差的概率上限。而在近似计算的场景下，上述采样数量可以作为随机变量，上述近似计算的误差值可以作为期望值偏差，上述近似计算的置信概率可以作为上述概率上限。因此，在本说明书中可以利用霍夫丁不等式来描述上述采样数量、上述近似计算的误差值和上述近似计算的置信概率之间的数学关系。换言之，在近似计算的场景下，可以利用霍夫丁不等式来推导出上述采样数量、上述近似计算的误差值和上述近似计算的置信概率之间的数学关系。
其中，在利用霍夫丁不等式来描述上述采样数量、上述近似计算的误差值和上述近似计算的置信概率之间的数学关系时，霍夫丁不等式表示成如下公式：
Figure BDA0003573973020000072
在上述公式中，H表示霍夫丁不等式的数学标识符。ng表示所述采样数量。bg、ag分别表示所述数据集合中的数据样本的最大值和最小值。δ表示所述置信概率；εg表示与上述近似计算对应的误差值；Ng表示所述数据集合中的数据样本的总数量。
而基于上述公式推导出的上述采样数量、上述近似计算的误差值和上述近似计算的置信概率之间的数学关系，则可以用如下公式表示：
Figure BDA0003573973020000081
而在上述智能合约中，可以预先维护上述数学关系。区块链节点设备在调用上述智能合约计算进行随机采样所需的采样数量时，可以获取上述智能合约调用交易中的计算参数中的与近似计算对应的置信概率δ，以及与近似计算对应的误差值εg，再将获取到的置信概率δ和误差值εg输入维护的上述数学关系中进行计算，得到与上述数据集合对应的采样数量。
当然，除了可以按照上述数据关系来自动计算采样数量以外，在实际应用中，上述采样数量也可以由计算发起方来指定。例如，可以将计算发起方指定的采样数量作为计算参数携带在上述智能合约调用交易中。
在示出的一种实施方式中，区块链节点设备在调用上述智能合约，基于计算出的采样数量对上述数据集合进行随机采样时，具体可以先获取用于进行随机采样的随机数，然后再基于获取到的该随机数对数据集合中的数据样本进行随机采样，得到与计算出的上述采样数量对应的数据样本。
其中，上述随机数具体用于控制从上述数据集合中采样的数据样本的随机性，在实际应用中，可以按照获取到的随机数，来确定需要从上述数据集合中采样的数据样本。例如，在一个例子中，可以利用随机数来表示待采样的数据样本的样本标识，在进行随机采样的过程中，可以按照该随机数，随机的从数据集合中抽取将该随机数的数值作为样本标识的数据样本完成数据采样。
需要说明的是，关于上述随机数具体的获取方式，可以在区块链上生成，也可以从链外获取，在本说明书中不进行特别限定。
以下是本说明书示出的几种用于获取随机数的具体方式：
在示出的一种方式中，在区块链上可以预先部署一个用于生成随机数的随机函数。例如，在实际应用中，上述随机函数具体可以作为一个独立的智能合约部署在区块链上，或者作为上述用于进行近似计算的智能合约包含的执行逻辑部署在该智能合约中。在这种情况下，可以通过调用上述随机函数在区块链上生成随机树；
在示出的另一种方式中，上述区块链节点设备上可以搭载一个可信执行环境(Trusted Execution Environment)。在该可信执行环境中，预先可以维护一个用于生成随机数的随机数种子。在这种情况下，可以通过在该可信执行环境中，基于该随机种子来生成随机数。
在示出的第三种方式中，也可以从用于进行近似计算的上述智能合约维护的数据相关的数据参数中，来获取可以作为随机数种子的目标数据参数，然后可以基于获取到的目标数据参数在上述智能合约中生成随机数。例如，还可以从上述智能合约维护的历史区块的hash值、历史区块的生成时间戳这些具有唯一性的参数来作为随机数种子，在该智能合约中计算随机数。
在示出的第四种方式中，上述随机数可以在链外生成。在这种情况下，上述智能合约，也可以通过与该智能合约对应的预言机程序，来获取在链外生成的该随机数。
在示出的第五种方式中，可以在链外生成一个用于进一步生成上述随机数的随机数种子。在这种情况下，上述智能合约，也可以通过与该智能合约对应的预言机程序，来获取在链外生成的该随机数种子，然后基于获取到的该随机数种子在该智能合约中生成随机数。
在示出的第六种方式中，在链外生成的上述随机数种子，具体也可以作为计算参数携带在上述智能合约调用交易中。在这种情况下，可以获取该智能合约调用交易中包括的在链外生成的随机数种子，然后基于获取到的该随机数种子在该智能合约中生成随机数。
以上举了几种用于获取随机数的常见实现方式，需要强调的是，在实际应用中，显然也可以采用以上列举的实现方式以外的方式来获取随机数，在本说明书中不再进行一一列举。
步骤106，进一步调用所述智能合约包含的近似计算逻辑，基于从所述数据集合中随机采样得到的数据样本进行近似计算，以得到针对所述数据集合的近似计算结果。
在本说明书中，在针对采样得到的数据样本进行近似计算时，可以采用计算发起方指定的计算类型进行近似计算，也可以采用上述智能合约支持的默认计算类型进行近似计算，在本说明书中不进行特别限定。
例如，在示出的一种实施方式中，在上述智能合约调用交易中，还可以包括采样算法ID。该采样算法ID可以用于指示计算发起方指定的针对上述数据集合进行近似计算的计算类型。在这种情况下，在针对采样得到的数据样本进行近似计算时，可以获取该智能合约调用交易中包括的采样算法ID，然后按照该采样算法ID指示的计算类型针对采集得到的数据样本进行近似计算。
当然，如果上述智能合约调用交易不包括上述采样算法ID，也即计算发起方并没有指定的针对上述数据集合进行近似计算的计算类型，此时可以基于上述智能合约支持的默认计算类型针对采样得到的样本数据进行近似计算。
需要说明的是，上述近似计算对应的计算类型，在本说明书中不进行特别限定。例如，可以包括求和、求平均值，等等，在本说明书中不再进行一一列举。
在示出的一种实施方式中，上述用于进行近似计算的智能合约，具体还可以是一个部署在区块链节点设备搭载的可信执行环境中的隐私智能合约。在这种场景下，上述智能合约调用交易中的计算参数，以及获取到的上述数据集合中的数据样本，通常都预先进行了加密处理。
在这种情况下，区块链节点设备在调用上述智能合约包含的采样逻辑，对获取到与上述数据标识对应的数据集合进行随机采样之前，还可以在该可信执行环境中，对上述计算参数以及对获取到的上述数据集合中的数据样本分别进行解密，并在解密之后，再按照以上描述的随机采样的方法，对上述数据集合中的数据样本进行随机采样，具体过程不再赘述。
例如，在一个例子中，可以为上述可信执行环境分配一对用于对数据进行加解密的非对称密钥对，并将上述非对称密钥的私钥存储在上述可信执行环境中，将上述非对称密钥的公钥发布给上述计算发起方。而上述智能合约调用交易中的计算参数，以及获取到的上述数据集合中的数据样本，都可以预先基于上述公钥进行加密。区块链节点设备在调用上述智能合约包含的采样逻辑，对获取到与上述数据标识对应的数据集合进行随机采样之前，还可以在该可信执行环境中，使用维护的私钥对上述计算参数以及对获取到的上述数据集合中的数据样本分别进行解密。
在以上技术方案中，在调用智能合约针对数据集合进行近似计算的场景下，通过在智能合约中引入针对该数据集合的随机采样机制，可以在不牺牲近似计算结果的准确度的基础上，降低对该数据集合进行近似计算时的耗时，提高针对该数据集合进行近似计算时的计算效率。
例如，仍以与业务相关的数据集合预先存证在区块链上为例，在智能合约中引入了随机采样机制之后，此时智能合约对与业务相关的数据集合进行计算时的总耗时，通常可以用如下的公式进行表示：
Figure BDA0003573973020000101
其中，在上述公式中，ng表示从数据集合中随机采样得到的数据样本的数量。Ng表示数据集合中的数据样本的总数量。由于ng的数值与Ng的数值相比，通常是数量级的差异，因此智能合约中引入了随机采样机制之后，通过该智能合约对数据集合进行计算时的耗时，也会数量级的减少。
可见，在智能合约中引入了随机采样机制，可以显著的缩短对数据集合进行计算时的耗时，提高针对该数据集合进行近似计算时的计算效率。
与上述方法实施例相对应，本申请还提供了装置的实施例。
本说明书的装置的实施例可以应用在电子设备上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在电子设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。
从硬件层面而言，如图2所示，为本说明书的装置所在电子设备的一种硬件结构图，除了图2所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中装置所在的电子设备通常根据该电子设备的实际功能，还可以包括其他硬件，对此不再赘述。
图3是本说明书一示例性实施例示出的一种基于智能合约的计算装置的框图。
请参考图3，所述基于智能合约的计算装置30可以应用在前述图2所示的电子设备中，所述区块链上部署了用于执行近似计算的智能合约，所述装置30包括：
接收模块301，接收计算发起方发起的针对所述智能合约的智能合约调用交易；其中，所述智能合约调用交易包括与所述近似计算对应的计算参数；所述计算参数包括参与近似计算的数据集合的数据标识；
计算模块302，响应于所述智能合约调用交易，调用所述智能合约包含的采样逻辑，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样，并进一步调用所述智能合约包含的近似计算逻辑，基于从所述数据集合中随机采样得到的数据样本进行近似计算，以得到针对所述数据集合的近似计算结果。
在本实施例中，所述装置30还可以包括：
获取模块303(图3中未示出)，在所述计算模块302对与所述数据标识对应的所述数据集合中的数据样本进行随机采样之前，获取所述区块链上存证的与所述数据标识对应的数据集合；或者，
通过与所述智能合约对应的预言机程序，从与所述区块链对接的链外数据库中获取与所述数据标识对应的数据集合。
在本实施例中，所述计算参数包括与所述近似计算对应的置信概率；以及，与所述近似计算对应的误差值；其中，所述置信概率表征所述近似计算的准确度；所述智能合约维护了基于霍夫丁不等式推导出的，用于描述与所述近似计算对应的置信概率，与所述近似计算对应的误差值，以及与参与近似计算的数据集合对应的采样数量三者之间的数学关系；
所述计算模块302：
将与所述近似计算对应的所述置信概率以及与所述近似计算对应的所述误差值，输入至所述数学关系中进行计算，得到与所述数据集合对应的采样数量；
基于计算出的采样数量，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样。
在本实施例中，所述数学关系利用如下的公式进行表示：
Figure BDA0003573973020000121
其中，在上述公式中，ng表示所述采样数量；bg、ag分别表示所述数据集合中的数据样本的最大值和最小值；δ表示所述置信概率；εb表示所述误差值；Ng表示所述数据集合中的数据样本的总数量。
在本实施例中，所述计算模块302进一步：
获取用于进行随机采样的随机数；
基于所述随机数对所述数据集合中的数据样本进行随机采样，得到与计算出的所述采样数量对应的数据样本。
在本实施例中，所述计算模块302进一步执行以下示出的任一：
调用所述区块链上部署的随机函数生成用于进行随机采样的随机树；
基于所述节点设备中搭载的可信执行环境中维护的随机数种子，在所述可信执行环境中生成随机数；
从所述智能合约维护的数据相关的数据参数中，获取作为所述随机数种子的目标数据参数，并基于获取到的目标数据参数在所述智能合约中生成用于进行随机采样的随机数；
通过与所述智能合约对应的预言机程序，获取在链外生成的用于进行随机采样的随机数；
通过与所述智能合约对应的预言机程序，获取在链外生成的用于生成随机数的随机数种子，并基于获取到的目标数据参数在所述智能合约中生成用于进行随机采样的随机数；获取所述计算参数中包括的在链外生成的随机数种子，基于所述随机数种子在所述智能合约中生成用于进行随机采样的随机数。
在本实施例中，所述计算参数还包括指示所述近似计算对应的计算类型的算法标识；
所述计算模块进一步：
基于从所述数据集合中随机采样得到的数据样本，按照所述算法标识指示的计算类型进行近似计算。
在本实施例中，所述智能合约部署在所述节点设备搭载的可信执行环境中；所述计算参数和所述数据集合中的数据样本预先经过了加密处理；
所述计算模块302进一步：
在对与所述数据标识对应的所述数据集合中的数据样本进行随机采样之前，在所述可信执行环境中对所述计算参数以及对获取到的所述数据集合中的数据样本分别进行解密。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
在一个典型的配置中，计算机包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带、磁盘存储、量子存储器、基于石墨烯的存储介质或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
在本说明书一个或多个实施例使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本说明书一个或多个实施例可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书一个或多个实施例范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
以上所述仅为本说明书一个或多个实施例的较佳实施例而已，并不用以限制本说明书一个或多个实施例，凡在本说明书一个或多个实施例的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本说明书一个或多个实施例保护的范围之内。

Claims (11)

1.一种基于智能合约的计算方法，应用于区块链中的节点设备，所述区块链上部署了用于执行近似计算的智能合约，所述方法包括：
接收计算发起方发起的针对所述智能合约的智能合约调用交易；其中，所述智能合约调用交易包括与所述近似计算对应的计算参数；所述计算参数包括参与近似计算的数据集合的数据标识；
响应于所述智能合约调用交易，调用所述智能合约包含的采样逻辑，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样，并进一步调用所述智能合约包含的近似计算逻辑，基于从所述数据集合中随机采样得到的数据样本进行近似计算，以得到针对所述数据集合的近似计算结果。
2.根据权利要求1所述的方法，所述对与所述数据标识对应的所述数据集合中的数据样本进行随机采样之前，还包括：
获取所述区块链上存证的与所述数据标识对应的数据集合；或者，
通过与所述智能合约对应的预言机程序，从与所述区块链对接的链外数据库中获取与所述数据标识对应的数据集合。
3.根据权利要求2所述的方法，所述计算参数包括与所述近似计算对应的置信概率；以及，与所述近似计算对应的误差值；其中，所述置信概率表征所述近似计算的准确度；所述智能合约维护了基于霍夫丁不等式推导出的，用于描述与所述近似计算对应的置信概率，与所述近似计算对应的误差值，以及与参与近似计算的数据集合对应的采样数量三者之间的数学关系；
对与所述数据标识对应的所述数据集合中的数据样本进行随机采样，包括：
将与所述近似计算对应的所述置信概率以及与所述近似计算对应的所述误差值，输入至所述数学关系中进行计算，得到与所述数据集合对应的采样数量；
基于计算出的采样数量，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样。
4.根据权利要求3所述的方法，所述数学关系利用如下的公式进行表示：
Figure FDA0003573973010000011
其中，在上述公式中，ng表示所述采样数量；bg、ag分别表示所述数据集合中的数据样本的最大值和最小值；δ表示所述置信概率；εg表示所述误差值；Ng表示所述数据集合中的数据样本的总数量。
5.根据权利要求3所述的方法，基于计算出的采样数量，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样，包括：
获取用于进行随机采样的随机数；
基于所述随机数对所述数据集合中的数据样本进行随机采样，得到与计算出的所述采样数量对应的数据样本。
6.根据权利要求5所述的方法，所述获取用于进行随机采样的随机数，包括以下示出的任一：
调用所述区块链上部署的随机函数生成用于进行随机采样的随机树；
基于所述节点设备中搭载的可信执行环境中维护的随机数种子，在所述可信执行环境中生成随机数；
从所述智能合约维护的数据相关的数据参数中，获取作为所述随机数种子的目标数据参数，并基于获取到的目标数据参数在所述智能合约中生成用于进行随机采样的随机数；
通过与所述智能合约对应的预言机程序，获取在链外生成的用于进行随机采样的随机数；
通过与所述智能合约对应的预言机程序，获取在链外生成的用于生成随机数的随机数种子，并基于获取到的目标数据参数在所述智能合约中生成用于进行随机采样的随机数；获取所述计算参数中包括的在链外生成的随机数种子，基于所述随机数种子在所述智能合约中生成用于进行随机采样的随机数。
7.根据权利要求1所述的方法，所述计算参数还包括指示所述近似计算对应的计算类型的算法标识；
基于从所述数据集合中随机采样得到的数据样本进行近似计算，包括：
基于从所述数据集合中随机采样得到的数据样本，按照所述算法标识指示的计算类型进行近似计算。
8.根据权利要求1所述的方法，所述智能合约部署在所述节点设备搭载的可信执行环境中；所述计算参数和所述数据集合中的数据样本预先经过了加密处理；
所述对与所述数据标识对应的所述数据集合中的数据样本进行随机采样之前，还包括：
在所述可信执行环境中对所述计算参数以及对获取到的所述数据集合中的数据样本分别进行解密。
9.一种基于智能合约的计算装置，应用于区块链中的节点设备，所述区块链上部署了用于执行近似计算的智能合约，所述装置包括：
接收模块，接收计算发起方发起的针对所述智能合约的智能合约调用交易；其中，所述智能合约调用交易包括与所述近似计算对应的计算参数；所述计算参数包括参与近似计算的数据集合的数据标识；
计算模块，响应于所述智能合约调用交易，调用所述智能合约包含的采样逻辑，对与所述数据标识对应的所述数据集合中的数据样本进行随机采样，并进一步调用所述智能合约包含的近似计算逻辑，基于从所述数据集合中随机采样得到的数据样本进行近似计算，以得到针对所述数据集合的近似计算结果。
10.一种电子设备，包括：
处理器；
用于存储处理器可执行指令的存储器；
其中，所述处理器通过运行所述可执行指令以实现如权利要求1-8中任一项所述的方法的步骤。
11.一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现如权利要求1-8中任一项所述方法的步骤。
CN202210334237.8A 2022-03-30 2022-03-30 基于智能合约的计算方法及装置、电子设备 Pending CN114693451A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202210334237.8A CN114693451A (zh) 2022-03-30 2022-03-30 基于智能合约的计算方法及装置、电子设备
PCT/CN2022/135578 WO2023185057A1 (zh) 2022-03-30 2022-11-30 基于智能合约的计算方法及装置、电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210334237.8A CN114693451A (zh) 2022-03-30 2022-03-30 基于智能合约的计算方法及装置、电子设备

Publications (1)

Publication Number Publication Date
CN114693451A true CN114693451A (zh) 2022-07-01

Family

ID=82141474

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210334237.8A Pending CN114693451A (zh) 2022-03-30 2022-03-30 基于智能合约的计算方法及装置、电子设备

Country Status (2)

Country Link
CN (1) CN114693451A (zh)
WO (1) WO2023185057A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023185050A1 (zh) * 2022-03-30 2023-10-05 蚂蚁区块链科技(上海)有限公司 基于智能合约的计算、更新、读取方法及装置、电子设备
WO2023185057A1 (zh) * 2022-03-30 2023-10-05 蚂蚁区块链科技(上海)有限公司 基于智能合约的计算方法及装置、电子设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8510546B2 (en) * 2011-03-29 2013-08-13 International Business Machines Corporation Run-ahead approximated computations
CN110033263A (zh) * 2019-01-14 2019-07-19 阿里巴巴集团控股有限公司 基于区块链的用户特征值获取、应用方法和装置
CN111090874B (zh) * 2020-03-18 2020-09-01 支付宝(杭州)信息技术有限公司 调用合约的方法及装置
CN112015576A (zh) * 2020-10-20 2020-12-01 支付宝(杭州)信息技术有限公司 一种智能合约的调用方法和装置
CN114708096A (zh) * 2022-03-30 2022-07-05 蚂蚁区块链科技(上海)有限公司 基于智能合约的计算、更新、读取方法及装置、电子设备
CN114693451A (zh) * 2022-03-30 2022-07-01 蚂蚁区块链科技(上海)有限公司 基于智能合约的计算方法及装置、电子设备

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023185050A1 (zh) * 2022-03-30 2023-10-05 蚂蚁区块链科技(上海)有限公司 基于智能合约的计算、更新、读取方法及装置、电子设备
WO2023185057A1 (zh) * 2022-03-30 2023-10-05 蚂蚁区块链科技(上海)有限公司 基于智能合约的计算方法及装置、电子设备

Also Published As

Publication number Publication date
WO2023185057A1 (zh) 2023-10-05

Similar Documents

Publication Publication Date Title
US20200366460A1 (en) Homomorphic data decryption method and apparatus for implementing privacy protection
CN114708096A (zh) 基于智能合约的计算、更新、读取方法及装置、电子设备
CN109067791B (zh) 网络中用户身份认证方法和装置
CN111666576B (zh) 数据处理模型生成方法和装置、数据处理方法和装置
CN114693451A (zh) 基于智能合约的计算方法及装置、电子设备
CN111818185B (zh) 启动智能合约的方法及装置、电子设备、存储介质
US20210326886A1 (en) Blockchain-based resource transaction methods, apparatuses, and systems
CN114693450A (zh) 基于智能合约的计算、更新、读取方法及装置、电子设备
CN111047321A (zh) 业务处理方法及装置、电子设备、存储介质
EP3964995B1 (en) Data processing methods, apparatuses, and devices
CN112100594B (zh) 一种基于区块链的业务处理方法、装置及设备
CN111753335A (zh) 区块内容的编辑方法及装置
CN111178840A (zh) 业务处理方法及装置、系统、电子设备、存储介质
CN113821817B (zh) 基于区块链的数据处理方法、装置、设备及系统
CN112434326B (zh) 一种基于数据流的可信计算方法及装置
CN113205416A (zh) 一种基于区块链预言机的业务处理方法和系统
US20240054182A1 (en) Data processing method and device
CN109242676B (zh) 区块发布方法及装置、电子设备
WO2019153660A1 (zh) 交易处理方法、装置、计算机设备和存储介质
CN112258189A (zh) 基于区块链的签约管理方法及装置和电子设备
CN112990925B (zh) 资产凭证的管理方法及装置
CN113312630B (zh) 实现可信调度的方法及装置
CN116244062A (zh) 一种数据处理方法、装置、电子设备和存储介质
WO2021218778A1 (zh) 基于区块链的用户推荐
CN115221559A (zh) 数据账户的访问授权方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination