本说明书涉及计算机,尤其涉及一种密态数据查询方法、装置、存储介质以及电子设备。
背景技术:
1、多方安全计算是指,针对无可信第三方的情况下,在多个非互信设备之间,在数据相互保密的前提下,实现数据的计算和融合。
2、多方安全计算通常提供了基本的加法、乘法、比较等计算,以适用于各种场景,例如,模型训练、应用模型等。相对于多方安全计算的加法、比较等计算而言,如何在多方安全计算的场景中,基于密文数据形式的地址,即,基于密态访问地址进行数据查询对应的实现过程通常较为复杂,尤其是在需要进行数据查询的密态访问地址的数量为多个的情况下,需要消耗更多的计算资源。因此,如何减少多方安全计算中基于密态访问地址进行数据查询时对计算资源的需求,保证计算效率,是目前亟待解决的问题。
3、基于此,本说明书提供一种基于密态访问地址进行密态数据查询的方法。
技术实现思路
1、本说明书提供一种密态数据查询方法、装置、存储介质以及电子设备,以部分的解决现有技术存在的上述问题。
2、本说明书采用下述技术方案:
3、本说明书提供一种密态数据查询方法,所述方法应用于终端,所述终端中以树结构存储若干数据组,一个数据组由密态数据及其对应的密态访问地址组成,所述树结构中包含若干节点,每个节点中存储若干数据组,所述方法包括:
4、确定各待查询密态数据分别对应的待查询密态地址;
5、针对每个待查询密态地址,在所述树结构中,确定存储包含该待查询密态地址的数据组的目标节点对应的指定叶子节点,并根据所述指定叶子节点以及根节点,确定所述待查询密态地址在所述树结构中的目标路径;其中,所述指定叶子节点是所述目标节点对应的子树的叶子节点;
6、将各目标路径中各节点存储的各数据组迁移至所述终端的缓存中存储;
7、根据各待查询密态地址,从所述缓存中存储的各数据组中,确定所述各待查询密态地址分别对应的数据组,并根据所述各待查询密态地址分别对应的数据组,确定查询到的各待查询密态数据。
8、本说明书提供一种密态数据查询装置,所述装置应用于终端,所述终端以树结构存储若干数据组,一个数据组由密态数据及其对应的密态访问地址组成,所述树结构包含若干节点,每个节点中存储若干数据组,所述装置包括:
9、地址确定模块,用于确定各待查询密态数据分别对应的待查询密态地址;
10、路径确定模块,用于针对每个待查询密态地址,在所述树结构中,确定存储包含该待查询密态地址的数据组的目标节点对应的指定叶子节点,并根据所述指定叶子节点以及根节点,确定所述待查询密态地址在所述树结构中的目标路径;其中,所述指定叶子节点是所述目标节点对应的子树的叶子节点;
11、迁移模块,用于将各目标路径中各节点存储的各数据组迁移至所述终端的缓存中存储;
12、查询模块,用于根据各待查询密态地址,从所述缓存中存储的各数据组中,确定所述各待查询密态地址分别对应的数据组,并根据所述各待查询密态地址分别对应的数据组,确定查询到的各待查询密态数据。
13、本说明书提供了一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述密态数据查询方法。
14、本说明书提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述密态数据查询方法。
15、本说明书采用的上述至少一个技术方案能够达到以下有益效果:
16、本说明书提供的密态数据查询方法,在终端以树结构存储包含密态数据及其对应的密态访问地址的数据组的情况下,在一次查询过程中,确定多个待查询密态数据分别对应的待查询密态地址,针对每个待查询密态地址,从树结构中确定存储该待查询密态数据的数据组的目标节点对应的指定叶子节点,再确定指定叶子节点和根节点在该树结构的目标路径。最后从各路径上各节点存储的各数据组中,确定各待查询密态地址分别对应的各待查询密态地址。
17、不需要对终端中存储的所有数据组分别对应的密态访问地址和各待查询密态地址进行匹配,且仅需要一个查询过程,即可确定多个待查询密态地址分别对应的待查询密态数据,提高了查询效率,减少了基于密态访问地址进行数据查询时对计算资源的需求。
1.一种密态数据查询方法,所述方法应用于终端,所述终端中以树结构存储若干数据组,一个数据组由密态数据及其对应的密态访问地址组成,所述树结构中包含若干节点,每个节点中存储若干数据组,所述方法包括:
2.如权利要求1所述的方法,确定各待查询密态数据分别对应的待查询密态地址,具体包括:
3.如权利要求2所述的方法,对该待查询密态地址分别对应的数据组中的密态数据进行处理,并对其他数据组中的密态数据进行伪处理,具体包括:
4.如权利要求2所述的方法,将处理后的至少部分数据组,回填至所述树结构的所述各目标路径中的各节点,具体包括:
5.如权利要求4所述的方法,根据该领主节点对应的子树的叶子节点,确定该领主节点的各领域节点,具体包括:
6.如权利要求4所述的方法,确定处理后的各数据组分别对应的叶子节点,具体包括:
7.如权利要求4所述的方法,根据所述各数据组分别对应的叶子节点和该领主节点的所述各领域节点,确定对应于该领主节点的各数据组,具体包括:
8.如权利要求5所述的方法,一个数据组由密态数据、所述密态数据对应的密态访问地址、所述数据组对应的叶子节点、所述数据组对应的领主节点以及所述数据组的第二标识组符成,其中,所述第二标识符用于表征所述密态数据是否有效;
9.一种密态数据查询装置,所述装置应用于终端,所述终端以树结构存储若干数据组,一个数据组由密态数据及其对应的密态访问地址组成,所述树结构包含若干节点,每个节点中存储若干数据组,所述装置包括:
10.一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1~8任一项所述的方法。
11.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述权利要求1~8任一项所述的方法。