LOW ENTROPY BROWSING HISTORY FOR CONTENT QUASI-PERSONALIZATION

    公开(公告)号:US20220083599A1

    公开(公告)日:2022-03-17

    申请号:US17537203

    申请日:2021-11-29

    申请人: Google LLC

    摘要: The present disclosure provides systems and methods for content quasi-personalization or anonymized content retrieval via aggregated browsing history of a large plurality of devices, such as millions or billions of devices. A sparse matrix may be constructed from the aggregated browsing history, and dimensionally reduced, reducing entropy and providing anonymity for individual devices. Relevant content may be selected via quasi-personalized clusters representing similar browsing histories, without exposing individual device details to content providers.

    Three-Party Cryptographic Handshake Protocol

    公开(公告)号:US20220124491A1

    公开(公告)日:2022-04-21

    申请号:US17603325

    申请日:2021-04-05

    申请人: Google LLC

    IPC分类号: H04W12/0471 H04L9/40 H04L9/08

    摘要: This document describes a three-party cryptographic handshake protocol in a wireless network in which a sighter receives, from a beacon, a packet including an exponentiation of a random value and a proxy value and generates an end-to-end encrypted ephemeral identifier (E2EE-EID) from the exponentiation of the random value and the proxy value. The sighter generates a message for an owner, selects a private key, and computes an exchanged key using the private key and the E2EE-EID. The sighter extracts a common symmetric key from the exchanged key, encrypts the message using the common symmetric key, and transmits the encrypted message to the owner.

    Encrypted aggregated transaction data exchange with transaction data provider

    公开(公告)号:US11055706B2

    公开(公告)日:2021-07-06

    申请号:US14660204

    申请日:2015-03-17

    申请人: Google LLC

    IPC分类号: G06Q20/00 G06Q20/38 G06Q30/06

    摘要: Aggregated transaction data from a transaction data provider may be encrypted and exchanged with a content item selection system using commutative encryption algorithms. The transaction data provider and content item selection system may utilize a set of common identifiers that are each encrypted using a respective commutative encryption algorithm of the transaction data provider or content item selection system. The other of the transaction data provider or content item selection system encrypts the single-encrypted common identifier using a respective commutative encryption algorithm to generate double encrypted common identifiers. The double encrypted common identifiers may be used to match a set of common identifiers with transaction data. The transaction data may be encrypted and/or may include random offset values.

    Methods for protecting privacy
    5.
    发明授权

    公开(公告)号:US11962687B2

    公开(公告)日:2024-04-16

    申请号:US17298893

    申请日:2019-12-04

    申请人: Google LLC

    IPC分类号: H04L9/08 H04L9/32

    摘要: A method including at each of a number of client devices receiving a data item, receiving a public key from a second computing system, encrypting the data item using the public key to produce a singly encrypted data item, engaging in an oblivious pseudorandom function protocol with a first computing system using the singly encrypted data item to produce a seed, generating an encrypted secret share using a threshold secret sharing function under which the encrypted secret share cannot be decrypted until a threshold number of encrypted secret shares associated with the same singly encrypted data item are received, and transmitting the encrypted secret share to the first computing system and at the first computing system receiving a number of encrypted secret shares from the number of client devices, processing the number of encrypted secret shares to produce processed data, and transmitting the processed data to a second computing system.

    Three-party cryptographic handshake protocol

    公开(公告)号:US11930356B2

    公开(公告)日:2024-03-12

    申请号:US17603325

    申请日:2021-04-05

    申请人: Google LLC

    摘要: This document describes a three-party cryptographic handshake protocol in a wireless network in which a sighter receives, from a beacon, a packet including an exponentiation of a random value and a proxy value and generates an end-to-end encrypted ephemeral identifier (E2EE-EID) from the exponentiation of the random value and the proxy value. The sighter generates a message for an owner, selects a private key, and computes an exchanged key using the private key and the E2EE-EID. The sighter extracts a common symmetric key from the exchanged key, encrypts the message using the common symmetric key, and transmits the encrypted message to the owner.

    Low Entropy Browsing History for Content Quasi-Personalization

    公开(公告)号:US20210349947A1

    公开(公告)日:2021-11-11

    申请号:US17381797

    申请日:2021-07-21

    申请人: Google LLC

    摘要: The present disclosure provides systems and methods for content quasi-personalization or anonymized content retrieval via aggregated browsing history of a large plurality of devices, such as millions or billions of devices. A sparse matrix may be constructed from the aggregated browsing history, and dimensionally reduced, reducing entropy and providing anonymity for individual devices. Relevant content may be selected via quasi-personalized clusters representing similar browsing histories, without exposing individual device details to content providers.

    Low entropy browsing history for content quasi-personalization

    公开(公告)号:US11194866B2

    公开(公告)日:2021-12-07

    申请号:US16535912

    申请日:2019-08-08

    申请人: Google LLC

    摘要: The present disclosure provides systems and methods for content quasi-personalization or anonymized content retrieval via aggregated browsing history of a large plurality of devices, such as millions or billions of devices. A sparse matrix may be constructed from the aggregated browsing history, and dimensionally reduced, reducing entropy and providing anonymity for individual devices. Relevant content may be selected via quasi-personalized clusters representing similar browsing histories, without exposing individual device details to content providers.