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

Modeling and simulating flash based solid-state disks for operating systems

Kaoutar El Maghraoui, Gokul Kandiraju, et al.

WOSP/SIPEW 2010

Paper

Learning and generalization with the information bottleneck

Ohad Shamir, Sivan Sabato, et al.

Theoretical Computer Science

Conference paper

Association control in mobile wireless networks

Minkyong Kim, Zhen Liu, et al.

INFOCOM 2008

Paper

On the Existence of Optimum Cyclic Burst Correcting Codes Over GF(q)

Khaled A.S. Abdel-Ghaffar

IEEE Trans. Inf. Theory

View all publications

Abstract

Related

Modeling and simulating flash based solid-state disks for operating systems

Learning and generalization with the information bottleneck

Association control in mobile wireless networks

On the Existence of Optimum Cyclic Burst Correcting Codes Over GF(q)