A NEW MULTI-PARTY PRIVATE SET INTERSECTION PROTOCOL BASED on OPRFs

Aslı BAY; Anıl KAYAN

doi:https://doi.org/10.22531/muglajsci.1075788

Makale detayları

A NEW MULTI-PARTY PRIVATE SET INTERSECTION PROTOCOL BASED on OPRFs

Yazarlar:

Aslı BAY | Anıl KAYAN

Yayıncı:

Muğla Sıtkı Koçman Üniversitesi

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Mugla Journal of Science and Technology 2022 Vol.8 Issue 1, pp.69-75

Belge Tipi:

Makale

Yayın Tarihi:

6/2022

Belge Dili:

İngilizce

Document ID (Org No.):

2000576388

Sıklık:

İki Yıllık

pISSN:

2149-3596

DOI:

https://doi.org/10.22531/muglajsci.1075788

Özet:

 

In many crucial real-world applications, parties must jointly perform some secure multi-party computation (MPC) while keeping their inputs hidden from other parties. Private Set Intersection (PSI), the specific area of Multi-Party Computation, let the parties learn the intersection of their private data sets without sharing their secret data with others. For instance, a smartphone user downloads a messaging application, naturally, he wants to discover who are the other contacts that are using the same application. The naive and insecure solution is to send all contacts to the server to discover them. However, the user does not want to share his contacts with the application for privacy issues. To handle this, in recent years, companies and organizations start to use PSI to enhance privacy and security with a little cost of communication and computation. In this paper, we introduce a novel method to compute Private Set Intersection with multi parties where there are at least three or more parties participating in the protocol. By employing the Zero-Secret Sharing scheme and Oblivious Pseudo-Random Functions (OPRFs), parties securely calculate the intersection with computational and communication complexities which are both linear in the number of parties.

Makale detayları

A NEW MULTI-PARTY PRIVATE SET INTERSECTION PROTOCOL BASED on OPRFs

Yazarlar: Aslı BAY | Anıl KAYAN

Yayıncı: Muğla Sıtkı Koçman Üniversitesi

Ana Başlıklar: Uygulamalı fizik

Dergi: Mugla Journal of Science and Technology 2022 Vol.8 Issue 1, pp.69-75

Belge Tipi: Makale

Yayın Tarihi: 6/2022

Belge Dili: İngilizce

Document ID (Org No.): 2000576388

Sıklık: İki Yıllık

pISSN: 2149-3596

DOI: https://doi.org/10.22531/muglajsci.1075788

Sayı

Yazarlar:

Aslı BAY | Anıl KAYAN

Yayıncı:

Muğla Sıtkı Koçman Üniversitesi

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Mugla Journal of Science and Technology 2022 Vol.8 Issue 1, pp.69-75

Belge Tipi:

Makale

Yayın Tarihi:

6/2022

Belge Dili:

İngilizce

Document ID (Org No.):

2000576388

Sıklık:

İki Yıllık

pISSN:

2149-3596

DOI:

https://doi.org/10.22531/muglajsci.1075788