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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111159730A(43)申请公布日2020.05.15(21)申请号201911285939.6(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)G06F16/245(2019.01)权利要求书5页说明书32页附图8页(54)发明名称数据处理方法、查询方法、装置、电子设备和系统(57)摘要本说明书提供数据处理方法、查询方法、装置、电子设备和系统的实施例。所述查询方法包括：获取判断对象特定取值的多个二进制段；对于每个二进制段，选取至少一个密文集合，在选取的至少一个密文集合中分别查询分段判断结果密文，得到至少一个查询结果；其中，选取的密文集合所对应的段位置与该二进制段在特定取值中的段位置相同；对多个查询结果进行打包，得到打包数据密文；向判断条件方发送所述打包数据密文。本说明书的一个或多个实施例，可以在判断条件方不泄漏自身的判断条件、且数据方不泄漏自身的特定取值的前提下，由二者合作确定出判断条件的与判断对象的特定取值相对应的判断结果，从而实现了隐私保护。CN111159730ACN111159730A权利要求书1/5页1.一种数据处理方法，应用于判断条件方，包括：获取判断条件中基准数据的多个二进制段；根据基准数据的二进制段，将判断条件解析为多个分段判断条件；构建多个第一分段判断结果集合，每个第一分段判断结果集合包括由分段判断条件所得到的多个分段判断结果，每个分段判断结果对应有判断对象的二进制段；对第一分段判断结果集合中的分段判断结果进行编码，得到第二分段判断结果集合；对第二分段判断结果集合中的分段判断结果进行加密，得到密文集合；向数据方发送多个密文集合。2.如权利要求1所述的方法，每个第一分段判断结果集合对应有权重；所述对第一分段判断结果集合中的分段判断结果进行编码，包括：将第一分段判断结果集合的权重与该第一分段判断结果集合中的分段判断结果相乘。3.如权利要求2所述的方法，第一分段判断结果集合的权重满足公式：2i-1；i表示第一分段判断结果集合所在的位次。4.如权利要求1所述的方法，所述对第二分段判断结果集合中的分段判断结果进行加密，包括：对第二分段判断结果集合中的分段判断结果进行同态加密。5.如权利要求1所述的方法，基准数据的每个二进制段具有一个段位置，每个第一分段判断结果集合对应一个所述段位置。6.如权利要求1所述的方法，所述判断条件包括比较判断条件；所述分段判断结果包括以下至少一种：第一类分段判断结果、第二类分段判断结果；所述第一类分段判断结果用于表示分段判断条件不成立，所述第二类分段判断结果用于表示分段判断条件成立。7.如权利要求1所述的方法，所述获取判断条件中基准数据的多个二进制段，包括：对于多个判断条件，获取每个判断条件中基准数据的多个二进制段；所述将判断条件解析为多个分段判断条件，包括：对于每个判断条件，根据该判断条件中基准数据的二进制段，将该判断条件解析为多个分段判断条件；所述第一分段判断结果集合包括多个子集合，每个子集合对应一个判断条件，且包括由来自该判断条件的分段判断条件所得到的多个分段判断结果。8.如权利要求7所述的方法，每个子集合中的多个分段判断结果对应了多个判断对象的二进制段。9.一种查询方法，应用于数据方，所述数据方持有多个密文集合，每个密文集合对应有段位置，且包括多个对应有二进制段的分段判断结果密文，该方法包括：获取判断对象特定取值的多个二进制段；对于每个二进制段，选取至少一个密文集合，在选取的至少一个密文集合中分别查询分段判断结果密文，得到至少一个查询结果；其中，选取的密文集合所对应的段位置与该二进制段在特定取值中的段位置相同；对多个查询结果进行打包，得到打包数据密文；向判断条件方发送所述打包数据密文。2CN111159730A权利要求书2/5页10.如权利要求9所述的方法，所述分段判断结果密文由同态加密算法计算得到。11.如权利要求9所述的方法，所述获取判断对象特定取值的多个二进制段，包括：获取一个判断对象特定取值的多个二进制段。12.如权利要求11所述的方法，所述查询结果包括在一个密文集合中所查询得到的一个分段判断结果密文；所述对多个查询结果进行打包，包括：将多个分段判断结果密文同态相加。13.如权利要求11所述的方法，所述密文集合包括多个子密文集合，每个子密文集合包括多个分段判断结果密文；所述查询结果包括密文序列，所述密文序列包