निजी सेट प्रतिच्छेदन

From alpha
Jump to navigation Jump to search
निजी सेट प्रतिच्छेदन
General
Related tohomomorphic encryption

निजी सेट प्रतिच्छेदन एक सुरक्षित बहुदलीय संगणना क्रिप्टोग्राफ़िक तकनीक है[1] जो दो पार्टियों को सेट रखने की अनुमति देता है ताकि प्रतिच्छेदन की गणना करने के लिए इन सेटों के एन्क्रिप्टेड संस्करणों की तुलना की जा सके। इस परिदृश्य में, प्रतिच्छेदन में तत्वों को छोड़कर कोई भी पक्ष प्रतिपक्ष को कुछ भी प्रकट नहीं करता है।

बुनियादी सुरक्षा आवश्यकताओं को दर्शाने वाला उदाहरण PSI आरेख

इसके अन्य संस्करण उपस्थित हैं, जैसे कि सर्वर-क्लाइंट परिदृश्य, जिसमें क्लाइंट के साथ अपने सेट के सर्वर लर्निंग प्रतिच्छेदन के बिना केवल क्लाइंट सर्वर के सेट के साथ अपने सेट के प्रतिच्छेदन को सीखता है।[2]

एक छोटे और पूर्वानुमेय डोमेन पर क्रिप्टोग्राफ़िक हैश द्वारा डेटा सेट की तुलना के लिए, शब्दकोष के हमलों को रोकने के लिए सावधानी बरतनी चाहिए।[3]

Apple इस तकनीक का उपयोग पासवर्ड मॉनिटरिंग में करता है।[4] इसने बच्चों के लिए घोषित विस्तारित सुरक्षा के लिए प्रौद्योगिकी का उपयोग करने का प्रस्ताव दिया है [5]

सामान्य तौर पर, पीएसआई प्रोटोकॉल को दो व्यापक श्रेणियों में वर्गीकृत किया जा सकता है: (1) पारंपरिक पीएसआई और (2) प्रत्यायोजित पीएसआई। पारंपरिक पीएसआई श्रेणी में, डेटा के मालिक एक दूसरे के साथ सीधे बातचीत करते हैं और गणना के समय उनके सेट की एक प्रति की आवश्यकता होती है, उदाहरण के लिए, [6] प्रत्यायोजित PSI में PSI की गणना और/या सेट के संग्रहण को तृतीय-पक्ष सर्वर (जो स्वयं एक निष्क्रिय या सक्रिय विरोधी हो सकता है) को प्रत्यायोजित किया जा सकता है। प्रत्यायोजित PSI श्रेणी को आगे दो वर्गों में विभाजित किया जा सकता है: (a) वे जो एकबारगी प्रतिनिधिमंडल का समर्थन करते हैं, और (b) वे जो बार-बार प्रतिनिधिमंडल का समर्थन करते हैं। PSI प्रोटोकॉल जो एक बार के प्रतिनिधिमंडल का समर्थन करते हैं, डेटा के मालिक को अपने डेटा को फिर से एन्कोड करने और प्रत्येक गणना के लिए सर्वर पर एन्कोडेड डेटा भेजने की आवश्यकता होती है, उदाहरण के लिए, [7]. वे जो बार-बार प्रत्यायोजन का समर्थन करते हैं, डेटा मलिको को उनके (एन्क्रिप्टेड) ​​डेटा को केवल एक बार सर्वर पर अपलोड करने की अनुमति देते हैं, और फिर किए गए प्रत्येक संगणना के लिए इसे कई बार पुन: उपयोग करते हैं, लेकिन सर्वर, उदाहरण के लिए, [8] हाल ही में, शोधकर्ताओं ने पीएसआई प्रोटोकॉल (पारंपरिक और प्रतिनिधि दोनों श्रेणियों में) का एक संस्करण प्रस्तावित किया है जो डेटा अपडेट का समर्थन करता है, उदाहरण के लिए, [9], [10]इस प्रकार का पीएसआई प्रोटोकॉल डेटा मालिकों को कम ओवरहेड्स के साथ और गोपनीयता-संरक्षित तरीके से सेट तत्वों को अपने डेटा में डालने/हटाने देता है।

संदर्भ

  1. Chen, Hao; Laine, Kim; Rindal, Peter (2018-05-16). होमोमोर्फिक एन्क्रिप्शन से फास्ट प्राइवेट सेट इंटरसेक्शन. ISBN 9781450349468.
  2. Pinkas, Benny. निजी सेट चौराहा (PDF). open access
  3. Ihle, Cornelius; Schubotz, Moritz; Meuschke, Norman; Gipp, Bela (2020-08-02). "साहित्यिक चोरी का पता लगाने वाली सामग्री की सुरक्षा की दिशा में पहला कदम". Proceedings of the ACM/IEEE Joint Conference on Digital Libraries in 2020. Virtual Event China: ACM: 341–344. arXiv:2005.11504. doi:10.1145/3383583.3398620. ISBN 978-1-4503-7585-6. open access
  4. "पासवर्ड निगरानी". Retrieved 8 August 2021.
  5. "बाल सुरक्षा". Retrieved 8 August 2021.
  6. Freedman, Michael J; Nissim, Kobbi; Pinkas, Benny (2004). "कुशल निजी मिलान और चौराहा सेट करें" (PDF). International Conference on the Theory and Applications of Cryptographic Techniques'04: Proceedings. Lecture Notes in Computer Science. 3027: 1–19. doi:10.1007/978-3-540-24676-3_1. ISBN 978-3-540-21935-4.
  7. Kamara, Seny; Mohassel, Payman; Raykova, Mariana; Sadeghian, Saeed (2014). "प्राइवेट सेट इंटरसेक्शन को बिलियन-एलिमेंट सेट पर स्केल करना" (PDF). International Conference on Financial Cryptography and Data Security'14: Proceedings: 195–215.
  8. Abadi, Aydin; Terzis, Sotirios; Dong, Changyu (2016). "VD-PSI: verifiable delegated private set intersection on outsourced private datasets" (PDF). International Conference on Financial Cryptography and Data Security'16: Proceedings: 149–168.
  9. Abadi, Aydin; Dong, Changyu; Murdoch, Steven J; Terzis, Sotirios (2022). "बहुदलीय अद्यतन योग्य प्रत्यायोजित निजी सेट चौराहा" (PDF). International Conference on Financial Cryptography and Data Security'22: Proceedings.
  10. Badrinarayanan, Saikrishna; Miao, Peihan; Xie, Tiancheng (2022). "अद्यतन करने योग्य निजी सेट चौराहा" (PDF). Privacy Enhancing Technologies'22:Proceedings. 2022 (2): 378–406. doi:10.2478/popets-2022-0051. S2CID 239000070.