Double Blind Comparisons: A New Approach to the Database Aggregation Problem
The Data Aggregation Problem occurs when a large collection of data takes on a higher security level than any of its individual component records. Traditional approaches of breaking up the data and restricting access on a "Need to know" basis take away one of the great advantages of collecting the data in the first place. This paper introduces a new cryptographic primitive, Double Blind Comparisons, which allows two co-operating users, who each have an encrypted secret, to determine the equality or inequality of those two secrets, even though neither user can discover any information about what the secret is. This paper also introduces a new problem in bilinear groups, conjectured to be a hard problem.