Efficient Private Set Intersection Using Point-Value Polynomial Representation

المؤلفون المشاركون

Ruan, Ou
Mao, Hao

المصدر

Security and Communication Networks

العدد

المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-12، 12ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2020-09-01

دولة النشر

مصر

عدد الصفحات

12

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الملخص EN

Private set intersection (PSI) allows participants to securely compute the intersection of their inputs, which has a wide range of applications such as privacy-preserving contact tracing of COVID-19.

Most existing PSI protocols were based on asymmetric/symmetric cryptosystem.

Therefore, keys-related operations would burden these systems.

In this paper, we transform the problem of the intersection of sets into the problem of finding roots of polynomials by using point-value polynomial representation, blind polynomials’ point-value pairs for secure transportation and computation with the pseudorandom function, and then propose an efficient PSI protocol without any cryptosystem.

We optimize the protocol based on the permutation-based hash technique which divides a set into multisubsets to reduce the degree of the polynomial.

The following advantages can be seen from the experimental result and theoretical analysis: (1) there is no cryptosystem for data hiding or encrypting and, thus, our design provides a lightweight system; (2) with set elements less than 212, our protocol is highly efficient compared to the related protocols; and (3) a detailed formal proof is given in the semihonest model.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Ruan, Ou& Mao, Hao. 2020. Efficient Private Set Intersection Using Point-Value Polynomial Representation. Security and Communication Networks،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1208882

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Ruan, Ou& Mao, Hao. Efficient Private Set Intersection Using Point-Value Polynomial Representation. Security and Communication Networks No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1208882

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Ruan, Ou& Mao, Hao. Efficient Private Set Intersection Using Point-Value Polynomial Representation. Security and Communication Networks. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1208882

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-1208882