基于多方安全计算的数据查询方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113886887A(43)申请公布日2022.01.04(21)申请号202111243069.3(22)申请日2021.10.25(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人赵原殷山(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人陈霁周良玉(51)Int.Cl.G06F21/62(2013.01)G06F21/60(2013.01)权利要求书3页说明书13页附图3页(54)发明名称基于多方安全计算的数据查询方法及装置(57)摘要本说明书实施例提供一种基于多方安全计算的数据查询方法及装置，在数据查询过程中，一方面，由第一方向第二方提供多个数据标识构成的混淆标识集，并将目标数据标识隐藏其中，以供第二方针对混淆标识集中的各个数据标识，将业务数据采用不同的密钥进行加密得到各自的数据密文提供给第一方。另一方面，第一方、第二方基于逆元素置换密钥的构思对查询目标对应的目标数据标识经由第一密钥、第二密钥、第一密钥的逆元素依次处理，在第一方得到由第二密钥加密的目标数据标识的密文，用于对目标数据进行解密。这种技术构思可以减少多方安全计算的查询过程的数据方通信轮次，提高多方安全计算的数据查询效率。CN113886887ACN113886887A权利要求书1/3页1.一种基于多方安全计算的数据查询方法，用于第一方在不泄露查询目标的情况下从持有多条数据的第二方获取目标数据，所述方法包括：第一方利用本地的第一密钥对所述查询目标对应的目标数据标识加密，得到第一目标密文，并将所述第一目标密文和混淆标识集提供给第二方，其中，所述混淆标识集包括与N条数据一一对应的N个数据标识，所述N个数据标识包括按照预定方式设置的所述目标数据标识；第二方利用本地的第二密钥对所述第一目标密文加密，得到第二目标密文，并且，分别对所述N条数据利用一一对应的N个数据密钥加密得到N条数据密文，其中，单个数据密钥经由所述第二密钥对相应的单个数据标识的加密结果确定；第二方向第一方提供所述第二目标密文，以及N条数据密文；第一方利用所述第一密钥的逆元素解密所述第二目标密文，得到所述第二密钥对所述目标数据标识加密的第三目标密文，从而根据所述第三目标密文解密N条数据密文中按照所述预定方式确定的目标数据密文，得到目标数据。2.根据权利要求1所述的方法，其中，所述预定方式包括以下之一：所述目标数据标识位于所述N个数据标识的预定位置；所述目标数据标识在预定标志位为预定值。3.根据权利要求1所述的方法，其中，所述第一方利用本地的第一密钥对所述查询目标对应的目标数据标识加密，得到第一目标密文包括：将所述目标数据标识映射为椭圆曲线上的第一点；根据所述第一密钥对应的标量对所述第一点进行点乘操作，得到椭圆曲线上的第二点作为所述第一目标密文。4.根据权利要求3所述的方法，其中，所述第二目标密文是基于所述第二密钥对应的标量对所述第二点进行点乘操作得到椭圆曲线上的第三点。5.根据权利要求3所述的方法，其中，单个数据密钥通过以下方式确定：将相应的单个数据标识映射为椭圆曲线上的单个点；根据所述第二密钥对应的标量对所述单个点进行点乘操作，得到椭圆曲线上的点作为单个密钥点；基于所述单个密钥点的横坐标和/或纵坐标确定相应的单个数据密钥。6.根据权利要求1所述的方法，其中，所述第一方利用本地的第一密钥对所述查询目标对应的目标数据标识加密，得到第一目标密文包括：将所述目标数据标识映射为利用素数Q定义的有限域中的第一值；基于所述第一密钥对所述第一值的模幂操作，在所述有限域中得到第二值作为所述第一目标密文。7.根据权利要求6所述的方法，其中，所述第二目标密文是基于所述第二密钥对所述第二值进行模幂操作得到所述有限域中的第三值。8.根据权利要求6所述的方法，其中，单个数据密钥通过以下方式确定：将相应的单个数据标识映射为所述有限域的单个值；基于所述第二密钥对所述单个值进行模幂操作，得到所述有限域中的值作为相应的单个数据密钥。9.根据权利要求1所述的方法，其中，所述单条数据密文为单个数据密钥与相应单条数2CN113886887A权利要求书2/3页据的异或操作结果，第一方通过所述第三目标密文与目标数据标识对应的数据密文的异或操作，得到目标数据。10.一种基于多方安全计算的数据查询方法，由第一方用于在不泄露查询目标的情况下从持有多条数据的第二方获取目标数据，所述方法包括：利用本地的第一密钥对所述查询目标对应的目标数据标识加密，得到第一目标密文；向第二方提供所述第一目标密文和混淆标识集，其中，所述混淆标识集包括与N条数据一一对应的N个数据标识，以供第二方提供利用本地