सीआरसी 32 की तुलना में 32-बिट चेकसम एल्गोरिदम बेहतर गुणवत्ता?

Question

वहाँ के साथ किसी भी 32-बिट चेकसम एल्गोरिथ्म हैं या तो: आकार

• छोटे इनपुट डेटा के लिए हैश टक्कर संभावना < 1 KB?
• अधिक समान वितरण के साथ टकराव हिट।

ये सीआरसी 32 के सापेक्ष हैं। 32 बिट्स की स्टोरेज स्पेस की सीमा के कारण, मैं वास्तव में पहली संपत्ति पर गिनती नहीं कर रहा हूं। लेकिन दूसरे के लिए ... लगता है कि सुधार हो सकता है।

कोई विचार? धन्यवाद। (मुझे कंक्रीट कार्यान्वयन की आवश्यकता है, सी में बेहतर है, लेकिन सी ++/सी # या शुरू करने के लिए कुछ भी ठीक है)।

Answer 1

कैसे MurmurHash? यह said है, कि इस हैश में अच्छा वितरण (पास ची-स्क्वायर टेस्ट) और अच्छा हिमस्खलन प्रभाव है। भी बहुत अच्छी कंप्यूटिंग गति।

Answer 2

पहले मानदंडों के लिए नहीं। 32 बिट आउटपुट के साथ किसी भी अच्छी तरह से डिज़ाइन किए गए हैश फ़ंक्शन में इनपुट में से किसी भी जोड़ी के लिए टकराव के 2^32 मौके हैं। दूसरा मानदंड बहुत अच्छी तरह परिभाषित नहीं है, हालांकि निश्चित रूप से कुछ सांख्यिकीय परीक्षणों का उपयोग किया जा सकता है, और मुझे यकीन है कि किसी ने इसे किया है (टक्कर अंतराल के लिए ची-स्क्वायर?)। कार्यान्वयन की आवश्यकता के लिए, मैं दृढ़ता से अनुशंसा करता हूं कि आप एक हैश फ़ंक्शन के लिए प्रस्तावित कोड स्वीकार न करें जो एक प्रसिद्ध हैश का कार्यान्वयन नहीं है, क्योंकि सुरक्षा समस्याएं या खराब प्रदर्शन होने का उच्च जोखिम आपके स्वयं के हैश या एन्क्रिप्शन को घुमाने पर होता है । एक प्रसिद्ध लेकिन खराब हैश फ़ंक्शन आपके द्वारा डिज़ाइन किए गए एक से बेहतर है, भले ही बाद वाला एक अच्छा परीक्षण करे और उसके पास 'अच्छा' टकराव वितरण हो, क्योंकि केवल पूर्व में इसके बारे में अधिक आंखें हैं।