Efficiency improvement techniques for private intersection-sum protocol using Bloom filter

A private set intersection protocol is one of the secure multi-party computation protocols, and allows participants to compute the intersection of their sets without revealing them to each other. Ion et al. proposed the private intersection-sum protocol (PI-Sum). The PI-Sum is one of the two-party private set intersection protocol. In the PI-Sum, two parties (say Alice and Bob) have the private sets A and B. Moreover, Bob additionaly has a rational integer associated with each element of B. The PI-Sum allows Bob to obtain the sum of the rational integers associated with the elements of A∩B\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A \cap B$$\end{document}. This paper proposes the efficiency improvement techniques for the PI-Sum. The proposed techniques are based on Bloom filters which are probabilistic data structures. More precisely, this paper proposes three protocols which are modifications of the PI-Sum. The proposed protocols are more efficient than the PI-Sum.

• Publication year

  2022

• Venue

  SN Applied Sciences

• Publication date

  2022-01-04

• Fields of study

  Not labeled

• Identifiers
  DOI 10.1007/s42452-021-04910-z
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On Deploying Secure Computing: Private Intersection-Sum-with-Cardinality

  2020cited by this paper
• Two-Sided Malicious Security for Private Intersection-Sum with Cardinality

  2020cited by this paper
• Two-party Private Set Intersection with an Untrusted Third Party

  2019cited by this paper
• Handbook of Applied Cryptography

  2018influential reference
• Privacy-Preserving Integration of Medical Data

  2017cited by this paper
• Private Intersection-Sum Protocol with Applications to Attributing Aggregate Ad Conversions

  2017influential reference
• Breaking and Fixing Private Set Intersection Protocols

  2016cited by this paper
• Faster Private Set Intersection Based on OT Extension

  2014cited by this paper
• Bloom Filter Bootstrap: Privacy-Preserving Estimation of the Size of an Intersection

  2013influential reference
• Mutual Private Set Intersection with Linear Complexity

  2011cited by this paper
• Practical Private Set Intersection Protocols with Linear Complexity

  2010cited by this paper
• Curve25519: New Diffie-Hellman Speed Records

  2006influential reference
• Recommendation for Key Management, Part 1: General (Revision 3)

  2006cited by this paper
• Privacy-Preserving Set Operations

  2005cited by this paper
• Handbook of Elliptic and Hyperelliptic Curve Cryptography

  2005cited by this paper
• Efficient Private Matching and Set Intersection

  2004cited by this paper
• Network Applications of Bloom Filters: A Survey

  2004influential reference
• Privacy-Preserving Multivariate Statistical Analysis: Linear Regression and Classification

  2004cited by this paper
• Publisher's Note

  2003cited by this paper
• The Design of Rijndael: AES - The Advanced Encryption Standard

  2002cited by this paper
• The Design of Rijndael

  2002cited by this paper
• Public-Key Cryptosystems Based on Composite Degree Residuosity Classes

  1999influential reference
• Efficient Elliptic Curve Exponentiation Using Mixed Coordinates

  1998influential reference
• New Directions in Cryptography

  1976cited by this paper
• Multiple-precision zero-finding methods and the complexity of elementary function evaluation

  1975cited by this paper
• Space/time trade-offs in hash coding with allowable errors

  1970cited by this paper

• Hiding the input-size in private intersection-sum protocol

  2026cites this paper
• A secure multi-quantum voting protocol based on GHZ state

  2024cites this paper
• Study on balance improvement of table furniture production line

  2022cites this paper