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

Deep learning incorporating biologically inspired neural dynamics and in-memory computing

Conference paper

Searchable symmetric encryption: Optimal locality in linear space via two-dimensional balanced allocations

Conference paper

Dither computing: a hybrid deterministic-stochastic computing framework

Conference paper

Performance Evaluation of Automated Tape Library Systems

View all publications

Abstract

Related

Deep learning incorporating biologically inspired neural dynamics and in-memory computing

Searchable symmetric encryption: Optimal locality in linear space via two-dimensional balanced allocations

Dither computing: a hybrid deterministic-stochastic computing framework

Performance Evaluation of Automated Tape Library Systems