公开(公告)号：US20160078431A1

公开(公告)日：2016-03-17

申请号：US14660204

申请日：2015-03-17

Applicant: Google Inc.

Inventor： Vinod Kumar Ramachandran ,  Shobhit Saxena ,  David Owen Shanahan ,  Marcel M. M. Yung ,  Sarvar Patel

IPC: G06Q20/38

CPC classification number: G06Q20/3823 ,  G06Q30/0605

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

Abstract translation: 来自事务数据提供者的聚合事务数据可以使用交换加密算法与内容项选择系统进行加密和交换。 交易数据提供者和内容项目选择系统可以利用一组共同的标识符，每个公共标识符使用交易数据提供者或内容项目选择系统的相应的交换加密算法进行加密。 交易数据提供者或内容项选择系统中的另一个使用相应的交换加密算法加密单加密的公共标识符，以生成双加密的公共标识符。 双加密公用标识符可以用于将一组公共标识符与事务数据进行匹配。 交易数据可以被加密和/或可以包括随机偏移值。

公开(公告)号：US09847871B2

公开(公告)日：2017-12-19

申请号：US15381449

申请日：2016-12-16

Applicant: GOOGLE INC.

Inventor： Sarvar Patel ,  Marcel M. M. Yung

IPC: H04L9/00 ,  H04L9/14 ,  H04L9/06

CPC classification number: H04L9/008 ,  H04L9/0618 ,  H04L9/14

Abstract: Systems and methods for a multiple value packing scheme for homomorphic encryption are described, including at a server, generating a plurality of encrypted payloads, each having a plurality of data values; and at a client, receiving each of the encrypted payloads having the plurality of data values; and multiplying one or more of the data values of one of the encrypted payloads by one or more other data values in one or more of the other encrypted payloads, to generate a product that represents the summation of data values corresponding to the multiplied one or more data values of the encrypted payloads and the one or more of the other data values in the one or more other encrypted payloads.

公开(公告)号：US09313179B1

公开(公告)日：2016-04-12

申请号：US14808587

申请日：2015-07-24

Applicant: GOOGLE INC.

Inventor： Marcel M. M. Yung ,  Sarvar Patel ,  Binyamin Pinkas

IPC: H04L29/06 ,  G06F21/74 ,  H04L9/00 ,  G06F21/62 ,  G06F21/42

CPC classification number: H04L63/0428 ,  G06F21/6227 ,  G06F21/6245 ,  G06F21/74 ,  H04L9/008 ,  H04L9/3247 ,  H04L63/0442

Abstract: Processing a query, includes, at a client, receiving a user-generated query having a plurality of recognizable terms, securing the user-generated query to generate an encrypted query, so that the plurality of recognizable terms generated by the user-generated query cannot be determined by a server, transmitting the encrypted query to the server, to perform the query on encrypted data comprising a mix of regular data and secure data previously provided by the client, wherein at least one of selection criteria of the query and identities of selected records of the query result cannot be determined by the server, and interpreting a result of the query provided by the server, and providing an output of the query to the user having the plurality of recognizable terms.

Abstract translation: 处理查询，包括在客户端接收具有多个可识别术语的用户生成的查询，保护用户生成的查询以生成加密查询，使得由用户生成的查询生成的多个可识别术语不能 由服务器确定，将加密的查询发送到服务器，以对包括常规数据和先前由客户端提供的安全数据的混合的加密数据执行查询，其中查询的选择标准和所选择的身份的至少一个 查询结果的记录不能由服务器确定，并且解释由服务器提供的查询的结果，并且向具有多个可识别术语的用户提供查询的输出。