The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 10, 2022

Filed:

Apr. 13, 2020
Applicant:

Switchbit, Inc., San Francisco, CA (US);

Inventors:

Yacov Salomon, Danville, CA (US);

Seth Yates, Danville, CA (US);

Maxwell Anderson, San Francisco, CA (US);

Vivek Vaidya, San Francisco, CA (US);

Anton Winter, San Mateo, CA (US);

Samuel Alexander, San Francisco, CA (US);

Tom Chavez, San Francisco, CA (US);

Assignee:

Ketch Kloud, Inc., San Francisco, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 21/62 (2013.01); H04L 9/06 (2006.01); H04L 9/00 (2022.01); G06F 16/2452 (2019.01); G06F 16/2458 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 21/6227 (2013.01); G06F 16/2455 (2019.01); G06F 16/2462 (2019.01); G06F 16/24528 (2019.01); H04L 9/008 (2013.01); H04L 9/0618 (2013.01); H04L 2209/08 (2013.01);
Abstract

Methods, systems, and devices for data processing are described. Some database systems may support differential privacy for encrypted data. For example, a database may store user data as ciphertext. A system may receive a statistical query for the user data and may identify a relevant differential privacy mechanism. The system may transform the query to operate on encrypted data while including a noisification function based on the mechanism. The system may execute the transformed query at the database, involving adding noise to the query result according to the noisification function without decrypting the data. For example, the system may leverage homomorphic encryption techniques to inject the noise while the data remains encrypted. The database may return the noisified, encrypted query results, which the system may decrypt for statistical analysis. By applying differential privacy on the encrypted data, the system may avoid exposing any private user information throughout the process.


Find Patent Forward Citations

Loading…