Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

RSA एल्गोरिथम की गणना कैसे की जाती है?

<घंटा/>

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

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

RSA एल्गोरिथम का उदाहरण

आइए हम अवधारणाओं को सीखने के लिए इस प्रक्रिया का एक उदाहरण लेते हैं। पढ़ने में आसानी के लिए, यह एल्गोरिथम चरणों के साथ उदाहरण मान लिख सकता है।

  • दो बड़ी अभाज्य संख्याएँ P और Q चुनें

    मान लीजिए P =47, Q =17

  • एन =पी एक्स क्यू की गणना करें

    हमारे पास N =7 x 17 =119 है।

  • सार्वजनिक कुंजी (यानी, एन्क्रिप्शन कुंजी) E को इस तरह चुनें कि वह (P -1) x (Q – 1)

    का तत्व न हो।
    • आइए पाते हैं (7 - 1) x (17 -1) =6 x 16 =96

    • 96 के गुणनखंड 2, 2, 2, 2, 2 और 3 हैं (क्योंकि 96 =2 x 2 x 2 x 2 x 2 x 3)।

    • इसलिए, यह E का चयन इस प्रकार कर सकता है कि E का कोई भी गुणनखंड 2 और 3 न हो। हम E को 4 के रूप में नहीं चुन सकते (क्योंकि इसमें कारक के रूप में 2 है), 15 (क्योंकि इसमें एक कारक के रूप में 3 है) और 6 (क्योंकि यह 2 और 3 दोनों कारक हैं)।

    • आइए हम E को 5 के रूप में चुनें (यह कोई अन्य संख्या हो सकती है जो 2 और 3 के रूप में इसके गुणनखंड नहीं है)।

  • निजी कुंजी चुनें (यानी, डिक्रिप्शन कुंजी) डी निम्नलिखित समीकरण सहित सही है:

    (डी एक्स ई) मोड (पी -1) एक्स (क्यू -1) =1

    • आइए हम समीकरण में E, P, और Q के मानों को प्रतिस्थापित करें।

    • हमारे पास (डी x 5) मॉड (7 – 1) x (17 – 1) =1 है।

    • यानी, (D x 5) मॉड (6) x (16) =1.

    • यानी, (डी x 5) मॉड (96) =1

    • कुछ गणनाओं के बाद, हम डी =77 लेते हैं। फिर निम्नलिखित सत्य है:(77 x 5) मॉड (96) =385 मॉड 96 =1 जो हम चाहते थे।

  • एन्क्रिप्शन के लिए, सादा पाठ (पीटी) से सिफर टेक्स्ट (सीटी) की गणना निम्नानुसार करें:

    सीटी =पीटी मॉड एन

    आइए मान लें कि हम सादा पाठ 10 को एन्क्रिप्ट करना चाहते हैं। फिर, हमारे पास है

    सीटी =10 5 मॉड 119 =100000 मॉड 119 =40.

  • रिसीवर को सिफर टेक्स्ट के रूप में सीटी भेजें।

    रिसीवर को सिफर टेक्स्ट के रूप में 40 भेजें।

  • डिक्रिप्शन के लिए, सिफर टेक्स्ट (सीटी) से प्लेन टेक्स्ट (पीटी) की गणना निम्नानुसार करें:

    पीटी =सीटी डी मॉड एन

    यह निम्न कार्य करता है:

    पीटी =सीटी डी मॉड एन

    यानी,

    पीटी =40 77 mod 119 =10, जो चरण 5 का मूल सादा पाठ था।


  1. सी ++ प्रोग्राम आरएसए एल्गोरिथम को लागू करने के लिए

    RSA एक असममित क्रिप्टोग्राफी एल्गोरिथम है जो दो कुंजियों-सार्वजनिक कुंजी और निजी कुंजी पर काम करता है। एल्गोरिदम Begin    1. Choose two prime numbers p and q.    2. Compute n = p*q.    3. Calculate phi = (p-1) * (q-1).    4. Choose an integer e such that 1 <

  1. YouTube एल्गोरिथम कैसे काम करता है?

    YouTube का अनुशंसित अनुभाग वह जगह है जहां लोग अक्सर नए वीडियो देखने के लिए जाते हैं। यहां वीडियो उपयोगकर्ता के लिए तैयार किए गए हैं ताकि उन्हें वीडियो पर क्लिक करने के लिए YouTube को लगता है कि वे सबसे अधिक देखने की संभावना रखते हैं। लेकिन इन वीडियो को वास्तव में कैसे चुना जाता है? अधिकांश लोग इस प

  1. Instagram का एल्गोरिथम कैसे काम करता है?

    इंस्टाग्राम ने सोशल मीडिया प्लेटफॉर्म पर लोगों के ब्राउज़ करने के तरीके को बदल दिया है। इस इमेज और वीडियो शेयरिंग पोर्टल की सफलता को देखकर साफ है कि लोग इसे पारंपरिक फोटो आधारित सोशल मीडिया प्लेटफॉर्म से ज्यादा पसंद कर रहे हैं। हालाँकि, जब आप इंस्टाग्राम का उपयोग करते हैं, तो आप कई बार आश्चर्यचकित ह