CN111934854A - 数据确定方法和装置、存储介质及电子装置 - Google Patents

数据确定方法和装置、存储介质及电子装置 Download PDF

Info

Publication number
CN111934854A
CN111934854A CN201910400278.0A CN201910400278A CN111934854A CN 111934854 A CN111934854 A CN 111934854A CN 201910400278 A CN201910400278 A CN 201910400278A CN 111934854 A CN111934854 A CN 111934854A
Authority
CN
China
Prior art keywords
target
array
data
encrypted
resource
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.)
Granted
Application number
CN201910400278.0A
Other languages
English (en)
Other versions
CN111934854B (zh
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.)
Nankai University
Tencent Technology Beijing Co Ltd
Original Assignee
Nankai University
Tencent Technology Beijing 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 Nankai University, Tencent Technology Beijing Co Ltd filed Critical Nankai University
Priority to CN201910400278.0A priority Critical patent/CN111934854B/zh
Publication of CN111934854A publication Critical patent/CN111934854A/zh
Application granted granted Critical
Publication of CN111934854B publication Critical patent/CN111934854B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0277Online advertisement
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643Hash functions, e.g. MD5, SHA, HMAC or f9 MAC

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Finance (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Strategic Management (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Power Engineering (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Storage Device Security (AREA)

Abstract

本发明公开了一种数据确定方法和装置、存储介质及电子装置。其中,该方法包括:获取基于数据投放平台投放的目标资源执行操作所生成的操作数据;对操作数据进行布谷哈希处理,得到第一目标数组;使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组;获取数据投放平台发送的第二加密数组;获取第一加密数组和第二加密数组之间的交集;根据交集确定与目标资源相匹配的资源转化率,资源转化率用于指示目标资源的资源转化程度。本发明解决了相关技术提供的数据确定方法的计算复杂度较高,造成数据确定效率较低的技术问题。

Description

数据确定方法和装置、存储介质及电子装置
技术领域
本发明涉及计算机领域,具体而言,涉及一种数据确定方法和装置、存储介质及电子装置。
背景技术
如今,为了提高产品推广效率和拓宽产品推广范围,很多产品供应商常常会选择通过代理平台来辅助自身完成产品推广工作。例如,在广告投放领域,广告主通常是通过广告投放平台来辅助自身投放与新推出的产品相关的广告,从而达到通过曝光大量的广告来吸引用户关注相应产品的目的。其中,上述广告投放平台可以直接获取到上述广告的曝光量,而广告主获取到的则是基于对曝光后的广告执行操作所得到的广告的转化率。
目前,相关技术中采用的方式通常需要广告投放平台侧和广告主侧进行交换加密。然而,发明人发现:在交换加密的过程中,为了保证用户数据的安全性,往往需要对用户数据进行复杂的加密处理,从而导致所需计算的数据量大幅增加。也就是说,在采用相关技术提供的数据确定方法时,加密计算的复杂度较高,造成数据确定效率较低的问题。
针对上述的问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种数据确定方法和装置、存储介质及电子装置,以至少解决相关技术提供的数据确定方法的计算复杂度较高,造成数据确定效率较低的技术问题。
根据本发明实施例的一个方面,提供了一种数据确定方法,包括:获取基于数据投放平台投放的目标资源执行操作所生成的操作数据,其中,上述数据投放平台用于向第一用户账号集合推送与目标账号关联的上述目标资源,上述操作数据中携带有上述第一用户账号集合中对上述目标资源执行操作的第一用户账号的账号标识;对上述操作数据进行布谷哈希处理,得到第一目标数组;使用目标加密算法对上述第一目标数组进行加密处理,得到第一加密数组;获取上述数据投放平台发送的第二加密数组,其中,上述第二加密数组为使用上述目标加密算法对第二目标数组进行加密处理得到的,上述第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据,上述曝光数据中携带有上述第一用户账号集合中已曝光上述目标资源的第二用户账号的账号标识;获取上述第一加密数组和上述第二加密数组之间的交集;根据上述交集确定与上述目标资源相匹配的资源转化率,其中,上述资源转化率用于指示上述目标资源的资源转化程度。
根据本发明实施例的一个方面,提供了一种数据确定方法,包括:获取与目标账号关联的目标资源对应的曝光数据,其中,上述曝光数据中携带有第一用户账号集合中已曝光上述目标资源的第一用户账号的账号标识,上述第一用户账号集合为数据投放平台推送上述目标资源的对象用户账号;对上述曝光数据进行简单哈希处理得到,得到第一目标数组;使用上述目标加密算法对上述第一目标数组进行加密处理,得到第一加密数组;获取使用上述目标账号的客户端发送的第二加密数组,其中,上述第二加密数组为使用上述目标加密算法对第二目标数组进行加密处理得到的,上述第二目标数组为对操作数据进行布谷哈希处理得到,上述操作数据中携带有上述第一用户账号集合中对上述目标资源执行操作的第二用户账号的账号标识;获取对上述第一加密数组与上述第二加密数组之间的同态加密结果;将上述同态加密结果发送给上述客户端,以使上述客户端获取上述第一加密数组及上述第二加密数组之间的交集,并根据上述交集确定与上述目标资源相匹配的资源转化率,其中,上述资源转化率用于指示上述目标资源的资源转化程度。
根据本发明实施例的一方面,还提供了一种数据确定装置,包括:第一获取单元,用于获取基于数据投放平台投放的目标资源执行操作所生成的操作数据,其中,上述数据投放平台用于向第一用户账号集合推送与目标账号关联的上述目标资源,上述操作数据中携带有上述第一用户账号集合中对上述目标资源执行操作的第一用户账号的账号标识;第一处理单元,用于对上述操作数据进行布谷哈希处理,得到第一目标数组;第一加密单元,用于使用目标加密算法对上述第一目标数组进行加密处理,得到第一加密数组;第二获取单元,用于获取上述数据投放平台发送的第二加密数组,其中,上述第二加密数组为使用上述目标加密算法对第二目标数组进行加密处理得到的,上述第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据,上述曝光数据中携带有上述第一用户账号集合中已曝光上述目标资源的第二用户账号的账号标识;第二获取单元,用于获取上述第一加密数组和上述第二加密数组之间的交集;确定单元,用于根据上述交集确定与上述目标资源相匹配的资源转化率,其中,上述资源转化率用于指示上述目标资源的资源转化程度。
根据本发明实施例的一方面,还提供了一种数据确定装置,包括:第一获取单元,用于获取与目标账号关联的目标资源对应的曝光数据,其中,上述曝光数据中携带有第一用户账号集合中已曝光上述目标资源的第一用户账号的账号标识,上述第一用户账号集合为数据投放平台推送上述目标资源的对象用户账号;第一处理单元,用于对上述曝光数据进行简单哈希处理得到,得到第一目标数组;第一加密单元,用于使用上述目标加密算法对上述第一目标数组进行加密处理,得到第一加密数组;第二获取单元,用于获取使用上述目标账号的客户端发送的第二加密数组,其中,上述第二加密数组为使用上述目标加密算法对第二目标数组进行加密处理得到的,上述第二目标数组为对操作数据进行布谷哈希处理得到,上述操作数据中携带有上述第一用户账号集合中对上述目标资源执行操作的第二用户账号的账号标识;第三获取单元,用于获取对上述第一加密数组与上述第二加密数组之间的同态加密结果;确定单元,用于将上述同态加密结果发送给上述客户端,以使上述客户端获取上述第一加密数组及上述第二加密数组之间的交集,并根据上述交集确定与上述目标资源相匹配的资源转化率,其中,上述资源转化率用于指示上述目标资源的资源转化程度。
根据本发明实施例的一方面,还提供了一种存储介质,该存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述数据确定方法。
根据本发明实施例的一方面,还提供了一种电子装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,上述处理器通过计算机程序执行上述的数据确定方法。
在本发明实施例中,在获取基于数据投放平台投放的目标资源执行操作所生成的操作数据之后,对操作数据进行布谷哈希处理,得到第一目标数组,再使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组。进一步,获取数据投放平台发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据。也就是说,利用“布谷哈希”和“简单哈希”两种结构分别对操作数据和曝光数据进行预处理,以便于减少在交换加密过程中数据计算的处理量,以便于简化获取曝光数据和操作数据之间的交集,确定与所推送的目标资源相匹配的资源转化率的计算操作,达到降低复杂度,提升确定与目标资源匹配的资源转化率的效率的目的。进而克服相关技术中容易数据确定效率较低的问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的一种可选的数据确定方法的网络环境的示意图;
图2是根据本发明实施例的一种可选的数据确定方法的流程图;
图3是根据本发明实施例的一种可选的数据确定方法的流程图;
图4是根据本发明实施例的一种可选的数据确定方法的流程图;
图5是根据本发明实施例的一种可选的数据确定装置的结构示意图;
图6是根据本发明实施例的一种可选的数据确定装置的结构示意图;
图7是根据本发明实施例的一种可选的电子装置的结构示意图。
图8是根据本发明实施例的一种可选的电子装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
根据本发明实施例的一个方面,提供了一种数据确定方法,可选地,作为一种可选的实施方式,上述数据确定方法可以但不限于应用于如图1所示的网络环境中的数据投放系统中,该数据投放系统包括用于提供目标资源并对资源转化率进行分析评估的用户设备102,用于通信的网络110,用于运行数据投放平台的服务器112及用于接受数据投放平台所推送的目标资源的多个用户设备(以图1所示用户设备118为例)。
假设用户设备102中安装有用于进行资源处理的应用客户端(如图1所示为用于处理广告资源的客户端),其中,用户设备102中包括人机交互屏幕104,处理器106及存储器108。人机交互屏幕104用于通过与上述客户端对应的人机交互接口检测人机交互操作(如点击操作或触屏操作等);处理器106,用于根据人机交互操作生成对应的操作指令,并响应该操作指令对基于已曝光的目标资源(下文可以以广告资源为例)执行操作所生成的操作数据进行分析评估,还用于执行目标资源配置操作。存储器108用于存储上述操作指令及所配置的目标资源的相关属性信息及分析评估的结果。用户设备118用于曝光上述用户设备102所配置的目标资源,并获取基于已曝光的目标资源执行操作所生成的操作数据。
假设数据投放平台向多个用户设备(如以用户设备118为例)推送了目标资源,缓存至用户设备118的存储器124中。该用户设备118通过人机交互屏幕120获取到操作指令;响应该操作指令,通过处理器122控制曝光上述目标资源,并接收对曝光的该目标资源执行操作所生成的操作数据,存储至存储器124中。然后,通过网络110将上述操作数据发送给用户设备102。
如步骤S102-S106,用户设备102获取到上述操作数据,该操作数据中携带有对目标资源执行操作的第一用户账号的账号标识,并对上述操作数据进行布谷哈希处理,得到第一目标数组,然后使用目标加密算法对所述第一目标数组进行加密处理,得到第一加密数组。
如步骤S108,服务器112中的处理引擎116将调用数据库114中存储的目标加密算法执行以下处理:获取对曝光数据进行简单哈希处理得到的第二目标数组,并使用目标加密算法对上述第二目标数组进行机密处理,得到第二加密数组。其中,该曝光数据中携带有已曝光目标资源的第二用户账号的账号标识。然后如步骤S110,服务器112通过网络110将上述第二加密数组发送给用户设备102。
如步骤S112-S114,用户设备102获取第一加密数组与第二加密数组之间的交集。然后,根据该交集确定于目标资源相匹配的资源转化率。如图1所示的广告资源处理界面中呈现有不同资源投放渠道(如App客户端和Web页面)的资源转化率。
需要说明的是,在本实施例中,在获取基于数据投放平台投放的目标资源执行操作所生成的操作数据之后,对操作数据进行布谷哈希处理,得到第一目标数组,再使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组。进一步,获取数据投放平台发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据。也就是说,利用“布谷哈希”和“简单哈希”两种结构分别对操作数据和曝光数据进行预处理,以便于减少在交换加密过程中数据计算的处理量,以便于简化获取曝光数据和操作数据之间的交集,确定与所推送的目标资源相匹配的资源转化率的计算操作,达到降低复杂度,提升确定与目标资源匹配的资源转化率的效率的目的。进而克服相关技术中容易数据确定效率较低的问题。
可选地,在本实施例中,上述用户设备可以但不限于为手机、平板电脑、笔记本电脑、PC机等支持运行应用客户端的计算机设备。上述服务器和用户设备可以但不限于通过网络实现数据交互,上述网络可以包括但不限于无线网络或有线网络。其中,该无线网络包括:蓝牙、WIFI及其他实现无线通信的网络。上述有线网络可以包括但不限于:广域网、城域网、局域网。上述仅是一种示例,本实施例中对此不作任何限定。
可选地,作为一种可选的实施方式,如图2所示,应用于广告主侧,上述数据确定方法包括:
S202,获取基于数据投放平台投放的目标资源执行操作所生成的操作数据,其中,数据投放平台用于向第一用户账号集合推送与目标账号关联的目标资源,操作数据中携带有第一用户账号集合中对目标资源执行操作的第一用户账号的账号标识;
S204,对操作数据进行布谷哈希处理,得到第一目标数组;
S206,使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组;
S208,获取数据投放平台发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据,曝光数据中携带有第一用户账号集合中已曝光目标资源的第二用户账号的账号标识;
S210,获取第一加密数组和第二加密数组之间的交集;
S212,根据交集确定与目标资源相匹配的资源转化率,其中,资源转化率用于指示目标资源的资源转化程度。
可选地,在本实施例中,上述数据确定方法可以但不限于应用于基于已曝光的目标资源进行分析评估的过程。其中,上述目标资源可以包括但不限于广告资源,该广告资源的类型可以包括但不限于:视频、音频、图像、文字或以上至少两种的组合形成的多媒体资源。上述广告资源的具体的产品形态可以包括但不限于以下至少之一:原生广告、贴片广告、横幅广告、搜索广告等。上述目标资源可以但不限于为数据投放平台向第一用户账号集合推送的与目标账号关联的资源。例如,提供目标资源(如广告资源)的广告主,通过本申请提供的数据确定方法,对上述已曝光的广告资源的曝光数据和操作数据进行加密,利用加密后的数据获取上述二者之间的交集,进而根据该交集确定与所推送的广告资源匹配的资源转化率,以便于评估通过上述数据投放平台推送该广告资源进行产品推广的有效性,并对广告资源的投放策略进行及时调整,提高所投放的广告资源的利用率,节省相应的投放成本。上述仅是一种示例,本实施例中对此不作任何限定。需要说明的是,图2所示的数据确定方法过程可以但不限于应用于图1所示的用户设备118中,具体实施例可以参照下文内容。
需要说明的是,在本实施例中,在获取基于数据投放平台投放的目标资源执行操作所生成的操作数据之后,对操作数据进行布谷哈希处理,得到第一目标数组,再使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组。进一步,获取数据投放平台发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据。也就是说,利用“布谷哈希”和“简单哈希”两种结构分别对操作数据和曝光数据进行预处理,以便于减少在交换加密过程中数据计算的处理量,以便于简化获取曝光数据和操作数据之间的交集,确定与所推送的目标资源相匹配的资源转化率的计算操作,达到降低复杂度,提升确定与目标资源匹配的资源转化率的效率的目的。进而克服相关技术中容易数据确定效率较低的问题。
可选地,在本实施例中,上述对目标资源所执行的操作可以包括但不限于:针对客户端的操作和针对待交换对象的操作。其中,针对客户端的操作可以包括但不限于:下载操作、账号注册操作、登录操作、充值操作等;针对待交换对象的操作可以包括的按不限于:搜索操作、添加至目标集合的操作、交换操作等。需要说明的是,上述操作用于指示已曝光的目标资源产生转化,如可以为提供目标资源的目标账号带来相应的收益。
可选地,在本实施例中,上述曝光数据可以但不限于携带有第一用户账号集合中已曝光目标资源的第二用户账号的账号标识;上述操作数据中携带有第一用户账号集合中对目标资源执行操作的第一用户账号的账号标识。
需要说明的是,在本实施例中,上述目标加密算法可以但不限于为Goldwasser-Micali(简称GM)加密算法,算法逻辑可以如下:
GM.kGen
S1,选择两个取值较大的素数p和q,计算N=p*q。
S2,任取参数u,满足
Figure BDA0002057838450000101
L()为函数。
S3,返回元素(N,u)作为公钥,上述素数(p,q)作为私钥。
GM.Enc
S1,将明文转化为二进制m={m1,m2,...,mk-1}∈{0,1}k
S2,对于每一个mi,都应选取一个xi∈[1,N-1],加密过程可以为:
若mi=1,则ci=u×xi 2mod N;
若mi=0,则ci=xi 2mod N。
S3,加密后的密文为:c={c1,c2,...,ck}
其中,由于每次选择的xi不一样,所以每次对明文中比特‘1’或者比特‘0’,加密后得到的密文都会不一样。
GM.Dec
S1,对于每一个ci都求
Figure BDA0002057838450000102
若两个值均为1,则mi=0;若两个值均为-1,则mi=1。
GM.xor
输入两个经过GM.Enc加密后的密文及公钥(N,u),输出为:
Figure BDA0002057838450000103
其中,
Figure BDA0002057838450000104
用于表示同态加密,p是素数。进一步,上述符号
Figure BDA0002057838450000105
的定义如下:
a是整数,如果a被p整除,则
Figure BDA0002057838450000111
如果a是模p的平方剩余,则
Figure BDA0002057838450000112
如果a是模p的非平方剩余,则
Figure BDA0002057838450000113
具体结合图3所示示例进行说明,假设上述数据确定方法应用于广告资源投放系统,其中包括:数据投放平台(也是广告资源投放平台,下文可称作系统侧)302和用于提供目标资源的目标账号的客户端(也是广告主账号的客户端,下文可称作广告主侧)304。将数据投放平台302所投放的广告资源对应的曝光数据中携带的用户账号的账号标识a构成的集合记为|A|,将使用目标账号的客户端304所获取的对上述广告资源执行操作所生成的操作数据中携带的用户账号的账号标识b构成的集合记为|B|,则获取二者之间的交集的过程可以如下:
假设系统侧拥有数据集X,且|X|=v;广告主侧拥有数据集Y,且|Y|=w。
S1,约定简单哈希参数:系统侧和广告主侧共同约定哈希函数的参数k,m,B,其中k个哈希函数记作
Figure BDA0002057838450000114
用于标识映射,也就是说把长度为σ的串,映射为长度为
Figure BDA0002057838450000115
的串,σ为明文数据长度。简单哈希将kv个元素映射到一个大小为m×B的二维数组中。布谷哈希有大于1-2-c的概率成功的将v个元素映射到长度为m的一维数组。c为布谷哈希冲突安全系数。
S2,密钥生成:广告主侧生成GM加密的公钥pk和私钥sk,并将公钥pk发送给系统侧。
S3,布谷哈希:广告主侧利用布谷哈希算法,将每一个数据y∈Y映射进长度为m的一维数组BC中。
S4,简单哈希:系统侧利用简单哈希算法,将每一个数据x∈X映射进一个大小为m×B的二维数组BS中的k个位置BS[Hi(x)],i∈[1,k]。
S5,消除组内碰撞:系统侧和广告主侧再次约定m个哈希函数
Figure BDA0002057838450000121
用于标识映射,也就是说把长度为σ+l的串,映射为长度为
Figure BDA0002057838450000122
的串。系统侧初始化一个长度为m的数组F,对每一个i∈[0,m-1],选定一个f∈{0,1}l,使得在上一步中落在BS[i]中的每个x∈X在经过计算
Figure BDA0002057838450000123
(注:这里的||表示连接符)后的值都不一样。系统侧设置F[i]=f,并将数组F发送给广告主侧。
S6,计算数据哈希值:对每一个i∈[0,m-1],如果BC[i]中拥有元素y∈Y,则广告主侧设置
Figure BDA0002057838450000124
否则设置Bc[i]=-1。
S7,数组加密:记Z为一个大小为m×B的二维数组,对每一个i∈[0,m-1]:
如果BC[i]≠-1,则广告主侧设置Z[i][BC[i]]为一个‘0’的GM加密值,对每一个j∈[0,B-1]&&j≠BC[i],“&&”用于表示并且的含义。广告主侧设置Z[i][j]为一个‘1’的GM加密值。
如果BC[i]=-1,则设置Z[i][j]全为‘1’的GM加密值,j∈[0,B-1]。然后广告主侧将二维数组Z发送给系统侧。(注:这里的每一个GM加密值的密文都不一样)
S8,加密计算:系统侧首先生成m个不同的‘1’的GM加密值GM(1)i,i∈[0,...,m-1],然后初始化一个长度为m的数组T。系统侧计算
Figure BDA0002057838450000125
并将T发送给广告主侧。
S9,计算最终结果:广告主侧计算:
Figure BDA0002057838450000126
此value值用于标识双方集合的交集大小。
表1
B<sub>S</sub> 系统侧的简单哈希表,一个大小为m×B的二维数组
B<sub>C</sub> 广告主侧的布谷哈希表,长度为m的一位数组
F 系统为侧消除简单哈希表中碰撞创建的数组
Z 广告主侧经过GM加密的二维数组
T 系统侧加密计算Z并混淆后产生的一维数组
综上所述,在本方案中,系统侧的离线计算复杂度为O(m(B+1)),线上通信复杂度为O(m);广告主侧的离线计算复杂度为O(m(B+1)),线上通信复杂度为O(mB)。
通过本申请提供的实施例,在获取基于数据投放平台投放的目标资源执行操作所生成的操作数据之后,对操作数据进行布谷哈希处理,得到第一目标数组,再使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组。进一步,获取数据投放平台发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据。也就是说,利用“布谷哈希”和“简单哈希”两种结构分别对操作数据和曝光数据进行预处理,以便于减少在交换加密过程中数据计算的处理量,以便于简化获取曝光数据和操作数据之间的交集,确定与所推送的目标资源相匹配的资源转化率的计算操作,达到降低复杂度,提升确定与目标资源匹配的资源转化率的效率的目的。进而克服相关技术中容易数据确定效率较低的问题。
作为一种可选的方案,对操作数据进行布谷哈希处理,得到第一目标数组包括:
S1,对第一用户账号的账号标识依次执行以下操作,以生成第一目标数组:
S2,获取与第一用户账号的账号标识对应的第一哈希值集;
S3,从第一哈希值集中确定出第一哈希值;
S4,将第一哈希值映射到第一目标数据结构中的第一位置。
可选地,在本实施例中,从第一哈希值集中确定出第一哈希值包括:在第一目标数据结构中,确定出第一哈希值集所指示的第一位置集合;在第一位置集合中包括尚未被占用的位置的情况下,从尚未被占用的位置中随机确定出第一位置,将第一哈希值集中与第一位置匹配的哈希值作为第一哈希值;将第一哈希值映射到第一目标数据结构中的第一位置包括:将第一哈希值映射到第一位置上。
可选地,在本实施例中,从第一哈希值集中确定出第一哈希值包括:在第一目标数据结构中,确定出第一哈希值集所指示的第一位置集合;在第一位置集合中的位置均被占用的位置的情况下,从第一位置集合中随机确定出第一位置;将第一哈希值映射到第一目标数据结构中的第一位置包括:将确定出的第一位置中的数据清除;将从第一哈希值集中确定出的第一哈希值映射到第一位置上。
具体结合以下示例进行说明,假设在本示例中将第一用户账号的账号标识作为数组的待插入元素:
布谷哈希算法是利用k个哈希函数h1,h2,...hk(例如,k=2、3)计算得到与上述待插入元素对应的第一哈希值集,从上述第一哈希值集中确定出第一哈希值,根据该第一哈希值将上述待插入元素映射进一个长度为m的数组中,利用较少的计算量来换取较大的空间。从而实现占用空间少,查询速度快的效果。其中,上述映射过程可以如下:
1)使用k个哈希计算待插入元素的位置,如果k个位置均为空,则任选一个插入。
2)如果k个位置中只有部分为空,则在这几个空的位置里面随机选择一个位置插入。
3)如果k个位置都非空,则随机选一个位置,踢出该位置中已有的元素后插入当前待插入元素,并将原来的元素调用上述算法,循环直到插入成功。如果被踢出的次数达到一定阈值,则认为当前数据结构中的hash表已满,重新rehash。
通过本申请提供的实施例,对第一用户账号的账号标识采用布谷哈希算法处理,以使得第一用户账号可以映射到占用空间更少的第一目标数据结构中,以简化查询过程,提高查询效率,进而提高确定资源转化率的效率。
作为一种可选的方案,使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组包括:
S1,使用概率公钥加密算法对第一目标数组中各个位置上的数据进行加密处理,得到第一加密数组,其中,目标加密算法包括概率公钥加密算法,其中,第一目标数组为一维数组。
可选地,在本实施例中,步骤S1,使用概率公钥加密算法对第一目标数组中各个位置上的数据进行加密处理,得到第一加密数组包括:
S11,在第一目标数组中的当前位置上记载有数据的情况下,使用概率公钥加密算法对当前位置上记载的数据进行加密得到1;
S12,在第一目标数组中的当前位置上未记载有数据的情况下,使用概率公钥加密算法对当前位置上记载的数据进行加密得到0;
S13,使用第一参考数组对第一加密数组进行维度更新,得到更新后的第一加密数组,其中,更新后的第一加密数组为二维数组。
需要说明的是,在本实施例中,简单哈希处理得到的结果为二维数组,布谷哈希处理后得到的结果为一维数组。为了实现获取第一加密数组和第二加密数组之间的交集,在本实施例中,可以但不限于通过第一参考数组,来对第一加密数组进行处理,以得到更新后的第一加密数组,其中,更新后的第一加密数组为二维数组。上述处理方式可以但不限于参见上述实施例,本实施例中对此不作限定。
通过本申请提供的实施例,通过使用概率公钥加密算法GM对第一目标数组中的数据进行加密,并将一维数组更新为二维数组,从而提升加密后的第一加密数组的安全性。此外,还可以利用维度更新后的第一加密数组与第二加密数组直接进行二维数组的比对,以及时获取二者之间的交集,提高确定资源转化率的效率。
作为一种可选的方案,在获取数据投放平台发送的第二加密数组之前,还包括:
S1,数据投放平台对曝光数据进行简单哈希处理,得到第二目标数组,其中,第二目标数组为二维数组;
S2,数据投放平台使用概率公钥加密算法对第二目标数组中各个位置上的数据进行加密处理,得到第二加密数组,其中,目标加密算法包括概率公钥加密算法,其中,第二加密数组为二维数组。
可选地,在本实施例中,步骤S1,数据投放平台对曝光数据进行简单哈希处理,得到第二目标数组包括:
S11,数据投放平台对第二用户账号的账号标识依次执行以下操作,以生成第二目标数组:
S12,获取与第二用户账号的账号标识对应的第二哈希值集;
S13,从第二哈希值集映射到第二目标数据结构中的第二位置。
可选地,在本实施例中,从第二哈希值集映射到第二目标数据结构中的第二位置包括:根据第二哈希值集中包括的第二哈希值的取值,确定第二哈希值在第二目标数组中所要映射的行位置;使用第二参考数组确定第二哈希值在第二目标数组中所要映射的列位置。
通过本申请提供的实施例,对第二用户账号的账号标识采用简单哈希算法处理,以使得第二用户账号可以映射到占用空间更少的第二目标数据结构中,以简化查询过程,提高查询效率,进而提高确定资源转化率的效率。
作为一种可选的方案,获取第一加密数组和第二加密数组之间的交集包括:
S1,统计第一加密数组与第二加密数组中目标值的数量;
S2,根据目标值的数量确定第一加密数组和第二加密数组之间的交集。
需要说明的是,统计第一加密数组与第二加密数组中目标值可以但不限于是:统计维度更新后的第一加密数组和第二加密数组,也就是对两个二维数组进行统计,其中,上述目标值可以但不限于为加密后的“1”。换言之,根据“1”的统计数量,来确定第一加密数组和第二加密数组之间的交集,从而在保证统计结果的准确性的基础上,提高了查询和比对的效率。
通过本申请提供的实施例,利用加密后第一加密数组和第二加密数组,来获取第一用户账号的账号标识和第二用户账号的账号标识之间的交集,从而实现在对用户账号的账号标识未知的情况下获取二者之间的交集,不仅保证了用户账号的安全性,而且利用加密后的数组来比对,还将提高确定二者之间交集的准确性和效率。
作为一种可选的实施方式,如图4所示,应用于广告投放平台侧,上述数据确定方法包括:
S402,获取与目标账号关联的目标资源对应的曝光数据,其中,曝光数据中携带有第一用户账号集合中已曝光目标资源的第一用户账号的账号标识,第一用户账号集合为数据投放平台推送目标资源的对象用户账号;
S404,对曝光数据进行简单哈希处理得到,得到第一目标数组;
S406,使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组;
S408,获取使用目标账号的客户端发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组为对操作数据进行布谷哈希处理得到,操作数据中携带有第一用户账号集合中对目标资源执行操作的第二用户账号的账号标识;
S410,获取对第一加密数组与第二加密数组之间的同态加密结果;
S412,将同态加密结果发送给客户端,以使客户端获取第一加密数组及第二加密数组之间的交集,并根据交集确定与目标资源相匹配的资源转化率,其中,资源转化率用于指示目标资源的资源转化程度。
可选地,在本实施例中,对曝光数据进行简单哈希处理得到,得到第一目标数组包括:
S1,对第一用户账号的账号标识依次执行以下操作,以生成第二目标数组:
S11,获取与第一用户账号的账号标识对应的哈希值集;
S12,从哈希值集映射到目标数据结构中的目标位置。
可选地,在本实施例中,从哈希值集映射到目标数据结构中的目标位置包括:
S1,根据哈希值集中包括的哈希值的取值,确定哈希值在目标数组中所要映射的行位置;
S2,使用参考数组确定哈希值在第二目标数组中所要映射的列位置。
可选地,在本实施例中,获取对第一加密数组与第二加密数组之间的同态加密结果包括:
S1,使用同态加密算法对第一加密数组及第二加密数组进行同态加密处理,其中,在第一加密数组中的数据与第二加密数组的数据一致的情况下,得到同态加密结果为目标值;在第一加密数组中的数据与第二加密数组的数据不一致的情况下,得到同态加密结果为零。
需要说明的是,图4所示的数据确定方法过程可以但不限于应用于图1所示的服务器112中的数据投放平台,本实施例可以但不限于参照上述实施例,本实施例对此不再赘述。
1)本实施例中提供的方法在实际应用场景中的误差分析可以如下:
系统侧的离线计算复杂度为O(m(B+1)),线上通信复杂度为O(m);广告主侧的离线计算复杂度为O(m(B+1)),线上通信复杂度为O(mB)。在满足安全性的参数条件下,误差函数可忽略,所以可以视作准确计算。
2)本实施例中提供的方法在实际应用场景中的安全性分析可以如下:
可以证明本方案在安全多方计算的理想与现实模型下,当敌手模型是半诚实(semi-honest)时是安全的。该模型的证明思路是,对于实际的方案,作恶者看到的所有中间状态的集合和存在一个在理想方案中的作恶者看到的中间状态同样多即证明实际方案安全。理想方案在该场景下是指下文计算这两个集合交集势的函数f。两方输入集合元素给理想方案,一方只能得到交集大小。除此外两方不知道任何其他额外的信息。
即双方隐私求交后,客户端只能够知道双方集合大小的势而服务器端得不到任何关于对方集合的信息。安全性分析如下:
引理:定义X,Y为同一域下的两个集合,定义计算这两个集合交集势的函数f:
f(X,Y)=(fX(X,Y),fY(X,Y))=(⊥,|X∩Y|),
在给定达到语义安全的GM加密(基于二次剩余的困难性问题)情况下,协议πCG能在半诚实敌手模型中安全的计算f。
证明:
系统侧视图:在这种情况下,系统侧是被恶意控制的,构造一个模拟器Sims替代原始协议执行中的系统侧S,Sims作为系统侧的视角接收到S的一些输入输出,可以证明这种视角与S在协议πCG中的视角是不可区分的,即:
Figure BDA0002057838450000201
首先概括一下模拟器Sims的算法:在协议第一步中Sims和原始协议执行中一样生成哈希函数的参数,在第四、七、十步中与S执行一样的操作,在第九步中Sims使用GM.Enc(pk,1)和GM.Enc(pk,0)随机的填充哈希表Z,在第十一步中Sims输出上述执行步骤的模拟视角。SIMCG,S和VIEWCG,S的主要区别在于第九步,从系统侧的视角,在给定语义安全的GM加密系统下,Sims生成的哈希表Z的分布和原始协议执行中生成的哈希表Z的分布是不可区分的,所以认为Sims产生的系统侧的视角和原始协议执行中系统侧的视角是不可区分的。
广告主侧视角:在这种情况下,系统侧是被恶意控制的,构造一个模拟器SimR替代原始协议执行中的广告主侧R,SimR作为系统侧的视角接收到R的一些输入输出,可以证明这种视角与R在协议πCG中的视角是不可区分的,即:
Figure BDA0002057838450000202
首先概括一下模拟器SimR的算法:在协议第一步中SimR和原始协议执行中一样生成哈希函数的参数,在第二、三、六、八、九步中与R执行一样的操作,在第七步中,SimR随机生成f←{0,1}l,设置F[i]=f。在第十步中,SimR向数组T中插入|X∩Y|次GM.Enc(pk,1)与m-|X∩Y|次GM.Enc(pk,0),然后置乱T。最后SimR输出上述执行步骤的模拟视角。SIMCG,R和VIUWCG,R的主要区别在于第九步,从系统侧的视角,在给定语义安全的GM加密系统下,SimR生成的数组T的分布和原始协议执行中生成的数组T的分布是不可区分的,所以认为SimR产生的系统侧的视角和原始协议执行中系统侧的视角是不可区分的。证毕。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
根据本发明实施例的另一个方面,还提供了一种用于实施上述数据确定方法的数据确定装置。如图5所示,上述数据确定装置应用于使用目标账号的客户端中,该装置包括:
1)第一获取单元502,用于获取基于数据投放平台投放的目标资源执行操作所生成的操作数据,其中,所述数据投放平台用于向第一用户账号集合推送与目标账号关联的所述目标资源,所述操作数据中携带有所述第一用户账号集合中对所述目标资源执行操作的第一用户账号的账号标识;
2)第一处理单元504,用于对所述操作数据进行布谷哈希处理,得到第一目标数组;
3)第一加密单元506,用于使用目标加密算法对所述第一目标数组进行加密处理,得到第一加密数组;
4)第二获取单元508,用于获取所述数据投放平台发送的第二加密数组,其中,所述第二加密数组为使用所述目标加密算法对第二目标数组进行加密处理得到的,所述第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据,所述曝光数据中携带有所述第一用户账号集合中已曝光所述目标资源的第二用户账号的账号标识;
5)第三获取单元510,用于获取所述第一加密数组和所述第二加密数组之间的交集;
6)确定单元512,用于根据所述交集确定与所述目标资源相匹配的资源转化率,其中,所述资源转化率用于指示所述目标资源的资源转化程度。
需要说明的是,上述数据确定装置可以但不限于应用于图1所示的用户设备118,具体实施例可以但不限于参照上述所示实施例,本实施例对此不再赘述。
作为一种可选的方案,对第一处理单元504包括:
1)第一处理模块,用于对第一用户账号的账号标识依次执行以下操作,以生成第一目标数组:
S1,获取与第一用户账号的账号标识对应的第一哈希值集;
S2,从第一哈希值集中确定出第一哈希值;
S3,将第一哈希值映射到第一目标数据结构中的第一位置。
可选地,在本实施例中,从第一哈希值集中确定出第一哈希值包括:
1)在第一目标数据结构中,确定出第一哈希值集所指示的第一位置集合;在第一位置集合中包括尚未被占用的位置的情况下,从尚未被占用的位置中随机确定出第一位置,将第一哈希值集中与第一位置匹配的哈希值作为第一哈希值;将第一哈希值映射到第一目标数据结构中的第一位置包括:将第一哈希值映射到第一位置上。
2)在第一目标数据结构中,确定出第一哈希值集所指示的第一位置集合;在第一位置集合中的位置均被占用的位置的情况下,从第一位置集合中随机确定出第一位置;将第一哈希值映射到第一目标数据结构中的第一位置包括:将确定出的第一位置中的数据清除;将从第一哈希值集中确定出的第一哈希值映射到第一位置上。
作为一种可选的方案,第一加密单元504包括:
1)加密模块,用于使用概率公钥加密算法对第一目标数组中各个位置上的数据进行加密处理,得到第一加密数组,其中,目标加密算法包括概率公钥加密算法,其中,第一目标数组为一维数组。
可选地,在本实施例中,上述加密模块包括:
(1)第一加密子模块,用于在第一目标数组中的当前位置上记载有数据的情况下,使用概率公钥加密算法对当前位置上记载的数据进行加密得到1;
(2)第二加密子模块,用于在第一目标数组中的当前位置上未记载有数据的情况下,使用概率公钥加密算法对当前位置上记载的数据进行加密得到0;
(3)更新子模块,用于使用第一参考数组对第一加密数组进行维度更新,得到更新后的第一加密数组,其中,更新后的第一加密数组为二维数组。
作为一种可选的方案,第三获取单元510包括:
1)统计模块,用于统计第一加密数组与第二加密数组中目标值的数量;
2)确定模块,用于根据目标值的数量确定第一加密数组和第二加密数组之间的交集。
根据本发明实施例的另一个方面,还提供了一种用于实施上述数据确定方法的数据确定装置。如图6所示,上述数据确定装置应用于数据投放平台,该装置包括:
1)第一获取单元602,用于获取与目标账号关联的目标资源对应的曝光数据,其中,曝光数据中携带有第一用户账号集合中已曝光目标资源的第一用户账号的账号标识,第一用户账号集合为数据投放平台推送目标资源的对象用户账号;
2)第一处理单元604,用于对曝光数据进行简单哈希处理得到,得到第一目标数组;
3)第一加密单元606,用于使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组;
4)第二获取单元608,用于获取使用目标账号的客户端发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组为对操作数据进行布谷哈希处理得到,操作数据中携带有第一用户账号集合中对目标资源执行操作的第二用户账号的账号标识;
5)第三获取单元610,用于获取对第一加密数组与第二加密数组之间的同态加密结果;
6)确定单元612,用于将同态加密结果发送给客户端,以使客户端获取第一加密数组及第二加密数组之间的交集,并根据交集确定与目标资源相匹配的资源转化率,其中,资源转化率用于指示目标资源的资源转化程度。
需要说明的是,上述数据确定装置可以但不限于应用于图1所示的服务器112,具体实施例可以但不限于参照上述实施例,本实施例对此不再赘述。
作为一种可选的方案,第一处理单元604包括:
1)处理模块,用于对第一用户账号的账号标识依次执行以下操作,以生成第二目标数组:
S1,获取与第一用户账号的账号标识对应的哈希值集;
S2,从哈希值集映射到目标数据结构中的目标位置。
可选地,在本实施例中,从哈希值集映射到目标数据结构中的目标位置包括:根据哈希值集中包括的哈希值的取值,确定哈希值在目标数组中所要映射的行位置;使用参考数组确定哈希值在第二目标数组中所要映射的列位置。
作为一种可选的方案,第三获取单元610包括:
1)加密模块,用于使用同态加密算法对第一加密数组及第二加密数组进行同态加密处理,其中,在第一加密数组中的数据与第二加密数组的数据一致的情况下,得到同态加密结果为目标值;在第一加密数组中的数据与第二加密数组的数据不一致的情况下,得到同态加密结果为零。
根据本发明实施例的又一个方面,还提供了一种用于实施上述数据确定方法的电子装置,如图7所示,该电子装置包括存储器702和处理器704,该存储器702中存储有计算机程序,该处理器704被设置为通过计算机程序执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述电子装置可以位于计算机网络的多个网络设备中的至少一个网络设备。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,获取基于数据投放平台投放的目标资源执行操作所生成的操作数据,其中,数据投放平台用于向第一用户账号集合推送与目标账号关联的目标资源,操作数据中携带有第一用户账号集合中对目标资源执行操作的第一用户账号的账号标识;
S2,对操作数据进行布谷哈希处理,得到第一目标数组;
S3,使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组;
S4,获取数据投放平台发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据,曝光数据中携带有第一用户账号集合中已曝光目标资源的第二用户账号的账号标识;
S5,获取第一加密数组和第二加密数组之间的交集;
S6,根据交集确定与目标资源相匹配的资源转化率,其中,资源转化率用于指示目标资源的资源转化程度。
可选地,本领域普通技术人员可以理解,图7所示的结构仅为示意,电子装置也可以是智能手机(如Android手机、iOS手机等)、平板电脑、掌上电脑以及移动互联网设备(Mobile Internet Devices,MID)、PAD等用于运行使用目标账号的客户端的计算机设备。图7其并不对上述电子装置的结构造成限定。例如,电子装置还可包括比图7中所示更多或者更少的组件(如网络接口等),或者具有与图7所示不同的配置。
其中,存储器702可用于存储软件程序以及模块,如本发明实施例中的数据确定方法和装置对应的程序指令/模块,处理器704通过运行存储在存储器702内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的数据确定方法。存储器702可包括高速随机存储器,还可以包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器702可进一步包括相对于处理器704远程设置的存储器,这些远程存储器可以通过网络连接至上述计算机设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中,存储器702具体可以但不限于用于存储操作数据和目标资源及第一加密算法等。作为一种示例,如图7所示,上述存储器702中可以但不限于包括上数据确定装置中的第一获取单元502、第一处理单元504、第一加密单元506、第二获取单元508、第三获取单元510及确定单元512。此外,还可以包括但不限于上述数据确定装置中的其他模块单元,本示例中不再赘述。
可选地,上述的传输装置706用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中,传输装置706包括一个网络适配器(Network Interface Controller,NIC),其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中,传输装置706为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
此外,上述电子装置还包括:显示器708,用于显示上述操作数据和配置的目标资源及资源转化率;和连接总线707,用于连接上述电子装置中的各个模块部件。
根据本发明实施例的又一个方面,还提供了一种用于实施上述数据确定方法的电子装置,如图8所示,该电子装置包括存储器802和处理器804,该存储器802中存储有计算机程序,该处理器804被设置为通过计算机程序执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述电子装置可以位于计算机网络的多个网络设备中的至少一个网络设备。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,获取与目标账号关联的目标资源对应的曝光数据,其中,曝光数据中携带有第一用户账号集合中已曝光目标资源的第一用户账号的账号标识,第一用户账号集合为数据投放平台推送目标资源的对象用户账号;
S2,对曝光数据进行简单哈希处理得到,得到第一目标数组;
S3,使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组;
S4,获取使用目标账号的客户端发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组为对操作数据进行布谷哈希处理得到,操作数据中携带有第一用户账号集合中对目标资源执行操作的第二用户账号的账号标识;
S5,获取对第一加密数组与第二加密数组之间的同态加密结果;
S6,将同态加密结果发送给客户端,以使客户端获取第一加密数组及第二加密数组之间的交集,并根据交集确定与目标资源相匹配的资源转化率,其中,资源转化率用于指示目标资源的资源转化程度。
可选地,本领域普通技术人员可以理解,图8所示的结构仅为示意,电子装置也可以是智能手机(如Android手机、iOS手机等)、平板电脑、掌上电脑以及移动互联网设备(Mobile Internet Devices,MID)、PAD等运行数据投放平台的计算机设备。图8其并不对上述电子装置的结构造成限定。例如,电子装置还可包括比图8中所示更多或者更少的组件(如网络接口等),或者具有与图8所示不同的配置。
其中,存储器802可用于存储软件程序以及模块,如本发明实施例中的数据确定方法和装置对应的程序指令/模块,处理器804通过运行存储在存储器802内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的数据确定方法。存储器802可包括高速随机存储器,还可以包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器802可进一步包括相对于处理器804远程设置的存储器,这些远程存储器可以通过网络连接至上述计算机设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中,存储器802具体可以但不限于用于存储曝光数据和第二加密算法等。作为一种示例,如图8所示,上述存储器802中可以但不限于包括上述数据确定装置中的第一获取单元602、第一处理单元604、第一加密单元606、第一加密单元606、第三获取单元610及确定单元612。此外,还可以包括但不限于上述数据确定装置中的其他模块单元,本示例中不再赘述。
可选地,上述的传输装置806用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中,传输装置806包括一个网络适配器(Network Interface Controller,NIC),其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中,传输装置806为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
此外,上述电子装置还包括:显示器808,用于显示上述目标资源;和连接总线810,用于连接上述电子装置中的各个模块部件。
根据本发明的实施例的又一方面,还提供了一种存储介质,该存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,获取基于数据投放平台投放的目标资源执行操作所生成的操作数据,其中,数据投放平台用于向第一用户账号集合推送与目标账号关联的目标资源,操作数据中携带有第一用户账号集合中对目标资源执行操作的第一用户账号的账号标识;
S2,对操作数据进行布谷哈希处理,得到第一目标数组;
S3,使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组;
S4,获取数据投放平台发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据,曝光数据中携带有第一用户账号集合中已曝光目标资源的第二用户账号的账号标识;
S5,获取第一加密数组和第二加密数组之间的交集;
S6,根据交集确定与目标资源相匹配的资源转化率,其中,资源转化率用于指示目标资源的资源转化程度。
根据本发明的实施例的又一方面,还提供了一种存储介质,该存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,获取与目标账号关联的目标资源对应的曝光数据,其中,曝光数据中携带有第一用户账号集合中已曝光目标资源的第一用户账号的账号标识,第一用户账号集合为数据投放平台推送目标资源的对象用户账号;
S2,对曝光数据进行简单哈希处理得到,得到第一目标数组;
S3,使用目标加密算法对第一目标数组进行加密处理,得到第一加密数组;
S4,获取使用目标账号的客户端发送的第二加密数组,其中,第二加密数组为使用目标加密算法对第二目标数组进行加密处理得到的,第二目标数组为对操作数据进行布谷哈希处理得到,操作数据中携带有第一用户账号集合中对目标资源执行操作的第二用户账号的账号标识;
S5,获取对第一加密数组与第二加密数组之间的同态加密结果;
S6,将同态加密结果发送给客户端,以使客户端获取第一加密数组及第二加密数组之间的交集,并根据交集确定与目标资源相匹配的资源转化率,其中,资源转化率用于指示目标资源的资源转化程度。
可选地,在本实施例中,本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:闪存盘、只读存储器(Read-Only Memory,ROM)、随机存取器(Random Access Memory,RAM)、磁盘或光盘等。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在上述计算机可读取的存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在存储介质中,包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的客户端,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (15)

1.一种数据确定方法,其特征在于,包括:
获取基于数据投放平台投放的目标资源执行操作所生成的操作数据,其中,所述数据投放平台用于向第一用户账号集合推送与目标账号关联的所述目标资源,所述操作数据中携带有所述第一用户账号集合中对所述目标资源执行操作的第一用户账号的账号标识;
对所述操作数据进行布谷哈希处理,得到第一目标数组;
使用目标加密算法对所述第一目标数组进行加密处理,得到第一加密数组;
获取所述数据投放平台发送的第二加密数组,其中,所述第二加密数组为使用所述目标加密算法对第二目标数组进行加密处理得到的,所述第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据,所述曝光数据中携带有所述第一用户账号集合中已曝光所述目标资源的第二用户账号的账号标识;
获取所述第一加密数组和所述第二加密数组之间的交集;
根据所述交集确定与所述目标资源相匹配的资源转化率,其中,所述资源转化率用于指示所述目标资源的资源转化程度。
2.根据权利要求1所述的方法,其特征在于,所述对所述操作数据进行布谷哈希处理,得到第一目标数组包括:
对所述第一用户账号的账号标识依次执行以下操作,以生成所述第一目标数组:
获取与所述第一用户账号的账号标识对应的第一哈希值集;
从所述第一哈希值集中确定出第一哈希值;
将所述第一哈希值映射到第一目标数据结构中的第一位置。
3.根据权利要求2所述的方法,其特征在于,
所述从所述第一哈希值集中确定出第一哈希值包括:在所述第一目标数据结构中,确定出所述第一哈希值集所指示的第一位置集合;在所述第一位置集合中包括尚未被占用的位置的情况下,从所述尚未被占用的位置中随机确定出所述第一位置,将所述第一哈希值集中与所述第一位置匹配的哈希值作为所述第一哈希值;
所述将所述第一哈希值映射到第一目标数据结构中的第一位置包括:将所述第一哈希值映射到所述第一位置上。
4.根据权利要求2所述的方法,其特征在于,
所述从所述第一哈希值集中确定出第一哈希值包括:在所述第一目标数据结构中,确定出所述第一哈希值集所指示的第一位置集合;在所述第一位置集合中的位置均被占用的位置的情况下,从所述第一位置集合中随机确定出所述第一位置;
所述将所述第一哈希值映射到第一目标数据结构中的第一位置包括:将确定出的所述第一位置中的数据清除;将从所述第一哈希值集中确定出的所述第一哈希值映射到所述第一位置上。
5.根据权利要求2所述的方法,其特征在于,所述使用目标加密算法对所述第一目标数组进行加密处理,得到第一加密数组包括:
使用概率公钥加密算法对所述第一目标数组中各个位置上的数据进行加密处理,得到所述第一加密数组,其中,所述目标加密算法包括所述概率公钥加密算法,其中,所述第一目标数组为一维数组。
6.根据权利要求5所述的方法,其特征在于,所述使用概率公钥加密算法对所述第一目标数组中各个位置上的数据进行加密处理,得到所述第一加密数组包括:
在所述第一目标数组中的当前位置上记载有数据的情况下,使用所述概率公钥加密算法对所述当前位置上记载的数据进行加密得到1;
在所述第一目标数组中的当前位置上未记载有数据的情况下,使用所述概率公钥加密算法对所述当前位置上记载的数据进行加密得到0;
使用第一参考数组对所述第一加密数组进行维度更新,得到更新后的第一加密数组,其中,所述更新后的第一加密数组为二维数组。
7.根据权利要求1所述的方法,其特征在于,在所述获取所述数据投放平台发送的第二加密数组之前,还包括:
所述数据投放平台对所述曝光数据进行所述简单哈希处理,得到所述第二目标数组,其中,所述第二目标数组为二维数组;
所述数据投放平台使用概率公钥加密算法对所述第二目标数组中各个位置上的数据进行加密处理,得到所述第二加密数组,其中,所述目标加密算法包括所述概率公钥加密算法,其中,所述第二加密数组为二维数组。
8.根据权利要求7所述的方法,其特征在于,所述数据投放平台对所述曝光数据进行所述简单哈希处理,得到所述第二目标数组包括:
所述数据投放平台对所述第二用户账号的账号标识依次执行以下操作,以生成所述第二目标数组:
获取与所述第二用户账号的账号标识对应的第二哈希值集;
从所述第二哈希值集映射到第二目标数据结构中的第二位置。
9.根据权利要求8所述的方法,其特征在于,所述从所述第二哈希值集映射到第二目标数据结构中的第二位置包括:
根据所述第二哈希值集中包括的第二哈希值的取值,确定所述第二哈希值在所述第二目标数组中所要映射的行位置;
使用第二参考数组确定所述第二哈希值在所述第二目标数组中所要映射的列位置。
10.根据权利要求1至9中任一项所述的方法,其特征在于,所述获取所述第一加密数组和所述第二加密数组之间的交集包括:
统计所述第一加密数组与所述第二加密数组中目标值的数量;
根据所述目标值的数量确定所述第一加密数组和所述第二加密数组之间的交集。
11.一种数据确定方法,其特征在于,包括:
获取与目标账号关联的目标资源对应的曝光数据,其中,所述曝光数据中携带有第一用户账号集合中已曝光所述目标资源的第一用户账号的账号标识,所述第一用户账号集合为数据投放平台推送所述目标资源的对象用户账号;
对所述曝光数据进行简单哈希处理得到,得到第一目标数组;
使用所述目标加密算法对所述第一目标数组进行加密处理,得到第一加密数组;
获取使用所述目标账号的客户端发送的第二加密数组,其中,所述第二加密数组为使用所述目标加密算法对第二目标数组进行加密处理得到的,所述第二目标数组为对操作数据进行布谷哈希处理得到,所述操作数据中携带有所述第一用户账号集合中对所述目标资源执行操作的第二用户账号的账号标识;
获取对所述第一加密数组与所述第二加密数组之间的同态加密结果;
将所述同态加密结果发送给所述客户端,以使所述客户端获取所述第一加密数组及所述第二加密数组之间的交集,并根据所述交集确定与所述目标资源相匹配的资源转化率,其中,所述资源转化率用于指示所述目标资源的资源转化程度。
12.一种数据确定装置,其特征在于,包括:
第一获取单元,用于获取基于数据投放平台投放的目标资源执行操作所生成的操作数据,其中,所述数据投放平台用于向第一用户账号集合推送与目标账号关联的所述目标资源,所述操作数据中携带有所述第一用户账号集合中对所述目标资源执行操作的第一用户账号的账号标识;
第一处理单元,用于对所述操作数据进行布谷哈希处理,得到第一目标数组;
第一加密单元,用于使用目标加密算法对所述第一目标数组进行加密处理,得到第一加密数组;
第二获取单元,用于获取所述数据投放平台发送的第二加密数组,其中,所述第二加密数组为使用所述目标加密算法对第二目标数组进行加密处理得到的,所述第二目标数组用于记录对曝光数据进行简单哈希处理得到的数据,所述曝光数据中携带有所述第一用户账号集合中已曝光所述目标资源的第二用户账号的账号标识;
第二获取单元,用于获取所述第一加密数组和所述第二加密数组之间的交集;
确定单元,用于根据所述交集确定与所述目标资源相匹配的资源转化率,其中,所述资源转化率用于指示所述目标资源的资源转化程度。
13.一种数据确定装置,其特征在于,包括:
第一获取单元,用于获取与目标账号关联的目标资源对应的曝光数据,其中,所述曝光数据中携带有第一用户账号集合中已曝光所述目标资源的第一用户账号的账号标识,所述第一用户账号集合为数据投放平台推送所述目标资源的对象用户账号;
第一处理单元,用于对所述曝光数据进行简单哈希处理得到,得到第一目标数组;
第一加密单元,用于使用所述目标加密算法对所述第一目标数组进行加密处理,得到第一加密数组;
第二获取单元,用于获取使用所述目标账号的客户端发送的第二加密数组,其中,所述第二加密数组为使用所述目标加密算法对第二目标数组进行加密处理得到的,所述第二目标数组为对操作数据进行布谷哈希处理得到,所述操作数据中携带有所述第一用户账号集合中对所述目标资源执行操作的第二用户账号的账号标识;
第三获取单元,用于获取对所述第一加密数组与所述第二加密数组之间的同态加密结果;
确定单元,用于将所述同态加密结果发送给所述客户端,以使所述客户端获取所述第一加密数组及所述第二加密数组之间的交集,并根据所述交集确定与所述目标资源相匹配的资源转化率,其中,所述资源转化率用于指示所述目标资源的资源转化程度。
14.一种存储介质,所述存储介质包括存储的程序,其中,所述程序运行时执行上述权利要求1至10或11任一项中所述的方法。
15.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为通过所述计算机程序执行所述权利要求1至10或11任一项中所述的方法。
CN201910400278.0A 2019-05-13 2019-05-13 数据确定方法和装置、存储介质及电子装置 Active CN111934854B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910400278.0A CN111934854B (zh) 2019-05-13 2019-05-13 数据确定方法和装置、存储介质及电子装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910400278.0A CN111934854B (zh) 2019-05-13 2019-05-13 数据确定方法和装置、存储介质及电子装置

Publications (2)

Publication Number Publication Date
CN111934854A true CN111934854A (zh) 2020-11-13
CN111934854B CN111934854B (zh) 2024-04-16

Family

ID=73282648

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910400278.0A Active CN111934854B (zh) 2019-05-13 2019-05-13 数据确定方法和装置、存储介质及电子装置

Country Status (1)

Country Link
CN (1) CN111934854B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114221755A (zh) * 2021-12-17 2022-03-22 建信金融科技有限责任公司 用于样本对齐的方法和装置
CN117521979A (zh) * 2024-01-04 2024-02-06 广东省建筑工程监理有限公司 数据驱动设计的基建设备能源节省方法
CN117692144A (zh) * 2024-02-04 2024-03-12 确信信息股份有限公司 一种阈值条件下多方私有集合操作的隐私保护方法及系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107169125A (zh) * 2017-05-31 2017-09-15 北京小米移动软件有限公司 多媒体资源的投放统计数据获取方法及装置
US20170323327A1 (en) * 2016-05-04 2017-11-09 Quantifind, Inc. Synthetic Control Generation and Campaign Impact Assessment Apparatuses, Methods and Systems
CN108985818A (zh) * 2018-06-15 2018-12-11 微梦创科网络科技(中国)有限公司 基于区块链技术的广告投放系统及方法
CN109040076A (zh) * 2018-08-09 2018-12-18 腾讯科技(深圳)有限公司 一种数据处理方法、系统、装置、设备及介质
CN109509041A (zh) * 2019-01-07 2019-03-22 武汉稀云科技有限公司 一种互联网广告投放方法和装置
CN109523302A (zh) * 2018-10-19 2019-03-26 中链科技有限公司 基于区块链的广告推送方法、装置及计算设备
CN109740068A (zh) * 2019-01-29 2019-05-10 腾讯科技(北京)有限公司 媒体数据推荐方法、装置及存储介质

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170323327A1 (en) * 2016-05-04 2017-11-09 Quantifind, Inc. Synthetic Control Generation and Campaign Impact Assessment Apparatuses, Methods and Systems
CN107169125A (zh) * 2017-05-31 2017-09-15 北京小米移动软件有限公司 多媒体资源的投放统计数据获取方法及装置
CN108985818A (zh) * 2018-06-15 2018-12-11 微梦创科网络科技(中国)有限公司 基于区块链技术的广告投放系统及方法
CN109040076A (zh) * 2018-08-09 2018-12-18 腾讯科技(深圳)有限公司 一种数据处理方法、系统、装置、设备及介质
CN109523302A (zh) * 2018-10-19 2019-03-26 中链科技有限公司 基于区块链的广告推送方法、装置及计算设备
CN109509041A (zh) * 2019-01-07 2019-03-22 武汉稀云科技有限公司 一种互联网广告投放方法和装置
CN109740068A (zh) * 2019-01-29 2019-05-10 腾讯科技(北京)有限公司 媒体数据推荐方法、装置及存储介质

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114221755A (zh) * 2021-12-17 2022-03-22 建信金融科技有限责任公司 用于样本对齐的方法和装置
CN114221755B (zh) * 2021-12-17 2023-06-13 建信金融科技有限责任公司 用于样本对齐的方法和装置
CN117521979A (zh) * 2024-01-04 2024-02-06 广东省建筑工程监理有限公司 数据驱动设计的基建设备能源节省方法
CN117692144A (zh) * 2024-02-04 2024-03-12 确信信息股份有限公司 一种阈值条件下多方私有集合操作的隐私保护方法及系统
CN117692144B (zh) * 2024-02-04 2024-05-07 确信信息股份有限公司 一种阈值条件下多方私有集合操作的隐私保护方法及系统

Also Published As

Publication number Publication date
CN111934854B (zh) 2024-04-16

Similar Documents

Publication Publication Date Title
He et al. Certificateless public key authenticated encryption with keyword search for industrial internet of things
CN109981641B (zh) 一种基于区块链技术的安全发布订阅系统及发布订阅方法
US9137250B2 (en) Method and system for electronic content storage and retrieval using galois fields and information entropy on cloud computing networks
CN113343305B (zh) 隐私数据的交集计算方法、装置、设备及存储介质
JP2019531673A (ja) データ処理方法および装置
CN108269062B (zh) 基于h5的电子合同制作方法、装置、设备及介质
CN104967693B (zh) 面向云存储的基于全同态密码技术的文档相似度计算方法
CN109299149B (zh) 数据查询方法、计算设备以及系统
CN109361644B (zh) 一种支持快速搜索和解密的模糊属性基加密方法
CN105610793A (zh) 一种外包数据加密存储与密文查询系统及其应用方法
CN111934854B (zh) 数据确定方法和装置、存储介质及电子装置
JP6770075B2 (ja) 暗号化メッセージ検索方法、メッセージ送受信システム、端末、プログラム
CN113094334B (zh) 基于分布式存储的数字服务方法、装置、设备及储存介质
CN110912682A (zh) 数据处理方法、装置及系统
CN116032667B (zh) 支持高效更新的在线匿踪查询方法、系统及相关设备
WO2021098152A1 (zh) 基于区块链的数据处理方法、装置及计算机设备
CN115269938A (zh) 基于同态加密的关键词匿踪查询方法、系统及相关装置
CN106888213B (zh) 云密文访问控制方法及系统
WO2018213875A1 (en) Asymmetric cryptography and authentication
CN110598427B (zh) 数据的处理方法、系统和存储介质
CN115599959A (zh) 数据共享方法、装置、设备及存储介质
US11310045B2 (en) Compression and oblivious expansion of RLWE ciphertexts
CN111030930B (zh) 基于去中心化网络数据分片传输方法、装置、设备及介质
CN111130788B (zh) 数据处理方法和系统、数据读取方法和iSCSI服务器
CN111506913A (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
GR01 Patent grant
GR01 Patent grant