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

C++ प्रोग्राम: नाओर-रींगोल्ड छद्म यादृच्छिक फंक्शन लागू करना


नाओर-रींगोल्ड छद्म यादृच्छिक फंक्शन यादृच्छिक संख्याएं उत्पन्न करने की एक और विधि है।

मोनी नाओर और ओमर रींगोल्ड ने 1997 में निजी कुंजी के साथ-साथ सार्वजनिक-कुंजी क्रिप्टोग्राफी में विभिन्न क्रिप्टोग्राफिक प्राइमिटिव के लिए कुशल निर्माणों का वर्णन किया। मान लें कि p और l अभाज्य संख्याएं हैं जहां l |p−1। एक तत्व g ε Fp* चुनें जिसका गुणात्मक क्रम l हो। फिर प्रत्येक n-आयामी वेक्टर a = (a0,a1, ..., an) के लिए।

वे फंक्शन को परिभाषित करते हैं

fa(x)=ga0.a1x1a2x2…..anxn ε Fp

जहां x = x1 … xn पूर्णांक x का बिट प्रतिनिधित्व है, 0 ≤ x ≤ 2 n−1

इस फंक्शन का उपयोग सममित एन्क्रिप्शन, प्रमाणीकरण और डिजिटल हस्ताक्षर सहित कई क्रिप्टोग्राफिक योजनाओं के आधार के रूप में किया जा सकता है।

एल्गोरिदम

शुरुआत चर p, l, g, n, x घोषित करें चर p, l, g, n पढ़ें सरणी a[], b[] घोषृत करें i=0 से 10 तक, करें x = रैंड() मॉड 16; j=g से 0 तक, करें b[j] = x मॉड 2; x = x को 2 से विभाजित; हो गया mult = 1 निर्दिष्ट करें k = 0 से n तक करें mult = mult *(pow(a[k], b[k])) हो गया यादृच्छिक संख्याएं प्रिंट करें हो गया अंत

उदाहरण कोड

#include <iostream> using namespace std; int main(int argc, char **argv) {    int p = 7, l = 2, g = 3, n = 6, x;    int a[] = { 1, 2, 2, 1 };    int b[4];    cout << "यादृच्छिक संख्याएं हैं: ";    for (int i = 0; i < 10; i++) {       x = rand() % 16;       for (int j = 3; j >= 0; j--) {          b[j] = x % 2;          x /= 2;       }       int mult = 1;       for (int k = 0; k < 6; k++)          mult *= pow(a[k], b[k]);       cout << pow(g, mult)<<" ";    } }

आउटपुट

यादृच्छिक संख्याएं हैं: 81 81 3 9 3 81 9 9 3 9

  1. C++ में सीजर सिफर (Caesar Cipher) का कार्यान्वयन C++ में सीजर सिफर (Caesar Cipher) का कार्यान्वयन

    यह एक मोनो-अल्फाबेटिक सिफर है जिसमें प्लेनटेक्स्ट के प्रत्येक अक्षर को दूसरे अक्षर द्वारा प्रतिस्थापित किया जाता है ताकि सिफरटेक्स्ट बन सके। यह सब्स्टीट्यूशन सिफर योजना का सबसे सरल रूप है। इस क्रिप्टोसिस्टम को आमतौर पर शिफ्ट सिफर के रूप में संदर्भित किया जाता है। अवधारणा प्रत्येक अल्फाबेट को दूसरे

  1. C++ में AVL ट्री को लागू करना C++ में AVL ट्री को लागू करना

    AVL ट्री एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है जहां सभी नोड्स के लिए बाएं और दाएं सबट्री की ऊंचाई का अंतर एक से अधिक नहीं हो सकता।ट्री रोटेशन एक ऑपरेशन है जो AVL ट्री पर एलिमेंट्स के क्रम में हस्तक्षेप किए बिना स्ट्रक्चर को बदलता है। यह ट्री में एक नोड को ऊपर ले जाता है और एक नोड को नीचे। इसका उपयो

  1. C++ STL में Set_Symmetric_Difference का कार्यान्वयन C++ STL में Set_Symmetric_Difference का कार्यान्वयन

    यह C++ प्रोग्राम set_symmetric_difference को लागू करने के लिए है। दो सेट का सिमेट्रिक डिफरेंस उन तत्वों द्वारा बनाया जाता है जो एक सेट में मौजूद होते हैं, लेकिन दूसरे में नहीं। सामान्य सेट ऑपरेशन हैं: Set Union Set Intersection Symmetric Set Difference या Exclusive-OR Set Difference या Subtraction