---
_id: '5980'
abstract:
- lang: eng
  text: 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 naïvely 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.
article_processing_charge: No
author:
- first_name: Sanjit
  full_name: Chatterjee, Sanjit
  last_name: Chatterjee
- first_name: Chethan
  full_name: Kamath Hosdurg, Chethan
  id: 4BD3F30E-F248-11E8-B48F-1D18A9856A87
  last_name: Kamath Hosdurg
  orcid: 0009-0006-6812-7317
- first_name: Vikas
  full_name: Kumar, Vikas
  last_name: Kumar
citation:
  ama: Chatterjee S, Kamath Hosdurg C, Kumar V. Private set-intersection with common
    set-up. <i>Advances in Mathematics of Communications</i>. 2018;12(1):17-47. doi:<a
    href="https://doi.org/10.3934/amc.2018002">10.3934/amc.2018002</a>
  apa: Chatterjee, S., Kamath Hosdurg, C., &#38; Kumar, V. (2018). Private set-intersection
    with common set-up. <i>Advances in Mathematics of Communications</i>. AIMS. <a
    href="https://doi.org/10.3934/amc.2018002">https://doi.org/10.3934/amc.2018002</a>
  chicago: Chatterjee, Sanjit, Chethan Kamath Hosdurg, and Vikas Kumar. “Private Set-Intersection
    with Common Set-Up.” <i>Advances in Mathematics of Communications</i>. AIMS, 2018.
    <a href="https://doi.org/10.3934/amc.2018002">https://doi.org/10.3934/amc.2018002</a>.
  ieee: S. Chatterjee, C. Kamath Hosdurg, and V. Kumar, “Private set-intersection
    with common set-up,” <i>Advances in Mathematics of Communications</i>, vol. 12,
    no. 1. AIMS, pp. 17–47, 2018.
  ista: Chatterjee S, Kamath Hosdurg C, Kumar V. 2018. Private set-intersection with
    common set-up. Advances in Mathematics of Communications. 12(1), 17–47.
  mla: Chatterjee, Sanjit, et al. “Private Set-Intersection with Common Set-Up.” <i>Advances
    in Mathematics of Communications</i>, vol. 12, no. 1, AIMS, 2018, pp. 17–47, doi:<a
    href="https://doi.org/10.3934/amc.2018002">10.3934/amc.2018002</a>.
  short: S. Chatterjee, C. Kamath Hosdurg, V. Kumar, Advances in Mathematics of Communications
    12 (2018) 17–47.
date_created: 2019-02-13T13:49:41Z
date_published: 2018-02-01T00:00:00Z
date_updated: 2026-08-12T09:13:26Z
day: '01'
department:
- _id: KrPi
doi: 10.3934/amc.2018002
external_id:
  isi:
  - '000430950400002'
intvolume: '        12'
isi: 1
issue: '1'
language:
- iso: eng
month: '02'
oa_version: None
page: 17-47
publication: Advances in Mathematics of Communications
publication_identifier:
  issn:
  - 1930-5346
publication_status: published
publisher: AIMS
quality_controlled: '1'
scopus_import: '1'
status: public
title: Private set-intersection with common set-up
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 12
year: '2018'
...