ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help


Chatterjee, Sanjit and Kamath, Chethan and Kumar, Vikas (2018) PRIVATE SET-INTERSECTION WITH COMMON SET-UP. In: ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 12 (1). pp. 17-47.

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.3934/amc.2018002


The problem of private set-intersection (PSI) has been traditionally treated as an instance of the more general problem of multi-party computation (MPC). Consequently, in order to argue security, or compose these protocols one has to rely on the general theory that was developed for the purpose of MPC. The pursuit of efficient protocols, however, has resulted in designs that exploit properties pertaining to PSI. In almost all practical applications where a PSI protocol is deployed, it is expected to be executed multiple times, possibly on related inputs. In this work we initiate a dedicated study of PSI in the multi-interaction (MI) setting. In this model a server sets up the common system parameters and executes set-intersection multiple times with potentially different clients. We discuss a few attacks that arise when protocols are naively composed in this manner and, accordingly, craft security definitions for the MI setting and study their inter-relation. Finally, we suggest a set of protocols that are MI-secure, at the same time almost as efficient as their parent, stand-alone, protocols.

Item Type: Journal Article
Additional Information: Copy right for this article belong to AMER INST MATHEMATICAL SCIENCES-AIMS, PO BOX 2604, SPRINGFIELD, MO 65801-2604 USA
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Depositing User: Id for Latest eprints
Date Deposited: 18 May 2018 16:00
Last Modified: 18 May 2018 16:00
URI: http://eprints.iisc.ac.in/id/eprint/59892

Actions (login required)

View Item View Item