EUVIMEDEUVIMED entdecken
Crossref

Cloud-Assisted Laconic Private Set Intersection Cardinality

Axin Wu, Xiangjun Xin, Jianhao Zhu, Wei Liu, Chang Song, Guoteng Li

IEEE Transactions on Cloud Computing · 2024-01 · 12 (1) · 295-305

DOI: 10.1109/tcc.2024.3361882 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Cloud Computing, 2024-01. Verfasst von Axin Wu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Colleges and Universities in Henan Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Laconic Private Set Intersection (LPSI) is a type of PSI protocols characterized by the requirement of only two-round interactions and by having a reused message in the first round that is independent of the set size. Recently, Aranha et al. (CCS’2022) proposed a LPSI protocol that utilizes the pairing-based accumulator. However, this protocol heavily relies on time-consuming bilinear pairing operations, which can potentially cause a bottleneck. Furthermore, in certain scenarios like contact tracing, it is sufficient to only reveal the intersection cardinality. To tackle this problem and expand on its functionalities, we introduce a cloud-assisted two-party LPSI cardinality (TLPSI-CA) that inherits the properties of LPSI. Interestingly, the cloud-assisted TLPSI-CA eliminates the direct interaction between the sender and receiver, enabling the sender's message to be reused across any number of protocol executions. Besides, we further extend it to the multi-party scenario, which also possesses laconic properties. Then, we prove the two protocols’ security in achieving the defined ideal functionalities. Finally, we evaluate the performance of both protocols and find that TLPSI-CA successfully reduces the local computation costs for participants. Additionally, the multi-party protocol performs similarly to TLPSI-CA, with the exception of the higher communication costs incurred by the receiver.

Förderung

  • National Natural Science Foundation of China
  • Colleges and Universities in Henan Province

Zitieren

APA

Wu, A., Xin, X., Zhu, J., Liu, W., Song, C., & Li, G. (2024). Cloud-Assisted Laconic Private Set Intersection Cardinality. IEEE Transactions on Cloud Computing, 12(1), 295-305. https://doi.org/10.1109/tcc.2024.3361882

Vancouver

Wu A, Xin X, Zhu J, Liu W, Song C, Li G. Cloud-Assisted Laconic Private Set Intersection Cardinality. IEEE Transactions on Cloud Computing. 2024;12(1):295-305. doi:10.1109/tcc.2024.3361882

BibTeX
@article{Wu2024,
  author = {Wu, Axin and Xin, Xiangjun and Zhu, Jianhao and Liu, Wei and Song, Chang and Li, Guoteng},
  title = {Cloud-Assisted Laconic Private Set Intersection Cardinality},
  journal = {IEEE Transactions on Cloud Computing},
  year = {2024},
  volume = {12},
  number = {1},
  pages = {295--305},
  doi = {10.1109/tcc.2024.3361882}
}
Kostenlos starten →