अभ्यास में यूनिवर्सल हैशिंग


14

एच:यू{0,...,-1}

एक्स,yयू,एक्सyपीआरएच[(एक्स)=(y)]1

यूनिवर्सल हैशिंग की अवधारणा अब स्नातक डेटा संरचना पाठ्यक्रमों का एक मानक हिस्सा है। औद्योगिक अनुप्रयोगों में सार्वभौमिक हैशिंग के महत्व के बारे में छात्रों को प्रेरित करने में सक्षम होना अच्छा होगा। तो मेरा सवाल है:

क्या हैश कार्यों के सार्वभौमिक परिवार के निर्माण अभ्यास में महत्वपूर्ण हैं? यदि उत्तर हां है, तो क्या आप कुछ दिलचस्प औद्योगिक अनुप्रयोगों को साझा करेंगे जो आपने देखे हैं?


मैं उम्मीद करता हूं कि जेनेरिक हैश संरचनाओं के सभी कार्यान्वयन, जो सम्मिलित करने, देखने और हटाने के लिए निरंतर (लागत / अपेक्षित / वास्तविक) निरंतर समय की लागत (जो पहली जगह में हैश को परेशान करते हैं यही एकमात्र कारण है) के लिए एक विश्वसनीय तरीके की आवश्यकता है निर्माण "अच्छा" हैशिंग कार्य करता है। यूनिवर्सल हैशिंग एक "अच्छा" हैशिंग फ़ंक्शन क्या है, इसे औपचारिक रूप देने का एक सफल (सफल) प्रयास है, और यह हमें मनमाने ढंग से चाबियों के लिए कुशलतापूर्वक ऐसे कार्य उत्पन्न करने के लिए उपकरण भी देता है। चूंकि मेरे पास कोई उद्योग का अनुभव नहीं है, यह सब सैद्धांतिक दृष्टिकोण से है, लेकिन मैं उनसे बहुत उम्मीद करता हूं कि वे इस तरह से आगे बढ़ेंगे।
जी। बैच

@ G.Bach आपकी टिप्पणियों के लिए धन्यवाद। लेकिन मैं औद्योगिक दृष्टिकोण से राय सुनना चाहता हूं।
दाई

@ दाई यह शायद उद्योग से बयान लेने के लिए सही जगह नहीं है, हालांकि।
राफेल

जवाबों:


4

यूनिवर्सल हैशिंग (या निकट-यूनिवर्सल) एल्गोरिथम जटिलता हमलों के खिलाफ बचाव में एक महत्वपूर्ण घटक है जो उपयोगकर्ता इनपुट से इंजीनियर हैश टेबल टकराव करता है।

देखें स्कॉट ए Crosby और दान एस वैलाच के "एल्गोरिथम जटिलता हमलों के माध्यम से सेवा से वंचित"


यह बहुत उपयोगी है। मैं इसी तरह के पेपर से गुज़रा क्योंकि लिंक टूट गया था। इस पर भी एक नजर होगी। साभार
ऋषि दुआ
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.