निजी सेट प्रतिच्छेदन: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Line 15: | Line 15: | ||
}} | }} | ||
निजी सेट प्रतिच्छेदन एक [[सुरक्षित बहुदलीय संगणना]] क्रिप्टोग्राफ़िक तकनीक है<ref>{{Cite book|url=https://www.microsoft.com/en-us/research/publication/fast-private-set-intersection-homomorphic-encryption/|title=होमोमोर्फिक एन्क्रिप्शन से फास्ट प्राइवेट सेट इंटरसेक्शन|last1=Chen|first1=Hao|last2=Laine|first2=Kim|last3=Rindal|first3=Peter|date=2018-05-16|isbn=9781450349468|language=en-US}}</ref> जो दो पार्टियों को सेट रखने की अनुमति देता है ताकि प्रतिच्छेदन की गणना करने के लिए इन सेटों के एन्क्रिप्टेड संस्करणों की तुलना की जा सके। इस परिदृश्य में, प्रतिच्छेदन में तत्वों को छोड़कर कोई भी पक्ष प्रतिपक्ष को कुछ भी प्रकट नहीं करता है। | '''निजी सेट प्रतिच्छेदन''' एक [[सुरक्षित बहुदलीय संगणना]] क्रिप्टोग्राफ़िक तकनीक है<ref>{{Cite book|url=https://www.microsoft.com/en-us/research/publication/fast-private-set-intersection-homomorphic-encryption/|title=होमोमोर्फिक एन्क्रिप्शन से फास्ट प्राइवेट सेट इंटरसेक्शन|last1=Chen|first1=Hao|last2=Laine|first2=Kim|last3=Rindal|first3=Peter|date=2018-05-16|isbn=9781450349468|language=en-US}}</ref> जो दो पार्टियों को सेट रखने की अनुमति देता है ताकि प्रतिच्छेदन की गणना करने के लिए इन सेटों के एन्क्रिप्टेड संस्करणों की तुलना की जा सके। इस परिदृश्य में, प्रतिच्छेदन में तत्वों को छोड़कर कोई भी पक्ष प्रतिपक्ष को कुछ भी प्रकट नहीं करता है। | ||
[[File:Example PSI diagram depicting basic security requirements.png|thumb|right|बुनियादी सुरक्षा आवश्यकताओं को दर्शाने वाला उदाहरण PSI आरेख]]इसके अन्य संस्करण उपस्थित हैं, जैसे कि सर्वर-क्लाइंट परिदृश्य, जिसमें क्लाइंट के साथ अपने सेट के सर्वर लर्निंग प्रतिच्छेदन के बिना केवल क्लाइंट सर्वर के सेट के साथ अपने सेट के प्रतिच्छेदन को सीखता है।<ref>{{Cite book|url=https://cyber.biu.ac.il/wp-content/uploads/2017/01/15.pdf|title=निजी सेट चौराहा|last=Pinkas|first=Benny|language=en-US}} {{Open access}}</ref> | [[File:Example PSI diagram depicting basic security requirements.png|thumb|right|बुनियादी सुरक्षा आवश्यकताओं को दर्शाने वाला उदाहरण PSI आरेख]]इसके अन्य संस्करण उपस्थित हैं, जैसे कि सर्वर-क्लाइंट परिदृश्य, जिसमें क्लाइंट के साथ अपने सेट के सर्वर लर्निंग प्रतिच्छेदन के बिना केवल क्लाइंट सर्वर के सेट के साथ अपने सेट के प्रतिच्छेदन को सीखता है।<ref>{{Cite book|url=https://cyber.biu.ac.il/wp-content/uploads/2017/01/15.pdf|title=निजी सेट चौराहा|last=Pinkas|first=Benny|language=en-US}} {{Open access}}</ref> | ||
| Line 23: | Line 23: | ||
Apple इस तकनीक का उपयोग पासवर्ड मॉनिटरिंग में करता है।<ref>{{cite web|title=पासवर्ड निगरानी|url=https://support.apple.com/guide/security/password-monitoring-sec78e79fc3b/|accessdate=8 August 2021}}</ref> इसने बच्चों के लिए घोषित विस्तारित सुरक्षा के लिए प्रौद्योगिकी का उपयोग करने का प्रस्ताव दिया है <ref>{{cite web|title=बाल सुरक्षा|url=https://www.apple.com/child-safety/|accessdate=8 August 2021}}</ref> | Apple इस तकनीक का उपयोग पासवर्ड मॉनिटरिंग में करता है।<ref>{{cite web|title=पासवर्ड निगरानी|url=https://support.apple.com/guide/security/password-monitoring-sec78e79fc3b/|accessdate=8 August 2021}}</ref> इसने बच्चों के लिए घोषित विस्तारित सुरक्षा के लिए प्रौद्योगिकी का उपयोग करने का प्रस्ताव दिया है <ref>{{cite web|title=बाल सुरक्षा|url=https://www.apple.com/child-safety/|accessdate=8 August 2021}}</ref> | ||
सामान्य तौर पर, पीएसआई प्रोटोकॉल को दो व्यापक श्रेणियों में वर्गीकृत किया जा सकता है: (1) पारंपरिक पीएसआई और (2) प्रत्यायोजित पीएसआई। पारंपरिक पीएसआई श्रेणी में, डेटा के मालिक एक दूसरे के साथ सीधे बातचीत करते हैं और गणना के समय उनके सेट की एक प्रति की आवश्यकता होती है, उदाहरण के लिए, <ref>{{cite journal |first1=Michael J|last1=Freedman|first2=Kobbi|last2=Nissim |first3=Benny|last3=Pinkas |title=कुशल निजी मिलान और चौराहा सेट करें|journal=International Conference on the Theory and Applications of Cryptographic Techniques'04: Proceedings |series=Lecture Notes in Computer Science |pages=1–19|year=2004 |volume=3027 |doi=10.1007/978-3-540-24676-3_1 |isbn=978-3-540-21935-4 |url=https://link.springer.com/chapter/10.1007/978-3-540-24676-3_1.pdf}}</ref> प्रत्यायोजित PSI में PSI की गणना और/या सेट के संग्रहण को तृतीय-पक्ष सर्वर (जो स्वयं एक निष्क्रिय या सक्रिय विरोधी हो सकता है) को प्रत्यायोजित किया जा सकता है। प्रत्यायोजित PSI श्रेणी को आगे दो वर्गों में विभाजित किया जा सकता है: (a) वे जो एकबारगी प्रतिनिधिमंडल का समर्थन करते हैं, और (b) वे जो बार-बार प्रतिनिधिमंडल का समर्थन करते हैं। PSI प्रोटोकॉल जो एक बार के प्रतिनिधिमंडल का समर्थन करते हैं, डेटा के मालिक को अपने डेटा को फिर से एन्कोड करने और प्रत्येक गणना के लिए सर्वर पर एन्कोडेड डेटा भेजने की आवश्यकता होती है, उदाहरण के लिए, <ref>{{cite journal |first1=Seny|last1=Kamara|first2=Payman|last2=Mohassel |first3=Mariana|last3= Raykova|first4= Saeed|last4=Sadeghian|title=प्राइवेट सेट इंटरसेक्शन को बिलियन-एलिमेंट सेट पर स्केल करना|journal=International Conference on Financial Cryptography and Data Security'14: Proceedings|pages=195–215|year=2014 |url=https://fc14.ifca.ai/papers/fc14_submission_52.pdf}}</ref>. वे जो बार-बार प्रत्यायोजन का समर्थन करते हैं, डेटा मलिको को उनके (एन्क्रिप्टेड) डेटा को केवल एक बार सर्वर पर अपलोड करने की अनुमति देते हैं, और फिर किए गए प्रत्येक संगणना के लिए इसे कई बार पुन: उपयोग करते हैं, लेकिन सर्वर, उदाहरण के लिए, <ref>{{cite journal |first1=Aydin|last1= Abadi|first2=Sotirios|last2=Terzis|first3=Changyu|last3= Dong|title=VD-PSI: verifiable delegated private set intersection on outsourced private datasets|journal=International Conference on Financial Cryptography and Data Security'16: Proceedings|pages=149–168|year=2016|url=https://fc14.ifca.ai/papers/fc14_submission_52.pdf}}</ref> हाल ही में, शोधकर्ताओं ने पीएसआई प्रोटोकॉल (पारंपरिक और प्रतिनिधि दोनों श्रेणियों में) का एक संस्करण प्रस्तावित किया है जो डेटा अपडेट का समर्थन करता है, उदाहरण के लिए, <ref>{{cite journal|first1=Aydin|last1=Abadi|first2=Changyu|last2=Dong|first3=Steven J|last3=Murdoch|first4=Sotirios|last4=Terzis|title=बहुदलीय अद्यतन योग्य प्रत्यायोजित निजी सेट चौराहा|journal=International Conference on Financial Cryptography and Data Security'22: Proceedings|year=2022|url=https://fc22.ifca.ai/preproceedings/68.pdf}}</ref>, <ref>{{cite journal|first1= Saikrishna|last1= Badrinarayanan|first2= Peihan |last2= Miao|first3= Tiancheng|last3= Xie|title=अद्यतन करने योग्य निजी सेट चौराहा|journal=Privacy Enhancing Technologies'22:Proceedings|year=2022|volume= 2022|issue= 2|pages= 378–406|doi= 10.2478/popets-2022-0051|s2cid= 239000070|url=https://petsymposium.org/2022/files/papers/issue2/popets-2022-0051.pdf}}</ref> | सामान्य तौर पर, पीएसआई प्रोटोकॉल को दो व्यापक श्रेणियों में वर्गीकृत किया जा सकता है: (1) पारंपरिक पीएसआई और (2) प्रत्यायोजित पीएसआई। पारंपरिक पीएसआई श्रेणी में, डेटा के मालिक एक दूसरे के साथ सीधे बातचीत करते हैं और गणना के समय उनके सेट की एक प्रति की आवश्यकता होती है, उदाहरण के लिए, <ref>{{cite journal |first1=Michael J|last1=Freedman|first2=Kobbi|last2=Nissim |first3=Benny|last3=Pinkas |title=कुशल निजी मिलान और चौराहा सेट करें|journal=International Conference on the Theory and Applications of Cryptographic Techniques'04: Proceedings |series=Lecture Notes in Computer Science |pages=1–19|year=2004 |volume=3027 |doi=10.1007/978-3-540-24676-3_1 |isbn=978-3-540-21935-4 |url=https://link.springer.com/chapter/10.1007/978-3-540-24676-3_1.pdf}}</ref> प्रत्यायोजित PSI में PSI की गणना और/या सेट के संग्रहण को तृतीय-पक्ष सर्वर (जो स्वयं एक निष्क्रिय या सक्रिय विरोधी हो सकता है) को प्रत्यायोजित किया जा सकता है। प्रत्यायोजित PSI श्रेणी को आगे दो वर्गों में विभाजित किया जा सकता है: (a) वे जो एकबारगी प्रतिनिधिमंडल का समर्थन करते हैं, और (b) वे जो बार-बार प्रतिनिधिमंडल का समर्थन करते हैं। PSI प्रोटोकॉल जो एक बार के प्रतिनिधिमंडल का समर्थन करते हैं, डेटा के मालिक को अपने डेटा को फिर से एन्कोड करने और प्रत्येक गणना के लिए सर्वर पर एन्कोडेड डेटा भेजने की आवश्यकता होती है, उदाहरण के लिए, <ref>{{cite journal |first1=Seny|last1=Kamara|first2=Payman|last2=Mohassel |first3=Mariana|last3= Raykova|first4= Saeed|last4=Sadeghian|title=प्राइवेट सेट इंटरसेक्शन को बिलियन-एलिमेंट सेट पर स्केल करना|journal=International Conference on Financial Cryptography and Data Security'14: Proceedings|pages=195–215|year=2014 |url=https://fc14.ifca.ai/papers/fc14_submission_52.pdf}}</ref>. वे जो बार-बार प्रत्यायोजन का समर्थन करते हैं, डेटा मलिको को उनके (एन्क्रिप्टेड) डेटा को केवल एक बार सर्वर पर अपलोड करने की अनुमति देते हैं, और फिर किए गए प्रत्येक संगणना के लिए इसे कई बार पुन: उपयोग करते हैं, लेकिन सर्वर, उदाहरण के लिए, <ref>{{cite journal |first1=Aydin|last1= Abadi|first2=Sotirios|last2=Terzis|first3=Changyu|last3= Dong|title=VD-PSI: verifiable delegated private set intersection on outsourced private datasets|journal=International Conference on Financial Cryptography and Data Security'16: Proceedings|pages=149–168|year=2016|url=https://fc14.ifca.ai/papers/fc14_submission_52.pdf}}</ref> हाल ही में, शोधकर्ताओं ने पीएसआई प्रोटोकॉल (पारंपरिक और प्रतिनिधि दोनों श्रेणियों में) का एक संस्करण प्रस्तावित किया है जो डेटा अपडेट का समर्थन करता है, उदाहरण के लिए, <ref>{{cite journal|first1=Aydin|last1=Abadi|first2=Changyu|last2=Dong|first3=Steven J|last3=Murdoch|first4=Sotirios|last4=Terzis|title=बहुदलीय अद्यतन योग्य प्रत्यायोजित निजी सेट चौराहा|journal=International Conference on Financial Cryptography and Data Security'22: Proceedings|year=2022|url=https://fc22.ifca.ai/preproceedings/68.pdf}}</ref>, <ref>{{cite journal|first1= Saikrishna|last1= Badrinarayanan|first2= Peihan |last2= Miao|first3= Tiancheng|last3= Xie|title=अद्यतन करने योग्य निजी सेट चौराहा|journal=Privacy Enhancing Technologies'22:Proceedings|year=2022|volume= 2022|issue= 2|pages= 378–406|doi= 10.2478/popets-2022-0051|s2cid= 239000070|url=https://petsymposium.org/2022/files/papers/issue2/popets-2022-0051.pdf}}</ref>इस प्रकार का पीएसआई प्रोटोकॉल डेटा मालिकों को कम ओवरहेड्स के साथ और गोपनीयता-संरक्षित तरीके से सेट तत्वों को अपने डेटा में डालने/हटाने देता है। | ||
== संदर्भ == | == संदर्भ == | ||
| Line 30: | Line 30: | ||
{{Crypto-stub}} | {{Crypto-stub}} | ||
[[Category:All stub articles]] | |||
[[Category:CS1 English-language sources (en)]] | |||
[[Category: | |||
[[Category:Created On 11/05/2023]] | [[Category:Created On 11/05/2023]] | ||
[[Category:Cryptography stubs]] | |||
[[Category:Machine Translated Page]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:क्रिप्टोग्राफी]] | |||
[[Category:हैशिंग]] | |||
Latest revision as of 11:02, 18 May 2023
| General | |
|---|---|
| Related to | homomorphic encryption |
निजी सेट प्रतिच्छेदन एक सुरक्षित बहुदलीय संगणना क्रिप्टोग्राफ़िक तकनीक है[1] जो दो पार्टियों को सेट रखने की अनुमति देता है ताकि प्रतिच्छेदन की गणना करने के लिए इन सेटों के एन्क्रिप्टेड संस्करणों की तुलना की जा सके। इस परिदृश्य में, प्रतिच्छेदन में तत्वों को छोड़कर कोई भी पक्ष प्रतिपक्ष को कुछ भी प्रकट नहीं करता है।
इसके अन्य संस्करण उपस्थित हैं, जैसे कि सर्वर-क्लाइंट परिदृश्य, जिसमें क्लाइंट के साथ अपने सेट के सर्वर लर्निंग प्रतिच्छेदन के बिना केवल क्लाइंट सर्वर के सेट के साथ अपने सेट के प्रतिच्छेदन को सीखता है।[2]
एक छोटे और पूर्वानुमेय डोमेन पर क्रिप्टोग्राफ़िक हैश द्वारा डेटा सेट की तुलना के लिए, शब्दकोष के हमलों को रोकने के लिए सावधानी बरतनी चाहिए।[3]
Apple इस तकनीक का उपयोग पासवर्ड मॉनिटरिंग में करता है।[4] इसने बच्चों के लिए घोषित विस्तारित सुरक्षा के लिए प्रौद्योगिकी का उपयोग करने का प्रस्ताव दिया है [5]
सामान्य तौर पर, पीएसआई प्रोटोकॉल को दो व्यापक श्रेणियों में वर्गीकृत किया जा सकता है: (1) पारंपरिक पीएसआई और (2) प्रत्यायोजित पीएसआई। पारंपरिक पीएसआई श्रेणी में, डेटा के मालिक एक दूसरे के साथ सीधे बातचीत करते हैं और गणना के समय उनके सेट की एक प्रति की आवश्यकता होती है, उदाहरण के लिए, [6] प्रत्यायोजित PSI में PSI की गणना और/या सेट के संग्रहण को तृतीय-पक्ष सर्वर (जो स्वयं एक निष्क्रिय या सक्रिय विरोधी हो सकता है) को प्रत्यायोजित किया जा सकता है। प्रत्यायोजित PSI श्रेणी को आगे दो वर्गों में विभाजित किया जा सकता है: (a) वे जो एकबारगी प्रतिनिधिमंडल का समर्थन करते हैं, और (b) वे जो बार-बार प्रतिनिधिमंडल का समर्थन करते हैं। PSI प्रोटोकॉल जो एक बार के प्रतिनिधिमंडल का समर्थन करते हैं, डेटा के मालिक को अपने डेटा को फिर से एन्कोड करने और प्रत्येक गणना के लिए सर्वर पर एन्कोडेड डेटा भेजने की आवश्यकता होती है, उदाहरण के लिए, [7]. वे जो बार-बार प्रत्यायोजन का समर्थन करते हैं, डेटा मलिको को उनके (एन्क्रिप्टेड) डेटा को केवल एक बार सर्वर पर अपलोड करने की अनुमति देते हैं, और फिर किए गए प्रत्येक संगणना के लिए इसे कई बार पुन: उपयोग करते हैं, लेकिन सर्वर, उदाहरण के लिए, [8] हाल ही में, शोधकर्ताओं ने पीएसआई प्रोटोकॉल (पारंपरिक और प्रतिनिधि दोनों श्रेणियों में) का एक संस्करण प्रस्तावित किया है जो डेटा अपडेट का समर्थन करता है, उदाहरण के लिए, [9], [10]इस प्रकार का पीएसआई प्रोटोकॉल डेटा मालिकों को कम ओवरहेड्स के साथ और गोपनीयता-संरक्षित तरीके से सेट तत्वों को अपने डेटा में डालने/हटाने देता है।
संदर्भ
- ↑ Chen, Hao; Laine, Kim; Rindal, Peter (2018-05-16). होमोमोर्फिक एन्क्रिप्शन से फास्ट प्राइवेट सेट इंटरसेक्शन (in English). ISBN 9781450349468.
- ↑ Pinkas, Benny. निजी सेट चौराहा (PDF) (in English).
- ↑ Ihle, Cornelius; Schubotz, Moritz; Meuschke, Norman; Gipp, Bela (2020-08-02). "साहित्यिक चोरी का पता लगाने वाली सामग्री की सुरक्षा की दिशा में पहला कदम". Proceedings of the ACM/IEEE Joint Conference on Digital Libraries in 2020 (in English). Virtual Event China: ACM: 341–344. arXiv:2005.11504. doi:10.1145/3383583.3398620. ISBN 978-1-4503-7585-6.
- ↑ "पासवर्ड निगरानी". Retrieved 8 August 2021.
- ↑ "बाल सुरक्षा". Retrieved 8 August 2021.
- ↑ 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.
- ↑ Kamara, Seny; Mohassel, Payman; Raykova, Mariana; Sadeghian, Saeed (2014). "प्राइवेट सेट इंटरसेक्शन को बिलियन-एलिमेंट सेट पर स्केल करना" (PDF). International Conference on Financial Cryptography and Data Security'14: Proceedings: 195–215.
- ↑ 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.
- ↑ Abadi, Aydin; Dong, Changyu; Murdoch, Steven J; Terzis, Sotirios (2022). "बहुदलीय अद्यतन योग्य प्रत्यायोजित निजी सेट चौराहा" (PDF). International Conference on Financial Cryptography and Data Security'22: Proceedings.
- ↑ 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.
 | This cryptography-related article is a stub. You can help Wikipedia by expanding it. |
