CN110727960A - 基于隐私保护的数据求交集装置、方法及可读存储介质 - Google Patents

基于隐私保护的数据求交集装置、方法及可读存储介质 Download PDF

Info

Publication number
CN110727960A
CN110727960A CN201910985252.7A CN201910985252A CN110727960A CN 110727960 A CN110727960 A CN 110727960A CN 201910985252 A CN201910985252 A CN 201910985252A CN 110727960 A CN110727960 A CN 110727960A
Authority
CN
China
Prior art keywords
intersection
hash sequence
hash
party
sequence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910985252.7A
Other languages
English (en)
Inventor
吴良顺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhuo Erzhi Lian Wuhan Research Institute Co Ltd
Original Assignee
Zhuo Erzhi Lian Wuhan Research Institute Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhuo Erzhi Lian Wuhan Research Institute Co Ltd filed Critical Zhuo Erzhi Lian Wuhan Research Institute Co Ltd
Priority to CN201910985252.7A priority Critical patent/CN110727960A/zh
Publication of CN110727960A publication Critical patent/CN110727960A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0273—Determination of fees for advertising

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Bioethics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Medical Informatics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • Storage Device Security (AREA)

Abstract

一种基于隐私保护的数据求交集方法、装置及计算机可读存储介质，所述方法包括：接收被求交集方的计算机装置所发送的第一哈希序列，其中所述第一哈希序列基于被求交集方所拥有的每一客户唯一标示符运算得到，且所述第一哈希序列中的每一元素按照预设排序规则进行排序；对所述求交集方所拥有的每一客户唯一标示符进行哈希运算得到第二哈希序列；基于预设查找算法将所述第二哈希序列中的每一元素依次在所述第一哈希序列中进行比对；根据比对结果统计得到所述第一哈希序列与所述第二哈希序列的交集元素。本发明可以在求交集方与被求交集方不泄露数据隐私的情况下，找到双方的数据交集。

Description

基于隐私保护的数据求交集装置、方法及可读存储介质
技术领域
本发明涉及隐私数据处理技术领域，尤其涉及一种基于隐私保护的数据求交集装置、方法及计算机可读存储介质。
背景技术
目前，两方私有数据求交集广泛应用于两家商业公司想对彼此拥有的客户列表进行交集运算从而进行对应的商业活动，但是不泄漏自己的其他客户信息等等。比如，销售公司需要知道有多少客户是通过广告公司的宣传媒介来实际达成交易的，这需要知道广告公司投放群体和销售公司实际签单的客户清单的交集，广告公司的投放群体往往是其极为重要的资源，广告公司不愿意泄露，销售公司的实际达成交易客户信息也是其核心机密，不愿意透露。如何找到这个交集，又不泄露交集以外其他客户的信息，是亟待解决的问题。
发明内容
有鉴于此，有必要提供一种基于隐私保护的数据求交集装置、方法及计算机可读存储介质，可以在不透露交集以外的数据的情况下，找到交集数据。
本发明一实施方式提供一种基于隐私保护的数据求交集方法，应用于求交集方的计算机装置，所述方法包括：
接收被求交集方的计算机装置所发送的第一哈希序列，其中所述第一哈希序列基于被求交集方所拥有的每一客户唯一标示符运算得到，且所述第一哈希序列中的每一元素按照预设排序规则进行排序；
对所述求交集方所拥有的每一客户唯一标示符进行哈希运算得到第二哈希序列；及
基于预设查找算法将所述第二哈希序列中的每一元素依次在所述第一哈希序列中进行比对；及
根据比对结果统计得到所述第一哈希序列与所述第二哈希序列的交集元素。
优选地，所述方法还包括：
根据所述交集元素的数量及预设费用计算公式计算支付金额，以供所述求交集方将所述支付金额支付给所述被求交集方。
优选地，所述客户唯一标示符为客户的身份证号或手机号。
优选地，所述预设排序规则为：将所述第一哈希序列中的每一元素按照从小到大的哈希值顺序进行排序。
优选地，所述预设排序规则为：将所述第一哈希序列中的每一元素按照从大到小的哈希值顺序进行排序。
优选地，所述预设查找算法为二分查找算法或插值查找算法。
优选地，所述基于预设查找算法将所述第二哈希序列中的每一元素依次在所述第一哈希序列中进行比对的步骤包括：
判断所述第二哈希序列的当前待查元素是否大于所述第一哈希序列中的元素最大值，及是否小于所述第一哈希序列中的元素最小值；
若所述当前待查元素大于所述第一哈希序列中的元素最大值，或小于所述第一哈希序列中的元素最小值，则判定所述当前待查元素不是交集元素；及
若所述当前待查元素小于所述第一哈希序列中的元素最大值且大于所述第一哈希序列中的元素最小值，则利用所述二分查找算法将所述当前待查元素在所述第一哈希序列中进行比对。
优选地，所述方法还包括：
将所述求交集方所拥有的每一客户唯一标示符与所述第二哈希序列中的每一元素建立映射关系；及
根据所述映射关系查找得到与所述交集元素对应的客户唯一标示符。
本发明一实施方式提供一种基于隐私保护的数据求交集装置，所述装置包括处理器及存储器，所述存储器上存储有若干计算机程序，所述处理器用于执行存储器中存储的计算机程序时实现上述基于隐私保护的数据求交集方法的步骤。
本发明一实施方式还提供一种计算机可读存储介质，所述计算机可读存储介质存储有多条指令，多条所述指令可被一个或者多个处理器执行，以实现上述的基于隐私保护的数据求交集方法的步骤。
与现有技术相比，上述基于隐私保护的数据求交集装置、方法及计算机可读存储介质，求交集方装置与被求交集方装置只需进行一次通信，可实现双方在不透露交集以外的私有数据的情况下，找到交集的私有数据。
附图说明
图1是本发明一实施方式的数据求交集系统的功能模块图。
图2是本发明一实施方式的数据求交集装置的功能模块图。
图3是本发明一实施方式的数据求交集程序的功能模块图。
图4是本发明一实施方式的数据求交集方法的流程图。
主要元件符号说明
Figure BDA0002236493190000031
Figure BDA0002236493190000041
如下具体实施方式将结合上述附图进一步说明本发明。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
进一步需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
请参阅图1，为本发明数据求交集系统较佳实施例的示意图。
数据求交集系统1可以包括求交集方的第一计算机装置11及被求交集方的第二计算机装置12，所述第一计算机装置11与所述第二计算机装置12可以通过有线或者无线方式进行通信。第一计算机装置11存储有所述求交集方所持有的客户数据，第二计算机装置12存储有所述被求交集方所持有的客户数据。所述用户数据优选为具有保密需求的数据，属于所述求交集方和所述被求交集方不愿意公开的数据。
举例而言，所述求交集方为产品销售公司，所述被求交集方为广告公司。产品销售公司委托广告公司进行广告投放和宣传，包括但不限于线下传单、在线广告点击等。在实际计算支付给广告公司的报酬时，产品销售公司统计有多少客户是通过广告公司的宣传媒介来达成交易的，再进行报酬计算。产品销售公司可以通过对广告公司投放群体数据和其自身签单的客户数据进行求交集，再基于交集的客户数量计算需支付给广告公司的报酬。
可以理解的，广告公司如果期望自己来计算需收取的报酬，可以重复上述过程。此时，所述求交集方为广告公司，所述被求交集方为产品销售公司。
请参阅图2，为本发明数据求交集装置较佳实施例的示意图。
数据求交集装置100可以包括存储器10、处理器20以及存储在所述存储器10中并可在所述处理器20上运行的数据求交集程序30。所述处理器20执行所述数据求交集程序30时实现数据求交集方法实施例中的步骤，例如图4所示的步骤S400～S406。或者，所述处理器20执行所述数据求交集程序30时实现图3中各模块的功能，例如模块101～105。
所述数据求交集程序30可以被分割成一个或多个模块，所述一个或者多个模块被存储在所述存储器10中，并由所述处理器20执行，以完成本发明。所述一个或多个模块可以是能够完成特定功能的一系列计算机程序指令段，所述指令段用于描述所述数据求交集程序30在所述数据求交集装置100中的执行过程。例如，所述数据求交集程序30可以被分割成图3中的接收模块101、运算模块102、比对模块103、统计模块104及计算模块105。各模块具体功能参见下图3中各模块的功能。
本领域技术人员可以理解，所述示意图仅是数据求交集装置100的示例，并不构成对数据求交集装置100的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述数据求交集装置100还可以包括通信模块、总线等。
在一实施方式中，所述数据求交集装置100可以集成在所述求交集方的第一计算机装置11中。
所称处理器20可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者所述处理器20也可以是任何常规的处理器等，所述处理器20可以利用各种接口和总线连接数据求交集装置100的各个部分。
所述存储器10可用于存储所述数据求交集程序30和/或模块，所述处理器20通过运行或执行存储在所述存储器10内的计算机程序和/或模块，以及调用存储在存储器10内的数据，实现所述数据求交集装置100的各种功能。所述存储器10可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart MediaCard,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。
图3为本发明数据求交集程序较佳实施例的功能模块图。
参阅图3所示，数据求交集程序30可以包括接收模块101、运算模块102、比对模块103、统计模块104及计算模块105。在一实施方式中，上述模块可以为存储于所述存储器10中且可被所述处理器20调用执行的可程序化软件指令。可以理解的是，在其他实施方式中，上述模块也可为固化于所述处理器20中的程序指令或固件(firmware)。
接收模块101用于接收被求交集方的第二计算机装置12所发送的第一哈希序列。
在一实施方式中，所述第一哈希序列基于被求交集方所拥有的每一客户唯一标示符运算得到，运算所采用的哈希函数可以根据实际需求进行选定，所述第一计算机装置11及所述第二计算机装置12优选采用相同的哈希函数进行哈希运算。具体地，所述第二计算机装置12可以将被求交集方所拥有的每一客户的唯一标示符X_ID1,X_ID2,X_ID3,…,X_IDn进行哈希运算，得到多个哈希值：Hash(X_ID1),Hash(X_ID2),Hash(X_ID3),…,Hash(X_IDn),所述第一哈希序列即为包括该多个哈希值的序列。比如，所述客户唯一标示符为客户的身份证号，所述第二计算机装置12可以将被求交集方所拥有的每一客户的身份证号进行哈希运算，得到多个哈希值。在本发明的其他实施方式中，所述客户唯一标示符也可以为客户的手机号，或者其他可唯一标示客户身份的信息。
在所述第一哈希序列中，每一元素可以按照预设排序规则进行排序。所述第二计算机装置12可以在计算得到多个哈希值后，对该多个哈希值进行排序得到所述第一哈希序列。所述第二计算机装置12还将所述第一哈希序列发送给所述第一计算机装置11，进而接收模块101可以接收到所述第一哈希序列。
在一实施方式中，所述预设排序规则可以是：将第一哈希序列中的每一元素可以按照从小到大的哈希值顺序进行排序或将所述第一哈希序列中的每一元素也可以按照从大到小的哈希值顺序进行排序。
运算模块102用于对所述求交集方所拥有的每一客户唯一标示符进行哈希运算得到第二哈希序列。
在一实施方式中，所述第二哈希序列基于求交集方所拥有的每一客户唯一标示符运算得到。具体地，运算模块102可以将求交集方所拥有的每一客户的唯一标示符Y_ID1,Y_ID2,Y_ID3,…,Y_IDn进行哈希运算，得到多个哈希值：Hash(Y_ID1),Hash(Y_ID2),Hash(Y_ID3),…,Hash(Y_IDn),所述第二哈希序列即为包括该多个哈希值的序列。可以理解的，为了方便后续进行比对，所述第一哈希序列与所述第二哈希序列是基于同一类型的唯一标示符进行哈希运算得到，比如均是基于身份证号进行哈希运算，也可以是均是基于手机号进行哈希运算。与第一哈希序列不同的是，该第二哈希序列无需进行排序，可以降低数据处理复杂度。
在一实施方式中，运算模块102还可以所述求交集方所拥有的每一客户唯一标示符与所述第二哈希序列中的每一元素建立映射关系。J即客户唯一标示符Y_ID1与Hash(Y_ID1)建立映射关系，Y_IDn与Hash(Y_IDn)。
比对模块103用于基于预设查找算法将所述第二哈希序列中的每一元素依次在所述第一哈希序列中进行比对。
在一实施方式中，比对模块103可以利用预设查找算法逐个将所述第二哈希序列中的元素在所述第一哈希序列中进行比对，若匹配得到相同的元素，则该元素即为交集客户。所述预设查找算法可以是二分查找算法、插值查找算法等。
在一实施方式中，由于所述第一哈希序列中元素是按照大小顺序进行排序的，所述第一哈希序列中的最大元素处于第一位或者最后一位，比对模块103可以先判断所述第二哈希序列的当前元素是否大于所述第一哈希序列中的元素最大值，及是否小于所述第一哈希序列中的元素最小值；若当前元素大于所述第一哈希序列中的元素最大值，或小于所述第一哈希序列中的元素最小值，则比对模块103可以直接判定所述当前待查元素不是交集元素；若当前元素小于所述第一哈希序列中的元素最大值且大于所述第一哈希序列中的元素最小值，则利用预设查找算法(比如二分查找算法)将当前元素在所述第一哈希序列中进行比对，可进一步提高比对效率。
统计模块104用于根据比对结果统计得到所述第一哈希序列与所述第二哈希序列的交集元素。
在一实施方式中，统计模块104可以根据比对模块103的比对结果统计得到所述第一哈希序列与所述第二哈希序列的交集元素。比如，统计模块104可以统计得到所述第一哈希序列与所述第二哈希序列的交集元素的数量，及得到由该些交集元素构成的第三哈希序列。
在一实施方式中，当统计模块104统计得到该些交集元素后，还根据该些交集元素得到对应的客户唯一标示符。具体地，统计模块104可以根据运算模块102建立的客户唯一标示符与哈希值的映射关系得到该些交集元素得到对应的客户唯一标示符。
在一实施方式中，所述求交集方为产品销售公司，所述被求交集方为广告公司。计算模块105用于根据所述交集元素的数量及预设费用计算公式计算支付金额，以供所述求交集方将所述支付金额支付给所述被求交集方。所述预设费用计算公式可以根据实际需求进行设定。如果广告公司对于支付金额有疑义或者广告公司也想计算应收款金额，此时广告公司可以重复上述计算过程，即此时所述求交集方为广告公司，所述被求交集方为产品销售公司。
举例而言，所述求交集方为产品销售公司，所述被求交集方为广告公司，广告公司有100名投放客户，他们的身份证号码分别为X_ID1,X_ID2,X_ID3,…,X_ID100，产品销售公司实际达成交易的客户有70名，他们的身份证号码分别为Y_ID1,Y_ID2,Y_ID3,…,Y_ID70。第二计算机装置12对广告公司所持有的100名客户的身份证号码做Hash运算，比如得到：
hash("340822197709230912")＝8533074695815541109，
hash("420117199702160208")＝-3420998917533849945，
hash("420117198812129218")＝-2595131972892806314，……；第二计算机装置12将全部100个身份证哈希值按从小到大顺序排序得到第一哈希序列，如：[-3420998917533849945，-2595131972892806314，……，8533074695815541109，……]，并将该第一哈希序列发送给数据求交集装置100，数据求交集装置100将产品销售公司所持有的70名客户的身份号码依次求哈希值，比如得到：
hash("420117199308256576")＝-6473694056332190099，
hash("420117198812129218")＝-2595131972892806314，……；该些哈希值可以构建第二哈希序列，如[-6473694056332190099，-2595131972892806314，……]，数据求交集装置100再对其70个身份证号码哈希值，依次在广告公司排序的第一哈希值序列进行二分查找，如第二哈希序列中的哈希值“-6473694056332190099”在第一哈希序列[-3420998917533849945，-2595131972892806314，……，8533074695815541109，……]中进行二分查找，即先比对1/2排序序列处的值，假如是8533074695815541109，发现小于它；然后比对前半区间1/2处(即全序列的前1/4)，假如是-3009…，发现还是小于它；这样递归进行直到遍历结束，大概需要遍历log2100≈6次，最终查找结果是第一哈希值序列无该哈希值“-6473694056332190099”。如第二哈希序列中的哈希值“-2595131972892806314”在第一哈希序列[-3420998917533849945，-2595131972892806314，……，8533074695815541109，……]中进行二分查找，最终查找结果是第一哈希序列中存在该哈希值“-2595131972892806314”，则该哈希值“-2595131972892806314”对应的客户是交集客户，该交集客户的身份证号码为：420117198812129218。数据求交集装置100可以统计得到交集客户的数量，假如为34个，则产品销售公司可按此数量计算报酬给广告公司。
图4为本发明一实施方式中数据求交集方法的流程图。根据不同的需求，所述流程图中步骤的顺序可以改变，某些步骤可以省略。
步骤S400，接收被求交集方的第二计算机装置12所发送的第一哈希序列，其中所述第一哈希序列基于被求交集方所拥有的每一客户唯一标示符运算得到，且所述第一哈希序列中的每一元素按照预设排序规则进行排序。
步骤S402，对所述求交集方所拥有的每一客户唯一标示符进行哈希运算得到第二哈希序列。
步骤S404，基于预设查找算法将所述第二哈希序列中的每一元素依次在所述第一哈希序列中进行比对。
步骤S406，根据比对结果统计得到所述第一哈希序列与所述第二哈希序列的交集元素。
上述基于隐私保护的数据求交集装置、方法及计算机可读存储介质，求交集方装置与被求交集方装置只需进行一次通信，可实现双方在不透露交集以外的私有数据的情况下，找到交集的私有数据。
对本领域的技术人员来说，可以根据本发明的发明方案和发明构思结合生产的实际需要做出其他相应的改变或调整，而这些改变和调整都应属于本发明所公开的范围。

Claims (10)

1.一种基于隐私保护的数据求交集方法，应用于求交集方的计算机装置，其特征在于，所述方法包括：
接收被求交集方的计算机装置所发送的第一哈希序列，其中所述第一哈希序列基于被求交集方所拥有的每一客户唯一标示符运算得到，且所述第一哈希序列中的每一元素按照预设排序规则进行排序；
对所述求交集方所拥有的每一客户唯一标示符进行哈希运算得到第二哈希序列；
基于预设查找算法将所述第二哈希序列中的每一元素依次在所述第一哈希序列中进行比对；及
根据比对结果统计得到所述第一哈希序列与所述第二哈希序列的交集元素。
2.如权利要求1所述的方法，其特征在于，所述方法还包括：
根据所述交集元素的数量及预设费用计算公式计算支付金额，以供所述求交集方将所述支付金额支付给所述被求交集方。
3.如权利要求1所述的方法，其特征在于，所述客户唯一标示符为客户的身份证号或手机号。
4.如权利要求1所述的方法，其特征在于，所述预设排序规则为：将所述第一哈希序列中的每一元素按照从小到大的哈希值顺序进行排序。
5.如权利要求1所述的方法，其特征在于，所述预设排序规则为：将所述第一哈希序列中的每一元素按照从大到小的哈希值顺序进行排序。
6.如权利要求1所述的方法，其特征在于，所述预设查找算法为二分查找算法或插值查找算法。
7.如权利要求6所述的方法，其特征在于，所述基于预设查找算法将所述第二哈希序列中的每一元素依次在所述第一哈希序列中进行比对的步骤包括：
判断所述第二哈希序列的当前待查元素是否大于所述第一哈希序列中的元素最大值，及是否小于所述第一哈希序列中的元素最小值；
若所述当前待查元素大于所述第一哈希序列中的元素最大值，或小于所述第一哈希序列中的元素最小值，则判定所述当前待查元素不是交集元素；及
若所述当前待查元素小于所述第一哈希序列中的元素最大值且大于所述第一哈希序列中的元素最小值，则利用所述二分查找算法将所述当前待查元素在所述第一哈希序列中进行比对。
8.如权利要求1所述的方法，其特征在于，所述方法还包括：
将所述求交集方所拥有的每一客户唯一标示符与所述第二哈希序列中的每一元素建立映射关系；及
根据所述映射关系查找得到与所述交集元素对应的客户唯一标示符。
9.一种基于隐私保护的数据求交集装置，所述装置包括处理器及存储器，所述存储器上存储有若干计算机程序，其特征在于，所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1-8任一项所述的基于隐私保护的数据求交集方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有多条指令，多条所述指令可被一个或者多个处理器执行，以实现如权利要求1-8任一项所述的基于隐私保护的数据求交集方法的步骤。
CN201910985252.7A 2019-10-16 2019-10-16 基于隐私保护的数据求交集装置、方法及可读存储介质 Pending CN110727960A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910985252.7A CN110727960A (zh) 2019-10-16 2019-10-16 基于隐私保护的数据求交集装置、方法及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910985252.7A CN110727960A (zh) 2019-10-16 2019-10-16 基于隐私保护的数据求交集装置、方法及可读存储介质

Publications (1)

Publication Number Publication Date
CN110727960A true CN110727960A (zh) 2020-01-24

Family

ID=69221454

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910985252.7A Pending CN110727960A (zh) 2019-10-16 2019-10-16 基于隐私保护的数据求交集装置、方法及可读存储介质

Country Status (1)

Country Link
CN (1) CN110727960A (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111510464A (zh) * 2020-06-24 2020-08-07 同盾控股有限公司 一种保护用户隐私的疫情信息共享方法及系统
CN111552978A (zh) * 2020-04-21 2020-08-18 杭州趣链科技有限公司 基于DH加密和Hash表的隐私保护集合求交集方法
CN111723044A (zh) * 2020-06-18 2020-09-29 北京字节跳动网络技术有限公司 数据处理系统、状态转移方法、数据求交方法、装置
CN111914279A (zh) * 2020-08-13 2020-11-10 深圳市洞见智慧科技有限公司 一种高效准确的隐私求交系统、方法及装置
CN112003695A (zh) * 2020-08-11 2020-11-27 天翼电子商务有限公司 隐私集合求交方法、系统、介质及装置
CN112073196A (zh) * 2020-11-10 2020-12-11 腾讯科技（深圳）有限公司 业务数据处理方法、装置、电子设备及存储介质
CN112836239A (zh) * 2021-02-19 2021-05-25 支付宝(杭州)信息技术有限公司 保护隐私的双方协同确定目标对象数据的方法及装置
CN113343305A (zh) * 2021-06-29 2021-09-03 招商局金融科技有限公司 隐私数据的交集计算方法、装置、设备及存储介质
CN113489583A (zh) * 2021-09-07 2021-10-08 华控清交信息科技(北京)有限公司 一种多方隐私求交中的数据处理方法、装置及电子设备
CN113761563A (zh) * 2021-11-05 2021-12-07 深圳致星科技有限公司 数据交集计算方法、装置及电子设备
CN114239074A (zh) * 2022-02-25 2022-03-25 蓝象智联(杭州)科技有限公司 一种不暴露中间结果的私有数据隐匿求交方法
CN115083615A (zh) * 2022-07-20 2022-09-20 之江实验室 一种链式并行统计多中心就诊患者人数的方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150161207A1 (en) * 2011-12-30 2015-06-11 International Business Machines Corporation Assisting query and querying
CN106936572A (zh) * 2017-04-01 2017-07-07 上海理深信息科技有限公司 一种安全的数据匹配方法及其系统
CN109347620A (zh) * 2018-08-10 2019-02-15 深圳前海微众银行股份有限公司 样本对齐方法、系统及计算机可读存储介质
CN109657489A (zh) * 2018-08-03 2019-04-19 湖北工业大学 一种隐私保护的集合交集两方安全计算方法及系统
CN109886029A (zh) * 2019-01-28 2019-06-14 湖北工业大学 基于多项式表示的隐私保护集合交集计算方法与系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150161207A1 (en) * 2011-12-30 2015-06-11 International Business Machines Corporation Assisting query and querying
CN106936572A (zh) * 2017-04-01 2017-07-07 上海理深信息科技有限公司 一种安全的数据匹配方法及其系统
CN109657489A (zh) * 2018-08-03 2019-04-19 湖北工业大学 一种隐私保护的集合交集两方安全计算方法及系统
CN109347620A (zh) * 2018-08-10 2019-02-15 深圳前海微众银行股份有限公司 样本对齐方法、系统及计算机可读存储介质
CN109886029A (zh) * 2019-01-28 2019-06-14 湖北工业大学 基于多项式表示的隐私保护集合交集计算方法与系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
崔泓睿 等: ""带隐私保护的集合交集计算协议的发展现状综述"", 《信息安全与通信保密》 *

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111552978B (zh) * 2020-04-21 2022-08-23 杭州趣链科技有限公司 基于DH加密和Hash表的隐私保护集合求交集方法
CN111552978A (zh) * 2020-04-21 2020-08-18 杭州趣链科技有限公司 基于DH加密和Hash表的隐私保护集合求交集方法
CN111723044A (zh) * 2020-06-18 2020-09-29 北京字节跳动网络技术有限公司 数据处理系统、状态转移方法、数据求交方法、装置
CN111510464B (zh) * 2020-06-24 2020-10-02 同盾控股有限公司 一种保护用户隐私的疫情信息共享方法及系统
CN111510464A (zh) * 2020-06-24 2020-08-07 同盾控股有限公司 一种保护用户隐私的疫情信息共享方法及系统
CN112003695A (zh) * 2020-08-11 2020-11-27 天翼电子商务有限公司 隐私集合求交方法、系统、介质及装置
CN112003695B (zh) * 2020-08-11 2024-01-05 天翼电子商务有限公司 隐私集合求交方法、系统、介质及装置
CN111914279A (zh) * 2020-08-13 2020-11-10 深圳市洞见智慧科技有限公司 一种高效准确的隐私求交系统、方法及装置
CN112073196A (zh) * 2020-11-10 2020-12-11 腾讯科技（深圳）有限公司 业务数据处理方法、装置、电子设备及存储介质
CN112073196B (zh) * 2020-11-10 2021-02-23 腾讯科技（深圳）有限公司 业务数据处理方法、装置、电子设备及存储介质
CN112836239A (zh) * 2021-02-19 2021-05-25 支付宝(杭州)信息技术有限公司 保护隐私的双方协同确定目标对象数据的方法及装置
CN113343305A (zh) * 2021-06-29 2021-09-03 招商局金融科技有限公司 隐私数据的交集计算方法、装置、设备及存储介质
CN113343305B (zh) * 2021-06-29 2024-02-13 招商局金融科技有限公司 隐私数据的交集计算方法、装置、设备及存储介质
CN113489583A (zh) * 2021-09-07 2021-10-08 华控清交信息科技(北京)有限公司 一种多方隐私求交中的数据处理方法、装置及电子设备
CN113761563A (zh) * 2021-11-05 2021-12-07 深圳致星科技有限公司 数据交集计算方法、装置及电子设备
CN114239074A (zh) * 2022-02-25 2022-03-25 蓝象智联(杭州)科技有限公司 一种不暴露中间结果的私有数据隐匿求交方法
CN115083615A (zh) * 2022-07-20 2022-09-20 之江实验室 一种链式并行统计多中心就诊患者人数的方法及装置

Similar Documents

Publication Publication Date Title
CN110727960A (zh) 基于隐私保护的数据求交集装置、方法及可读存储介质
US9785989B2 (en) Determining a characteristic group
CN107798617B (zh) 保险业务处理方法和装置
US20100223159A1 (en) Consumer shopping experience including availability of services indication
WO2016101811A1 (zh) 一种信息排序方法及装置
US20130226920A1 (en) Systems, Methods and Apparatus for Identifying Links among Interactional Digital Data
US11972465B2 (en) Social network-based inventory management
CN111461763A (zh) 一种资源分配方法及装置
CN111768258A (zh) 识别异常订单的方法、装置、电子设备和介质
CN108470305B (zh) 关联交易识别方法、装置及存储介质
CN110610365A (zh) 一种识别交易请求的方法和装置
CN109087089B (zh) 一种支付方法、支付装置及终端设备
CN108492112B (zh) 判定虚假资源转移及虚假交易的方法、装置及电子设备
CN114254353A (zh) 基于隐私保护的数据处理方法、装置和服务器
CN109450963B (zh) 消息推送方法及终端设备
CN112118489B (zh) 群组管理的方法、装置、设备和介质
CN107688959B (zh) 断点名单的处理方法、存储介质和服务器
US8311883B2 (en) Method and system for sorting online advertisements
CN111460282A (zh) 一种产品内容推送方法、装置、服务器及终端设备
CN111212153A (zh) Ip地址核查方法、装置、终端设备及存储介质
CN110738489A (zh) 二维码支付防盗刷方法及系统、存储介质及终端
CN113535769B (zh) 查询信息的方法和装置
CN110807095A (zh) 一种物品匹配方法和装置
CN110580312B (zh) 数据查询方法、装置及计算机可读存储介质
CN109150994B (zh) 热点数据处理方法、装置及电子设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200124