数据处理方法及装置、非易失性存储介质

本申请涉及信息处理领域，具体而言，涉及一种数据处理方法及装置、非易失性存储介质。

背景技术：

1、数据要素作为数字经济的微观基础，具有战略性地位和创新引擎的作用，促进数据要素跨企业、跨产业的流通和交易有利于数据流向最有价值的地方，将数据对经济社会的乘数效应推到最大。但迄今为止，数据要素作为一种产品，在交易流通环节仍然面临诸多亟待解决的问题，如数据产品交易环节仍需要卖方向买方进行多轮路演，详细介绍卖方所持有数据的范围、质量情况、面向的使用场景，甚至需要向数据买方提供准生产环境供数据买方开展uat测试，这一交易模式无法适应数据要素广泛开展交易流通、推动数据要素资产化进程的需求。

2、针对上述的问题，目前尚未提出有效的解决方案。

技术实现思路

1、本申请实施例提供了一种数据处理方法及装置、非易失性存储介质，以至少解决数据要素作为一种产品，在交易流通环节存在信任成本与磋商成本较高的技术问题。

2、根据本申请实施例的一个方面，提供了一种数据处理方法，包括：将待处理数据表示为数组data[1…n]，n为大于1的整数；将数组组织为升序排列的默克尔树，其中，默克尔树的叶子节点用于存放待处理数据的哈希值，默克尔树的内部节点的值由内部节点所有子节点的值排列起来并做哈希运算得到；基于零知识证明协议对表示为默克尔树形式的待处理数据进行预检验处理。

3、可选地，基于零知识证明协议对表示为默克尔树形式的待处理数据进行预检验处理，包括：基于零知识证明协议证明数组中至少存在m个数据与预设阈值x之间存在预设关联关系，其中，m为大于等于1且小于等于n的整数，预设关联关系包括以下之一：大于，小于，大于等于以及小于等于。

4、可选地，在预设关联关系为小于的情况下，证明数组中至少存在m个数据小于预设阈值x，包括：将预设阈值x作为公共输入，将m，m对应的哈希路径、m+1对应的哈希路径作为隐私输入，执行零知识证明协议；若执行结果为data[m]＜x，确定数组中至少存在m个数据小于预设阈值x。

5、可选地，基于零知识证明协议对表示为默克尔树形式的待处理数据进行预检验处理，包括：基于零知识证明协议证明待处理数据中存在预设字段满足预设条件。

6、可选地，在数组满足身份证号码生成规则的情况下，证明待处理数据中存在预设字段满足预设条件，包括：以pedersen承诺公共参数和pedersen承诺值作为公共输入，以data[m]为隐私输入，完成以下条件校验的证明：证明待处理数据中第一预设字段用于表征身份证号码所属目标对象的性别；证明待处理数据中第二预设字段用于表征身份证号码所属目标对象的出生年份。

7、可选地，基于零知识证明协议对表示为默克尔树形式的待处理数据进行预检验处理，包括：基于零知识证明协议对双方持有的数组的重合度进行检验。

8、可选地，基于零知识证明协议对双方持有的数组的重合度进行检验，包括：对两个数组的取值范围进行采样划分；在预设区间范围内对两个数组进行范围性证明，得到两个数组的重合度检验结果。

9、可选地，在预设区间范围内对两个数组进行范围性证明，包括：在预设区间范围内，若两个数组中的第一数组的占比大于第一数值p，且两个数组中的第二数组的占比小于第二数值q，确定在预设区间范围内，第一数组相对于第二数组具有p-q的增量数据；在预设区间范围内，若两个数组中的第一数组的占比大于第一数值p，且两个数组中的第二数组的占比大于第二数值q，且p+q＞1，确定在预设区间范围内，第一数组和第二数组具有p+q-1的数据重合度。

10、可选地，基于零知识证明协议对表示为所述默克尔树形式的待处理数据进行预检验处理之前，上述方法还包括：判断默克尔树每层节点的左子节点存储的最大哈希值是否小于或等于右子节点存储的最小哈希值；若判断结果为否，确定默克尔树不是升序排列。

11、根据本申请实施例的另一方面，还提供了一种数据处理装置，包括：第一处理模块，用于将待处理数据表示为数组data[1…n]，n为大于1的整数；第二处理模块，用于将数组组织为升序排列的默克尔树，其中，默克尔树的叶子节点用于存放待处理数据的哈希值，默克尔树的内部节点的值由内部节点所有子节点的值排列起来并做哈希运算得到；预检验模块，用于基于零知识证明协议对表示为默克尔树形式的待处理数据进行预检验处理。

12、根据本申请实施例的再一方面，还提供了一种非易失性存储介质，非易失性存储介质中存储有程序，其中，在程序运行时控制非易失性存储介质所在设备执行以上任意一个实施例中的数据处理方法。

13、根据本申请实施例的再一方面，还提供了一种电子设备，包括：存储器和处理器，处理器用于运行存储在存储器中的程序，其中，程序运行时执行以上任意一个实施例中的数据处理方法。

14、在本申请实施例中，采用将待处理数据表示为数组data[1…n]，n为大于1的整数；将数组组织为升序排列的默克尔树，其中，默克尔树的叶子节点用于存放待处理数据的哈希值，默克尔树的内部节点的值由内部节点所有子节点的值排列起来并做哈希运算得到；基于零知识证明协议对表示为默克尔树形式的待处理数据进行预检验处理的方式，通过零知识证明方法，提出了一种面向通用数据交易场景的数据产品预检验方法，供数据交易双方在不对数据产品拆包的前提下，对数据产品中某些字段的存在性与某些字段满足特定条件数据占比阈值进行校验，从而实现了降低数据交易的信任成本与磋商成本，推动数据交易的广泛可靠进行与数据交易产业发展的技术效果，进而解决了数据要素作为一种产品，在交易流通环节存在信任成本与磋商成本较高技术问题。

技术特征：

1.一种数据处理方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，基于零知识证明协议对表示为所述默克尔树形式的待处理数据进行预检验处理，包括：

3.根据权利要求2所述的方法，其特征在于，在所述预设关联关系为小于的情况下，证明所述数组中至少存在m个数据小于所述预设阈值x，包括：

4.根据权利要求1所述的方法，其特征在于，基于零知识证明协议对表示为所述默克尔树形式的待处理数据进行预检验处理，包括：

5.根据权利要求4所述的方法，其特征在于，在所述数组满足身份证号码生成规则的情况下，证明所述待处理数据中存在预设字段满足预设条件，包括：

6.根据权利要求1所述的方法，其特征在于，基于零知识证明协议对表示为所述默克尔树形式的待处理数据进行预检验处理，包括：

7.根据权利要求6所述的方法，其特征在于，基于零知识证明协议对双方持有的所述数组的重合度进行检验，包括：

8.根据权利要求7所述的方法，其特征在于，在预设区间范围内对所述两个数组进行范围性证明，包括：

9.根据权利要求1至8中任意一项所述的方法，其特征在于，基于零知识证明协议对表示为所述默克尔树形式的待处理数据进行预检验处理之前，所述方法还包括：

10.一种数据处理装置，其特征在于，包括：

11.一种非易失性存储介质，其特征在于，所述非易失性存储介质中存储有程序，其中，在所述程序运行时控制所述非易失性存储介质所在设备执行权利要求1至9中任意一项所述的数据处理方法。

12.一种电子设备，其特征在于，包括：存储器和处理器，所述处理器用于运行存储在所述存储器中的程序，其中，所述程序运行时执行权利要求1至9中任意一项所述的数据处理方法。

技术总结
本申请公开了一种数据处理方法及装置、非易失性存储介质。其中，该方法包括：将待处理数据表示为数组data[1…n]，n为大于1的整数；将数组组织为升序排列的默克尔树，其中，默克尔树的叶子节点用于存放待处理数据的哈希值，默克尔树的内部节点的值由内部节点所有子节点的值排列起来并做哈希运算得到；基于零知识证明协议对表示为默克尔树形式的待处理数据进行预检验处理。本申请解决了数据要素作为一种产品，在交易流通环节存在信任成本与磋商成本较高的技术问题。

技术研发人员：陈钟,何逸飞,陈潇宸,王珂,任立峰,高健博,韩亚
受保护的技术使用者：北京大学重庆大数据研究院
技术研发日：
技术公布日：2024/3/27