Multi-client Authenticated Intersection Protocol from a Negative Database Server

Abstract

The negative information (the complement of the original data) is a promising technology proven to provide diversified secure functions of Applications on Internet, such as privacy protection, intersection query, and negative authentication and so on. In this paper, we firstly propose a secure three-party authentication intersection protocol based on negative database which storing negative information. By carefully designing the proposed protocol, we expand the three-party protocol to multi-party instance while making the calculated consumption and communicating round restrict to an acceptable bound. In the two proposed protocols, we achieve the completion of authentication and data encryption transmission in one time. The server only plays the role of authentication and auxiliary transmission. At the same time, the client’s private information will not be leaked to others in the process of calculating intersections, and all the clients participating in the intersection calculation can only obtain their intersection information, while other database information can be secure and confidential. This paper proves that a negative database can be used for secure multi-party computing.