2012-02-21 11 views
16

क्या हमारे पास आरएसए सार्वजनिक-कुंजी एन्क्रिप्शन के लिए एक निजी कुंजी से जुड़ी कई सार्वजनिक कुंजी हो सकती है?क्या हमारे पास आरएसए के लिए एक निजी कुंजी के साथ कई सार्वजनिक कुंजी हो सकती है?

+1

यह भी देखें http://stackoverflow.com/questions/3100192/pki-multiple-public-keys –

+0

धन्यवाद, मैंने पहले उस प्रश्न को याद किया था। –

+0

ऐसा लगता है कि जवाब नहीं है। मुझे लगता है कि आप * Elgamal के साथ यह कर सकते हैं हालांकि? http://crypto.stackexchange.com/a/22323/21238 – Ajedi32

उत्तर

14

अभ्यास में और सुरक्षा के संबंध में, नहीं, गणितीय रूप से, हाँ। यदि आपके पास एक निजी कुंजी (एन, डी) है, तो समीकरण 1 = ई * डी (मॉड फाई (एन)) के बीजगणितीय रूप से असीमित समाधान हैं। हालांकि, यदि आप दो ऐसे समाधान (ई, एन) और (ई ', एन) बनाते हैं जो दोनों समीकरण जनता को संतुष्ट करते हैं, तो आप निजी कुंजी की गोपनीयता से समझौता करेंगे।

+0

लेकिन इसके ऊपर रasmस फैबर द्वारा दिए गए लिंक में ऐसा लगता है कि आपके पास कई सार्वजनिक कुंजी नहीं हो सकती हैं। इसके अलावा यदि मेरे पास 100 अलग-अलग सार्वजनिक कुंजी हैं, लेकिन एक निजी कुंजी है, लेकिन चाबियां 2048 लंबाई हैं, सामान्य उपयोग के लिए इसकी ताकत क्या है। मेरा मतलब है कि इसे 100-200 सार्वजनिक कुंजी के साथ भी एन्क्रिप्शन तोड़ने के लिए भारी कंप्यूटिंग पावर की आवश्यकता होगी? –

+6

कृपया मेरे उत्तर में गणित करें। उदाहरण के लिए, यदि (एन, डी) निजी कुंजी है जो (एन, ई) से मेल खाती है जहां ई = 65537, फिर (एन, ई ') जहां ई' = 65537 * के * फाई (एन) भी सार्वजनिक होगा कुंजी (एन, डी) के अनुरूप है। यदि आपके पास दोनों (एन, ई) और (एन, ई ') हैं, तो आप एन की तुलना में ई के आकार को देखकर बल के बल को क्रूर कर सकते हैं, एम = (ई'-ई)/के, डी' = 1 की गणना/ई मॉड एम और जांच के लिए कुछ आरएसए संचालन प्रदर्शन। इस तरह के मामले में सुरक्षा आरएसए का शून्य है। आप एक आधुनिक कंप्यूटर पर एक सेकंड के एक अंश में यह गणना कर सकते हैं। –

+0

और अधिक विधियां और कुछ और जटिल मामले हैं, लेकिन यह क्रिप्टो.स्टैकएक्सchange.com –

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