Disclosure free discovery of related documents
Download
1 / 10

Disclosure-free Discovery of Related Documents - PowerPoint PPT Presentation


  • 307 Views
  • Updated On :

Disclosure-free Discovery of Related Documents. Chris Clifton Mummoorthy Murugesan Wei Jiang Luo Si Jaideep Vaidya 18 September, 2009. Problem: Identifying Common Interests.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Disclosure-free Discovery of Related Documents' - DoraAna


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Disclosure free discovery of related documents l.jpg

Disclosure-free Discovery of Related Documents

Chris Clifton

MummoorthyMurugesan Wei Jiang

Luo Si JaideepVaidya

18 September, 2009


Problem identifying common interests l.jpg
Problem:Identifying Common Interests

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …


Solution overview l.jpg
Solution Overview

Alice

Bob

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …


Secure product random matrix l.jpg
Secure Product:Random Matrix

Vaidya and Clifton, Privacy Preserving Association Rule Mining in Vertically Partitioned Data, KDD02


Secure product homomorphic encryption l.jpg
Secure Product:Homomorphic Encryption

Goethals, Laur, Lipmaa, and Mielikainen, On secure scalar product computation for privacy-preserving data mining,ICISC 2004


Is performance an issue l.jpg
Is Performance an Issue?

Alice

Bob

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …


Running time journal articles l.jpg
Running Time(journal articles)


Faster local clustering l.jpg
Faster: Local Clustering

  • Locally cluster similar documents

    • Secure protocol identifies similar clusters

  • Document comparison only within identified clusters

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …

There have been reports from Kabul of financial transfers from Bin Laden, purportedly or the purchase of Stinger missiles …

We have evidence that Osama Bin Laden has financed the purchase of Stinger Missiles in Afghanistan. …



Effectiveness 40 document overlap l.jpg
Effectiveness:40% Document Overlap


ad