एक ईमानदार व्यवहार के लिए मजबूर करना


9

आप किसी पार्टी को ईमानदार होने के लिए कैसे बाध्य कर सकते हैं (प्रोटोकॉल नियमों का पालन करना)?

मैंने कुछ तंत्रों जैसे प्रतिबद्धता, प्रमाण और आदि को देखा है, लेकिन वे पूरी समस्या का समाधान नहीं करते हैं। यह मुझे लगता है कि प्रोटोकॉल डिजाइन और इस तरह के तंत्र की संरचना को काम करना चाहिए। क्या किसी का भी अच्छा वर्गीकरण है। सुरक्षित प्रोटोकॉल डिज़ाइन करते समय
संपादित करें
, यदि आप किसी पार्टी को ईमानदार होने के लिए मजबूर करते हैं, तो डिज़ाइन बहुत आसान होगा, हालांकि इस प्रवर्तन का अपना भुगतान बंद है। मैंने देखा है जब सुरक्षित प्रोटोकॉल डिजाइन करते हैं, तो डिजाइनर कुछ ऐसा मानते हैं जो मुझे यथार्थवादी नहीं लगता है, उदाहरण के लिए सभी पार्टियों को सबसे खराब स्थिति में ईमानदार मानने या सर्वर की ईमानदारी को संभालने के लिए जो उपयोगकर्ता डेटा को बनाए रखता है। लेकिन जब सख्त मॉडलों में प्रोटोकॉल के डिजाइन को देखते हैं, तो आप शायद ही कभी ऐसी धारणाएं देखते हैं (कम से कम मैंने इसे नहीं देखा है - मैं ज्यादातर प्रोटोकॉल खत्म कर देता हूंकैनेटी का यूसी फ्रेमवर्क जो मुझे लगता है कि यह अभी पूरी तरह से औपचारिक नहीं है)। मैं सोच रहा था, क्या किसी तरीके का कोई अच्छा वर्गीकरण है जिससे आप किसी पार्टी को ईमानदार होने के लिए मजबूर कर सकते हैं या कोई कंपाइलर है जो इनपुट प्रोटोकॉल को ईमानदार पार्टियों में बदल सकता है?
अब मैं यह बताने जा रहा हूं कि मुझे लगता है कि यह केवल काम नहीं करता है, हालांकि यह अप्रासंगिक लग सकता है। यूसी ढांचे में प्रोटोकॉल डिजाइन करते समय, जो आदर्श / वास्तविक प्रतिमान से लाभान्वित होता है, आदर्श मॉडल में प्रत्येक संचार लिंक प्रमाणित होता है, जो वास्तविक मॉडल में सच नहीं है। इसलिए प्रोटोकॉल डिजाइनर पीकेआई धारणा या सीआरएस (सामान्य संदर्भ स्ट्रिंग) के माध्यम से इस चैनल को लागू करने के लिए वैकल्पिक तरीकों की तलाश करते हैं। लेकिन प्रमाणीकरण प्रोटोकॉल डिजाइन करते समय, प्रमाणित चैनलों को गलत माना जाता है। मान लीजिए कि हम यूसी फ्रेमवर्क में एक प्रमाणीकरण प्रोटोकॉल डिजाइन कर रहे हैं, तो एक हमला होता है जिसमें किसी पार्टी की प्रतिकूल पहचान होती है, लेकिन आदर्श मॉडल में प्रमाणित लिंक की धारणा के कारण इस ढांचे में इस हमले को नहीं माना जाता है! आप संदर्भित कर सकते हैंसमूह कुंजी विनिमय प्रोटोकॉल पर मॉडलिंग अंदरूनी हमले । आप देख सकते हैं कि कैनेटी ने अपने सेमिनल काम में मुख्य रूप से प्रमुख विनिमय और सुरक्षित चैनलों की संकेंद्रित धारणा को एसके-सुरक्षा नामक सुरक्षा की पिछली धारणा का उल्लेख किया है जो प्रमाणीकरण प्रोटोकॉल की सुरक्षा को सुनिश्चित करने के लिए पर्याप्त है। वह किसी तरह कबूल करता है (यह बताते हुए कि यह तकनीकीता का मामला है) कि इस संदर्भ में यूसी की परिभाषा बहुत अधिक प्रतिबंधात्मक है और एक गैर-सूचना ओरेकल नामक एक आरामदायक संस्करण प्रदान करता है (जो मुझे भ्रमित करता है, क्योंकि मैंने सुरक्षा के इस मॉडल को किसी भी जगह नहीं देखा है। , मैं इस सुरक्षा पैटर्न को किसी अन्य सुरक्षा पैटर्न के साथ मेल नहीं कर सकता, शायद मेरे ज्ञान की कमी: डी)।

[एक साइड नोट के रूप में, आप लगभग किसी भी Sk- सिक्योर प्रोटोकॉल को एक UC सिक्योरिटी में कनवर्ट कर सकते हैं, चाहे वह सिम्युलेटर समय की परवाह किए बिना हो। उदाहरण के लिए, आप केवल संदेशों के चिह्नों को हटा सकते हैं और सिम्युलेटर को डमी तरीके से संपूर्ण इंटरैक्शन का अनुकरण कर सकते हैं। प्रमाण के लिए विश्वविद्यालय की संगत योगदानकर्ता समूह कुंजी विनिमय देखें ! अब मान लीजिए कि यह कई दलों के साथ एक समूह कुंजी विनिमय प्रोटोकॉल है, तो सिम्युलेटर की दक्षता क्या होगी ?? यह इस मंच में मेरे अन्य प्रश्न का मूल है ।]

वैसे भी, सादे मॉडल (UC पर) में प्रतिबद्धता की कमी के कारण, मैंने उस विश्राम की आवश्यकता को दरकिनार करके प्रोटोकॉल को सुरक्षित बनाने के लिए अन्य साधनों की तलाश की। यह विचार मेरे दिमाग में बहुत ही बुनियादी है और सादे मॉडल में कैनटी की नवीनतम प्रतिबद्धता योजना का अध्ययन करके मेरे दिमाग में आया है: मानक मान्यताओं से सादे मॉडल में अनुकूली कठोरता और सुसंगत सुरक्षा
BTW, मैं शून्य-ज्ञान प्रमाणों की तलाश नहीं करता हूं क्योंकि कारण के कारण जो मुझे नहीं पता है, जब भी किसी ने समवर्ती प्रोटोकॉल (यूसी फ्रेमवर्क) में उनमें से एक का उपयोग किया है, तो अन्य ने प्रोटोकॉल को अक्षम के रूप में उल्लेख किया है (हो सकता है) सिम्युलेटर की रिवाइंडिंग के कारण)।


2
आप इस पर एक नज़र डाल सकते हैं: knowledge.weizmann.ac.il/~oded/gmw2.html । उस कागज में, बेईमान दलों को (शून्य ज्ञान में) साबित करके ईमानदारी से कार्य करने के लिए मजबूर किया जाता है कि उन्होंने पिछले चरण में प्रोटोकॉल का पालन किया था।
एमएस डौस्ती

4
मुझे लगता है कि "वास्तविक व्यवहार को मजबूर करना" आधुनिक क्रिप्टोग्राफी (जो सिर्फ जानकारी छिपाने से अधिक है) के लिए संभव परिभाषा है। उस स्थिति में, क्रिप्टोग्राफी के प्रत्येक उप-क्षेत्र को उस प्रश्न के दृष्टिकोण के रूप में माना जा सकता है।
मार्क

मैं मार्क के बारे में एक ही बात लिखने वाला था। (वैसे, इंटरएक्टिव सबूत या यहां तक ​​कि एनपी की परिभाषा को भी प्रोवर पर "एक ईमानदार व्यवहार के लिए मजबूर" के रूप में देखा जा सकता है, हालांकि उन्हें आमतौर पर क्रिप्टोग्राफिक प्रोटोकॉल के रूप में नहीं माना जाता है।) सवाल वास्तव में व्यापक है, और लगता है। विभिन्न स्थितियों में एक ईमानदार व्यवहार लागू करने के लिए कोई भी एक आकार-फिट-सभी तरह से नहीं।
Tsuyoshi Ito

1
क्या आप ठीक से मतलब है "लेकिन वे बस पूरी समस्या को हल करने के लिए नहीं लग रहे हो?" क्या आप अधिक विस्तार से बताएंगे?
अलोन रोसेन

@Sadeq: अंतिम पैराग्राफ देखें! @Marc और Tsuyoshi lto: कृपया संपादन अनुभाग देखें। यह मदद कर सकता है।
यासर सोभदेल

जवाबों:


6

काश, आप लोगों को वह करने के लिए मजबूर नहीं कर सकते जो प्रोटोकॉल कहता है कि उन्हें करना चाहिए।

यहां तक ​​कि अच्छी तरह से अर्थ वाले लोग जो प्रोटोकॉल का पालन करने का इरादा रखते हैं वे कभी-कभी गलतियां करते हैं।

कम से कम 3 दृष्टिकोण होने लगते हैं:

  • क्रिप्टो सिद्धांत: "अच्छे" एजेंट हमेशा प्रोटोकॉल का पालन करते हैं, जबकि "दुर्भावनापूर्ण" एजेंट प्रोटोकॉल को हटाने की कोशिश करते हैं। क्रिप्टो प्रोटोकॉल को ऐसे डिज़ाइन करें कि अच्छे एजेंटों को उनकी ज़रूरत हो, जबकि दुर्भावनापूर्ण एजेंटों को कुछ भी न मिले।
  • गेम थ्योरी: मान लें कि प्रत्येक एजेंट केवल अपने व्यक्तिगत हित के लिए बाहर दिखता है। सभी के लिए कुल लाभ को अधिकतम करने के लिए तंत्र डिजाइन का उपयोग करें।
  • वितरित दोष-सहिष्णु नेटवर्क: मान लें कि प्रत्येक एजेंट एक सामयिक गलती करता है, और कुछ 'बॉट एजेंट कई दुर्भावनापूर्ण-गंदे संदेश भेजते हैं। जब तक वे ठीक नहीं हो जाते तब तक 'बॉट नोड्स' का पता लगाएँ और उन्हें अलग करें; सामयिक गलती को ठीक करने के लिए त्रुटि का पता लगाने और सुधार (EDAC) का उपयोग करें; अभिसरण प्रोटोकॉल का उपयोग करें जो अंततः एक उपयोगी राज्य में बस जाते हैं, चाहे कोई भी गलत जानकारी रूटिंग तालिकाओं में संग्रहीत हो।

तंत्र डिजाइन खेल सिद्धांत में, एक स्थिति डिजाइन करना (जैसे नीलामी के नियमों को स्थापित करना) जैसे कि जो लोग स्वार्थी रूप से केवल अपने स्वयं के व्यक्तिगत हितों के लिए देख रहे हैं वे अंत में डिजाइनर क्या करना चाहते हैं उन्हें "तंत्र डिजाइन" कहा जाता है। । विशेष रूप से, कार्यान्वयन सिद्धांत का उपयोग करते हुए , स्थितियों को इस तरह से डिज़ाइन किया जा सकता है कि अंतिम परिणाम हर किसी के लिए कुल लाभ को अधिकतम करता है, खराब-डिज़ाइन की गई स्थितियों जैसे "कॉमन्स की त्रासदी" या "कैदी की दुविधा" से बचना जहां ऐसी चीजें होती हैं जो किसी में नहीं होती हैं लंबे समय तक ब्याज।

सबसे मजबूत ऐसी प्रक्रियाओं में से कुछ को प्रोत्साहन के अनुकूल बनाया गया है ।

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

एक डिजाइनर अस्थायी रूप से सरल धारणा बना सकता है जो सभी लोग केवल अपने संकीर्ण स्वार्थ के अनुसार कार्य करते हैं। यह धारणा कार्यान्वयन सिद्धांत का उपयोग करके स्थिति को डिजाइन करना आसान बनाता है। हालाँकि, डिज़ाइन समाप्त होने के बाद, यह कोई फर्क नहीं पड़ता कि लोग अपने स्वयं के संकीर्ण स्वार्थ (" होमो इकोनोमस ") के अनुसार कार्य करते हैं, या क्या वे परोपकारी हैं और सभी के लिए कुल शुद्ध लाभ को अधिकतम करना चाहते हैं - एक में ठीक से डिज़ाइन की गई स्थिति, दोनों प्रकार के लोग बिल्कुल समान विकल्प बनाते हैं और अंतिम परिणाम सभी को कुल लाभ देता है।

अभिसारी प्रोटोकॉल

एक राउटिंग प्रोटोकॉल डिजाइन करते समय , नेटवर्क में प्रत्येक नोड अपने पड़ोसियों को संदेश भेजता है कि उस नोड से अन्य नोड्स क्या पहुंच रहे हैं, इस बारे में जानकारी पर।

काश, कभी-कभी इन संदेशों में त्रुटियाँ होती हैं। इससे भी बदतर, कभी-कभी एक नोड गलत तरीके से कॉन्फ़िगर किया जाता है और कई भ्रामक और शायद दुर्भावनापूर्ण रूप से तैयार किए गए संदेशों को बाहर निकालता है।

भले ही हम मनुष्यों को पता है कि संदेश गलत हो सकता है, हम आम तौर पर प्रोटोकॉल डिज़ाइन करते हैं ताकि एक ठीक से काम करने वाला नोड हर संदेश पर भरोसा करे और अपनी रूटिंग तालिका में जानकारी संग्रहीत करता है, और अपने निर्णय लेता है जैसे कि यह मानता है कि जानकारी पूरी तरह से सच है।

एक बार कुछ मानव एक खराब नोड को बंद कर देते हैं (या इसे नेटवर्क से डिस्कनेक्ट कर देते हैं), हम आम तौर पर प्रोटोकॉल को डिज़ाइन करते हैं ताकि भ्रष्ट जानकारी को बाहर निकालने के लिए अच्छी जानकारी को तेजी से पास किया जा सके, और इसलिए जल्दी से एक उपयोगी स्थिति में परिवर्तित हो जाए।

संयुक्त दृष्टिकोण

एल्गोरिथ्म तंत्र डिजाइन दोष-सहिष्णु नेटवर्क दृष्टिकोण और गेम-थ्योरी तंत्र दृष्टिकोण को संयोजित करने का प्रयास करता है।

@ योइची हिराई और आरोन, गेम थ्योरी और क्रिप्टोग्राफी के संयोजन के लिए कुछ दिलचस्प प्रयासों को इंगित करने के लिए धन्यवाद।


4

जो हैल्पर उस विषय पर एक स्लाइड है। http://games2009.dimi.uniud.it/Halpern.pdf

यह पार्टियों को प्रोत्साहन देने के बारे में है ताकि वे एक प्रोटोकॉल का पालन करें। उन तंत्रों को पार्टियों की तर्कसंगतता की आवश्यकता होती है और तर्क खेल सिद्धांत पर आधारित होते हैं।


1
स्लाइड्स के साथ जाने के लिए यहां एक संबंधित पेपर है: theory.stanford.edu/~vteague/STOC04.pdf - यह दृष्टिकोण लोगों को प्रोटोकॉल का पालन करने के लिए "मजबूर" नहीं करता है, लेकिन यह चाहने के लिए व्यक्तियों को प्रोत्साहित करने के लिए प्रोटोकॉल डिजाइन करने की कोशिश करता है। ऐसा करने के लिए। बेशक, ऐसा करने के लिए, आपको कुछ धारणाएं
हारून रोथ

यदि संभव हो तो आप बता सकते हैं कि इस संदर्भ में 'तर्कसंगत' का क्या अर्थ है? उदाहरण के लिए इसका मतलब है कि स्वयंसिद्धों के एक अंतर्निहित वैश्विक सेट का पालन करना? या इसका मतलब यह है कि शामिल पक्ष अंतर्निहित स्वयंसिद्धों के एक ही सेट को साझा करते हैं? पूर्व स्पष्टीकरण मुझे किसी भी वास्तविक दुनिया के परिदृश्य में बेतुका बताते हैं, क्योंकि व्यक्तियों में अक्सर अलग-अलग अंतर्निहित प्रेरणाएं होती हैं, और इस तरह से बहुत अलग तरीकों से 'प्रोत्साहन' का इलाज करने की उम्मीद की जा सकती है।
s8soj3o289

@blackkettle: एक तर्कसंगत खिलाड़ी एक उपयोगिता फ़ंक्शन को अधिकतम करता है (उम्मीद)। जिस कारण से आप बताते हैं, यह हमेशा सही स्वयंसिद्धताओं के साथ आने के लिए एक संघर्ष है जिसे उपयोगिताओं को संतुष्ट करने की आवश्यकता है। लेकिन हम हमेशा स्वयंसिद्ध न्यूनतम सेट के लिए प्रयास करते हैं। कोई भी अच्छी माइक्रोइकॉनॉमिक्स की किताबें इस मुद्दे के बारे में विस्तार से
बताती हैं

@blackkettle: हेल्पर पेपर के बारे में: वह मानता है कि (गुप्त बंटवारे) प्रोटोकॉल में पार्टियां इसे न जानने के रहस्य को जानना पसंद करती हैं, और यह पसंद करती हैं कि कम से कम अन्य पार्टियों को रहस्य पता हो। संतुलन की धारणा का भी वह उपयोग करता है जो नायाब रणनीतियों पर नैश संतुलन है (यानी एक खिलाड़ी एक रणनीति नहीं खेलेंगे यदि कोई अन्य हमेशा कम से कम उतना ही अच्छा हो? भी, जब तक कि अन्य खिलाड़ी अपनी रणनीतियों को नहीं बदलते हैं और उसकी वर्तमान रणनीति नहीं है; किसी भी अन्य से भी बदतर, वह इसे या तो नहीं बदलेगी)।
साशो निकोलेव
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.