IP Library › Granted Patent US 10,970,417
Granted Patent B1
US 10,970,417 · App. 15/693,787 · Granted Apr 6, 2021

Differential privacy security for benchmarking

Inventors: Denis Gulsen (Redwood City, CA); Ankit Aggarwal (Cupertino, CA)
Assignee: Workday, Inc.
G06F21/6254G06F7/582G06F17/18H04L9/0643H04L9/0662G06F7/4912G06F7/4915
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,970,417
App. No.
15/693,787
Granted
Apr 6, 2021
Kind
B1
Abstract

A system for determining a calculation utilizing differential privacy including an interface and a processor. The interface is configured to receive a request to determine a result of a calculation using multitenanted data. The processor is configured to determine result data by performing the calculation on the multitenanted data; determine a deterministic modification in the event that the deterministic modification is needed to ensure privacy; modify the result data using the deterministic modification to determine modified result data; and provide the modified result data.

Claims (41)

1. A system for determining a calculation utilizing differential privacy, comprising:

an interface configured to:

receive a request to determine result data of a calculation using multitenanted data, wherein the multitenanted data comprises tenant data associated with a plurality of tenants;

a hardware processor configured to:

remove identifying information associated with the plurality of tenants from the multitenanted data to obtain deidentified multitenanted data;

determine the result data by performing the calculation on the deidentified multitenanted data;

determine whether a deterministic modification is needed to ensure privacy based at least in part on a number of participants in the result data, an always on status associated with the need for the deterministic modification, or an always off status associated with the need for the deterministic modification; and

in response to determining that the deterministic modification is needed to ensure privacy:

determine the deterministic modification, wherein the deterministic modification comprises a number or a numeric function, wherein the deterministic modification is based at least in part on a number of tenants represented in the result data;

numerically modify the result data using the deterministic modification to determine modified result data; and

provide the modified result data.

2. The system of claim 1 , wherein determining the deterministic modification comprises determining a pseudorandom number.

3. The system of claim 2 , wherein the pseudorandom number is seeded using the result data.

4. The system of claim 1 , wherein determining the deterministic modification comprises determining a hash of the result data.

5. The system of claim 1 , wherein determining the deterministic modification comprises determining a hash of an identifier associated with the result data.

6. The system of claim 1 , wherein the deterministic modification comprises a modification that is stored.

7. The system of claim 6 , wherein determining the deterministic modification comprises accessing a previously determined stored modification.

8. The system of claim 1 , wherein numerically modifying the result data using the deterministic modification comprises multiplying the result data by the deterministic modification.

9. The system of claim 1 , wherein numerically modifying the result data using the deterministic modification comprises adding the result data to the deterministic modification.

10. The system of claim 1 , wherein numerically modifying the result data using the deterministic modification comprises applying a deterministic modification function based at least in part on the deterministic modification to the result data.

11. The system of claim 1 , wherein the deterministic modification is based at least in part on the calculation.

12. The system of claim 1 , wherein the deterministic modification is based at least in part on the result data.

13. The system of claim 12 , wherein the deterministic modification is based at least in part on the standard deviation of the result data.

14. The system of claim 1 , wherein in response to determining that the deterministic modification is not needed to ensure privacy, provide the result data.

15. A method for determining a calculation utilizing differential privacy, comprising:

receiving a request to determine result data of a calculation using multitenanted data, wherein the multitenanted data comprises tenant data associated with a plurality of tenants;

removing, using a processor, identifying information associated with the plurality of tenants from the multitenanted data to obtain deidentified multitenanted data;

determining the result data by performing the calculation on the deidentified multitenanted data;

determining whether a deterministic modification is needed to ensure privacy based at least in part on a number of participants in the result data, an always on status associated with the need for the deterministic modification, or an always off status associated with the need for the deterministic modification; and in response to determining that the deterministic modification is needed to ensure privacy:

determining the deterministic modification, wherein the deterministic modification comprises a number or a numeric function, wherein the deterministic modification is based at least in part on a number of tenants represented in the result data;

numerically modifying the result data using the deterministic modification to determine modified result data; and

providing the modified result data.

16. A computer program product for determining a calculation utilizing differential privacy, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving a request to determine result data of a calculation using multitenanted data, wherein the multitenanted data comprises tenant data associated with a plurality of tenants;

removing identifying information associated with the plurality of tenants from the multitenanted data to obtain deidentified multitenanted data;

determining the result data by performing the calculation on the deidentified multitenanted data;

determining whether a deterministic modification is needed to ensure privacy based at least in part on a number of participants in the result data, an always on status associated with the need for the deterministic modification, or an always off status associated with the need for the deterministic modification; and

determining a deterministic modification in response to determining that the deterministic modification is needed to ensure privacy:

determining the deterministic modification, wherein the deterministic modification comprises a number or a numeric function, wherein the deterministic modification is based at least in part on a number of tenants represented in the result data;

numerically modifying the result data using the deterministic modification to determine modified result data; and

providing the modified result data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2017
From: GULSEN, DENIS; AGGARWAL, ANKIT
To: WORKDAY, INC.
Reel/Frame 044193/0017 →
Cited By (2)
US 12,495,035 US 12,549,555