【技术实现步骤摘要】
数据处理方法、装置、设备、介质及产品
[0001]本申请属于数据处理
,尤其涉及一种数据处理方法、装置、设备、介质及产品。
技术介绍
[0002]目前,在验证数据的真实有效性时一般会采用数字签名技术,在数据量较大时,单个数字签名一一验证耗时长,效率低。因此,在批量验证数据的真实有效性时常常采用聚合签名技术,聚合签名将任意多个数据的数字签名聚合成一个聚合签名,通过验证一个聚合签名来批量验证这些数据的真实有效性,能够大幅减少验证数据真实有效性的时间和成本。
[0003]相关技术中,在使用聚合签名批量验证数据的场景下,当聚合签名验证不通过后,无法定位到批量数据中的问题数据,因此聚合签名验证的使用局限性较高。
技术实现思路
[0004]本申请实施例提供一种数据处理方法、装置、设备、介质及产品,能够解决聚合签名验证的使用局限性较高的问题。
[0005]第一方面,本申请实施例提供一种数据处理方法,该方法包括:
[0006]获取M个第一数据及其对应的M个数字签名;
[0007]对M个数 ...
【技术保护点】
【技术特征摘要】
1.一种数据处理方法,其特征在于,所述方法包括:获取M个第一数据及其对应的M个数字签名;对所述M个数字签名进行默克尔树聚合,得到各层默克尔树节点的第一签名,其中,所述各层默克尔树节点包括根节点、中间节点和M个叶子节点,所述根节点和所述中间节点的第一签名为聚合签名,所述M个叶子节点的第一签名为数字签名;验证所述根节点的第一签名,在所述根节点的第一签名未通过验证的情况下,逐层向下验证所述中间节点和所述叶子节点的第一签名,确定所述M个叶子节点中第一签名未通过验证的问题节点,并确定所述问题节点对应的第一数据为问题数据。2.根据权利要求1所述的方法,其特征在于,所述中间节点包括R层,所述对所述M个数字签名进行默克尔树聚合,得到各层默克尔树节点的第一签名,包括:将所述M个数字签名两两相乘,得到第一层中间节点的聚合签名;将所述第一层中间节点的聚合签名两两相乘,得到第二层中间节点的聚合签名,重复迭代操作,直至将第R
‑
1层中间节点的聚合签名两两相乘,得到第R层中间节点的聚合签名;将所述第R层中间节点的聚合签名相乘,得到所述根节点的聚合签名。3.根据权利要求1所述的方法,其特征在于,所述中间节点包括R层,所述逐层向下验证所述中间节点和所述叶子节点的第一签名,确定所述M个叶子节点中第一签名未通过验证的问题节点,包括:由第R层逐层向下验证所述中间节点的聚合签名,得到各层目标中间节点,其中,所述目标中间节点为所述聚合签名未通过验证的中间节点;验证第一层所述目标中间节点关联的两个叶子节点的数字签名,确定所述数字签名未通过验证的叶子节点为所述问题节点。4.根据权利要求3所述的方法,其特征在于,每个中间节点关联两个子节点,所述由第R层逐层向下验证所述中间节点的聚合签名,得到各层目标中间节点,包括:验证所述第R层的中间节点的聚合签名,得到第R层的目标中间节点;验证所述第R层的目标中间节点关联的子节点的聚合签名,得到第R
‑
1层的目标中间节点,重复迭代操作,直至得到第一层的目标中间节点。5.根据权利要求1所述的方法,其特征在于,所述获取M个第一数据及其对应的M个数字签名,包括:获取M个第一数据及其对应的M个数字签名和M个数据摘要;其中,所述数字签名基于对应的所述第一数据的数据摘要和数据来源方的私钥生成。6.根据权利要求5所述的方法,其特征在于,所述验证所述根节点的第一签名,在所述根节点的第一签名未通过验证的情况下,逐层向下验证所述中间节点和所述叶子节点的第一签名,包括:获取每个所述第一数据对应的数据来源方的公钥;确定每个第一签名关联的N个第一数据,其中,所述N个第一数据与N个数字签名对应,所述N个数字签名为构成所述第一签名的数字签名,N为正整数;基于每个第一签名关联的N个第一数据,确定所述每个第一签名的验证信息,其中,所述验证信息包括所述N个第一数据对应的数据来源方的公钥,以及所述N个第一数据对应的N个数据摘要;
基于所述每个第一签名的验证信息,对所述每个第一签名进行验证。7.根据权利要求6所述的方法,其特征在于,所述基于所述每个第一签名的验证信息,对所述每个第一签名进行验证,包括:针对每个第一签名,将所述验证信息中每个所述第一数据对应的数据摘要和公钥,输入至预设的双线性映射函数,得到所述N个第一数据对应的N个第一输出...
【专利技术属性】
技术研发人员:沈建祥,
申请(专利权)人:中国银联股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。