तीन एन्क्रिप्टेड संख्याओं की औसत गणना

Question

तीन एन्क्रिप्टेड पूर्णांक के औसत की गणना करना संभव है? एन्क्रिप्टिंग की विधि पर कोई बाधा नहीं है। इसका मुद्दा सिर्फ तीन संख्याओं को छिपाने और औसत खोजने के लिए है।

Answer 1

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

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

आपके मामले में, आप दो आपरेशन की जरूरत है: इसके अलावा और विभाजन। अभी हाल तक, समरूप एन्क्रिप्शन योजनाओं आमतौर पर केवल 1 आपरेशन का समर्थन किया। लेकिन सितंबर 2009 IMB announced the first fully homomorphic cryptosystem में।इसके बाद जल्द ही अन्य शोध published another system।

ये क्रिप्टोसिस्टम आपके इच्छित काम करने में सक्षम हो सकते हैं, लेकिन यह सभी कंप्यूटर विज्ञान अनुसंधान काटने वाला है।

Answer 2

संख्याओं को डिक्रिप्ट करें, फिर उनके औसत की गणना करें। सं

सबसे वास्तविक दुनिया एन्क्रिप्शन तरीकों के साथ:: नहीं

के साथ कुछ stupidly सरल विशेष रूप से औसतन अनुमति देने के लिए डिज़ाइन किया गया कहानियो विधि पूर्ववत करने के लिए:

Answer 3

आदर्श एन्क्रिप्शन तरीकों के साथ

हां।

बाद की विधि को कॉल करना "एन्क्रिप्शन" वास्तव में गलत शब्द का उपयोग करेगा।

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

Answer 4

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

Answer 5

मुझे पहले पूछताछ करने के अलावा, जो भी आप पूछते हैं, करने के लिए मुझे कोई आसान तरीका नहीं दिखता है।

औसत (या "अंकगणितीय माध्य") लेना जोड़ना आवश्यक है। अब यदि आप संख्या गुणा करना चाहते हैं, तो आप आरएसए एन्क्रिप्शन के साथ अच्छी तरह से ऐसा कर सकते हैं। यदि पी सादे टेक्स्ट है, सी ciphertext है, और ई एन्क्रिप्शन कुंजी है, तो आरएसए में, सी = पी^ई। आप 3 अलग पूर्णांकों, p1, p2, p3, है और उत्पाद पीपी तो

pp^e = (p1 * p2 * p3)^e = p1^e * p2^e * p3^3 = c1 * c2 * c3 = cp 

है यही कारण है, तो आप तीन प्लेन पूर्णांकों एक साथ गुणा कर सकते हैं या तो और फिर एन्क्रिप्ट, या आप सिर्फ तीन ciphertexts गुणा कर सकते हैं एक साथ, और एक ही जवाब मिलता है। यह आपको "ज्यामितीय माध्य" की ओर कुछ रास्ता मिलेगा, जहां आप सभी संख्याओं को एक साथ गुणा करते हैं, और फिर घन-रूट (या एन संख्याओं के लिए nth रूट) लेते हैं। दुर्भाग्य से, मॉड्यूलर अंकगणित में घन रूट की गणना गैर-तुच्छ है।

Answer 6

हैं, और वह भी तब, एन्क्रिप्शन की विधि एक एक-से-एक गणितीय समारोह है, तो यह है, जबकि संख्या एन्क्रिप्ट किए गए हैं ऐसा करने के लिए संभव है।

उदाहरण के लिए, अगर मेरे एन्क्रिप्शन के बहुत असुरक्षित विधि 2 के हर संख्या गुणा करने के लिए है, तो मैं निम्नलिखित करना होगा:

 
function encrypt($number){ 
    return $number*2; 
    } 

$a=encrypt(3); // a= 9 
$b=encrypt(5); // b= 15 
$c=encrypt(6); // c= 18 

$average = ($a+$b+$c)/6; // We divide by 6 because first we divide by 3 to get the average, then by 2 to do the decryption. The method will vary based on the mathematical function. 

केवल अन्य संभावना पहले नंबर डिक्रिप्ट करने के लिए है।