Efficient, remote, private tree-based classification using cryptographic techniques

Patent metadata

Field	Value
Publication number	US-9002007-B2
Application number	US-201113020708-A
Country	US
Kind code	B2
Filing date	Feb 3, 2011
Priority date	Feb 3, 2011
Publication date	Apr 7, 2015
Grant date	Apr 7, 2015

Abstract

A method and apparatus are disclosed herein for classification. In one embodiment, the method comprises performing tree-based classification of a user input by a classifier with a classification tree at a first location, including exchanging data with a second location, different from the first location, to obtain the user input and provide results of classification to a user using singly homomorphic encryption so that the user input is not revealed to the classifier, the classification tree is not revealed to the user and the classifier's output is not revealed to the classifier.

First claim

We claim:

1. A method comprising:
receiving first encrypted input data, wherein the first encrypted input data comprises input data that has been bit-wise encrypted using an additive homomorphic cryptosystem;
computing, with a processor, a function with a classifier, using the first encrypted data, for each node of a classification tree, the classification tree comprising a decision tree that is a multivariate tree having one or more multiple-feature splits;
sending second enc…

Assignees

• Nabeel Mohamed
• Stork David G
• Ricoh Co Ltd

Inventors

• Nabeel Mohamed
• Stork David G

Classifications

• H04L9/008 Primary

  Electricity · mapped topic

• H04L2209/50

  Electricity · mapped topic