पारदर्शी और सत्यापन योग्य विकल्प

आज मैं आपको इस बारे में बताना चाहता हूं कि आप मतदान प्रक्रिया को कैसे बेहतर और विश्वसनीय बना सकते हैं। सबसे पहले, मैं आपको सलाह देता हूं कि TED पर डेविड बिस्मार्क का भाषण या मेरी आवाज अभिनय में (एंड्री डिकिक द्वारा अनुवाद) देखें:



यह कैसे काम करता है?

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

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

ऐसी प्रणाली के लिए निम्नलिखित आवश्यकताओं की पहचान की गई थी:

• सार्वजनिक / निजी कुंजी प्रणाली: मतदाता आवाज को एन्क्रिप्ट करते हैं, उम्मीदवार डिक्रिप्ट करते हैं
• आसान जनरेटेड रैंडम कुंजियाँ: प्रत्येक मतदाता के लिए एक रैंडम कुंजी उत्पन्न की जाती है, ताकि अलग-अलग लोगों के एक उम्मीदवार के वोट एन्क्रिप्टेड फॉर्म में एक जैसे न हों
• समरूपता

हम अंतिम बिंदु के बारे में थोड़ी देर बाद बात करेंगे।

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

1. प्रत्येक उम्मीदवार निम्नलिखित जानकारी उत्पन्न और प्रकाशित करता है:
   
   • बड़ा प्राइम पी
   • संख्या _बी ( मोडुलो पी)
   • सार्वजनिक कुंजी y _b (y _b = a ^{x _b} mod p)
     
     • निजी कुंजी x _b (1 से p-1 तक यादृच्छिक संख्या; प्रकाशित नहीं हुई!)
     
     
   
   
2. मतदाता को अपनी आवाज को एन्क्रिप्ट करना होगा - एक संदेश m (-1 <m <p)। प्रत्येक मतदाता की अपनी सार्वजनिक और निजी कुंजी होती है - क्रमशः _a और x _a ।
   
   • साझा कुंजी SK (साझा कुंजी) बनता है: SK = (y _b ) ^{x _a} = (y _a ) ^{x _b}
   • एक आवाज एक जोड़ी है (c1, c2) = (ya, m * SK) mod p
   
   
3. केवल वह उम्मीदवार जिसके लिए वोट डाला गया था, उसे डिक्रिप्ट कर सकते हैं:
   
   • (m * SK * SK ^-1 ) mod p = (m * a ^{x _a x _b} * ^{-x _a x _b} ) mod p = m
   
   

यहाँ एक सरल उदाहरण है:

1. पी = 13, ए = 2, वाई _बी = 7, एक्स _बी = 11 (7 = 2 ¹¹ मॉड पी)।
2. एम = 7, (सी 1, सी 2) = (2 ⁶ , 7 * (2 ¹¹ ) ⁶ ) मॉड 13 = (12) - 6)
3. (7 * 2 ⁶⁶ * 2 ^-66 ) मॉड 13 = 7 = एम।

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

मान लीजिए हमारे पास दो ऐसे समूह हैं: (जी, *) और (एच, ·)। एक होमोमोर्फिज्म एक फ़ंक्शन है: जी → एच यदि एच (यू * वी) = एच (यू) · एच (वी)। हमारे मामले में, फ़ंक्शन एन्क्रिप्शन है:

enc (u v) = enc (u) एनक (v)।

प्रणाली की यह विशेषता यह सुनिश्चित करने के लिए आवश्यक है कि जनता वोट की गुमनामी का उल्लंघन किए बिना वोटों की गिनती कर सकती है। हमारे मामले में, समरूपता इस प्रकार है:

enc (m1) · enc (m2) = (y _{x 1} , m1 · SK1) · (y _{x 2} , m · SK2) mod p = (y _{x 1} , · (m1 · m2) (SK1 · SK2): mod p = enc (m1m2)।

वोट कैसा है?

1. मतदाता मतपत्र की जांच करता है। शून्य प्रकटीकरण के साथ प्रमाण के सिद्धांत का उपयोग किया जाता है । मतदाता किसी भी दो मतपत्रों का चयन करता है, उनमें से एक (लॉटरी में) से यादृच्छिक संख्याओं (सार्वजनिक कुंजी) को स्क्रैप करता है और यह सुनिश्चित करने के लिए दो-आयामी बारकोड को स्कैन करता है कि उम्मीदवारों के आदेश का संकेत एन्क्रिप्टेड जानकारी से मेल खाता है। यह मतपत्र अब मान्य नहीं है, और मतदाता दूसरे का उपयोग करता है।
2. मतदाता चुनाव करता है।
3. बाईं ओर से आँसू।
4. सार्वजनिक कुंजी को नष्ट कर देता है।
5. समाचार पत्र स्कैन करता है, घर जाता है।

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

कसौटी

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

पढ़ने के लिए

[१] बेन अदीदा। क्रिप्टोग्राफिक वोटिंग सिस्टम में अग्रिम । एमआईटी। (2006)।
[२] अवि रुबिन। एक चुनावी दिन संदेह से घिर गया , अक्टूबर 2004।
[३] ब्लेकले, जी। आर। सुरक्षित क्रिप्टोग्राफ़िक कुंजियाँ। राष्ट्रीय कंप्यूटर सम्मेलन की कार्यवाही 48: 313-317, (1979)।
[४] जोश डी। कोहेन और माइकल जे। फिशर। एक मजबूत और सत्यापन योग्य क्रिप्टोग्राफिक रूप से सुरक्षित चुनाव योजना। एफओसीएस में, पृष्ठ 372-382। IEEE कंप्यूटर सोसायटी, 1985।
[५] एस। पॉब्लिग और एम। हेलमैन, जीएफ (पी) और इसके क्रिप्टोग्राफिक महत्व, आईईईई, सूचना सिद्धांत २४: १०६-११०, (१ ९ 1978।) पर लेन-देन की गणना के लिए एक बेहतर एल्गोरिथ्म।
[६] टी। एल गमाल एक सार्वजनिक कुंजी क्रिप्टोकरेंसी और असतत लॉगरिथम के आधार पर एक हस्ताक्षर योजना। सूचना सिद्धांत पर IEEE लेनदेन, 31, पृष्ठ। 469-472। (1985)
[[] जेमिन पार्क, एप्लाइड क्रिप्टोग्राफी क्लास, कार्लटन यूनिवर्सिटी, फरवरी द्वारा प्रस्तुति। 2011