预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共22页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115080615A(43)申请公布日2022.09.20(21)申请号202210636832.7(22)申请日2022.06.07(71)申请人蚂蚁区块链科技(上海)有限公司地址200010上海市黄浦区外马路618号8层803室(72)发明人李漓春尹栋谭嗣俊(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309专利代理师陈霁周良玉(51)Int.Cl.G06F16/2455(2019.01)G06F16/2453(2019.01)G06F16/2458(2019.01)G06F21/62(2013.01)权利要求书4页说明书13页附图4页(54)发明名称基于多方安全计算的数据查询方法及装置(57)摘要本说明书实施例提供一种基于多方安全计算的数据查询方法及装置,在基于多方安全计算的数据查询过程中,为了查询数据集中按照数据大小顺序排列在指定序次的目标元素,可以在和共享形式下对数据集中的数据进行乱序得到乱序数据集。然后将乱序数据集中的算术共享转换成布尔共享形式,在布尔共享形式下,通过公开排列靠前的部分位上的数值,可以将排列靠前的部分位数恢复为明文。依据排列靠前的位上的明文数据,可以对乱序数据集中的数据元素进行区间排序,从而确定指定序次所在序列区间所对应的明文表示,而该明文表示仅对应乱序数据集中的部分数据元素。如此,便缩小了目标元素的范围,进而在所确定的元素范围内确定目标元素。这种查询方式可以提高查询效率。CN115080615ACN115080615A权利要求书1/4页1.一种基于多方安全计算的数据查询方法,用于从在多个参与方构成和共享形式的预定数据集中按照指定序次查询目标元素的过程,所述指定序次用于指示目标元素在所述预定数据集的各个元素中的大小序次,所述方法由所述多个参与方中持有所述预定数据集的第一和共享分片的第一方执行,所述方法包括:与其他参与方基于安全乱序协议对所述第一和共享分片进行安全乱序,得到第一乱序分片,该第一乱序分片与其他参与方经由所述安全乱序协议对其他和共享分片进行安全乱序得到的其他乱序分片,共同构成针对所述预定数据集的乱序数据集的和共享形式;与其他参与方按照算术共享向布尔共享转换的A2B转换协议,将所述乱序数据集在所述多个参与方的和共享形式转换为布尔共享形式,并得到所述乱序数据集的第一布尔分片,该第一布尔分片与其他参与方得到的其他布尔分片构成所述乱序数据集的布尔共享形式;接收其他参与方各自针对本地布尔分片公开的各个元素的前k位数值,并按照布尔共享的分片合并规则得到所述乱序数据集中各个元素前k位数值对应的t个明文表示,单个明文表示对应所述乱序数据集中的至少一个元素;基于所述t个明文表示的大小顺序,按照指定序次确定所述目标元素对应的第一明文表示;与其他各个参与方一起基于所述第一明文表示对应的各个元素确定所述目标元素。2.如权利要求1所述的方法,其中,所述安全乱序协议通过秘密共享或同态加密方式实现。3.如权利要求1所述的方法,其中,所述第一布尔分片包括所述乱序数据集中各个元素分别对应的各个布尔子分片,针对单个元素所述布尔共享的分片合并规则为,将所述单个元素在各个布尔共享分片中对应的布尔子分片进行异或操作。4.如权利要求1所述的方法,其中,所述基于所述t个明文表示的大小顺序,按照指定序次确定所述目标元素对应的第一明文表示包括:统计所述t个明文表示分别对应的各个元素数量;在所述t个明文表示按照大小顺序排列的情况下,利用各个元素数量确定所述指定序次所对应的第一明文表示。5.如权利要求1所述的方法,其中,在所述第一明文表示对应的元素不唯一的情况下,所述与其他各个参与方一起基于所述第一明文表示对应的各个元素确定所述目标元素包括:接收其他参与方公开的各个布尔分片中各个元素各自在前k位之后的r位数值,并按照布尔共享的分片合并规则合并得到所述第一明文表示对应的各个元素的前k+r位数值对应的s个明文表示;基于所述s个明文表示的大小顺序,按照指定序次确定所述目标元素对应的第二明文表示;与其他各个参与方一起基于所述第二明文表示对应的元素确定所述目标元素。6.如权利要求5所述的方法,其中,所述与其他各个参与方一起基于所述第一明文表示对应的各个元素确定所述目标元素包括:在所述目标元素所对应的明文表示指示的元素不唯一的情况下,继续公开所述目标元2CN115080615A权利要求书2/4页素所对应的明文表示对应的各个元素的后续若干位数值,直至所述目标元素所对应的明文表示对应的元素唯一。7.如权利要求1所述的方法,其中,在所述第一明文表示对应的元素不唯一的情况下,所述与其他各个参与方一起基于所述第一明文表示对应的各个元素确定所述目标元素包括:基于所述t个明文表示的大小顺序