विरोध के तरीकों में से एक विभिन्न प्रकार की याचिकाओं पर दाखिल और सामूहिक हस्ताक्षर है। लेकिन चूंकि हस्ताक्षरकर्ताओं की सूची याचिका के लिए खुली है, इसलिए अक्सर ऐसे हालात होते हैं जब "पार्टी के पाठ्यक्रम" से असहमत होने वालों को प्रशासन द्वारा धमकी दी जाती है।

क्या ऐसा सिस्टम बनाना संभव है जो हस्ताक्षर के अनाम संग्रह की अनुमति देता है, लेकिन एक ही समय में प्रत्येक वोट को सत्यापित करने का अवसर देता है? मैं आपके ध्यान में इस समस्या का समाधान लाता हूं।

समस्या का बयान

लोगों का एक सीमित दायरा है, उदाहरण के लिए, किसी संस्थान के छात्र, किसी संगठन के कर्मचारी या किसी देश के नागरिक। उनमें से कुछ एक संदेश (याचिका, सामूहिक अपील, आदि) पर हस्ताक्षर करते हैं। प्रस्तावित हस्ताक्षरित एल्गोरिथ्म में निम्नलिखित गुण हैं:

1. यह सुनिश्चित करना संभव है कि प्रत्येक हस्ताक्षरकर्ता व्यक्तियों के संकेत सर्कल से संबंधित हो।
2. यह सत्यापित करना संभव है कि अधिकांश हस्ताक्षर विभिन्न व्यक्तियों के हैं।
3. यह निर्धारित करने का कोई तरीका नहीं है कि वास्तव में यह या हस्ताक्षर किसके हैं।
4. यह निर्धारित करना संभव नहीं है कि किसी विशेष व्यक्ति ने अपना हस्ताक्षर छोड़ा है या नहीं।
5. कोई भी हस्ताक्षरकर्ता, उसके अनुरोध पर, अनाम हस्ताक्षर के बजाय एक व्यक्तिगत एक रख सकता है।
6. बाद में उनके अनुरोध पर कोई भी अनाम हस्ताक्षरकर्ता, उनके द्वारा हस्ताक्षरित साक्ष्य प्रदान कर सकता है।

प्रणाली असममित क्रिप्टोग्राफी , डिजिटल हस्ताक्षर एल्गोरिदम और कुंजी प्रमाणन पर आधारित है।

प्रारंभिक चरण

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


अंजीर। 1. सार्वजनिक कुंजी प्रमाणन योजना

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

वोट का गठन

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


अंजीर। 2. मतदान योजना

यदि हस्ताक्षरकर्ता गुमनामी से इंकार करना चाहता है, तो वह हस्ताक्षर करने के लिए अपनी व्यक्तिगत कुंजी का उपयोग कर सकता है और गुमनाम कुंजी उत्पन्न नहीं कर सकता है।

आवाज की जांच

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


अंजीर। 3. प्रारंभिक वॉइस चेक की योजना

हस्ताक्षर का सत्यापन

इसके बाद, हस्ताक्षरकर्ताओं का सत्यापन किया जाता है। यह जांच या तो चयनात्मक या पूर्ण हो सकती है, जो हस्ताक्षरकर्ताओं और तकनीकी क्षमताओं की संख्या पर निर्भर करती है।

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

तब ए अपनी अनाम निजी कुंजी के साथ नियंत्रण संदेश पर हस्ताक्षर करता है। इसके बाद, A स्वयं के सहित व्यक्तियों का एक निश्चित समूह चुनता है (चित्र 4 में - A, B, C )। इससे कोई फर्क नहीं पड़ता कि हस्ताक्षरकर्ता ए के अलावा समूह से कोई है , और इसके अलावा, यह स्थापित करना असंभव है। और यह समूह के सदस्यों की संख्या के अनुसार, टुकड़ों में नियंत्रण संदेश के डिजिटल हस्ताक्षर को तोड़ता है और इन टुकड़ों को उनके बीच वितरित करता है।

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

समूह का प्रत्येक सदस्य ( ए स्वयं सहित) अपनी निजी निजी कुंजी के साथ उसके टुकड़े पर हस्ताक्षर करता है और फिर उसे प्रकाशित करता है।


अंजीर। 4. हस्ताक्षर सत्यापन योजना

इस प्रकार, पर्यवेक्षक इस बात का प्रमाण प्राप्त करता है कि समूह {ए, बी, सी} के किसी व्यक्ति द्वारा आवाज का गठन किया गया था, लेकिन यह कहना असंभव है कि वास्तव में कौन है। यह प्रशासन के लिए हस्ताक्षरकर्ताओं के लिए प्रतिकृतियां लागू करना बहुत कठिन बना देता है। समूह आकार को मनमाने ढंग से चुना जा सकता है, जितना अधिक होगा, उतना अधिक विश्वसनीयता होगी, लेकिन टुकड़ों के वितरण को व्यवस्थित करने के लिए अधिक कठिन (तकनीकी रूप से)। आवाज के बार-बार सत्यापन पर रोक लगाना आवश्यक है, अन्यथा प्रत्येक सत्यापन में भाग लेने वाले समूहों के चौराहों की तलाश करके हस्ताक्षरकर्ता की गणना करना संभव हो जाता है। या यह सुनिश्चित करने के लिए कि बार-बार सत्यापन के दौरान समूह नहीं बदलता है।

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

विखंडन और हस्ताक्षर

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

1. समूह के सदस्यों और बाहर के पर्यवेक्षकों में से कोई भी यह पता लगाने में सक्षम नहीं होना चाहिए कि किसने प्रक्रिया शुरू की।
2. यहां तक ​​कि अगर ए को छोड़कर समूह के सभी सदस्य साजिश में हैं, तो उन्हें यह साबित करने में सक्षम नहीं होना चाहिए कि यह वही है जो सर्जक है।
3. एक व्यक्ति जो समूह का हिस्सा नहीं है, उसे प्रक्रिया शुरू करने में सक्षम नहीं होना चाहिए।

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

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

फिर बी संदेश से हस्ताक्षर ए हटाता है, अपनी निजी व्यक्तिगत कुंजी के साथ अगले टुकड़े पर हस्ताक्षर करता है, और सी के सभी टुकड़े भेजता है । इसी तरह, C , B के हस्ताक्षर की पुष्टि करता है, इस टुकड़े को प्रकाशित करता है, और अगले पर हस्ताक्षर करता है।

श्रृंखला के अंत में, संदेश को फिर से ए पर भेज दिया जाता है, जो अंतिम प्रतिभागी ( सी ) के हस्ताक्षर की जांच करता है और अंतिम टुकड़े को प्रकाशित करता है।


अंजीर। 5. अंशों के वितरण और हस्ताक्षर करने की योजना

प्रत्येक भागीदार के लिए, सर्जक को छोड़कर, प्रक्रिया बिल्कुल समान दिखती है और यह निर्धारित करने का कोई तरीका नहीं है कि श्रृंखला की शुरुआत और अंत कहां है। यहां तक ​​कि अगर बी और सी , स्थानांतरण का क्रम निर्धारित करता है और निर्धारित करता है, तो ए दावा कर सकेगा कि वह सी के बाद श्रृंखला में है (क्रमशः, बी सर्जक है), और सी के साथ बी के पास विपरीत साबित करने का कोई तरीका नहीं होगा।

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

सत्यापन पूरा होना

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


अंजीर। 6. सत्यापन के अंतिम चरण की योजना

पर्यवेक्षक द्वारा किए गए सभी कार्यों को किसी अन्य पार्टी द्वारा दोहराया जा सकता है, क्योंकि स्रोत डेटा (आवाज, नियंत्रण संदेश और हस्ताक्षरित टुकड़े) सार्वजनिक डोमेन में प्रकाशित होते हैं।

निष्कर्ष

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

आपका ध्यान के लिए धन्यवाद!

युपीडी।

मैंने वास्तव में एक बाइक का आविष्कार किया है। इस समस्या को हल करने के लिए, एल्गोरिदम समूह / रिंग हस्ताक्षर का वर्ग अभिप्रेत है। टिप के लिए धन्यवाद ग्रिच !