![](/images/graphics-bg.png)
Efficient Private Set Intersection Using Point-Value Polynomial Representation
المؤلفون المشاركون
المصدر
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
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)