IP Library › Granted Patent US 11,196,541
Granted Patent B2
US 11,196,541 · App. 16/803,718 · Granted Dec 7, 2021

Secure machine learning analytics using homomorphic encryption

Inventors: Ellison Anne Williams (Fulton, MD); Ryan Carr (Fulton, MD)
Assignee: Enveil, Inc.
H04L9/008G06N3/08G06N5/003G06N20/10H04L9/3242
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 11,196,541
App. No.
16/803,718
Filed
Feb 27, 2020
Granted
Dec 7, 2021
Kind
B2
Art Unit
2433
USPC
380/30
Abstract

Provided are methods and systems for performing a secure machine learning analysis over an instance of data. An example method includes acquiring, by a client, an homomorphic encryption scheme, and at least one machine learning model data structure. The method further includes generating, using the encryption scheme, at least one homomorphically encrypted data structure, and sending the encrypted data structure to at least one server. The method includes executing a machine learning model, by the at least one server based on the encrypted data structure to obtain an encrypted result. The method further includes sending, by the server, the encrypted result to the client where the encrypted result is decrypted. The machine learning model includes neural networks and decision trees.

Claims (35)

1. A method for performing a secure machine learning analysis using homomorphic encryption, the method comprising:

receiving, from a client, by at least one server, the encrypted at least one machine learning data structure, the at least one machine learning data structure being encrypted using a fully homomorphic encryption scheme;

extracting, by the at least one server, an instance;

evaluating, by the at least one server, the at least one machine learning data structure over the instance utilizing a trained machine learning model to obtain at least one encrypted result; and

sending, by the at least one server, the at least one encrypted result to the client, wherein the client is configured to decrypt the at least one encrypted result using the homomorphic encryption scheme,

wherein the at least one machine learning data structure is generated based on a trained machine learning model, the trained machine learning model is a decision tree, the at least one machine learning data structure includes at least one feature vector, the decision tree has a decision depth, and the at least one feature vector has a feature depth, and wherein the feature depth is greater than the decision depth.

2. The method of claim 1 , wherein the homomorphic encryption scheme includes a fully homomorphic encryption scheme.

3. The method of claim 1 , wherein the homomorphic encryption scheme includes at least one of a Brakerski/Fan-Vercauteren and a Cheon-Kim-Kim-Song cryptosystem.

4. The method of claim 1 , wherein the evaluating, by the at least one server, is performed in an unsecure environment.

5. The method of claim 1 , wherein the trained machine learning model is trained in a trusted environment.

6. The method of claim 1 , wherein the at least one feature vector consist of binary values.

7. A system for performing a secure machine learning analysis using homomorphic encryption, the system comprising:

at least one processor; and

a memory communicatively coupled with the at least one processor, the memory storing instructions, which when executed by the at least one processor perform a method comprising:

receiving, from a client, at least one machine learning data, the at least machine learning data structure being encrypted using a homomorphic encryption scheme;

extracting, by at least one server, an instance of data;

evaluating, by the at least one server, the at least one machine learning data structure over the instance utilizing a trained machine learning model to obtain at least one encrypted results; and

sending the at least one encrypted results to the client, wherein the client is configured to decrypt the at least one encrypted results using the homomorphic encryption scheme,

wherein the client is configured with at least one machine learning data structure based on training a machine learning model, wherein the machine learning model is a decision tree wherein the at least one machine learning data structure includes at least one feature vector, the decision tree has a decision depth, the at least one feature vector has a feature depth, and wherein the feature depth is greater than the decision depth.

8. The system of claim 7 , wherein the homomorphic encryption scheme includes a fully homomorphic encryption scheme.

9. The system of claim 7 , wherein the homomorphic encryption scheme includes at least one of a Brakerski/Fan-Vercauteren and a Cheon-Kim-Kim-Song cryptosystem.

10. The system of claim 7 , wherein the at least one feature vector consists of binary values.

11. The system of claim 7 , wherein the evaluating, by the at least one server, is performed in an unsecure environment.

12. The system of claim 7 , wherein the trained machine learning model is trained in a trusted environment.

13. A non-transitory computer-readable storage medium having embodied thereon instructions, which when executed by at least one processor, perform steps of a method, the method comprising:

receiving, from a client, by at least one server, at least one encrypted machine learning data structure, the at least one encrypted machine learning data structure being encrypted using a fully homomorphic encryption scheme;

extracting, by the at least one server, an instance;

evaluating, by the at least one server, the at least one encrypted machine learning data structure over the instance utilizing a trained machine learning model to obtain at least one encrypted result; and

sending, by the at least one server, the at least one encrypted result to the client, wherein the client is configured to decrypt the at least one encrypted result using the homomorphic encryption scheme,

wherein the at least one encrypted machine learning data structure is generated based on a trained machine learning model, the trained machine learning model is a decision tree, the at least one encrypted machine learning data structure includes at least one feature vector, the decision tree has a decision depth, and the at least one feature vector has a feature depth, and wherein the feature depth is greater than the decision depth.

14. The non-transitory computer-readable storage medium of claim 13 , wherein the homomorphic encryption scheme includes a fully homomorphic encryption scheme.

15. The non-transitory computer-readable storage medium of claim 13 , wherein the homomorphic encryption scheme includes at least one of a Brakerski/Fan-Vercauteren and a Cheon-Kim-Kim-Song cryptosystem.

16. The non-transitory computer-readable storage medium of claim 13 , wherein the trained machine learning model is trained in a trusted environment.

17. The non-transitory computer-readable storage medium of claim 13 , wherein the evaluating, by the at least one server, is performed in an unsecure environment.

18. The non-transitory computer-readable storage medium of claim 13 , wherein the at least one feature vector consists of binary values.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2020
From: WILLIAMS, ELLISON ANNE; CARR, RYAN
To: ENVEIL, INC.
Reel/Frame 052170/0665 →
Continuity (15)
Continuation In Part 15876024 · Jan 19, 2018
Provisional Application 62462818 · Feb 23, 2017
Provisional Application 62448883 · Jan 20, 2017
Provisional Application 62448885 · Jan 20, 2017
Provisional Application 62448890 · Jan 20, 2017
Provisional Application 62448893 · Jan 20, 2017
Provisional Application 62448896 · Jan 20, 2017
Provisional Application 62448899 · Jan 20, 2017
Provisional Application 62448902 · Jan 20, 2017
Provisional Application 62448906 · Jan 20, 2017
Provisional Application 62448908 · Jan 20, 2017
Provisional Application 62448913 · Jan 20, 2017
Provisional Application 62448916 · Jan 20, 2017
Provisional Application 62448918 · Jan 20, 2017
Related Publication 20200204341A1 · Jun 25, 2020
Cited By (5)
US 12,287,909 US 12,309,127 US 12,340,007 US 12,346,489 US 12,665,758