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.

Paper

Tight bounds for delay-sensitive aggregation

Yvonne Anne Pignolet, Stefan Schmid, et al.

Discrete Mathematics and Theoretical Computer Science

Paper

Corporate planning in local authorities

B. Wagle

EJOR

Paper

An Approximation Technique for Suboptimal Control

Robert C. Durbeck

IEEE TACON

Conference paper

Some experimental results on placement techniques

Maurice Hanan, Peter K. Wolff, et al.

DAC 1976

View all publications

Abstract

Related

Tight bounds for delay-sensitive aggregation

Corporate planning in local authorities

An Approximation Technique for Suboptimal Control

Some experimental results on placement techniques