MULTI-KEY INFORMATION RETRIEVAL
    12.
    发明申请

    公开(公告)号:US20250150260A1

    公开(公告)日:2025-05-08

    申请号:US19011963

    申请日:2025-01-07

    Applicant: Google LLC

    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium for retrieving information from a server. Methods can include a server receiving a set of client-encrypted queries. The server identifies a set of server-encrypted decryption keys and transmits the set to the client device. The server receives a set of client-server-encrypted decryption keys that includes the set of server-encrypted decryption keys encrypted by the client device. The server also receives a set of client-encrypted/client-derived decryption keys that were derived by the client device. The server generates matching a map that specifies matches between the set of client-server-encrypted decryption keys and the set of client-encrypted/client-derived decryption keys. The server filters the set of client-encrypted queries using the map to create a set of filtered client-encrypted queries and generates a set of query results.

    Enhanced performance of secure multi-party computation

    公开(公告)号:US12192342B2

    公开(公告)日:2025-01-07

    申请号:US17916871

    申请日:2022-03-07

    Applicant: Google LLC

    Abstract: This document relates to using secure MPC to select digital components in ways that preserve user privacy and protects the security of data of each party that is involved in the selection process. In one aspect, a method includes receiving, by a first computing system of a secure MPC system and from a client device, a digital component request and a nonce. The first computing system generates, based on the nonce and a function, an array including a share of a Bloom filter representing user group identifiers for user groups that include a user of the client device as a member. For each of multiple user group identifiers, the first computing system calculates, in collaboration with one or more second computing systems of the secure MPC system and using the array, a respective first secret share of one or more user group membership condition parameters.

    Methods for protecting privacy
    14.
    发明授权

    公开(公告)号:US11962687B2

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

    申请号:US17298893

    申请日:2019-12-04

    Applicant: Google LLC

    CPC classification number: H04L9/085 H04L9/0869 H04L9/32 H04L2209/50

    Abstract: 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.

    ENHANCED PERFORMANCE OF SECURE MULTI-PARTY COMPUTATION

    公开(公告)号:US20230155820A1

    公开(公告)日:2023-05-18

    申请号:US17916871

    申请日:2022-03-07

    Applicant: Google LLC

    CPC classification number: H04L9/085 H04L2209/466

    Abstract: This document relates to using secure MPC to select digital components in ways that preserve user privacy and protects the security of data of each party that is involved in the selection process. In one aspect, a method includes receiving, by a first computing system of a secure MPC system and from a client device, a digital component request and a nonce. The first computing system generates, based on the nonce and a function, an array including a share of a Bloom filter representing user group identifiers for user groups that include a user of the client device as a member. For each of multiple user group identifiers, the first computing system calculates, in collaboration with one or more second computing systems of the secure MPC system and using the array, a respective first secret share of one or more user group membership condition parameters.

Patent Agency Ranking