CRC-32C हॅश कोड कॅल्क्युलेटर

सायक्लिक रिडंडन्सी चेक (CRC) हा एक एरर-डिटेक्टिंग कोड आहे जो सामान्यतः कच्च्या डेटामध्ये अपघाती बदल शोधण्यासाठी वापरला जातो. तांत्रिकदृष्ट्या क्रिप्टोग्राफिक हॅश फंक्शन नसले तरी, व्हेरिएबल-लेन्थ इनपुटमधून निश्चित-आकाराचे आउटपुट (32 बिट्स) तयार करण्याच्या क्षमतेमुळे CRC-32 ला अनेकदा हॅश म्हणून संबोधले जाते. या पृष्ठावर सादर केलेली आवृत्ती CRC-32C प्रकार आहे, जी एक नवीन, "स्मार्टर" (चांगली त्रुटी शोध) आवृत्ती आहे जी बहुतेकदा आधुनिक CPUs वर (SSE 4.2 द्वारे) हार्डवेअर प्रवेगक असते.

संपूर्ण माहिती: मी या पृष्ठावर वापरल्या जाणाऱ्या हॅश फंक्शनची विशिष्ट अंमलबजावणी लिहिली नाही. हे PHP प्रोग्रामिंग भाषेत समाविष्ट केलेले एक मानक फंक्शन आहे. मी फक्त सोयीसाठी येथे सार्वजनिकरित्या उपलब्ध करून देण्यासाठी वेब इंटरफेस बनवला आहे.

CRC-32C हॅश अल्गोरिथम बद्दल

मी गणितज्ञ नाहीये, पण मी हे हॅश फंक्शन एका साध्या सादृश्याने समजावून सांगण्याचा प्रयत्न करेन. अनेक क्रिप्टोग्राफिक हॅश फंक्शन्सप्रमाणे, हे विशेषतः गुंतागुंतीचे अल्गोरिथम नाही, म्हणून ते कदाचित ठीक असेल ;-)

कल्पना करा की तुम्ही टपालाने एक पत्र पाठवत आहात, पण तुम्हाला काळजी वाटते की ते प्राप्तकर्त्यापर्यंत पोहोचण्यापूर्वीच खराब होऊ शकते. पत्रातील मजकुराच्या आधारे, तुम्ही CRC-32 चेकसम काढता आणि ते लिफाफ्यावर लिहिता. जेव्हा प्राप्तकर्त्याला पत्र मिळते, तेव्हा तो चेकसम देखील काढू शकतो आणि ते तुम्ही लिहिलेल्या गोष्टीशी जुळते का ते पाहू शकतो. जर तसे झाले तर, पत्र खराब झालेले नाही किंवा वाटेत बदललेले नाही.

CRC-32 हे ज्या पद्धतीने करते ती चार चरणांची प्रक्रिया आहे:

पायरी १: काही अतिरिक्त जागा जोडा (पॅडिंग)

• सीआरसी संदेशाच्या शेवटी थोडी अतिरिक्त जागा जोडते (जसे की शेंगदाणे बॉक्समध्ये पॅक करणे).
• यामुळे चुका अधिक सहजपणे ओळखण्यास मदत होते.

पायरी २: जादूचा शासक (बहुपदी)

• CRC-32 डेटा मोजण्यासाठी एक विशेष "मॅजिक रुलर" वापरते. या रुलरला अडथळे आणि खोबणींचा नमुना म्हणून विचार करा (हे बहुपद आहे, परंतु त्या शब्दाबद्दल काळजी करू नका). CRC-32 साठी सर्वात सामान्य "रुलर" हा एक निश्चित नमुना आहे.

पायरी ३: रुलर सरकवणे (विभाजन प्रक्रिया)

• आता CRC संदेशावर रुलर सरकवतो. प्रत्येक ठिकाणी, ते अडथळे आणि खोबणी एका रेषेत आहेत का ते तपासते. जर ते एका रेषेत आले नाहीत, तर CRC एक नोंद करते (हे साध्या XOR वापरून केले जाते, जसे की स्विच चालू किंवा बंद करणे). ते शेवटपर्यंत पोहोचेपर्यंत स्विच सरकवत आणि फ्लिप करत राहते.

पायरी ४: अंतिम निकाल (चेकसम)

• संपूर्ण संदेशावर रुलर सरकवल्यानंतर, तुमच्याकडे एक लहान संख्या (३२ बिट्स लांब) उरते जी मूळ डेटा दर्शवते. ही संख्या संदेशासाठी एका अद्वितीय फिंगरप्रिंटसारखी आहे. हे CRC-32 चेकसम आहे.

पृष्ठावर सादर केलेली आवृत्ती CRC-32C प्रकार आहे, जो पसंतीचा प्रकार असावा, विशेषतः जर तुम्ही असा CPU वापरत असाल ज्यामध्ये त्याचे हार्डवेअर अॅक्सिलरेटेड (SSE 4.2 आणि नंतरचे) असेल आणि तुम्हाला इतर प्रकारांशी सुसंगततेची आवश्यकता नसेल.

माझ्याकडे इतर प्रकारांसाठी देखील कॅल्क्युलेटर आहेत:

• लिंक
• लिंक

पुढील वाचन

जर तुम्हाला ही पोस्ट आवडली असेल, तर तुम्हाला हे सूचना देखील आवडतील:

• मुरमुरहॅश 3 ए हॅश कोड कॅल्क्युलेटर
• HAVAL-192/5 हॅश कोड कॅल्क्युलेटर
• व्हर्लपूल हॅश कोड कॅल्क्युलेटर