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