CN104885112A - 用于安全广告的方法和设备 - Google Patents

Abstract

提供了一种基于用户(User₁,User_n)的当前上下文(18)以确保广告(22)的相关性并且维护用户的上下文信息(18)的隐私性的方式来提供广告(22)的方法、设备和计算机程序产品。就此而言，提供了一种接收来自一个或多个用户(User₁,User_n)的包括与一个或多个关键字相关联的一个或多个陷门的加密的上下文数据(18)并且接收来自一个或多个广告方(14)的包括可搜索的加密的广告信息(22)的方法、设备和计算机程序产品。此外，提供所述方法、设备和计算机程序产品从而基于第一用户的加密的上下文数据和来自一个或多个广告方(14)的广告信息(22)引起向第一用户提供广告(22)。

Description

用于安全广告的方法和设备

相关申请的交叉引用

本申请要求于2012年12月29日提交的第61/747,283号美国临时申请的优先权，其全部内容通过引用并入本文。

技术领域

本发明的示例实施例大体上涉及广告以及，更加具体地，涉及以安全的方式提供有针对性的广告。

背景技术

众多应用和服务可供移动终端(例如蜂窝电话、个人数字助理PDA、智能手机、平板计算机等)的用户使用。应用和服务普及的一个原因在于向移动终端用户提供的服务的定制。该定制可以基于移动终端提供的信息，例如由移动终端携带的一个或多个硬件和/或逻辑传感器所收集的信息。

为了充分发挥其潜能，应用或服务将是实时的并且基于上下文，具有对用户简档和当前上下文信息的访问。虽然移动终端携带的硬件和/或逻辑传感器能够检测多种多样的上下文信息，并且虽然从通过硬件和/或逻辑传感器收集的低级别信息来重构较高级别活动的技术可用，但是用户通常不愿意与第三方服务提供方分享其个人信息，例如通过硬件和/或逻辑传感器收集的上下文信息。就这一点而言，用户担心如果这样的个人信息被不希望的一方获取会带来隐私的牵连。

对于广告，经纪人类型的广告平台基于上下文信息为移动终端提供定制的广告，上下文信息包括由移动终端进行的搜索、由移动终端交换的消息的内容等。为了定制提供给移动终端的广告，广告平台必须具有对与移动终端相关联的上下文信息的访问。然而，如上文指出的，许多用户将倾向于广告平台不具有对用户的上下文信息的访问以便更充分地保护用户的隐私。然而，甚至在提供了广告的情况下，一些广告也可能是不适宜的。就这一点而言，一些广告仅是针对有限时间段或针对特定地理区域。在提供的广告已经到期或在移动终端用户所位于的区域内是不相关的情况下，广告至多是多余，并且在许多情况下，可以导致移动终端用户对广告系统的效率失去信心。

发明内容

根据示例实施例，提供方法、设备和计算机程序产品以便基于用户的当前上下文以确保广告的相关性并且维护用户的上下文信息的隐私性的方式来提供广告。如此，示例实施例的方法、设备和计算机程序产品可以通过接收和分析上下文信息来提供更具有相关性的广告，该上下文信息可以由用户以实时和安全的方式提供，这是由于用户关于上下文信息的隐私考虑将被保护。另外，示例实施例的方法、设备和计算机程序产品可以确保例如在提供有效并且与移动终端所在地理区域相关的广告方面所提供的广告是相关的。由此，示例实施例的方法、设备和计算机程序产品可以改善提供的广告的质量，从而改善关于这样的广告的用户体验。

在一个实施例中，提供一种方法，包括接收来自一个或多个用户的加密的上下文数据，所述加密的上下文数据包括与一个或多个关键字相关联的一个或多个陷门。该实施例的方法还包括接收来自一个或多个广告方的广告信息，所述广告信息包括可搜索的加密。进一步地，该实施例的方法包括基于第一用户的加密的上下文数据和来自一个或多个广告方的广告信息引起向所述第一用户提供广告。

在另一实施例中，提供一种设备，包括至少一个处理器和包括计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码配置为利用所述处理器引起所述设备至少接收来自一个或多个用户的加密的上下文数据，所述加密的上下文数据包括与一个或多个关键字相关联的一个或多个陷门。所述至少一个存储器和所述计算机程序代码配置为利用所述处理器引起本实施例的所述设备接收来自一个或多个广告方的广告信息，所述广告信息包括可搜索的加密；以及基于第一用户的加密的上下文数据和来自一个或多个广告方的广告信息引起向所述第一用户提供广告。

在又一实施例中，提供一种计算机程序产品，包括至少一个其中承载有与计算机一起使用的计算机程序代码的非暂时性计算机可读存储介质，所述计算机程序代码指令包括配置为接收来自一个或多个用户的加密的上下文数据的指令，所述加密的上下文数据包括与一个或多个关键字相关联的一个或多个陷门。本实施例的计算机程序指令还包括配置为接收来自一个或多个广告方的广告信息的指令，所述广告信息包括可搜索的加密。本实施例的计算机程序指令进一步包括配置为基于第一用户的加密的上下文数据和来自一个或多个广告方的广告信息引起向所述第一用户提供广告的指令。

在又一实施例中，提供一种设备，包括用于接收来自一个或多个用户的加密的上下文数据的部件，所述加密的上下文数据包括与一个或多个关键字相关联的一个或多个陷门。本实施例的设备还包括接收来自一个或多个广告方的广告信息的部件，所述广告信息包括可搜索的加密。在该实施例中，所述设备还包括基于第一用户的加密的上下文数据和来自一个或多个广告方的广告信息引起向所述第一用户提供广告的部件。

附图说明

由此已经对本发明的特定实施例进行了概述，现在将参考附图，这些图并不一定是按照比例绘制而成，在图中：

图1是根据本发明的示例实施例的系统的框图，系统包括多个用户、多个广告方以及用于引起提供上下文适宜的广告的服务提供方；

图2是可以根据本发明的示例实施例而特别配置的设备；以及

图3是示出根据本发明的示例实施例的例如由图2的特别配置的设备执行的操作的流程图。

具体实施方式

现在，在下文中将参考附图对本发明的一些实施例进行更加充分地描述，在附图中示出了本发明的一些但并非所有实施例。事实上，本发明的多种实施例可以体现为许多不同的形式并且不应当被认为是限于本文所阐释的实施例；相反，提供这些实施例从而使得本公开将满足适用的法律要求。在所有附图中，相似的参考编号指示相似的元件。如本文中使用的，术语“数据”、“内容”、“信息”以及相似术语可以互换地使用从而指能够根据本发明的实施例而被发送、接收和/或存储的数据。由此，任何这样的术语的使用不应当被视为是对本发明的实施例的精神和范围的限制。

另外，如本文中使用的，术语“电路系统”指：(a)只有硬件的电路实现(例如采用模拟电路系统和/或数字电路系统的实现)；(b)电路与包括存储在一个或多个计算机可读存储器上的软件和/或固件指令的(多个)计算机程序产品的结合，该电路与计算机程序产品一起工作从而引起设备执行本文中描述的一个或多个功能；以及(c)电路，例如(多个)微处理器或(多个)微处理器的一部分，其需要软件或固件以用于操作，即使软件或固件物理上不存在。“电路系统”的该定义适用于该术语在本文中包括在权利要求中的所有使用。作为另一示例，正如本文中使用的，术语“电路系统”还包括：包括一个或多个处理器和/或其(多个)部分以及随附的软件和/或固件的实现。作为另一示例，本文中使用的术语“电路系统”还包括:例如用于移动电话的基带集成电路或应用处理器集成电路，或者在服务器、蜂窝网络装置、其它网络装置和/或其它计算装置中的相似集成电路。

如本文中定义的，“计算机可读存储介质”指非暂时性物理存储介质(例如易失性或非易失性存储装置)，可以与“计算机可读传输介质”(指电磁信号)不同。

现在参考图1，指示为用户₁、…、用户_n的一个或多个用户10和指示为广告方₁、…、广告方_m的一个或多个广告方14可以与配置为向用户提供上下文适宜的广告的服务提供方16通信。用户可以是多种类型的计算装置，例如移动终端、固定计算装置等。就这一点而言，移动终端可以包括：例如移动电话、智能手机、便携式数字助手PDA、平板计算机、膝上型计算机、触摸表面、游戏装置、摄像机、电子书、寻呼机、移动电视、游戏装置、摄像机、摄影机、音频/视频播放器、无线电、定位装置(例如全球定位系统GPS装置)、或上面提及的任何结合，以及其它类型的语音和文本通信系统。另外地或替代地，固定计算装置可以包括例如台式计算机、计算机工作站等。广告方也可以体现为配置为向服务提供方提供广告的计算装置。

服务提供方16也可以体现为计算装置，例如服务器或其它网络实体。在一个实施例中，服务提供方体现为云存储。例如，服务提供方可以包括下面结合图2大体上描述的用于执行由图3的流程图所述并且也在下文描述的一个或多个操作的设备30，或者不然与设备30相关联。还应当注意，虽然图2示出用于向用户10提供上下文适宜的广告的设备的配置的一个示例，但是也可以使用众多其它配置来实现本发明的其它实施例。如此，在一些实施例中，虽然装置或元件被示为彼此通信，但是在后文中，这样的装置或元件应当被认为是能够包含在相同装置或元件内，并且由此替代地，应当将被示为在通信中的装置或元件理解为是相同装置或元件的部分。

现在参考图2，根据一个示例实施例的用于向用户提供上下文适宜的广告的设备30可以包括处理器32、存储器34和通信接口36，或者不然与它们通信。在一些实施例中，处理器(和/或协同处理器或协助处理器或与处理器相关联的任何其它处理电路系统)可以经由用于在设备的组件之间传递信息的总线与存储装置通信。存储装置可以包括例如一个或多个易失性和/或非易失性存储器。换言之，例如，存储装置可以是包括栅极的电子存储装置(例如计算机可读存储介质)，电子存储装置配置为存储可由机器(例如计算装置，如处理器)取回的数据(例如比特)。存储装置可以配置为存储用于使设备能够根据本发明的示例实施例执行多种功能的信息、数据、内容、应用、指令等。例如，存储装置可以配置为缓存用于由处理器处理的输入数据。另外地或替代地，存储装置可以配置为存储用于由处理器执行的指令。

在一些实施例中，设备30可以体现为芯片或芯片集。换言之，设备可以包括一个或多个物理封装(例如芯片)，该封装包括在结构性的组件(例如基板)上的材料、组件和/或导线。结构性的组件可以提供针对包括在其上的组件电路系统的物理强度、大小保留、和/或对电气相互作用的限制。因此，在一些情况下，设备可以配置为在单个芯片上实现本发明的实施例，或实现为单个“片上系统”。如此，在一些情况下，芯片或芯片集可以构成用于执行用于提供本文中描述的功能的一个或多个操作的部件。

处理器32可以采用多种不同的方式体现。例如，处理器可以体现为多种硬件处理部件中的一个或多个，例如协同处理器、微处理器、控制器、数字信号处理器(DSP)、具有或不具有伴随DSP的处理元件、或包括集成电路(例如ASIC(专用集成电路)、FPGA(现场可编程门阵列)、微控制器单元(MCU)、硬件加速器、专用计算机芯片)的多种其它处理电路系统等。如此，在一些实施例中，处理器可以包括配置为独立地执行的一个或多个处理核。多核处理器可以在单个物理封装内实现多处理。另外地或替代地，处理器可以包括经由总线串联配置从而实现独立执行指令、流水线操作和/或多线程操作的一个或多个处理器。

在示例实施例中，处理器32可以配置为执行存储在存储装置34中或者不然对于处理器是可访问的指令。替代地或另外地，处理器可以配置为执行硬编码的功能。如此，不论是否通过硬件或软件方法或其结合配置，处理器都可以表示在相应地被配置时，能够执行根据本发明的实施例的操作的实体，例如物理上包含在电路系统中的实体。由此，例如，当处理器体现为ASIC、FPGA等时，处理器可以是特别配置的用于进行本文所描述的操作的硬件。替代地，作为另一示例，当处理器体现为软件指令的执行器时，当指令被执行时，指令可以将处理器特别配置为执行本文所描述的算法和/或操作。然而，在一些情况下，处理器可以是特定装置的处理器，该特定装置通过用于执行本文所描述的算法和/或操作的指令由该处理器进一步配置为采用本发明的实施例。处理器可以包括，除了其它之外，配置为支持处理器的操作的时钟、算术逻辑单元(ALU)和逻辑门。

同时，通信接口36可以是任何部件，例如被包含在硬件中或硬件与软件的结合中的装置或电路系统，该部件配置为例如通过支持与其它计算装置通信，接收来自与设备30通信的网络和/或任何其它装置或模块的数据，和/或向与设备30通信的网络和/或任何其它装置或模块发送数据。就这一点而言，通信接口可以包括例如天线(或多根天线)和用于实现与无线通信网络通信的支持硬件和/或软件。另外地或替代地，通信接口可以包括用于与(多根)天线相互作用从而引起经由(多根)天线发送信号或处理经由(多根)天线接收到的信号的电路系统。在一些环境下，通信接口可以替代地或还支持有线通信。如此，例如，通信接口可以包括用于支持经由线缆、数字订户线路(DSL)、通信串行总线(USB)或其它机制进行通信的通信调制解调器和/或其它硬件/软件。

如图1所示，每个用户10都可以提供上下文信息，例如由一个或多个硬件和/或逻辑传感器12收集到的上下文信息。由用户提供的上下文信息可以是多种多样的上下文信息中的任何一种，包括例如位置信息、加速仪信息、有关用户进行的先前或当前搜索的信息、有关用户交换的消息的信息等。服务提供方16则又可以将上下文信息存储在例如传感器数据表(Sens)18中。在一个实施例中，传感器数据表可以包括：针对每个上下文信息元素，指示上下文信息被记录的时间的时间戳、唯一地识别提供上下文信息的相应用户和上下文信息本身(例如传感器值)的用户标识(ID)，。服务提供方也可以将用户简档信息存储在例如用户简档表20中。可以将有关用户的多种信息存储在用户简档表内，包括例如如下文描述的与用户相关联的加密密钥。虽然可以采用多种方式安排用户简档表，但是一个实施例的用户简档表可以将用户ID用作主密钥。一个实施例的服务提供方可以将传感器数据表和用户简档表维护在存储器34中。

广告方14还可以向服务提供方16提供广告信息。服务提供方可以存储广告信息。在一个实施例中，例如，服务提供方将广告信息存储在一个表中，例如也可以维护在存储器34中的广告表(Adv)22。虽然取决于提供的广告信息，多种不同类型的广告信息都可以存储在广告表内，但是一个实施例的广告表可以结合每个广告信息元素来存储以下项：指示将广告插入广告表内的时间的时间戳、唯一地识别提供广告信息的广告方的广告方ID、准许广告方基于相应的用户简档个性化广告的用户ID、广告本身(例如广告的文本或其它内容细节)以及一组描述广告的特征的标签(例如关键字、位置、上下文、广告的有效时期等)。在一个实施例中，每个广告方可以针对每个用户在任何一个时间仅具有单个活跃的广告。虽然可以采用多种方式来安排广告表，但是一个实施例的广告表将广告方ID和用户ID一起用作主密钥。在前述示例中，描述了单个传感器数据表、单个用户简档表和单个广告表。然而，在其它实施例中，服务提供方可以维护任何数量的每个类型的表。

现在参考图3，将要描述例如由图2中的体现为服务提供方16的计算装置的设备30所执行的操作。如图3中的框40所示，设备可以包括用于接收来自一个或多个用户10的加密上下文数据的部件，例如处理器32、通信接口36等。上下文数据可以包括由用户的计算装置的硬件和/或逻辑传感器12提供的上下文信息。另外，例如处理器、通信接口等的设备可以接收来自用户的与一个或多个相应关键字相关联的一个或多个陷门，从而允许基于一个或多个相应关键字搜索加密上下文数据。陷门可以与上下文数据一起、在上下文数据之前或在上下文数据之后提供。例如，用户可以定义与一个或多个关键字相关联的一个或多个陷门，并且则可以在交易X_i中向服务提供方提供陷门和相关联的关键字，交易X_i可以定义为：X_i::＝[update(Sens,U_i,c_i)，其中，其中，c_i是与传感器数据表Sens的关键字v_i相关联的用户U_i的陷门。DOOR(U_r,w)在本实施例中是PEKS技术的多项式时间随机算法，该算法输出陷门t_w，陷门t_w允许通过关键字w来搜索已经利用用户的私钥U_r加密的上下文数据。

可以采用多种方式来加密上下文数据，例如通过利用公钥-私钥对。在一个实施例中，用户U_i可以生成公钥-私钥对虽然可以采用多种方式生成公钥-私钥对，但是一个实施例的用户计算装置可以利用多项式时间随机算法KGEN(1^k)来生成公钥-私钥对，该算法根据利用关键字搜索(PEKS)技术进行的公钥-私钥加密来输出针对用户U的公钥-私钥对(U_b,U_r)。用户则可以向服务提供方S注册并且提供公钥。服务提供方可以将公钥存储在用户简档表20中。据此，用户可以例如周期性地或在每次接收到来自传感器12的新的或不同的上下文数据之后向服务提供方提供使用DOOR算法利用用户的私钥加密的上下文数据。在一个实施例中，根据定义为update(Sens,U_i,c_i)的数据操纵操作，用户可以提供加密上下文数据并且服务提供方可以接收加密上下文数据，该数据操纵操作是使用值c_i更新传感器数据表Sens的行U_i。由此，除了如框40中所示的接收来自一个或多个用户的包括与相应关键字相关联的一个或多个陷门的加密上下文数据之外，通过服务提供方16的计算装置来体现的设备30还可以包括用于引起将加密上下文数据存储在第一表(例如传感器数据表18)中的部件(例如处理器32、存储器34等)。参见图2的框42。

相似地，通过服务提供方16的计算装置来体现的设备30可以包括用于接收来自一个或多个广告方14的包括可搜索的加密的广告信息的部件(例如处理器32、通信接口36等)。参见图3的框44。广告信息可以由广告方加密。虽然可以采用多种方式加密广告信息，但是广告方的计算装置也可以初始地生成公钥-私钥对如上文结合用户10所描述的。尽管广告方的计算装置可以采用多种方式生成公钥-私钥对，一个实施例的广告方的计算装置可以基于KGEN(1^k)算法来生成公钥-私钥对。每个广告方的计算装置则可以向服务提供方注册以便提供公钥，该公钥可以由服务提供方存储在存储器34中。广告方也可以在向服务提供方注册时从服务提供方接收用户的公钥，这是由于广告方可能需要用户的公钥来生成可搜索的加密SENC，将在下文中描述。在一个实施例中，未向广告方提供所有已注册的用户的公钥，但是相反，服务提供方可以被配置为通过向广告方仅提供已经明确同意接收来自该广告方的广告的那些用户的公钥来应用选择性的访问控制，从而为用户提供了不接收来自一些广告方的广告的选项。就这一点而言，用户公钥的缺失意味着广告方将不能生成针对相应用户的可搜索的加密，从而有效地防止针对特定的用户、广告方对而确定任何匹配的广告。每个广告方于是可以向服务提供方加载该广告方的具有相应的标签的广告，该标签已经用该广告方的私钥加密。

就这一点而言，广告方14的计算装置可以加载具有相应的经过加密的标签的广告作为交易t_k，该交易t_k由一系列更新操作组成，这些更新操作的每一个可以定义为 $Y_k::=\[update(Adv,A_k,U_i,\{\mathrm{ai}=SENC(U_{i_b},g_i,{\mathrm{adv}}_i)\left\}\right)\]$ $i=\mathrm{1...}p,$ 其中，p是在系统中的注册用户的数量。就这一点而言，广告方的计算装置可以采用多种方式向服务提供方16提供广告信息，这些方式包括例如作为定义如下的数据操纵操作：update(Adv,A_k,U_i,(adv_i,{g_i}))，其语义为将广告表Adv的行(A_k,U_i)更新为值对(adv_i,{g_i})，其中adv_i和{g_i}分别指更新的广告adv及其标签g。另外，SENC是PEKS技术的多项式时间随机算法，其中，SENC(U_b,w,m)在关键字w和公钥U_b下输出消息m的可搜索加密s_w。除了如框44中所示的接收来自一个或多个广告方的包括可搜索加密的广告信息之外，通过服务提供方的计算装置来体现的设备30也可以包括用于引起将广告信息存储在第二表(例如Adv表22)中的部件(例如处理器32、存储器34等)，如图3的框46所示。

如上所述，通过服务提供方16的计算装置来体现的设备30还可以包括用于维护用于存储一个或多个用户10的各自的简档的用户简档表20的部件(例如处理器32、存储器34等)，如图3的框48所示。就这一点而言，用户简档表可以包括由用户提供的公钥以及与用户相关联的用户ID。由此，设备(例如处理器)可以基于相应用户的用户ID来访问用户的公钥。

如图3的框50所示，通过服务提供方16的计算装置来体现的设备30还可以包括用于基于第一用户的加密的上下文数据和针对一个或多个广告方14的广告信息来确定将要被提供给第一用户的广告的部件(例如处理器32等)。可以重复地执行该确定，例如周期性地或响应于来自第一用户的更新的上下文信息。在一个实施例中，设备(例如处理器)可以通过初始地从传感器数据表Sens取回第一用户的当前数据来确定是否要提供广告。第一用户的当前数据的取回可以定义为c_i＝select(Sens,U_i)，其中，select(table,key)返回来自相应表的对应行值，该行由密钥定义，例如，对于传感器数据表密钥为用户ID，或者对于广告表密钥为广告方ID和用户ID对。该实施例的设备(例如处理器)于是可以执行一系列选择和测试操作，其中，测试操作是PEKS技术的多项式时间随机算法，其可以定义为TEST(U_b,s_w,t_w′)，在w等于w'的情况下，输出消息m。就这一点而言，一系列选择和测试操作可以确定与第一用户U_i相关联的当前数据和相关的广告，当前数据可以定义为配对交易Z_i::＝c_i＝select(Sens,U_i)，针对q个注册的广告方中的每一个相关的广告可以确定为 ${\[w_i,{\left\{a\right\}}_i=select(Adv,(A_k,U_i));{\mathrm{adv}}_i=TEST(U_{i_b},c_i,a\mathrm{\ϵ}{\left\{A\right\}}_i)\]}_k=\mathrm{1...}q.$ 由设备(例如处理器)提供的结果可以是多个(时间戳，广告)对，例如(时间戳，广告)对的列表，例如(w₁,adv₁),…,(w_m,adv_m)，其中，m≤k，k为广告方的数量。如上面的不等式所示，并非所有k个广告方都可以具有针对第一用户U_i的相关广告。

一旦设备30(例如处理器32)已经确定将要向第一用户提供的广告，通过服务提供方16的计算装置来体现的设备可以包括用于基于第一用户的经过加密的上下文数据和来自一个或多个广告方的广告信息来引起向第一用户提供广告的部件(例如处理器、通信接口36等)。参见图3的框52。通过采用PEKS技术，可以将用户的上下文数据保持为经过加密的，从而使得用户10将更容易与服务提供方分享经过加密的上下文数据。然而，使用由用户定义的陷门和由广告方14提供的可搜索的加密准许针对一个或多个关键字搜索加密的上下文数据，从而可以确定针对用户的当前上下文的更相关的广告。如此，可以遵循确保广告在时间方面是相关的(例如广告仍然有效)并且在地理上是恰当的过程来向用户递送更具有相关性的广告。

通过服务提供方16的计算装置来体现的设备30(例如处理器32)还可以配置为：在对由服务提供方维护的表进行更新之后并且在提交交易之前(例如在向用户10递送广告之前)，检测例如在乐观并发控制方面的冲突。这样的冲突检测可能是所希望的，这是由于可以同时发生多种交易X_i、Y_k和Z_j。例如，对传感器数据表Sens的更新和对广告表Adv的更新可以并行发生。由于这些更新是在单独的表上操作，所以在这些更新之间不存在冲突，并且这些更新可以独立地和并行地执行。另外，针对用户U_i对传感器数据表Sens的更新和针对不同用户的配对交易Z_j不会产生冲突，这是由于涉及不同的用户。

然而，针对用户U_i的对传感器数据表Sens的更新和针对同一用户U_i的配对交易Z_i则可能会引起冲突。就这一点而言，通过服务提供方16的计算装置来体现的设备30可以包括用于在引起向第一用户提供广告之前确定第一用户的加密的上下文数据已经更新的部件(例如处理器32等)。在本实施例中，设备还可以包括用于中止向第一用户提供广告的部件(例如处理器等)。换言之，如果与第一用户相关联的上下文数据改变或被更新，例如交易X_i的结果，在配对交易Z_i正在进行并且在向第一用户提供广告信息之前的期间，通过本实施例的服务提供方的计算装置来体现的设备将在中止配对交易Z_i的期间提供对传感器数据表Sens的更新，这是由于配对交易Z_i可能因为第一用户的当前上下文的改变而产生不相关的广告。

另外，在向用户提供广告之前对广告信息进行改变也可以引起冲突。例如，在广告方A_k更新广告表Adv的行(A_k,Ui)的情况下，与第一用户相关联的配对交易Z_i可能是或可能不是恰当的。如此，设备30(例如处理器32)可以准许执行交易Y_k，以便更新广告表Adv，但是不会立即完成或中止配对交易Z_i。相反，本发明的设备(例如处理器)可以准许完成交易Z_i，但是在向第一用户提供广告之前，设备(例如处理器)可以针对将要递送至第一用户的已经通过交易Z_i确定的每个广告，将时间戳w_i与刚刚已经更新过的广告表Adv的行(A_k,U_i)的当前时间戳w_curr进行比较。在广告为w_curr超过w_i的每个这样的情况下，从将要向第一用户提供的广告列表中放弃或删除相应的广告adv_i，因为与第一用户相关联的广告信息相较于用来确定将要向第一用户提供的广告的信息已经变得时间上更新。然而，对于如下的其它广告，可以向第一用户递送这些广告：这些其它广告曾被确定为对于第一用户是相关的并且相应广告的时间戳w_i比对应的广告数据被更新时的时间戳w_curr更新。由此，设备可以包括用于在引起向第一用户提供广告之前确定广告信息已经更新的部件(例如处理器等)和用于确定将要向第一用户提供的广告是否曾被更新过的部件(例如处理器等)。在将要向第一用户提供的广告曾被更新过的情况下，设备还可以包括用于中止向第一用户提供广告的部件(例如处理器等)。

如上文所述，可以根据并发控制协议来处理在通过服务提供方16的计算装置来体现的设备30所支持的多种交易之间的冲突，该并发控制协议向系统中的用户提供优先从而使得他们的更新的交易从来不会中止，而是用户仍然及时地接收广告。如上文指出的，可以在每次更新用户数据的情况下发起配对交易。另外地或替代地，也可以在无论何时完成广告表Adv中的广告更新交易时向相关用户提供更新的广告。就这一点而言，设备30(例如处理器32、存储器34等)可以维护已经提供给每个用户的广告adv_1,...,adv_n的日志，从而使得可以通过处理器做出关于更新的广告是否先前已经提供给了用户的确定。

如本文中描述的，根据一个实施例，提供方法、设备30和计算机程序产品以便提供关于多种交易的原子性、隔离和一致性。就这一点而言，原子性确保在交易中的所有数据操作要么完整地被执行要么根本不执行。在执行期间出现故障的事件中，交易被中止以便从而引起所有未提交的改变(若存在)的回退。在将要并发执行若干交易的情况下，例如在努力改进性能的情况下，隔离使这样的并发执行的效果相当于串行执行的效果成为必要。隔离可以由上文所讨论的并发控制协议提供。一致性确保每个交易都使系统从一个一致状态迁移到另一个一致状态。原子性和隔离一起确保了一致性。

如上所述，图3示出根据本发明的示例实施例的设备30、方法和计算机程序产品的流程图。要理解，流程图的每个框及流程图中框的结合可通过多种部件来实现，例如硬件、固件、处理器、电路系统和/或与包括一个或多个计算机程序指令的软件的执行相关联的其它装置。例如，上述一个或多个过程可以通过计算机程序指令来体现。就这一点而言，体现上述过程的计算机程序指令可以通过采用本发明的实施例的设备的存储器34来存储并且可以由设备的处理器32来执行，例如，可以体现为广告服务提供方16的计算装置或与其相关联。要了解，任何这样的计算机程序指令都可以加载到计算机或其它可编程设备(例如硬件)上来生产机器，从而使得由此产生的计算机或其它可编程设备实现在流程图框中规定的功能。这些计算机程序指令也可以存储在计算机可读存储器中，该计算机可读存储器可以指引计算机或其它可编程设备以特定方式工作，从而使得存储在计算机可读存储器中的指令生产制造品，该制造品的执行实现在流程图框中规定的功能。计算机程序指令也可以加载到计算机或其它可编程设备上以引起在计算机或其它可编程设备上执行一系列操作来产生通过计算机实现的过程，从而使得在计算机或其它可编程设备上执行的指令提供用于实现在流程图框中规定的功能的操作。

因此，流程图的框支持用于执行特定功能的部件的结合和用于执行特定功能的操作的结合。要理解，可以通过执行特定功能的基于硬件的专用计算机系统或专用硬件和计算机指令的结合来实现流程图的一个或多个框以及流程图中的框的结合。

在一些实施例中，可以对上面的操作中的特定操作进行修改或进一步放大。此外，在一些实施例中，可以包括附加的可选操作，例如，由图3中具有虚线的框表示的可选操作。可以按照任何顺序采用任何结合对上述操作进行修改、添加或放大。

受益于前述说明和关联附图中的教导，本发明所属领域的技术人员将了解到在本文阐述的本发明的许多修改例和其它实施例。因此，要理解，本发明不限于所公开的特定实施例，以及修改例和其它实施例旨在包括在所附权利要求书的范围内。而且，虽然前述说明和关联附图在元件和/或功能的特定实例结合的背景下描述了示例实施例，但是应当了解，在不脱离所附权利要求书的范围的情况下，可以通过替代实施例提供元件和/或功能的不同结合。就这一点而言，例如，与上面明确描述的元件和/或功能的结合不同的元件和/或功能的结合也考虑为如在所附一些权利要求项中提出。虽然本文中采用了特定术语，但是这些术语的使用都是一般意义上的，仅仅为了进行描述，不出于限制之目的。

Claims (19)

1.一种方法，包括：

接收来自一个或多个用户的加密的上下文数据，所述加密的上下文数据包括与一个或多个关键字相关联的一个或多个陷门；

接收来自一个或多个广告方的广告信息，所述广告信息包括可搜索的加密；以及

基于第一用户的加密的上下文数据和来自一个或多个广告方的所述广告信息引起向所述第一用户提供广告。

2.根据权利要求1所述的方法进一步包括：

引起将所述加密的上下文数据存储在第一表中；以及

引起将所述广告信息存储在第二表中。

3.根据权利要求2所述的方法进一步包括维护用于存储所述一个或多个用户各自的简档的简档表。

4.根据权利要求1至3中任一项所述的方法进一步包括基于所述第一用户的所述加密的上下文数据和来自一个或多个广告方的所述广告信息来确定将要向所述第一用户提供的广告。

5.根据权利要求4所述的方法进一步包括：

在引起向所述第一用户提供所述广告之前，确定所述第一用户的所述加密的上下文数据已经更新；以及

中止向所述第一用户提供所述广告。

6.根据权利要求4所述的方法进一步包括：

在引起向所述第一用户提供所述广告之前，确定所述广告信息已经更新；以及

确定将要向所述第一用户提供的所述广告是否曾被更新过；以及

在将要向所述第一用户提供的所述广告曾被更新过的情况下，中止向所述第一用户提供所述广告。

7.一种设备，包括至少一个处理器和包括计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码配置为利用所述处理器引起所述设备至少：

接收来自一个或多个用户的加密的上下文数据，所述加密的上下文数据包括与一个或多个关键字相关联的一个或多个陷门；

接收来自一个或多个广告方的广告信息，所述广告信息包括可搜索的加密；以及

基于第一用户的加密的上下文数据和来自一个或多个广告方的所述广告信息引起向所述第一用户提供广告。

8.根据权利要求7所述的设备，其中，所述至少一个存储器和所述计算机程序代码进一步配置为利用所述处理器引起所述设备：

引起将所述加密的上下文数据存储在第一表中；以及

引起将所述广告信息存储在第二表中。

9.根据权利要求8所述的设备，其中，所述至少一个存储器和所述计算机程序代码进一步配置为利用所述处理器引起所述设备维护用于存储所述一个或多个用户各自的简档的简档表。

10.根据权利要求7至9中任一项所述的设备，其中，所述至少一个存储器和所述计算机程序代码进一步配置为利用所述处理器引起所述设备基于所述第一用户的所述加密的上下文数据和来自一个或多个广告方的所述广告信息来确定将要向所述第一用户提供的广告。

11.根据权利要求10所述的设备，其中，所述至少一个存储器和所述计算机程序代码进一步配置为利用所述处理器引起所述设备：

在引起向所述第一用户提供所述广告之前，确定所述第一用户的所述加密的上下文数据已经更新；以及

中止向所述第一用户提供所述广告。

12.根据权利要求10所述的设备，其中，所述至少一个存储器和所述计算机程序代码进一步配置为利用所述处理器引起所述设备：

在引起向所述第一用户提供所述广告之前，确定所述广告信息已经更新；以及

确定将要向所述第一用户提供的所述广告是否曾被更新过；以及

在将要向所述第一用户提供的所述广告曾被更新过的情况下，中止向所述第一用户提供所述广告。

13.根据权利要求7至12中任一项所述的设备，其中，所述设备通过服务提供方的计算装置来体现。

14.一种包括至少一个其中存储有计算机可执行程序代码指令的非暂时性计算机可读存储介质的计算机程序产品，所述计算机可执行程序代码指令包括用于执行以下项的程序代码指令：

接收来自一个或多个用户的加密的上下文数据，所述加密的上下文数据包括与一个或多个关键字相关联的一个或多个陷门；

接收来自一个或多个广告方的广告信息，所述广告信息包括可搜索的加密；以及

基于第一用户的加密的上下文数据和来自一个或多个广告方的所述广告信息引起向所述第一用户提供广告。

15.根据权利要求14所述的计算机程序产品，其中，所述计算机可执行程序代码指令进一步包括用于执行以下项的程序代码指令：

引起将所述加密的上下文数据存储在第一表中；以及

引起将所述广告信息存储在第二表中。

16.根据权利要求15所述的计算机程序产品，其中，所述计算机可执行程序代码指令进一步包括用于维护简档表的程序代码指令，所述简档表用于存储所述一个或多个用户各自的简档。

17.根据权利要求14至16中任一项所述的计算机程序产品，其中，所述计算机可执行程序代码指令进一步包括用于基于所述第一用户的所述加密的上下文数据和来自一个或多个广告方的所述广告信息来确定将要向所述第一用户提供的广告的程序代码指令。

18.根据权利要求17所述的计算机程序产品，其中，所述计算机可执行程序代码指令进一步包括用于执行以下项的程序代码指令：

在引起向所述第一用户提供所述广告之前，确定所述第一用户的所述加密的上下文数据已经更新；以及

中止向所述第一用户提供所述广告。

19.根据权利要求17所述的计算机程序产品，其中，所述计算机可执行程序代码指令进一步包括用于执行以下项的程序代码指令:

在引起向所述第一用户提供所述广告之前，确定所述广告信息已经更新；以及

确定将要向所述第一用户提供的所述广告是否曾被更新过；以及

在将要向所述第一用户提供的所述广告曾被更新过的情况下，中止向所述第一用户提供所述广告。