Computer >> कंप्यूटर ट्यूटोरियल >  >> नेटवर्किंग >> नेटवर्क सुरक्षा

नेटवर्क सुरक्षा में संख्या का आदिम मूल (Primitive Root) क्या है? फ्लैशकार्ड

आदिम मूल (Primitive Root) की अवधारणा

संख्या सिद्धांत और क्रिप्टोग्राफी में, मॉड्यूलो n का आदिम मूल (Primitive Root) एक पूर्णांक g होता है जिसके घात (powers) मॉड्यूलो n सभी संख्याएं उत्पन्न करते हैं जो n के सहअभाज्य (coprime) हैं।

गणितीय परिभाषा

एक पूर्णांक g मॉड्यूलो n का आदिम मूल है यदि प्रत्येक पूर्णांक a जो n के सहअभाज्य है, के लिए एक पूर्णांक k मौजूद है जैसे कि:

gk ≡ a (mod n)

महत्वपूर्ण गुण

  • केवल 1, 2, 4, pk, 2pk (जहां p विषम अभाज्य है) के लिए आदिम मूल मौजूद होते हैं
  • यदि g आदिम मूल है, तो इसकी क्रम (order) φ(n) होता है (यूलर टॉशिएंट फंक्शन)
  • आदिम मूलों की संख्या φ(φ(n)) होती है

उदाहरण

11 के आदिम मूल: 2, 6, 7, 8

13 के आदिम मूल: 2, 6, 7, 11

17 के आदिम मूल: 3, 5, 6, 7, 10, 11, 12, 14

नेटवर्क सुरक्षा में अनुप्रयोग

डिफी-हेलमैन कुंजी विनिमय: आदिम मूल जनरेटर के रूप में उपयोग किए जाते हैं

एलगामल एन्क्रिप्शन: सार्वजनिक कुंजी क्रिप्टोसिस्टम में आधार के रूप में

डिजिटल हस्ताक्षर एल्गोरिदम (DSA): डोमेन पैरामीटर जनरेशन में

आदिम मूल ढूंढने की विधि

  1. φ(n) की गणना करें
  2. φ(n) के अभाज्य गुणनखंड ढूंढें
  3. उम्मीदवार g = 2, 3, 4... के लिए परीक्षण करें: gφ(n)/q ≢ 1 (mod n) सभी अभाज्य गुणनखंड q के लिए
  4. पहला g जो पास करे, वह आदिम मूल है
  1. - नेटवर्क सुरक्षा क्या है?

    नेटवर्क सुरक्षा: परिभाषा, प्रकार, महत्व और कार्यविधि नेटवर्क सुरक्षा हार्डवेयर, सॉफ्टवेयर और नीतियों का संयोजन है जो नेटवर्क और डेटा को अनधिकृत पहुंच, दुरुपयोग, खराबी, संशोधन, विनाश या अनुचित प्रकटीकरण से बचाता है। नेटवर्क सुरक्षा का क्या अर्थ है? जब भी आप किसी सुरक्षा गतिविधि में भाग लेते हैं, तो

  1. - वायरशार्क में नेटवर्क सुरक्षा में नॉन्स क्या है?

    नेटवर्क सुरक्षा में नॉन्स क्या है? नॉन्स क्रिप्टोग्राफी में एक संख्या है जिसका उपयोग निजी संचार पर रीप्ले हमलों को रोकने के लिए किया जाता है। एक नॉन्स एक यादृच्छिक या छद्म-यादृच्छिक संख्या है जिसका उपयोग प्रमाणीकरण प्रोटोकॉल के हिस्से के रूप में किया जाता है। टाइमस्टैम्प कभी-कभी इन संख्याओं के साथ द

  1. - नेटवर्क सुरक्षा में नॉन्स क्या है?

    कंप्यूटर सुरक्षा में नॉन्स क्या है? एक प्रोटोकॉल के हिस्से के रूप में, यादृच्छिक या गैर-दोहराने वाले मान प्रेषित किए जाते हैं, आमतौर पर रीप्ले हमलों का पता लगाने और उनके खिलाफ सुरक्षा करने के लिए और यह सुनिश्चित करने के लिए कि केवल लाइव डेटा प्रेषित किया जाता है। नॉन्स कैसे काम करता है? एक नॉन्स मे