ऐसा लगता है कि क्रिप्टोग्राफी में दिलचस्प चीजें चल रही थीं: पहला homomorphic encryption योजना हाल ही में दिखाई दी (explanation, HT)। मोटे तौर पर, यह f(x) ऐसे में एन्कोडिंग x का एक तरीका आप f(x+y) की गणना कर सकता है कि आसानी से f(x) और f(y) जानते हुए भी, भले ही आप आसानी से (f(x*y) के लिए और एक ही) x और y पुनर्स्थापित नहीं कर सकता है।होमोमोर्फिक एन्क्रिप्शन एल्गोरिदम के व्यावहारिक अनुप्रयोग?
इस प्रकार की योजनाओं के लिए व्यावहारिक अनुप्रयोग क्या हैं (एक बार उनकी सुरक्षा स्थापित हो गई है)? मेरे लिए, ऐसा प्रतीत होता है कि वे निजी डेटा को अधिक आसान बनाने के लिए लेखन एल्गोरिदम बना सकते हैं।
यहाँ कर रहे हैं मेरे विचार:
- इलेक्ट्रॉनिक वोटिंग
- निजी डेटा की अखंडता की जाँच
- इस बात की संभावना है कि सामान्य रूप में गोपनीयता मदद मिलेगी है?
उदाहरण: मैं बैंकों ए, बी के साथ खाते हैं, सी इकाई एक्स पुष्टि करने के लिए मेरे पास है चाहता है और अधिक से अधिक $ 1000 कुल; यह खुशी से बैंक ए, बी, सी या डी से बयान स्वीकार करेगा, लेकिन दुर्भाग्यवश मेरे पास किसी भी खाते में पर्याप्त पैसा नहीं है। बैंक ए मेरी सार्वजनिक कुंजी के साथ मेरे $ 500 डॉलर के बारे में जानकारी एन्क्रिप्ट करता है; इसी तरह, बैंक बी और सी ने जानकारी को एन्क्रिप्ट किया है कि मेरे पास क्रमश: $ 200 और $ 300 है। वे इन आंकड़ों को एक्स को भेजते हैं जो उन्हें कुछ संख्या में जोड़ता है जो वास्तव में $ 1000 एन्क्रिप्ट किया गया है (मेरी सार्वजनिक कुंजी के साथ $ 1000 एन्क्रिप्ट करके और यह दर्शाता है कि परिणाम समान है)। मैंने X को खुलासा किए बिना कुछ साबित कर दिया है मेरे पास प्रत्येक खाते में कितना पैसा है।
एक और उदाहरण: अच्छी नागरिकों x_1, ..., X_n दो उम्मीदवारों, लट्टे पीने लिबर एक एल है, जिनमें से एक में से एक का चयन करने के जबकि एक अन्य एक बी ible उठाने वाले है मिलकर कर रहे हैं बंदूक प्रेमी (सभी नाम काल्पनिक हैं)। वे निर्णय लेते हैं कि वे मतदान निजी लेकिन त्वरित होना चाहते हैं। वे अपने वोट वेक्टर प्रारूप (1, vote_A, vote_B, vote_None) में चुनाव आयोग को एन्क्रिप्ट करते हैं जो उन्हें सार्वजनिक रूप से जोड़ता है और परिणाम (count, count_A, count_B, count_None) में परिणाम प्राप्त करता है। count = count_A + count_B + count_None की जांच करने के बाद, अधिकारी उम्मीदवारों में से एक की जीत घोषित करते हैं, जिसके बाद चुनाव को इलेक्ट्रॉनिक वोटिंग से संबंधित किसी कारण से न्यायाधीश द्वारा अमान्य घोषित किया जाता है और अगले 10 वर्षों तक अदालत में लड़ा जाता है, लेकिन, हे, यह नहीं है वैसे भी मेरी समस्या है।
नोट्स: - मेरा मानना है कि उन विशेष उदाहरण पहले भी आरएसए के साथ संभव हो गया था, क्योंकि यह केवल एक ही आपरेशन में homomorphicity की आवश्यकता है। आशा है कि हम अधिक परिचालनों के साथ मूल रूप से और अधिक रोचक चीजें प्राप्त कर सकते हैं - इसलिए, उदाहरणों के साथ आओ!
मैं विशेष रूप से कोड युक्त और/या चौखटे व्यवहार में इस्तेमाल किया जा रहा का एक मौका है कि विकासशील जवाब देखना चाहेंगे, कारण इतना किया जा रहा है एक सैद्धांतिक कंप्यूटर विज्ञान चर्चा बोर्ड नहीं है।
होमोमोर्फिक एल्गोरिदम, टिप्पणियों में नीचे जो कहा गया था उसे दोहराने के लिए, एक प्रोग्राम बनाने की अनुमति देता है जो उन्हें जानने के बिना डेटा प्रबंधित करेगा।दुर्भाग्यवश, कार्यक्रमों के प्रकार कुछ हद तक सीमित हैं: आपके पास
if (x=0) ...नहीं हो सकता है क्योंकिxएन्क्रिप्ट किया गया है, और प्रत्येक चरण बहुत धीमा है (इसमें कुछ जाली शामिल हैं)।
अच्छा विचार, लेकिन काफी जटिल। यह एक्स के लिए एक सब कुछ या कुछ भी समस्या नहीं है। उसे ए, बी और सी पर भरोसा करना है। अगर वह सी पर भरोसा नहीं करता है, तो उसे अभी भी यह निर्धारित करने में असमर्थ होना चाहिए कि मेरे पास 700 @ बैंक ए और बी – MSalters
सही है, लेकिन इस तरह चीजें आम तौर पर असली दुनिया में काम करती हैं - पैसे के मामलों में सभी बैंकों को उचित रूप से भरोसा किया जाता है। यदि आपको YYY की दुकान से gizmo XXX के लिए भुगतान किए गए साक्ष्य प्रस्तुत करने के लिए कहा जाता है, तो * किसी भी * बैंक से क्रेडिट कार्ड विवरण को सबूत माना जाएगा। इसके अलावा, अगर बैंक सी कहता है कि मेरे पास $ 300 है लेकिन मुझे यह देने के लिए पर्याप्त नकद नहीं है, तो इसके लिए एफडीआईसी कवर करता है। –
क्या मुझे कुछ याद आ रहा है, या आपके उदाहरण में बैंकों की आपकी निजी कुंजी क्यों है? अगर उनके पास आपकी निजी कुंजी है, तो क्या यह वास्तव में निजी है? या क्या उनके पास आपके लिए एक निजी कुंजी है (और एक दूसरे के लिए एक अलग ग्राहक) जिसके लिए सार्वजनिक कुंजी उपलब्ध है? या क्या आपका मतलब यह है कि बैंक अपनी शेष राशि को अपनी निजी कुंजी के साथ एन्क्रिप्ट करते हैं, जिसके लिए सार्वजनिक कुंजी अच्छी तरह से जानी जाती है? –