Loading...

A verifiable delegated set intersection without pairing

Mahdavi Oliaiy, M ; Sharif University of Technology

619 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IranianCEE.2017.7985395
  3. Abstract:
  4. Recently, there has been shown a great interest in the private set intersection (PSI) protocols which are widely used in social networks applications. In a PSI protocol two entities are able to find the intersection of their document set without inferring more information than the common data. In some PSI protocols the process of finding the intersections of the documents are delegated to a third entity like cloud which has high computational and storage resources and the clients can verify the accuracy of the received results. These protocols are known as the Verifiable Delegated Set Intersection (VDSI). In this paper, we proposed an efficient VDSI protocol by employing the El-Gamal cryptosystem. We should highlight that, our proposal is a pairing free protocol which significantly reduces the computational overhead of the proposed VDSI construction. © 2017 IEEE
  5. Keywords:
  6. El-gamal encryption ; Outsourcing data ; Privat set intersection ; Verifiable set intersection ; Cloud computing ; Digital storage ; Common datum ; Computational overheads ; Set intersection ; Storage resources ; Cryptography
  7. Source: 2017 25th Iranian Conference on Electrical Engineering, ICEE 2017, 2 May 2017 through 4 May 2017 ; 2017 , Pages 2047-2051 ; 9781509059638 (ISBN)
  8. URL: https://ieeexplore.ieee.org/document/7985395