ईमानदार ड्रा

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

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

चित्रा 1 - प्रतिभागियों के बीच एन्क्रिप्टेड संदेशों के प्रसारण की योजना (प्रवेश ईए (एस) एलिस के प्रमुख संदेशों के साथ एन्क्रिप्शन को इंगित करता है)

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

सब कुछ ठीक है, लेकिन क्या होगा अगर फॉक्स-ऐलिस हर किसी को धोखा देना चाहता है, या जो दोस्त बॉब का इतना सम्मान करते हैं, वह उसके खिलाफ होना चाहता है?

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

पुनश्च प्रोटोकॉल का आविष्कार एक सहकर्मी के साथ दोपहर के भोजन के दौरान किया गया था और ब्रूस श्नेयर की पुस्तक "एप्लाइड क्रिप्टोग्राफी" से प्रेरित था। और मुझे इस लेख को लिखने में मेरी मदद करने के लिए धन्यवाद।