सीधी-सीधी सिमुलता


11

क्या किसी भी निकाय को सीधी-सीधी सिमुलता के अर्थ के लिए कोई अच्छा संदर्भ पता है? मैं वर्तमान में कैनेटी के यूनिवर्सल कम्पेटिबिलिटी (UC) फ्रेमवर्क में बहुत गहरे में हूं, लेकिन मुझे स्ट्रेट-लाइन सिमुलैबिलिटी के अर्थ के लिए कोई अच्छा संदर्भ नहीं मिल रहा है। किसी भी मदद की सराहना की है।

जवाबों:


10

यहां, "सीधी रेखा" को "रिवाइंडिंग" के साथ विपरीत किया गया है। एक सिम्युलेटर "स्ट्रेट-लाइन" है यदि वह उस पार्टी को "रिवाइंड" नहीं करता है जिसके लिए वह सिमुलेशन कर रहा है।

उदाहरण के लिए, एक शून्य-ज्ञान प्रोटोकॉल में, सिम्युलेटर आमतौर पर "सत्यापनकर्ता" को याद दिलाता है। "स्ट्रेट-लाइन" अर्थ में, यह रिवाइंडिंग नहीं होता है।

मैंने पहली बार राफेल पास के पेपर में "स्ट्रेट-लाइन सिम्युलेटर" शब्द देखा ( ऑन द कॉनबिलिबिलिटी इन द कॉमन रेफरेंस स्ट्रिंग एंड रैंडम ओरेकल मॉडल। (CRYPTO'03) ) और M.Sc. थीसिस ( जीरो-नॉलेज प्रूफ के वैकल्पिक वेरिएंट )।

संपादित करें: मुझे पहले वाला एक पेपर मिला: समवर्ती शून्य-ज्ञान: सिंथिया वर्क और अमित सहाय द्वारा समय की कमी की आवश्यकता को कम करना , जो कि 1998 से शुरू होता है। अधिक संकेत के लिए, नीचे एलोन रोसेन की टिप्पणी देखें।


मैं "स्ट्रेट-लाइन सिम्युलेटर" शब्द नहीं जानता, लेकिन मेरे लिए यह है कि "ब्रांचिंग" के साथ "स्ट्रेट-लाइन" कंट्रास्ट, लीनियर-टाइम बनाम ब्रांचिंग-टाइम टेम्पोरल लॉजिक्स और ट्रेस तुल्यता बनाम (ब्रांचिंग) बिसिमन समतुल्यता। क्या इसमें कुछ है?
डेव क्लार्क

खैर, मुझे ऐसा नहीं लगता। मुझे एक और संदर्भ मिला जो मेरी परिभाषा के अनुरूप है।
बजे एमएस डौस्ती

सादिक की व्याख्या किसी भी संदर्भ के रूप में एक ही है जो मैंने इस्तेमाल किए गए शब्दों को सुना है। यहां पिछले साल से एड क्रिप्टो में एक वर्ग के कुछ NYU व्याख्यान नोट्स हैं जो विषय पर चर्चा करते हैं; विशेष रूप से, क्लेम 8 देखें
डैनियल अपॉन

निर्धारक एक संभावित पर्याय की तरह लगता है।
डेव क्लार्क

5
स्ट्रेट लाइन सिमुलैबिलिटी (हालांकि संभवतः इस शब्दावली के तहत नहीं) की अवधारणा का उपयोग इससे पहले किया जा सकता है: (1) रैन कैनेट्टी, ओडेड गोल्डरेइच, शफी गोल्डवेसर, सिल्वियो मिकलि: रिसेटेट जीरो-नॉलेज (एक्सटेंडेड एब्सट्रैक्ट)। एसटीओसी 2000: 235-244, और (2) रैन कैनेट्टी, मार्क फिशलिन: यूनिवर्सली कम्पोजिटेबल कमिटमेंट। CRYPTO 2001: 19-40। यह धारणा यूसी की परिभाषा में सामने आती है, क्योंकि "पर्यावरण" को वापस लाना संभव नहीं है। यह समवर्ती शून्य-ज्ञान में एक अलग संदर्भ में पहले आया था, जहां एक रिवाइंडिंग सिम्युलेटर मुसीबत में चल सकता है।
अलोन रोसेन

3

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

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.