Comparing Information Without Leaking It

Ronald Fagin; Moni Naor; Peter Winkler

doi:10.1145/229459.229469

Communications of the ACM

Paper

01 Jan 1996

Comparing Information Without Leaking It

Download paper

Abstract

How can two people determine without revealing anything else to each other whether they possess the same information-in case they do not? There are surprisingly simple solutions.

Conference paper

HealthSense: Classification of health-related sensor data through user-assisted machine learning

Erich P. Stuntebeck, John S. Davis II, et al.

HotMobile 2008

Conference paper

Failure diagnosis with incomplete information in cable networks

Yun Mao, Hani Jamjoom, et al.

CoNEXT 2006

Conference paper

Measurement, modeling, and analysis of internet video sharing site workload: A case study

Xiaozhu Kang, Hui Zhang, et al.

ICWS 2008

Paper

On convex relaxations of quadrilinear terms

Sonia Cafieri, Jon Lee, et al.

Journal of Global Optimization

View all publications

Abstract

Related

HealthSense: Classification of health-related sensor data through user-assisted machine learning

Failure diagnosis with incomplete information in cable networks

Measurement, modeling, and analysis of internet video sharing site workload: A case study

On convex relaxations of quadrilinear terms