मैं मापांक m, सार्वजनिक प्रतिपादक e और निजी प्रतिपादक d के साथ एक RSA निजी कुंजी है, लेकिन कार्यक्रम मैं जरूरतों मापांक के प्रधानमंत्री का उपयोग कर रहा p और q घटक होती है।आरएसए मॉड्यूलस को सार्वजनिक और निजी एक्सपोनेंट देने के लिए कारक कैसे करें?
और d का उपयोग p और q प्राप्त करने के लिए संभव है?
हाँ - एक बार आप मापांक एन जानते हैं, और सार्वजनिक/निजी एक्स्पोनेंट्स डी और ई, ऐसा नहीं भी मुश्किल p और q ऐसी है कि एन = pq प्राप्त करने के लिए है।
This paper डैन बोनेह द्वारा ऐसा करने के लिए एक एल्गोरिथ्म का वर्णन है। यह इस तथ्य पर निर्भर करता है कि परिभाषा के अनुसार
डी = 1 आधुनिक फ़ाई (एन)।
(2, एन) में किसी भी अनियमित रूप से चुने "गवाह" के लिए, (फोन यह x) इसका इस्तेमाल करने के 1 आधुनिक एन की एक nontrivial वर्गमूल को खोजने के लिए सक्षम होने की 50% संभावना के बारे में नहीं है। फिर जीसीडी (एक्स -1, एन) कारकों में से एक देता है।
आप खुला स्रोत उपकरण मैं 2009 में विकसित किया है कि SFM प्रारूप (एन, ई, डी) और CRT प्रारूप (पी, क्यू, डी पी, डीक्यू, यू) के बीच RSA कुंजियों बदल देता है, और दूसरी तरह उपयोग कर सकते हैं चारों ओर। यह SourceForge पर है: http://rsaconverter.sourceforge.net/
लागू एल्गोरिदम डेन बोने द्वारा प्रस्तुत विचारों पर आधारित है, जैसा कि पिछले उत्तर द्वारा वर्णित है।
मुझे आशा है कि यह उपयोगी होगा।
मुनीर IDRASSI - IDRIX
मैं क्रिप्टो ढेर विनिमय वही सवाल here जवाब देने पर एक प्रतिक्रिया पोस्ट। यह बोने के पेपर में उल्लिखित एक ही दृष्टिकोण का उपयोग करता है, लेकिन यह वास्तव में कैसे काम करता है इसके बारे में बहुत अधिक स्पष्टीकरण देता है। मैं भी कम से कम पूर्व ज्ञान मानने की कोशिश करता हूं।
आशा है कि इससे मदद मिलती है!
बस नाइटपिकिंग: सभी आरएसए की ज़रूरत है कि _de = 1_ mod _p-1_ और mod _q-1_, तो यह _de = 1_ mod _lcm (p-1, q-1) _ है जो _phi (N) का सख्त divisor है) _ (_phi (एन) _ का उपयोग करना आरएसए का पहला वर्णन किया गया था)। हालांकि, बोने द्वारा वर्णित विधि सामान्य मामले में भी काम करती है। –