title: Privacy-Preserving Data-Mining: Cryptographic Methods
reg no: ETF6848
project type: Estonian Science Foundation research grant
subject: 2.9. System Engineering and Computer Technology
status: accepted
institution: Cybernetica AS
head of project: Helger Lipmaa
duration: 01.01.2006 - 31.12.2008
description: The primary task of data-mining is to develop models about aggregated data, for example about the habits of the Internet users, about the loyal customers, etc. The main question of privacy-preserving data-mining (PPDM) is, can we develop accurate models without access to precise information in individual data records? The latter question has proven to be difficult to solve.

Several different approaches for the PPDM have been developped, the main two of them are the randomization approach (based on the well-known statistical Randomized Response Technique) and the cryptographic approach. Different randomization methods have been proposed, and securing of several data-mining algorithms has been undertaken.

In the project, we plan to study the cryptographic approach, and its connections with the randomization approach. Some of the topics are: (1) developing fast cryptographic RRT protocols, (2) designing efficient oblivious transfer and private information retrieval protocols, (3) designing cryptographically protected versions of well-known data-mining algorithms.

The goal of this multi-year project is to establish a new research direction in Estonia, PPDM, that would stay tightly connected with the existing cryptography research group (Buldas, Laud, Lipmaa, Willemson) and with the data mining groups from Estonia (Vilo) and elsewhere (especially but not only from Finland). More precisely, this project is performed by Cybernetica AS with external collaboration with the Institute of Computer Science, University of Tartu, and possibly other institutions including Helsinki University of Technology and University of Helsinki that have world-leading data mining groups that the grant holder has very well established relationships with.

project group
no name institution position  
1.Arne Ansper 
2.Ahto Buldas 
3.Margus Freudenthal 
4.Sven Laur 
5.Helger LipmaaCybernetica AS 
6.Monika Oit 
7.Uuno Puus 
8.Jan Willemson