2012-05-15 24 views
5

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

मुझे पता है कि मैंने कुछ प्रकार की महत्वपूर्ण प्रणाली/मतदान प्रणाली में पहले कुछ देखा है लेकिन मुझे विवरण याद नहीं आया। इसे एक निजी यादृच्छिक कुंजी बनाने की तरह कुछ होना चाहिए, इसे xor करें और किसी भी तरह इसका उपयोग करें ... लेकिन मैं विवरणों को पूरा नहीं कर सका। वहाँ कोई चालाक एन्क्रिप्शन लोग बाहर?

+0

लोग इसे बंद करने के लिए क्यों मतदान कर रहे हैं? क्या उन्हें लगता है कि यह एक अलग स्टैक एक्सचेंज या कुछ में है? – hackartist

+0

हां; यह वास्तव में एक प्रोग्रामिंग प्रश्न नहीं है (कम से कम जिस तरह से यह वर्तमान में तैयार नहीं है)। –

+0

ठीक है कि इसे किसके पास जाना चाहिए ... 'गणित' या 'सैद्धांतिक कंप्यूटर विज्ञान' ... मैंने भी कई एल्गोरिदम प्रश्नों को स्टैक ओवरफ़्लो पर दिखाया है और 'प्रोग्रामर' शुद्ध प्रोग्रामिंग प्रश्नों के लिए जगह नहीं है? – hackartist

उत्तर

0

मुझे लगता है कि आप homomorphic encryption प्रणाली, जिसमें यह कभी उजागर क्या उन एन्क्रिप्टेड मूल्यों के बिना एन्क्रिप्टेड मूल्यों पर गणना करना संभव नहीं है के लिए देख रहे हैं। इसमें बिटवाई की गणना करने की तुलना में समस्याओं का एक और अधिक सामान्य सेट शामिल है और।

आशा है कि इससे मदद मिलती है!

+0

धन्यवाद ... मैं इस विशिष्ट समस्या के लिए इसके बारे में कैसे जाउंगा ... हालांकि प्रत्येक पार्टी दूसरे को क्या भेजती है? – hackartist

संबंधित मुद्दे