Privacy-Preserving Classifier Learning

We present an efficient protocol for the privacy-preserving, distributed learning of decision-tree classifiers. Our protocol allows a user to construct a classifier on a database held by a remote server without learning any additional information about the records held in the database. The server does not learn anything about the constructed classifier, not even the user's choice of feature and class attributes. Our protocol uses several novel techniques to enable oblivious classifier construction. We evaluate a prototype implementation, and demonstrate that its performance is efficient for practical scenarios.

• Type: Conference
• Year: 2009
• Where: FC
• Authors: Justin Brickell, Vitaly Shmatikov
• Keywords: Cryptology, Decision-tree Classifiers, Efficient Protocol, FC 2009, Oblivious Classifier Construction