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

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

इसके अन्य संस्करण उपस्थित हैं, जैसे कि सर्वर-क्लाइंट परिदृश्य, जिसमें क्लाइंट के साथ अपने सेट के सर्वर लर्निंग प्रतिच्छेदन के बिना केवल क्लाइंट सर्वर के सेट के साथ अपने सेट के प्रतिच्छेदन को सीखता है। एक छोटे और पूर्वानुमेय डोमेन पर क्रिप्टोग्राफ़िक हैश द्वारा डेटा सेट की तुलना के लिए, शब्दकोष के हमलों को रोकने के लिए सावधानी बरतनी चाहिए।

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

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