用于生成聚合数据标签的方法、设备及计算机存储介质技术

根据本公开的示例实施例，提供了用于生成聚合数据标签的方法、设备及计算机存储介质。在该方法中，将目标数据按照预定大小划分成t行n列的数据块；对于t行数据块中的每一行数据块：将该行数据块中的n个数据块与n个预定椭圆曲线基点一一对应进行椭圆曲线乘法操作，以得到n个椭圆曲线点；对n个椭圆曲线点进行椭圆曲线加法操作，以得到用于该行数据块的数据标签；以及对于用于t行数据块的t个数据标签，计算默克尔树，以得到默克尔树根，作为用于目标数据的聚合数据标签。由此，本发明专利技术能够生成具有以下优点的数据标签：两个数据集合的数据标签能够快速合并，即使对数据片段进行数据修改或删除，更新数据标签不会增加太多的计算量。

【技术实现步骤摘要】
用于生成聚合数据标签的方法、设备及计算机存储介质
本公开的实施例总体涉及信息处理领域，具体涉及用于生成聚合数据标签的方法、用于验证聚合数据标签的方法、用于生成用于合并数据的聚合数据标签的方法、电子设备及计算机存储介质。
技术介绍
目前把数据提交到区块链是一种保证数据真实性的方法，但是为了保证数据的隐秘性，不能直接把数据明文提交到区块链。如果将数据加密提交上链，会造成区块链存储的浪费，因为区块链采用大规模复制的方式保证数据不被篡改。如果数据集合较大，会造成区块链网络通讯协议拥堵，并且严重耗费区块链节点的资源。一种方法是采用哈希算法来保证数据的唯一性。但是哈希算法有个明显的问题是，一旦数据有非常小的改动，就需要对整个数据进行重新计算哈希。这对于较大规模的数据集而言，重新计算的成本较高，难以实用。另外采用哈希算法难以应对数据的合并、更新、添加与删除操作。
技术实现思路
本公开的实施例提供了用于生成聚合数据标签的方法、用于验证聚合数据标签的方法、用于生成用于合并数据的聚合数据标签的方法、电子设备及计算机存储介质，由此，本专利技术能够生成具有以下优点的数据标签：两个数据集合的数据标签能够快速合并，即使对数据片段进行数据修改或删除，更新数据标签不会增加太多的计算量。在本公开的第一方面，提供了一种用于生成聚合数据标签的方法。该方法包括：将目标数据按照预定大小划分成t行n列的数据块，n和t为大于1的整数；对于t行数据块中的每一行数据块：将该行数据块中的n个数据块与n个预定椭圆曲线基点一一对应进行椭圆曲线乘法操作，以得到n个椭圆曲线点；对n个椭圆曲线点进行椭圆曲线加法操作，以得到用于该行数据块的数据标签；以及对于用于t行数据块的t个数据标签，计算默克尔树，以得到默克尔树根，作为用于目标数据的聚合数据标签。在本公开的第二方面，提供了一种电子设备。该电子设备包括：至少一个处理单元；以及至少一个存储器，所述至少一个存储器被耦合到所述至少一个处理单元并且存储用于由所述至少一个处理单元执行的指令，所述指令当由所述至少一个处理单元执行时，使得所述设备执行根据本公开的第一方面所述的方法的步骤。在本公开的第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被机器执行时实现根据本公开的第一方面所述的方法。在本公开的第四方面，提供了一种用于验证聚合数据标签的方法，包括：在第一电子设备处，接收来自第二电子设备的目标数据中的一行数据块，目标数据按照预定大小划分成t行n列的数据块；将所述一行数据块中的n个数据块与n个预定椭圆曲线基点一一对应进行椭圆曲线乘法操作所得到的n个椭圆曲线点进行椭圆曲线加法操作，以得到用于所述一行数据块的数据标签；向所述第二电子设备发送关于所述一行数据块所对应的默克尔树路径的请求；接收来自所述第二电子设备的所述一行数据块所对应的默克尔树路径；基于所述数据标签的哈希值和所述默克尔树路径，计算默克尔树，以得到默克尔树根哈希；响应于确定所述默克尔树根哈希与用于所述目标数据的聚合数据标签相等，确定所述一行数据块对应于用于所述目标数据的所述聚合数据标签；以及响应于确定所述默克尔树根哈希与用于所述目标数据的聚合数据标签不相等，确定所述一行数据块不对应于用于所述目标数据的所述聚合数据标签。在本公开的第五方面，提供了一种电子设备。该电子设备包括：至少一个处理单元；以及至少一个存储器，所述至少一个存储器被耦合到所述至少一个处理单元并且存储用于由所述至少一个处理单元执行的指令，所述指令当由所述至少一个处理单元执行时，使得所述设备执行根据本公开的第四方面所述的方法的步骤。在本公开的第六方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被机器执行时实现根据本公开的第四方面所述的方法。在本公开的第七方面，提供了一种用于生成用于合并数据的聚合数据标签的方法，包括：获取根据本公开第一方面所述的方法生成的用于第一数据的第一聚合数据标签；获取根据本公开第一方面所述的方法生成的用于第二数据的第二聚合数据标签；以及计算第一聚合数据标签和第二聚合数据标签的级联结果的哈希值，作为用于第一数据和第二数据合并后的数据的聚合数据标签。在本公开的第八方面，提供了一种电子设备。该电子设备包括：至少一个处理单元；以及至少一个存储器，所述至少一个存储器被耦合到所述至少一个处理单元并且存储用于由所述至少一个处理单元执行的指令，所述指令当由所述至少一个处理单元执行时，使得所述设备执行根据本公开的第七方面所述的方法的步骤。在本公开的第九方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被机器执行时实现根据本公开的第七方面所述的方法。提供
技术实现思路
部分是为了以简化的形式来介绍对概念的选择，它们在下文的具体实施方式中将被进一步描述。
技术实现思路
部分无意标识本公开的关键特征或必要特征，也无意限制本公开的范围。附图说明通过结合附图对本公开示例性实施例进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施例中，相同的参考标号通常代表相同部件。图1示出了根据本公开的实施例的用于生成聚合数据标签的方法100的示意流程图；图2示出了根据本公开的实施例的用于验证聚合数据标签的方法200的示意流程图；图3示出了根据本公开的实施例的用于生成用于合并数据的聚合数据标签的方法300的示意流程图；以及图4示意性示出了适于用来实现本公开实施例的电子设备400的框图。在各个附图中，相同或对应的标号表示相同或对应的部分。具体实施方式下面将参照附图更详细地描述本公开的优选实施例。虽然附图中显示了本公开的优选实施例，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。应当理解，本文中的“数据标签”也可以称为“数据摘要”、“数据指纹”等。如上所述，哈希的问题是：一旦数据有非常小的改动，就需要对整个数据进行重新计算哈希。这对于较大规模的数据集而言，重新计算的成本较高，难以实用。另外采用哈希算法难以应对数据的合并、更新、添加与删除操作。为了至少部分地解决上述问题以及其他潜在问题中的一个或者多个，本公开的示例实施例提出了一种用于生成聚合数据标签的方案。在该方案中，将目标数据按照预定大小划分成t行n列的数据块，n和t为大于1的整数；对于t行数据块中的每一行数据块：将该行数据块中的n个数据块与n个预定椭本文档来自技高网...

【技术保护点】
1.一种用于生成聚合数据标签的方法，包括：/n将目标数据按照预定大小划分成t行n列的数据块，n和t为大于1的整数；/n对于所述t行数据块中的每一行数据块：/n将所述行数据块中的n个数据块与n个预定椭圆曲线基点一一对应进行椭圆曲线乘法操作，以得到n个椭圆曲线点；/n对所述n个椭圆曲线点进行椭圆曲线加法操作，以得到用于所述行数据块的数据标签；以及/n对于用于所述t行数据块的t个数据标签，计算默克尔树，以得到默克尔树根，作为用于所述目标数据的聚合数据标签。/n

【技术特征摘要】
1.一种用于生成聚合数据标签的方法，包括：
将目标数据按照预定大小划分成t行n列的数据块，n和t为大于1的整数；
对于所述t行数据块中的每一行数据块：
将所述行数据块中的n个数据块与n个预定椭圆曲线基点一一对应进行椭圆曲线乘法操作，以得到n个椭圆曲线点；
对所述n个椭圆曲线点进行椭圆曲线加法操作，以得到用于所述行数据块的数据标签；以及
对于用于所述t行数据块的t个数据标签，计算默克尔树，以得到默克尔树根，作为用于所述目标数据的聚合数据标签。


2.根据权利要求1所述的方法，还包括：
响应于确定所述目标数据中的一行数据块进行了修改，将经修改的所述行数据块中的n个数据块与所述n个预定椭圆曲线基点一一对应进行椭圆曲线乘法操作，以得到n个椭圆曲线点；
将所述n个椭圆曲线点进行椭圆曲线加法操作，以得到用于经修改的所述行数据块的数据标签；
计算用于经修改的所述行数据块的数据标签的哈希值；
获取经修改的所述行数据块所对应的默克尔树路径；以及
基于所述哈希值和所述默克尔树路径，更新所述默克尔树根哈希，作为更新的聚合数据标签。


3.根据权利要求1所述的方法，还包括：
响应于确定所述目标数据中的一行数据块进行了删除，将用于经删除的所述行数据块的数据标签的哈希值更新为预定值；
获取经删除的所述行数据块所对应的默克尔树路径；以及
基于所述预定值和所述默克尔树路径，更新所述默克尔树根哈希，作为更新的聚合数据标签。


4.一种用于验证聚合数据标签的方法，包括：
在第一电子设备处，接收来自第二电子设备的目标数据中的一行数据块，所述目标数据按照预定大小划分成t行n列的数据块，t...

【专利技术属性】
技术研发人员：郭宇，胡宇光，孙志鹏，卢艺文，叶存，
申请(专利权)人：苏州链原信息科技有限公司，
类型：发明
国别省市：江苏;32