Invention Grant
- Patent Title: Differential privacy for encrypted data
-
Application No.: US16847230Application Date: 2020-04-13
-
Publication No.: US11328082B2Publication Date: 2022-05-10
- Inventor: Yacov Salomon , Seth Yates , Maxwell Anderson , Vivek Vaidya , Anton Winter , Samuel Alexander , Tom Chavez
- Applicant: Switchbit, Inc.
- Applicant Address: US CA San Francisco
- Assignee: Switchbit, Inc.
- Current Assignee: Switchbit, Inc.
- Current Assignee Address: US CA San Francisco
- Agency: Holland & Hart LLP
- Main IPC: G06F21/62
- IPC: G06F21/62 ; H04L9/06 ; H04L9/00 ; G06F16/2452 ; G06F16/2458 ; G06F16/2455

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.
Public/Granted literature
- US20210319131A1 DIFFERENTIAL PRIVACY FOR ENCRYPTED DATA Public/Granted day:2021-10-14
Information query