Module: हैश

किसी स्ट्रिंग को हैश करना किसी संख्या के रूप में एक स्ट्रिंग का प्रतिनिधित्व है, प्रत्येक स्ट्रिंग के लिए अद्वितीय (हम मान लेंगे कि टकराव की संभावना नगण्य है)। यह आपको डेटाबेस में किसी भी महत्वपूर्ण डेटा (जैसे पासवर्ड) को स्ट्रिंग्स के रूप में नहीं, बल्कि संख्याओं के रूप में संग्रहीत करने की अनुमति देता है। यदि कोई हमलावर पासवर्ड डेटाबेस तक पहुँच प्राप्त करता है, तो यह आपको पासवर्ड की सुरक्षा करने की अनुमति देता है, क्योंकि उसे पासवर्ड स्वयं नहीं मिलेंगे, लेकिन केवल उनका संख्यात्मक प्रतिनिधित्व होगा, और इसके हैश द्वारा एक स्ट्रिंग प्राप्त करना लगभग असंभव है (विशेष रूप से हैशिंग एल्गोरिथ्म को जाने बिना) ). 

प्रोग्रामिंग प्रतियोगिता समस्याओं में बहुपद हैश का सबसे अधिक उपयोग किया जाता है।

स्ट्रिंग S के हैश फ़ंक्शन को निर्धारित करने के सर्वोत्तम तरीकों में से एक इस प्रकार है:

ज(एस)  =  एस[0]  +  एस[1] * पी  +  एस[2] * पी^2  +  एस[3] * पी^3  +  ...  +  एस[एन] * पी^एन