Localized cryptography for privacy protection

By using zero-knowledge proofs and a learning protocol with error loops in the trusted hardware module of the user device, the problems of user privacy protection and content selection latency are solved, and secure and efficient digital content display is achieved.

CN116368488BActive Publication Date: 2026-11-17GOOGLE LLC
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202180035266.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-10-28
Publication Date
2026-11-17
Estimated Expiration
2041-10-28

AI Technical Summary

Technical Problem

Existing technologies fail to effectively protect user privacy when users select and display digital content on their devices, and suffer from significant latency and bandwidth consumption, especially when transmitting data over public networks.

Method used

Employing zero-knowledge proofs and a learning protocol with error loops, content selection is performed in a trusted hardware module on the user device. By encrypting user attribute data and the distribution parameters of candidate digital components, the matching metric is ensured not to be leaked to third parties, while content selection and display are completed on the user device.

Benefits of technology

It protects user privacy and data security on user devices, reduces content rendering latency and bandwidth consumption, and improves user experience.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116368488B_ABST
    Figure CN116368488B_ABST
Patent Text Reader

Abstract

Methods, systems, and apparatuses for protecting user privacy when selecting content are described, including computer programs encoded on a computer storage medium. In some aspects, a method includes receiving data elements identifying a set of candidate digit components, and for each candidate digit component, receiving a set of distribution parameters of the candidate digit component. For each candidate digit component, encrypted selection data of the candidate digit component is provided as input to a cryptanalysis application running in a trusted hardware module of a client device. The encrypted selection data represents the set of distribution parameters of the candidate digit component and is encrypted using a zero-knowledge proof protocol. The cryptanalysis application is configured to determine a matching metric between the selection data and user attributes of a user of the client device.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This manual covers cryptography and data security. Background Technology

[0002] Many cryptographic techniques exist to prevent unauthorized access to data. Zero-knowledge proofs are cryptographic protocols used to heuristically prove that one party knows or possesses some information without revealing anything about the information itself. For example, a zero-knowledge proof can enable one party to prove to another party that a statement is correct without revealing any other information. Learning with error loops (RLWE) is one application of zero-knowledge proofs. Summary of the Invention

[0003] Typically, an innovative aspect of the subject matter described in this specification can be implemented in a method comprising: receiving data elements identifying a set of candidate digit components, and for each candidate digit component, receiving a set of distribution parameters of the candidate digit component; for each candidate digit component, providing encrypted selection data of the candidate digit component as input to a cryptanalysis application, the cryptanalysis application running in a trusted hardware module of a client device, wherein the encrypted selection data represents the set of distribution parameters of the candidate digit component and is encrypted using a zero-knowledge proof protocol, and wherein the cryptanalysis application is configured to determine a matching metric between the selection data and user attributes of a user of the client device; receiving an encryption result as output of the cryptanalysis application, the encryption result indicating the matching metric between the selection data and the user attributes of the user, wherein the encryption result is encrypted using a zero-knowledge proof protocol; decrypting the encryption result of each candidate digit component; selecting a given digit component from the candidate digit components based on the matching metric of each candidate digit component; and displaying the given digit component. Other embodiments of this aspect include corresponding systems, apparatuses, and computer programs encoded on a computer storage device and configured to perform the method.

[0004] These and other implementations may optionally include one or more of the following features. In some aspects, the cryptanalysis module determines a matching metric between the selected data and the user attributes by comparing each data item of the selected data with the corresponding user attributes. In some aspects, the selection data for each candidate digit component includes contextual data of the environment in which the selected digit component will be displayed.

[0005] In some aspects, user attribute data is stored in a trusted hardware module, and this data is encrypted using a zero-knowledge protocol. In other aspects, the set of distribution parameters for each candidate digital component is encrypted using a zero-knowledge proof protocol.

[0006] In some aspects, zero-knowledge proof protocols include learning protocols with error loops. In some aspects, selecting a given digit component from candidate digit components based on a matching metric for each candidate digit component includes: for each candidate digit component, selecting the given digit component based on a combination of the matching metric and the number of publishers.

[0007] The subject matter described in this specification can be implemented in specific embodiments to achieve one or more of the following advantages. Security and privacy of user data are protected by storing user data in a trusted hardware module of the user's device or using a trusted hardware module to control access to the user data, rather than transmitting the user data over a public network (e.g., the Internet), while still allowing such data to be used to customize content displayed to the user, thereby also improving the user experience when viewing digital content. Cryptographic techniques (e.g., zero-knowledge proofs and learning with error loops) enable the use of such user data while preventing any party other than the user from accessing and acquiring knowledge of any of the user's data. Cryptographic techniques including zero-knowledge proofs and learning with error loops also prevent the user from accessing and acquiring knowledge of any content selection criteria used to perform the selection. By preventing the user from learning the details of the selection criteria, user data can remain private on the user's device, but also prevents third parties from determining information about the selection criteria. Performing content selection using these cryptographic techniques on the user's device (e.g., with a combination of candidate content stored on the user's device) can reduce latency and bandwidth consumption when displaying provable digital components, compared to techniques that require such data to be transmitted to a remote server for content selection.

[0008] Reducing content presentation latency can decrease the amount of error occurring at the user device while waiting for such content to be selected and / or arrive from a remote server. Since content typically needs to arrive at the user device and be ready for display within hundreds of milliseconds, and mobile devices are connected wirelessly, reducing content selection and / or delivery latency is crucial for preventing errors and reducing user frustration. Additionally, reducing the need to transmit data reduces the amount of bandwidth consumed in transmitting information, reduces transmission latency, and reduces the processing power and associated battery power required for battery-powered devices (such as mobile devices) to transmit information. The cryptographic techniques described in the document, combined with storing user data and / or candidate content at the user device, provide a synergistic effect of improved data security, protection of user privacy, and reduced latency in presenting content at the user device.

[0009] Various features and advantages of the foregoing subject matter are described below with reference to the accompanying drawings. Additional features and advantages will become apparent from the subject matter described herein and the claims. Attached Figure Description

[0010] Figure 1This is a block diagram of an example environment where a client device displays digital content.

[0011] Figure 2 A swimlane diagram illustrating an example process for selecting and displaying digital components is shown.

[0012] Figure 3 This is a diagram illustrating an example process for selecting and displaying digital components.

[0013] Figure 4 This is a block diagram of an example computer system.

[0014] In the various figures, the same reference numerals and names indicate the same elements. Detailed Implementation

[0015] This document typically describes systems and techniques for using cryptography to protect user privacy during the selection of content to be displayed to users. The techniques described in this document allow for such privacy and data security while still providing digital components within a short timeframe (e.g., within milliseconds after a request is received). These techniques may include using zero-knowledge proofs to query whether the distribution parameters of a digital component match user attributes (or a matching metric between distribution parameters and user attributes) without allowing any party other than the user to learn the user attributes. The content selection module may select the digital component to be displayed based on the results of a process performed on multiple candidate digital components, and optionally additional information.

[0016] Figure 1 This is a block diagram of an example environment 100 for displaying digital content on client devices. Example environment 100 includes a data communication network 105, such as a local area network (LAN), a wide area network (WAN), the Internet, a mobile network, or a combination thereof. Network 105 connects client devices 110, publishers 140, websites 142, and content management systems 150. Example environment 100 may include many different client devices 110, publishers 140, websites 142, and content management systems 150.

[0017] Website 142 includes one or more electronic resources 145. Resource 145 may be associated with a domain name and hosted on one or more servers. An example website is a collection of web pages formatted in Hypertext Markup Language (HTML), which can contain text, images, multimedia content, and programming elements such as scripts. Each website 142 is maintained by a content publisher 140, which is the entity that controls, manages, and / or owns the website 142.

[0018] Resource 145 is any data that can be provided by publisher 140 via network 105 and can be associated with a resource address. Resources include HTML pages, word processing documents and portable document format (PDF) documents, images, videos, and feeds, to name a few. Resource 145 may include content such as words, phrases, images, etc., and may include embedded information (such as meta-information and hyperlinks) and / or embedded instructions (such as scripts).

[0019] Client device 110 is an electronic device capable of communicating via network 105. Example client device 110 includes a personal computer, a mobile communication device (e.g., a smartphone), and other devices that can send and receive data via network 105. Client device 110 may also include a digital assistant device that accepts audio input via a microphone and outputs audio via a speaker. When the digital assistant detects a “hot word” or “hot phrase” that activates the microphone to accept audio input, the digital assistant can be put into listening mode (e.g., ready to accept audio input). The digital assistant device may also include a camera and / or display to capture images and visually present information. The digital assistant can be implemented in various forms of hardware devices, including wearable devices (e.g., watches or glasses), smartphones, speaker devices, tablet devices, or other hardware devices. Client device 110 may also include a digital media device, such as a streaming device that plugs into a television or other display to stream video to a television, gaming system, or virtual reality system.

[0020] Client device 110 typically includes applications 112, such as web browsers and / or native applications, to facilitate sending and receiving data over network 105. Native applications are applications developed for a specific platform or device (e.g., a mobile device with a specific operating system). Publisher 140 may develop native applications and provide them to client device 110, for example, by making them available for download. For instance, in response to a user of client device 110 typing the resource address of resource 145 into the address bar of a web browser or selecting a link referencing the resource address, the web browser can request resource 145 from the web server of website 142 hosting publisher 140. Similarly, native applications can request application content from a publisher's remote server.

[0021] Some resources, application pages, or other application content may include digital component slots for displaying digital components of resource 145 or application pages. As used in this document, the phrase "digital component" refers to a discrete unit of digital content or digital information (e.g., a video clip, audio clip, multimedia clip, image, text, or another unit of content). Digital components may be stored electronically on a physical storage device or in a collection of files as a single file, and may take the form of a video file, audio file, multimedia file, image file, or text file, and may include advertising information, making advertising a type of digital component. For example, a digital component may be content designed to complement the content of a webpage, application content (e.g., an application page), or other resource displayed by application 112. More specifically, a digital component may include digital content related to the resource content; for example, a digital component may be related to the same or related topics as webpage content. Therefore, the provision of digital components can complement and often enhance webpage or application content.

[0022] When application 112 loads resources (or application content) that include one or more digital component slots, application 112 may request digital components for each slot. In some implementations, the digital component slots may include labels or code, such as one or more scripts, that, when processed by application 112, cause application 112 to request digital components to display to the user of client device 110. As described below, application 112 may request digital components from content management system 150 and / or content selection module 114 of client device 110.

[0023] Client device 110 includes a content selection module 114 and a trusted hardware module 116. Content selection module 114 is configured to select content, such as digital components, for display on client device 110, for example, by application 112 running on client device 110. To select digital components, content selection module 114 can interact with a cryptanalysis application 118 executing in trusted hardware module 116. In some implementations, content selection module 114 is part of application 114, such as an application module of a web browser or native application.

[0024] Trusted hardware module 116 is a secure hardware computing device, such as a microcontroller or processor, that performs cryptographic functions and / or executes applications and other functions in a cryptographically protected environment. Trusted hardware module 116 may be in the form of an integrated circuit (IC), a plug-in card, or another hardware component that may be installed on or part of client device 110. Example trusted hardware modules include a Trusted Platform Module (TPM) and a Hardware Security Module (HSM). Trusted hardware module 116 is typically tamper-proof and includes protocols that restrict access to applications running within trusted hardware module 116.

[0025] Trusted hardware module 116 includes a cryptanalysis application 118, a user attribute data repository 120, and a content data repository 122. The user attribute data repository 120 is stored in the trusted hardware module 116, for example, in encrypted form, to prevent unauthorized access to user attributes stored in the user attribute data repository. The content data repository 122 may also be stored in the trusted hardware module 122 or in the general data storage of the client device 110, depending on the desired data security level of the digital component and the distribution parameters of the digital component.

[0026] In some implementations, the operating system of client device 110 controls access to trusted hardware module 116. For example, the operating system may block any system or component other than content selection module 114 from accessing cryptanalysis application 118.

[0027] User attribute data repository 120 (which may be in the form of a database, table, or other suitable data structure) includes data identifying user attributes of client device 110. For a user of client device 110, user attributes may include personally identifiable information, demographic information (e.g., age, gender, income range, etc.), and location information indicating the location of client device 110. In some implementations, user attributes may include information related to user activity, such as identifying websites visited by the user, topics on those websites, keywords obtained from those websites, and / or specific user interactions on those websites. User attributes stored in user attribute data repository 120 may include attributes that identify traits aligned with a specifically defined purpose, such as a use case for a particular product / service as a subject of a digital component.

[0028] In addition to the descriptions in this document, users may also be provided with controls (such as user interface elements that users can interact with) that allow them to select whether and when the system, program, or feature described herein can enable the collection of user information (such as information about the user's social networks, social actions or activities, occupation, user preferences, or the user's current location), and whether the user sends content or communications from the server. Furthermore, before specific data is stored or used, it may be processed in one or more ways to remove personally identifiable information. For example, a user's identity may be processed so that the user's personally identifiable information cannot be determined, or the geographic location information from which the user's location information (such as city, postal code, or state) can be generalized so that the user's specific location cannot be determined. Therefore, users can control what information about themselves is collected, how that information is used, and what information is provided to them.

[0029] Content data repository 120 (which may be in the form of a database, table, or other suitable data structure) includes data related to the digital component. The digital component data may include, for example, the digital component itself (e.g., a data file containing the digital component), resource locators (e.g., a Global Resource Locator (URL) or Uniform Resource Identifier (URI) indicating the network location where the digital component can be obtained), data identifying the digital component, and / or distribution parameters of the digital component. Distribution parameters of the digital component may include keywords and / or other values ​​(e.g., target keywords) associated with the digital component, such as attributes indicating the context and environment in which the digital component should be presented and / or the users to whom the digital component should be presented. That is, the distribution parameters of the digital component can define the user's target profile and the context in which the digital component should be displayed. For example, the distribution parameters of a football-related digital component may include gender: male, age: 18 to 35, location: United States, interests: sports, football, and the topic (or URL) of the e-resource: football or sports. In this example, the digital component would be eligible or more likely to be displayed to users with attributes matching these distribution parameters.

[0030] The data for a digital component may also include the quantity that the digital component publisher is willing to provide to the e-resource publisher if the digital component is displayed on one of its e-resources. This quantity may be referred to as the publisher quantity. In some implementations, the distribution parameter may include a series of values, each corresponding to a matching measure between the distribution parameter of the digital component and the user's user attributes.

[0031] Content selection module 114 may request data for digital components from content management system 150 in response to a request initiated by a digital component slot in an electronic resource. In some implementations, content selection module 114 may periodically request data for digital components from content management system 150 and store the data in content data repository 122. For example, content selection module 114 may replace digital components that do not match the user's attributes or have a low matching level (e.g., below a specified threshold). In this example, content selection module 114 may periodically select a specified number of digital components with the lowest matching metric (or mismatch) or each digital component with a matching metric (or mismatch) below the threshold, and remove the data of the selected digital components from content data repository 122. Content selection module 114 may request data for additional digital components to replace the removed data. In some implementations, content selection module 114 may not provide content management system 150 with data identifying the removed digital components. In this way, content management system 150 will not be able to infer the user's attributes based on digital components that do not match the user's attributes.

[0032] In some implementations, the number of distribution parameters must meet or exceed a threshold number parameter to reduce the chance that one party can identify user attributes based on a matching metric between the distribution parameters and user attributes. For example, the threshold number could be 25, 50, 100, in units of 1000, or another suitable number. The number of user attributes can be on the same or a similar scale.

[0033] Phases A through F illustrate example data flows for selecting and displaying digital components. In Phase A, application 112 (or content selection module 114) sends a request 161 for one or more digital components to content management system 150. For example, request 161 may indicate the number of digital components requested. If request 161 is sent to request digital components for an electronic resource that is being or will be displayed by client device 110, the number may be based on the number of digital component slots for the electronic resource. If request 161 is to replace digital components whose data was previously stored in content data repository 122, the number may be equal to or based on the number removed from content data repository 122. To send the request, client device 110 may generate a packetized data request that includes header and payload data.

[0034] In phase B, the content management system 150 selects one or more digital components from the digital content data storage unit 152 and provides a data element 162 that includes data for each digital component. In this example, data element 162 includes a number of digital components "N" and distribution parameters for each digital component. For each digital component, data element 162 may also include the number of publishers that the provider of the digital component is willing to provide for the display of the digital component by the publisher of the electronic resource.

[0035] In some implementations, the content management system 150 encrypts the data of each digital component before providing data element 162 to the client device 110. In some implementations, the content management system 150 may use a zero-knowledge proof protocol encrypted by a cryptanalysis application 118 to encrypt the data of each digital component.

[0036] In stage C, application 112 receives data element 162 and provides the corresponding data element 163 to content selection module 114. In other implementations, content selection module 114 may receive data element 162 instead of application 112, for example, when content selection module 114 sends request 161.

[0037] In phase D, content selection module 114 interacts with cryptanalysis application 118 to select digital components to be displayed alongside electronic resources being or to be displayed by a web browser application or with content from a native application. Content selection module 114 can identify a set of candidate digital components from which to select. When request 161 is sent to content management system 150 for current digital component presentation opportunities, candidate digital components may include each digital component referenced by data element 162. When digital component data is stored on client device 110, candidate digital components may include digital components whose data is stored in content selection module 114.

[0038] For each candidate digital component, the content selection module 114 provides selection data for the candidate digital component to the cryptanalysis application 118. This selection data may include distribution parameters of the candidate digital components. It may also include contextual data related to the environment in which the selected digital component will be displayed. For example, contextual data may include data related to the content of the native application where the electronic resource (e.g., a webpage) or digital component will be displayed, the number of digital component slots in the electronic resource or native application, the type of digital component slot (e.g., image or video), the presentation position of the digital component slot within the electronic resource of the native application (e.g., top, left, right, bottom, above fold, below fold, etc.), the time of day, the day of the week, the date, the geographic location of the client device 110, etc. Data related to the electronic resource of the native application's content may include the resource / content's topic, title, keywords extracted from the resource / content, resource locators (e.g., URL), etc.

[0039] The content selection module 114 can submit queries for each candidate digit component to the cryptanalysis application 118 using a zero-knowledge proof protocol. The query can include selection data for the candidate digit components. Various zero-knowledge proof protocols can be used. For a zero-knowledge proof to be valid, it must satisfy three properties: integrity (if the claim is true, the verifier will be convinced of the fact by the prover), reliability (if the claim is false, a cheating prover cannot convince the verifier that it is true, except in rare cases), and zero knowledge (if the claim is true, the verifier will not know anything other than the fact that the claim is true).

[0040] In some implementations, the content selection module 114 and the cryptanalysis application 118 use Learning with Error Loops (RLWE) as a zero-knowledge proof protocol. RLWE is a quantum robust cryptographic technique based on the arithmetic of polynomials with coefficients from finite fields.

[0041] exist Figure 1 In the example, content selection module 114 is the verifier, and cryptanalysis application 118 is the prover. Using zero-knowledge proofs, content selection module 114 knows nothing except whether the distribution parameters of the numeric components match the user's user attributes or matching metrics.

[0042] If not already encrypted, the content selection module 114 can encrypt the selection data for the candidate digit component and provide a query 164, including the encrypted selection data, to the cryptanalysis application 118. The cryptanalysis application 118 can compare the encrypted selection data of the candidate digit component with encrypted user attributes in the user attribute data repository 120. The user attributes can also be encrypted using the same zero-knowledge proof protocol as the selection data for the candidate digit component.

[0043] Based on comparison, the cryptanalysis application 118 can determine whether the selected data of the digit component matches the user's user attributes. In some implementations, the cryptanalysis application 118 can output an encrypted value indicating whether the selected data of the digit component matches the user's user attributes. For example, the output value can be "true" if all data items of the selected data match their corresponding user attributes, or if at least a specified threshold or a specified percentage of the distribution parameters matches their corresponding user attributes, and "false" if they do not match. In a specific example, the output value of the candidate digit component can be "true" when at least 75% of the data items of the selected data match their corresponding user attributes.

[0044] In some implementations, the cryptanalysis application 118 can determine a matching metric between the selected data of a candidate digital component and user attributes. For example, the matching metric could be based on (e.g., equal to or directly proportional to) the percentage of data items in the selected data that match their corresponding user attributes. In a specific example, if the gender and geographic location specified for a candidate digital component match the user's gender and geographic location, but the topic of the e-resource does not match any topics of interest, the matching metric could be 2 / 3 or 66.7%.

[0045] In some implementations, user attributes can be weighted, for example, based on their importance in the selection of digital components. In this example, the cryptanalysis application 118 can determine which data items in the selected data match their corresponding user attributes and determine an aggregate score based on the aggregation of weighted values ​​of the matching user attributes (e.g., a weighted um or a weighted average). The matching metric can be the aggregate score.

[0046] In stage E, the cryptanalysis application 118 outputs encrypted result data 165 for each candidate digit component, indicating whether the selected data of the candidate digit component matches the user's user attributes and / or a matching metric between the selected data and the user attributes. The cryptanalysis application 118 provides the encrypted result data 118 to the content selection module 116.

[0047] In stage F, content selection module 114 decrypts the encrypted result data 165 to obtain plaintext result data, and selects digital components from the candidate digital components based at least on the result data of each candidate digital component. For example, if the result data of a candidate digital component indicates whether the selection data of the digital component matches the user's user attributes, then content selection module 114 can select digital components from the candidate digital components whose selection data matches the user's user attributes. In some implementations, content selection module 114 can select the maximum number of matching digital components that the provider of the digital component is willing to provide to the publisher of the electronic resource or native application, and the selected digital components will be displayed together with them.

[0048] If the result data for each candidate digital component indicates a matching metric between the candidate digital component's selection data and the user's user attributes, then the content selection module 114 can select a digital component based on the matching metric and, optionally, the number of publishers of the digital component. As mentioned above, the number of publishers of the digital component can vary based on the matching metric, because the digital component provider may be willing to offer a larger number of publishers to users who match the target profile of the digital component for displaying the digital component.

[0049] In one example, content selection module 114 can select a digital component with the highest matching metric or the highest number of publishers. In another example, content selection module 114 can combine the matching metric with the number of publishers for each digital component (e.g., by multiplying the two values) and select the digital component with the largest product. In yet another example, content selection module 114 can filter from the set of candidate digital components each digital component with a matching metric below a specified threshold. Content selection module 114 can then select digital components from the remaining digital components, for example, by selecting the digital component with the largest number of publishers based on its corresponding number of publishers. The threshold can be a predetermined value or a value corresponding to a specific digital component. For example, content selection module 114 can rank digital components based on the matching metric and set the threshold to the values ​​of the top ten (or another appropriate ranking) digital components, such that content selection module 114 selects from the top 10 matching digital components.

[0050] In some implementations, the content selection module 114 may use additional data when selecting digital components. For example, the content selection module 114 may use expected performance metrics of the digital components, such as expected user interaction rates.

[0051] Content selection module 114 provides application 112 with digital component data 166 for the selected digital component. The digital component data may include the digital component itself or a URL of the digital component, allowing application 112 to download the digital component. In stage G, application 112 then displays the selected digital component.

[0052] Figure 2 A swimlane diagram of an example process 200 for selecting and displaying digital components is shown. The operation of process 200 can be, for example, by... Figure 1 The process 200 is implemented using application 112, content selection module 114, cryptanalysis application 118, and content management system 150. The operation of process 200 can also be implemented as instructions stored on one or more computer-readable media (which may be non-transient), and execution of the instructions by one or more data processing devices can cause one or more data processing devices to perform the operation of process 200.

[0053] Application 112 sends a request (202) to the content management system for one or more digital components. Application 112 may send the request based on the electronic resource being displayed by the application. In some implementations, content selection module 114 sends the request to obtain data for the digital components to be stored at client device 114, for example, in the local cache of client device 110.

[0054] Content management system 150 selects one or more digital components (204). Content management system 150 sends data elements (206) including data of the digital components to application 112 or content selection module 114. As described above, the data of the digital components may include distribution parameters and the number of publishers the provider of the digital components is willing to provide to the publisher for display alongside the publisher's electronic resources or native applications. In some implementations, the data of the digital components includes a series of publisher numbers or sets of publisher numbers, which may be selected based on a matching metric between the selection data of the digital components and the user's user attributes. The data of each digital component may be encrypted according to a zero-knowledge proof protocol adopted by cryptanalysis application 118.

[0055] Application 112 sends a request (208) to content selection module 114 to select a digital component for display by application 112. The request may include data elements received from content management system 150.

[0056] Content selection module 114 sends a request (210) to cryptanalysis application 118 to perform a matching analysis on each of a plurality of candidate digit components. As described above, the request, which may be in the form of a query, includes encrypted selection data of the candidate digit components. The selection data may be encrypted using a zero-knowledge proof protocol used by cryptanalysis application 118 and may include distribution parameters and context data of the digit components.

[0057] The cryptanalysis application 118 determines whether the selected data matches the user's user attributes and / or determines a matching metric between the selected data and the user attributes (212). The cryptanalysis application 118 uses a zero-knowledge proof protocol to compare the encrypted selection data of the candidate digital components with the encrypted user attributes of the user of the client device 110 (e.g., the user of application 112). As described above, the cryptanalysis application 118 can run in the trusted hardware module 116, and perform cryptographic functions within the trusted hardware module 116.

[0058] The cryptanalysis application 118 sends a matching indicator (214) for each candidate digit component to the content selection module 114. The matching indicator may be an encrypted result output by the cryptanalysis application 118. The matching indicator may indicate whether the selection data of the candidate digit component matches the user's user attributes and / or the matching metric between the selection data of the candidate digit component.

[0059] Content selection module 114 selects digital components from candidate digital components for display by application 112 (216). Content selection module 114 can decrypt the matching indicator for each candidate digital component and select digital components at least in part based on the matching indicator. As described above, content selection module 114 can select digital components based on whether each candidate digital component matches the user's user attributes (e.g., whether the selected data matches the user attributes), the matching metric for each candidate digital component, the number of publishers for each candidate digital component, and / or other data.

[0060] Content selection module 114 sends data (218) about the selected digital component to application 112. This data may include the digital component itself of the resource locator to obtain the selected digital component.

[0061] Application 112 displays the selected digital component (220). Application 112 can display the digital component in the digital component slot of an electronic resource or native application.

[0062] Application 112 monitors user interactions with the displayed digital components (222). If a user interaction is detected, application 112 can report the user interaction to content management system 150 (224). In some implementations, application 112 can interact with cryptanalysis application 118, for example, via content selection module 114, to encrypt a notification including data indicating the user interaction. Application 112 can then send the encrypted notification to content management system 150. Similarly, application 112 can monitor transition events and send encrypted notifications of any detected transition events.

[0063] In some implementations, the cryptanalysis application 118 uses a zero-knowledge proof protocol to encrypt the notification. In other implementations, the cryptanalysis application 118 uses an encryption key or signature based on the client device to encrypt the notification. However, using a device-specific key or signature could allow other entities to identify the user, such as through a device identifier. Zero-knowledge proofs ensure that the user's identity cannot be observed.

[0064] Additionally, using cryptanalysis application 118 to cryptographically prove user participation in a sequence of events related to user interaction is crucial because it helps prevent attacks such as click fraud by providing proof of genuine user interaction. Essentially, it presents a challenge that has been verified through user interaction (a protected OS function that cannot interact via threads or other automated processes, but only through privileged input such as touching the screen).

[0065] Figure 3 This is a diagram of an example process 300 for selecting and displaying digital components. The operation of process 300 can be performed by, for example, a client device (e.g., ...). Figure 1 The operation of process 300 can also be implemented as instructions stored on one or more computer-readable media (which may be non-transient), and execution of the instructions by one or more data processing devices can cause one or more data processing devices to perform the operation of process 300.

[0066] The client device receives a data element (302) identifying one or more candidate digital components. The data element may include data for each candidate digital component. The data for each candidate digital component may include the digital component itself, a resource locator used to obtain the candidate digital component, distribution parameters for each digital component, and the number of publishers to whom the provider of the candidate digital component is willing to provide it for display in electronic resources. The data for each digital component may be encrypted using a zero-knowledge proof protocol used by a cryptanalysis application.

[0067] For each digit component, the client device provides encrypted selection data as input to the cryptanalysis application (304). As described above, the cryptanalysis application can run in a trusted hardware module of the client device. The encrypted selection data can represent the set of distribution parameters of the candidate digit components and can be encrypted using a zero-knowledge proof protocol used by the cryptanalysis application. As described above, the selection data for the candidate digit components can also include context data of the environment in which the selected digit component will be displayed.

[0068] In some implementations, the client device receives a set of distribution parameters for multiple digital components. This set can be encrypted together, or the distribution parameters for each digital component can be encrypted separately from each other digital component. The content management system can, for example, select the multiple digital components to include in the set based on resources (such as web pages) requested by the user's client device. The client device provides the distribution parameters of the set to a cryptanalysis application for selecting the digital components to be displayed to the user on the client device.

[0069] The cryptanalysis application is configured to determine a matching metric between selected data and user attributes of the user on the client device. As mentioned above, user attributes can be stored in a trusted hardware module. The cryptanalysis application determines the matching metric between the selected data and the user attributes by comparing each data item of the selected data with the corresponding user attributes of the user.

[0070] For each candidate digit component, the client device (e.g., the client device's content selection module) receives an encrypted result as the output of a cryptanalysis application, which indicates a matching metric between the selected data and the user's user attributes (306). The encrypted result can be encrypted using a zero-knowledge proof protocol of the cryptanalysis application.

[0071] The client device decrypts the encrypted result of each candidate digit component (308). The content selection module of the client device can use a zero-knowledge protocol of the cryptanalysis application to decrypt the encrypted result.

[0072] The client device selects a given digital component from the candidate digital components based on the matching metric of each candidate digital component (310). As described above, the content selection module of the client device can select digital components based on the matching metric of each candidate digital component and the number of publishers for each candidate digital component.

[0073] The client device displays a given digital component (312). For example, an application running on the client device can display the given digital component in a digital component slot of an electronic resource (e.g., a webpage) displayed on the client device's display.

[0074] Figure 4This is a block diagram of an example computer system 400 that can be used to perform the operations described above. System 400 includes a processor 410, memory 420, storage device 430, and input / output device 440. For example, each of components 410, 420, 430, and 440 can be interconnected using a system bus 450. Processor 410 is capable of processing instructions to execute within system 400. In some implementations, processor 410 is a single-threaded processor. In another implementation, processor 410 is a multi-threaded processor. Processor 410 is capable of processing instructions stored in memory 420 or stored on storage device 430.

[0075] Memory 420 stores information within system 400. In one implementation, memory 420 is a computer-readable medium. In some implementations, memory 420 is a volatile memory cell. In another implementation, memory 420 is a non-volatile memory cell.

[0076] Storage device 430 provides massive storage for system 400. In some implementations, storage device 430 is a computer-readable medium. In various implementations, storage device 430 may include, for example, a hard disk drive, an optical disk drive, a storage device shared by multiple computing devices over a network (e.g., a cloud storage device), or some other high-capacity storage device.

[0077] Input / output device 440 provides input / output operations for system 400. In some implementations, input / output device 440 may include one or more network interface devices, such as Ethernet cards, serial communication devices (e.g., RS-232 ports), and / or wireless interface devices (e.g., 802.11 cards). In another implementation, input / output device may include driver devices configured to receive input data and send output data to external device 460, such as keyboards, printers, and display devices. However, other implementations may also be used, such as mobile computing devices, mobile communication devices, set-top box television client devices, etc.

[0078] Although the example processing system has been implemented Figure 4 The subject matter and functional operations described herein may be implemented in other types of digital electronic circuit systems, or in computer software, firmware, or hardware (including the structures disclosed herein and their equivalents), or in a combination of one or more of them.

[0079] The embodiments of the subject matter and operations described in this specification can be implemented in digital electronic circuit systems, or in computer software, firmware, or hardware (including the structures disclosed in this specification and their structural equivalents), or in a combination of one or more of these. Embodiments of the subject matter described in this specification can be implemented as one or more computer programs, i.e., one or more modules of computer program instructions encoded on a computer storage medium (or media) for execution by a data processing apparatus or for controlling the operation of that data processing apparatus. Alternatively or additionally, the program instructions can be encoded on artificially generated propagating signals (e.g., machine-generated electrical, optical, or electromagnetic signals generated to encode information for transmission to a suitable receiver device for execution by the data processing apparatus). The computer storage medium can be a computer-readable storage device, a computer-readable storage substrate, a random or serial access memory array or device, or a combination of one or more of these, or be included therein. Furthermore, when the computer storage medium is not a propagating signal, it can be a source or destination of computer program instructions encoded in an artificially generated propagating signal. Computer storage media can also be one or more separate physical components or media (such as multiple CDs, disks, or other storage devices), or included therein.

[0080] The operations described in this specification can be implemented as operations performed by a data processing device on data stored on one or more computer-readable storage devices or received from other sources.

[0081] The term "data processing apparatus" encompasses all kinds of devices, apparatuses, and machines used for processing data, including, by example, programmable processors, computers, systems-on-a-chip, or a combination thereof. Apparatus may include special-purpose logic circuit systems, such as FPGAs (Field-Programmable Gate Arrays) or ASICs (Application-Specific Integrated Circuits). In addition to hardware, the apparatus may also include code that creates an execution environment for the computer program in question, such as code constituting processor firmware, protocol stacks, database management systems, operating systems, cross-platform runtime environments, virtual machines, or combinations thereof. The apparatus and execution environment can implement various computing model infrastructures, such as web services, distributed computing, and grid computing infrastructures.

[0082] Computer programs (also known as programs, software, software applications, scripts, or code) can be written in any form of programming language (including compiled or interpreted languages, declarative or programming languages), and can be deployed in any form (including as standalone programs, or as modules, components, subroutines, objects, or other units suitable for a computing environment). Computer programs may, but do not necessarily, correspond to files in a file system. Programs may be stored as part of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program under development, or in multiple collaborating files (e.g., files storing one or more modules, subroutines, or portions of code). Computer programs can be deployed to execute on a single computer, or on multiple computers located at a single site or distributed across multiple sites and interconnected via a communication network.

[0083] The processes and logic flows described in this specification can be executed by one or more programmable processors, which execute one or more computer programs to perform actions by manipulating input data and generating output. The processes and logic flows can also be executed by a dedicated logic circuit system (e.g., an FPGA (Field-Programmable Gate Array) or an ASIC (Application-Specific Integrated Circuit)), and the apparatus can also be implemented as such a dedicated logic circuit system.

[0084] By way of example, processors suitable for executing computer programs include both general-purpose microprocessors and special-purpose microprocessors. Typically, a processor receives instructions and data from read-only memory or random access memory, or both. The essential components of a computer are a processor for performing actions according to instructions and one or more memory devices for storing instructions and data. Typically, a computer will also include one or more mass storage devices (e.g., disks, magneto-optical disks, or optical disks) for storing data, or the computer will be operatively coupled to receive data from or transfer data to such mass storage devices, or both. However, a computer does not necessarily need to have such devices. Furthermore, a computer can be embedded in another device, such as a mobile phone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a global positioning system (GPS) receiver, or a portable storage device (e.g., a universal serial bus (USB) flash drive), to name just a few. Devices suitable for storing computer program instructions and data include all forms of non-volatile memory, media, and memory devices, including, by example, semiconductor memory devices (e.g., EPROM, EEPROM, and flash memory devices); magnetic disks (e.g., internal hard disks or removable disks); magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor and memory may be supplemented by a dedicated logic circuit system or incorporated into that dedicated logic circuit system.

[0085] To provide interaction with the user, embodiments of the subject matter described in this specification can be implemented on a computer having: a display device for displaying information to the user, such as a CRT (cathode ray tube) or LCD (liquid crystal display) monitor; and a keyboard and pointing device, such as a mouse or trackball, through which the user provides input to the computer. Other types of devices can also be used to provide interaction with the user; for example, feedback provided to the user can be any form of sensory feedback, such as visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form (including acoustic input, voice input, or tactile input). Additionally, the computer can interact with the user by sending documents to and receiving documents from the device used by the user; for example, by sending web pages to a web browser on the user's client device in response to a request received from a web browser.

[0086] Embodiments of the subject matter described in this specification can be implemented in computing systems that include backend components (e.g., as data servers), or computing systems that include middleware components (e.g., application servers), or computing systems that include frontend components (e.g., client computers with graphical user interfaces or web browsers through which users can interact with implementations of the subject matter described in this specification), or computing systems that include one or more such backend components, middleware components, or frontend components. The components of the system can be interconnected via digital data communication (e.g., communication networks) of any form or medium. Examples of communication networks include local area networks (“LANs”) and wide area networks (“WANs”), interconnected networks (e.g., the Internet), and peer-to-peer networks (e.g., self-organizing peer-to-peer networks).

[0087] A computing system may include clients and servers. Clients and servers are typically located remotely to each other and usually interact via a communication network. The client-server relationship is established by means of computer programs running on respective computers and having a client-server relationship with each other. In some embodiments, the server transmits data (e.g., HTML pages) to a client device (e.g., to display data to a user interacting with the client device and to receive user input from that user). Data generated at the client device (e.g., the result of user interaction) can be received from the client device at the server.

[0088] While this specification contains numerous details of specific implementations, these details should not be construed as limiting the scope of any invention or potentially claimed content, but rather as descriptions of features specific to particular embodiments of a particular invention. Certain features described in the context of individual embodiments in this specification may also be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment may also be implemented individually or in any suitable sub-combination in multiple embodiments. Furthermore, although features may be described above as functioning in certain combinations, or even as originally claimed, one or more features from a claimed combination may be removed from the combination in some cases, and the claimed combination may involve sub-combinations or variations thereof.

[0089] Similarly, although the operations are depicted in a specific order in the accompanying drawings, this should not be construed as requiring that such operations be performed in the specific order shown or in a sequential order, or that all illustrated operations be performed to achieve the desired result. In some cases, multitasking and parallel processing may be advantageous. Moreover, the separation of the various system components in the above embodiments should not be construed as requiring such separation in all embodiments, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products.

[0090] Therefore, specific embodiments of this subject matter have been described. Other embodiments are within the scope of the following claims. In some cases, the actions recited in the claims may be performed in a different order and still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require the specific or sequential order shown to achieve the desired result. In some implementations, multitasking and parallel processing may be advantageous.

Claims

1. A computer-implemented method, comprising: Receive data elements that identify a set of candidate digit components, and for each candidate digit component, receive a set of distribution parameters for that candidate digit component; For each candidate digital component, The encrypted selection data of the candidate digit components is provided as input to a cryptanalysis application running in a trusted hardware module of a client device. The encrypted selection data represents the set of distribution parameters of the candidate digit components and is encrypted using a zero-knowledge proof protocol. The cryptanalysis application is configured to determine a matching metric between the selection data and user attributes of the user of the client device. The encrypted result is received as the output of the cryptanalysis application, the encrypted result indicating the matching metric between the selected data and the user's user attributes, wherein the encrypted result is encrypted using the zero-knowledge proof protocol; Decrypt the encryption result for each candidate digital component; Based on the matching metric of each candidate digit component, a given digit component is selected from the candidate digit components; as well as Display the given digital component.

2. The computer-implemented method of claim 1, wherein, The cryptanalysis application determines the matching metric between the selected data and the user attributes by comparing each data item of the selected data with the corresponding user attributes of the user.

3. The computer-implemented method of claim 1, wherein, The selection data for each candidate digital component includes contextual data about the environment in which the selected digital component will be displayed.

4. The computer-implemented method of claim 1, wherein, User attribute data specifying the user attributes is stored in the trusted hardware module, and the user attribute data is encrypted using the zero-knowledge proof protocol.

5. The computer-implemented method of claim 1, wherein, The set of distribution parameters for each candidate digital component is encrypted using the zero-knowledge proof protocol.

6. The computer-implemented method of claim 1, wherein, The zero-knowledge proof protocol includes a learning protocol with error loops.

7. The computer-implemented method according to claim 1, wherein, Selecting a given digital component from the candidate digital components based on the matching metric for each candidate digital component includes selecting the given digital component based on a combination of the matching metric and the number of publishers for each candidate digital component.

8. A system comprising: One or more processors; as well as One or more storage devices storing instructions, which, when executed by the one or more processors, cause the one or more processors to perform operations including the following: Receive data elements that identify a set of candidate digit components, and for each candidate digit component, receive a set of distribution parameters for that candidate digit component; For each candidate digital component, The encrypted selection data of the candidate digit components is provided as input to a cryptanalysis application running in a trusted hardware module of a client device, wherein the encrypted selection data represents the set of distribution parameters of the candidate digit components and is encrypted using a zero-knowledge proof protocol, and wherein the cryptanalysis application is configured to determine a matching metric between the selection data and user attributes of the user of the client device; and The encrypted result is received as the output of the cryptanalysis application, the encrypted result indicating the matching metric between the selected data and the user's user attributes, wherein the encrypted result is encrypted using the zero-knowledge proof protocol; Decrypt the encryption result of each candidate digit component; select a given digit component from the candidate digit components based on the matching metric of each candidate digit component; and display the given digit component.

9. The system according to claim 8, wherein, The cryptanalysis application determines the matching metric between the selected data and the user attributes by comparing each data item of the selected data with the corresponding user attributes of the user.

10. The system according to claim 8, wherein, The selection data for each candidate digital component includes contextual data about the environment in which the selected digital component will be displayed.

11. The system according to claim 8, wherein, User attribute data specifying the user attributes is stored in the trusted hardware module, and the user attribute data is encrypted using the zero-knowledge proof protocol.

12. The system according to claim 8, wherein, The set of distribution parameters for each candidate digital component is encrypted using the zero-knowledge proof protocol.

13. The system according to claim 8, wherein, The zero-knowledge proof protocol includes a learning protocol with error loops.

14. The system according to claim 8, wherein, Selecting a given digital component from the candidate digital components based on the matching metric for each candidate digital component includes selecting the given digital component based on a combination of the matching metric and the number of publishers for each candidate digital component.

15. A non-transitory computer-readable storage medium carrying instructions, said instructions, when executed by one or more processors, causing said one or more processors to perform operations including: Receive data elements that identify a set of candidate digit components, and for each candidate digit component, receive a set of distribution parameters for that candidate digit component; For each candidate digital component, The encrypted selection data of the candidate digital components is provided as input to a cryptanalysis application, which runs in a trusted hardware module of a client device. The encrypted selection data represents the set of distribution parameters of the candidate digital components and is encrypted using a zero-knowledge proof protocol, wherein the cryptanalysis application is configured to determine a matching metric between the selection data and user attributes of the user of the client device; and The encrypted result is received as the output of the cryptanalysis application, the encrypted result indicating the matching metric between the selected data and the user's user attributes, wherein the encrypted result is encrypted using the zero-knowledge proof protocol; Decrypt the encryption result of each candidate digit component; select a given digit component from the candidate digit components based on the matching metric of each candidate digit component; and display the given digit component.

16. The non-transitory computer-readable storage medium according to claim 15, wherein, The cryptanalysis application determines the matching metric between the selected data and the user attributes by comparing each data item of the selected data with the corresponding user attributes of the user.

17. The non-transitory computer-readable storage medium according to claim 15, wherein, The selection data for each candidate digital component includes contextual data about the environment in which the selected digital component will be displayed.

18. The non-transitory computer-readable storage medium according to claim 15, wherein, User attribute data specifying the user attributes is stored in the trusted hardware module, and the user attribute data is encrypted using the zero-knowledge proof protocol.

19. The non-transitory computer-readable storage medium according to claim 15, wherein, The set of distribution parameters for each candidate digital component is encrypted using the zero-knowledge proof protocol.

20. The non-transitory computer-readable storage medium according to claim 15, wherein, The zero-knowledge proof protocol includes a learning protocol with error loops.

Citation Information

Patent Citations

  • System and a method for privacy protection in Internet-of-Things data security sharing process

    CN113411384A

  • Privacy-sensitive ranking of user data

    US20150371059A1