数据处理方法、查询方法、装置、电子设备和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111143862A(43)申请公布日2020.05.12(21)申请号201911284306.3(22)申请日2019.12.13(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人刘志杰李漓春赵原(74)专利代理机构北京三友知识产权代理有限公司11127代理人周达刘飞(51)Int.Cl.G06F21/60(2013.01)G06F21/62(2013.01)权利要求书4页说明书27页附图8页(54)发明名称数据处理方法、查询方法、装置、电子设备和系统(57)摘要本说明书提供数据处理方法、查询方法、装置、电子设备和系统的实施例。所述查询方法包括：获取判断对象特定取值的多个二进制段；根据特定取值的每个二进制段，选取密文集合并从中查询分段判断结果密文，得到查询结果；其中，选取的密文集合所对应的段位置与该二进制段在特定取值中的段位置相同；对多个查询结果进行打包，得到打包数据密文；向判断条件方发送所述打包数据密文。本说明书的一个或多个实施例，通过安全多方计算，可以在判断条件方不泄漏自身的判断条件、且数据方不泄漏自身的特定取值的前提下，由二者合作确定出判断条件的与判断对象的特定取值相对应的判断结果，从而实现了隐私保护。CN111143862ACN111143862A权利要求书1/4页1.一种数据处理方法，应用于判断条件方，包括：获取判断条件中基准数据的多个二进制段；构建多个第一分段判断结果集合，每个第一分段判断结果集合对应有段位置，且包括根据基准数据中该段位置处的二进制段所得到的多个分段判断结果；对第一分段判断结果集合中的分段判断结果进行编码，得到第二分段判断结果集合；对第二分段判断结果集合中的分段判断结果进行加密，得到密文集合；向数据方发送多个密文集合。2.如权利要求1所述的方法，所述段位置对应有权重；所述对第一分段判断结果集合中的分段判断结果进行编码，包括：根据段位置的权重，对第一分段判断结果集合中的分段判断结果进行编码。3.如权利要求2所述的方法，所述对第一分段判断结果集合中的分段判断结果进行编码，包括：将第一分段判断结果集合所对应段位置的权重与该第一分段判断结果集合中的分段判断结果相乘。4.如权利要求2所述的方法，段位置的权重满足公式mi-1或m为大于或等于3的正整数，i表示段位置所在的位次。5.如权利要求1所述的方法，所述对第二分段判断结果集合中的分段判断结果进行加密，包括：对第二分段判断结果集合中的分段判断结果进行同态加密。6.如权利要求1所述的方法，所述判断条件包括比较判断条件；所述分段判断结果包括以下至少一种：第一类分段判断结果、第二类分段判断结果、第三类分段判断结果；所述第一类分段判断结果用于表示判断条件不成立，所述第二类分段判断结果用于待定状态，所述第三类分段判断结果用于表示判断条件成立。7.如权利要求1所述的方法，所述获取判断条件中基准数据的多个二进制段，包括：对于多个判断条件，获取每个判断条件中基准数据的多个二进制段；所述第一分段判断结果集合包括多个子集合，每个子集合对应一个判断条件，且包括根据该判断条件中基准数据的二进制段所得到的多个分段判断结果。8.如权利要求7所述的方法，每个子集合中的多个分段判断结果对应了多个判断对象的二进制段。9.一种查询方法，应用于数据方，所述数据方持有多个密文集合，每个密文集合对应有段位置，且包括多个对应有二进制段的分段判断结果密文，该方法包括：获取判断对象特定取值的多个二进制段；根据特定取值的每个二进制段，选取密文集合并从中查询分段判断结果密文，得到查询结果；其中，选取的密文集合所对应的段位置与该二进制段在特定取值中的段位置相同；对多个查询结果进行打包，得到打包数据密文；向判断条件方发送所述打包数据密文。10.如权利要求9所述的方法，所述分段判断结果密文由同态加密算法计算得到；所述2CN111143862A权利要求书2/4页对多个查询结果进行打包，包括：将多个查询结果同态相加。11.如权利要求10所述的方法，所述查询结果包括分段判断结果密文；所述将多个查询结果同态相加，包括：将多个分段判断结果密文同态相加。12.如权利要求10所述的方法，所述密文集合包括多个子密文集合，每个子密文集合包括多个分段判断结果密文；所述查询分段判断结果密文，包括：从密文集合的多个子密文集合中查询分段判断结果密文。13.如权利要求12所述的方法，所述查询结果包括密文序列，所述密文序列包括在一个密文集合的多个子密文集合中所查询到的多个分段判断结果密文；所述将多个查询结果同态相加，包括：将多个密文序列同态相加。14.如权利要求12所述的方法，所述获取判断对