मैं वर्तमान में RSA encryption algorythm के साथ संघर्ष कर रहा हूं।आरएसए एल्गोरिदम कुंजी पीढ़ी
मेरे समस्या public/private कुंजी पीढ़ी पर स्थित है, यहाँ मेरी कदम हैं:
1. -Generate 2 prime numbers p, q with p > q and nbBits(p) == nbBits(q)
using the miller-rabin algorythm this was done succesfully
2. -compute n = p*q
3. -compute fi(n) = (p-1)*(q-1)
यहाँ मुसीबत आता है: मैं q < e < fi(n) के साथ एक पूर्णांक ई खोजने की जरूरत है। इस पूर्णांक को कुछ प्रकार की प्राथमिकता की आवश्यकता होती है।
मेरा प्रश्न किया जा रहा है: करता है ई आदि हो गया है या मौलिक fi(n) (gcd(e, fi(n)) = 1) या दोनों के साथ (किसी भी खुद की तुलना में और या 1 संख्या से विभाजित नहीं किया जा सकता)?
मैं वास्तव में पता लगाना है कि कुछ मुद्दे हैं (मेरे स्रोत स्पष्ट रूप से कहा गया है Euclide algorythm (gcd) की जरूरत है, लेकिन मैं गणितीय अंग्रेजी के साथ कुछ परेशानी है के बाद से अंग्रेजी मेरी मूल भाषा नहीं है)
शायद एक गूंगा सवाल, लेकिन मुझे इसका स्पष्ट स्पष्टीकरण नहीं मिला (कम से कम मेरे लिए पर्याप्त स्पष्ट)।
पढ़ने के लिए धन्यवाद, उत्तर देने के लिए और भी अधिक।
बहुत बहुत धन्यवाद! यह वास्तव में सहायक था – user2177591