Hash collision
கணினி அறிவியலில், ஒரு ஹாஷ் மோதல் அல்லது ஹாஷ் மோதல் என்பது ஒரு ஹாஷ் அட்டவணையில் உள்ள இரண்டு தரவு துண்டுகள் ஒரே ஹாஷ் மதிப்பைப் பகிர்ந்து கொள்ளும் போது ஆகும். இந்த வழக்கில் ஹாஷ் மதிப்பு ஒரு ஹாஷ் செயல்பாட்டிலிருந்து பெறப்படுகிறது, இது ஒரு தரவு உள்ளீட்டை எடுத்து ஒரு நிலையான நீள பிட்களை வழங்குகிறது. மோதலை எதிர்க்கும் நோக்கத்துடன் ஹாஷ் வழிமுறைகள் உருவாக்கப்பட்டிருந்தாலும், அவை சில நேரங்களில் வெவ்வேறு தரவுகளை ஒரே ஹாஷுடன் வரைபடமாக்கலாம் (புறா துளை கொள்கையின் அடிப்படையில்). தீங்கிழைக்கும் பயனர்கள் தரவைப் பிரதிபலிக்கவும், அணுகவும் அல்லது மாற்றவும் இதைப் பயன்படுத்திக் கொள்ளலாம். தரவு மேலாண்மை மற்றும் கணினி பாதுகாப்பில் (குறிப்பாக, கிரிப்டோகிராஃபிக் ஹாஷ் செயல்பாடுகள்) ஹாஷ் மோதல்களின் சாத்தியமான எதிர்மறை பயன்பாடுகள் காரணமாக, மோதல் தவிர்ப்பு கணினி பாதுகாப்பில் ஒரு முக்கியமான தலைப்பாக மாறியுள்ளது. ஒரு தொகுப்பில் உள்ள பொருட்களின் எண்ணிக்கை மற்றும் அவை வரைபடமாக்கப்பட்ட பிட் சரம் நீளமாக இருக்கிறதா இல்லையா என்பதைப் பொறுத்து பின்னணி ஹாஷ் மோதல்கள் தவிர்க்க முடியாதவை. n பொருட்களின் தொகுப்பு இருக்கும்போது, n என்பது |R | ஐ விட அதிகமாக இருந்தால், இந்த விஷயத்தில் R என்பது ஹாஷ் மதிப்பின் வரம்பாகும், ஒரு ஹாஷ் மோதல் ஏற்படுவதற்கான நிகழ்தகவு 1 ஆகும், அதாவது அது ஏற்படுவது உறுதி. ஹாஷ் மோதல்கள் ஒரு கட்டத்தில் ஏற்படுவதற்கான மற்றொரு காரணம் கணிதத்தில் பிறந்தநாள் முரண்பாடு என்ற கருத்திலிருந்து உருவாகிறது. இந்த சிக்கல் n எண்ணிக்கையிலான நபர்களில் ஒரே பிறந்தநாளைக் கொண்ட சீரற்ற முறையில் தேர்ந்தெடுக்கப்பட்ட இரண்டு நபர்களின் தொகுப்பின் நிகழ்தகவைப் பார்க்கிறது. இந்த யோசனை பிறந்தநாள் தாக்குதல் என்று அழைக்கப்படுவதற்கு வழிவகுத்தது. இந்த தாக்குதலின் முன்மாதிரி என்னவென்றால், உங்கள் பிறந்த நாள் அல்லது ஒரு குறிப்பிட்ட பிறந்த நாளுடன் குறிப்பாக பொருந்தக்கூடிய பிறந்தநாளைக் கண்டுபிடிப்பது கடினம், ஆனால் பொருத்தமான பிறந்தநாடுகளுடன் ஏதேனும் இரண்டு நபர்களைக் கண்டுபிடிப்பதற்கான நிகழ்தகவு நிகழ்தகவை பெரிதும் அதிகரிக்கிறது. மோசமான நடிகர்கள் ஒரு குறிப்பிட்ட மதிப்பைத் தேடுவதை விட, வேறு எந்த ஹாஷ் மதிப்புடனும் மோதும் ஹாஷ் மதிப்புகளைக் கண்டுபிடிப்பதை எளிதாக்க இந்த அணுகுமுறையைப் பயன்படுத்தலாம். மோதல்களின் தாக்கம் பயன்பாட்டைப் பொறுத்தது. ஒரே மாதிரியான டிஎன்ஏ வரிசைகள் அல்லது ஒத்த ஆடியோ கோப்புகள் போன்ற ஒத்த தரவுகளை அடையாளம் காண ஹாஷ் செயல்பாடுகள் மற்றும் கைரேகைகள் பயன்படுத்தப்படும்போது, வட்டார-உணர்திறன் ஹாஷிங் போன்ற நுட்பங்களைப் பயன்படுத்தி, தனித்துவமான ஆனால் ஒத்த தரவுகளுக்கு இடையில் மோதல் நிகழ்தகவை அதிகரிக்கும் வகையில் செயல்பாடுகள் வடிவமைக்கப்பட்டுள்ளன. மறுபுறம், காசோலைகள், மிகவும் மாறுபட்ட உள்ளீடுகளுக்கு இடையிலான மோதல்களைப் பொருட்படுத்தாமல், ஒத்த உள்ளீடுகளுக்கு இடையிலான மோதல்களின் நிகழ்தகவைக் குறைக்க வடிவமைக்கப்பட்டுள்ளன. மோசமான நடிகர்கள் ஹாஷ் மோதல்களை உருவாக்க அல்லது கண்டுபிடிக்க முயற்சிக்கும் நிகழ்வுகள் மோதல் தாக்குதல்கள் என்று அழைக்கப்படுகின்றன. நடைமுறையில், பாதுகாப்பு தொடர்பான பயன்பாடுகள் கிரிப்டோகிராஃபிக் ஹாஷ் வழிமுறைகளைப் பயன்படுத்துகின்றன, அவை சீரற்ற போட்டிகள் சாத்தியமில்லாத அளவுக்கு நீளமாகவும், எங்கும் பயன்படுத்தக்கூடிய அளவுக்கு வேகமாகவும், மோதல்களைக் கண்டுபிடிப்பது மிகவும் கடினமாக இருக்கும் அளவுக்கு பாதுகாப்பாகவும் வடிவமைக்கப்பட்டுள்ளன. நிகழ்வின் நிகழ்தகவு ஹாஷ் மோதல்கள் தற்செயலாக ஏற்படலாம் மற்றும் பல ஹாஷ் வழிமுறைகளுக்கு வேண்டுமென்றே உருவாக்கப்படலாம். ஒரு ஹாஷ் மோதலின் நிகழ்தகவு இவ்வாறு வழிமுறையின் அளவு, ஹாஷ் மதிப்புகளின் விநியோகம் மற்றும் குறிப்பிட்ட மோதல்களை உருவாக்க கணித ரீதியாக அறியப்பட்டதா மற்றும் கணக்கீட்டு ரீதியாக சாத்தியமானதா என்பதைப் பொறுத்தது. பின்வரும் ஹாஷ் வழிமுறைகளை கணக்கில் எடுத்துக் கொள்ளுங்கள்-சி. ஆர். சி-32, எம். டி 5 மற்றும் எஸ். எச். ஏ-1. இவை வெவ்வேறு அளவிலான மோதல் அபாயங்களைக் கொண்ட பொதுவான ஹாஷ் வழிமுறைகள் ஆகும். சி. ஆர். சி-32 சி. ஆர். சி-32 ஹாஷ் மோதல்களுக்கு அதிக ஆபத்தை ஏற்படுத்துகிறது. இந்த ஹாஷ் செயல்பாடு பொதுவாக பயன்படுத்த பரிந்துரைக்கப்படவில்லை. ஒரு மையத்தில் 77,163 ஹாஷ் மதிப்புகள் இருந்தால், ஹாஷ் மோதல் ஏற்படுவதற்கான வாய்ப்பு 50 சதவீதம் ஆகும், இது மற்ற முறைகளுடன் ஒப்பிடும்போது மிகவும் அதிகமாக உள்ளது. எம். டி. 5 எம். டி. 5 மிகவும் பொதுவாகப் பயன்படுத்தப்படுகிறது மற்றும் மற்ற இரண்டு ஹாஷ் செயல்பாடுகளுடன் ஒப்பிடும்போது, இது ஹாஷ் மோதல் அபாயத்தின் அடிப்படையில் நடுத்தர நிலத்தைக் குறிக்கிறது. ஒரு ஹாஷ் மோதல் ஏற்படுவதற்கான 50 சதவீத வாய்ப்பைப் பெற, மையத்தில் 5.6 பில்லியனுக்கும் அதிகமான பதிவுகள் இருக்க வேண்டும். SHA-1 SHA-1 ஹாஷ் மோதல்களுக்கு மிகக் குறைந்த ஆபத்தை வழங்குகிறது. ஒரு SHA-1 செயல்பாடு ஒரு ஹாஷ் மோதல் ஏற்படுவதற்கான 50 சதவீத வாய்ப்பைக் கொண்டிருக்க, மையத்தில் 1.42 × 10 பதிவுகள் இருக்க வேண்டும். இந்த எடுத்துக்காட்டுகளில் குறிப்பிடப்பட்டுள்ள பதிவுகளின் எண்ணிக்கை ஒரே மையத்தில் இருக்க வேண்டும் என்பதை நினைவில் கொள்க. குறைந்த எண்ணிக்கையிலான பதிவுகளைக் கொண்ட ஒரு மையத்தைக் கொண்டிருப்பது இந்த ஹாஷ் செயல்பாடுகள் அனைத்திலும் ஒரு ஹாஷ் மோதலின் நிகழ்தகவைக் குறைக்கும், இருப்பினும் மோதல் தீர்மான நுட்பங்களைப் பயன்படுத்தாவிட்டால், எப்போதும் ஒரு சிறிய ஆபத்து இருக்கும், இது தவிர்க்க முடியாதது. மோதல் தீர்வு ஹாஷ் மோதல்கள் தவிர்க்க முடியாதவை என்பதால், ஹாஷ் அட்டவணைகள் அவற்றைக் கையாள்வதற்கான வழிமுறைகளைக் கொண்டுள்ளன, அவை மோதல் தீர்மானங்கள் என்று அழைக்கப்படுகின்றன. மிகவும் பொதுவான இரண்டு உத்திகள் திறந்த முகவரி மற்றும் தனி சங்கிலி. கேச்-நனவான மோதல் தீர்மானம் என்பது சரம் ஹாஷ் அட்டவணைகளுக்கு கடந்த காலத்தில் விவாதிக்கப்பட்ட மற்றொரு உத்தி. ஹாஷ் அட்டவணையில் உள்ள திறந்த முகவரி செல்கள் இந்த முறையில் மூன்று நிலைகளில் ஒன்று ஒதுக்கப்பட்டுள்ளன-ஆக்கிரமிக்கப்பட்டவை, காலியானவை அல்லது நீக்கப்பட்டவை. ஒரு ஹாஷ் மோதல் ஏற்பட்டால், காலியாகக் கூறப்படும் ஒரு மாற்று கலத்திற்கு பதிவை நகர்த்த அட்டவணை ஆராயப்படும். ஒரு ஹாஷ் மோதல் நிகழும்போது பல்வேறு வகையான ஆய்வுகள் நடைபெறுகின்றன, மேலும் இந்த முறை செயல்படுத்தப்படுகிறது. லீனியர் ப்ரோபிங், டபுள் ஹாஷிங் மற்றும் குவாட்ராடிக் ப்ரோபிங் ஆகியவை சில வகையான ப்ரோபிங்குகளாகும். திறந்த முகவரி மூடிய ஹாஷிங் என்றும் அழைக்கப்படுகிறது. தனி சங்கிலி இந்த உத்தி ஒன்றுக்கு மேற்பட்ட பதிவுகளை ஒரு ஹாஷ் அட்டவணையின் செல்களில் "சங்கிலியால்" இணைக்க அனுமதிக்கிறது. இரண்டு பதிவுகள் ஒரே அறைக்கு அனுப்பப்பட்டால், இரண்டும் இணைக்கப்பட்ட பட்டியலாக அந்த அறைக்குள் செல்லும். ஒரே ஹாஷ் மதிப்புகள் கொண்ட பதிவுகள் ஒரே செல்லுக்குள் செல்லக்கூடும் என்பதால் இது ஒரு ஹாஷ் மோதல் ஏற்படுவதை திறம்பட தடுக்கிறது, ஆனால் அதற்கு அதன் குறைபாடுகள் உள்ளன. பல பட்டியல்களைக் கண்காணிப்பது கடினம் மற்றும் பயன்படுத்தப்படும் எந்த கருவியும் மிகவும் மெதுவாக மாறக்கூடும். தனி சங்கிலி திறந்த ஹாஷிங் என்றும் அழைக்கப்படுகிறது. கேச்-நனவான மோதல் தீர்மானம் முந்தைய இரண்டை விட மிகக் குறைவாகப் பயன்படுத்தப்பட்டாலும், 2005 ஆம் ஆண்டில் கேச்-நனவான மோதல் தீர்வு முறையை முன்மொழிந்துள்ளது. இது தனித்தனி சங்கிலி முறைகளுக்கு ஒத்த யோசனையாகும், இருப்பினும் இது தொழில்நுட்ப ரீதியாக சங்கிலி பட்டியல்களை உள்ளடக்குவதில்லை. இந்த வழக்கில், சங்கிலியால் பிணைக்கப்பட்ட பட்டியல்களுக்கு பதிலாக, ஹாஷ் மதிப்புகள் தொடர்ச்சியான உருப்படிகளின் பட்டியலில் குறிப்பிடப்படுகின்றன. இது சரம் ஹாஷ் அட்டவணைகளுக்கு மிகவும் பொருத்தமானது மற்றும் எண் மதிப்புகளுக்கான பயன்பாடு இன்னும் தெரியவில்லை. மேலும் காண்க ஹாஷ் செயல்பாடுகளின் பட்டியல் குறிப்புகள் வெளிப்புற இணைப்புகள் ஹாஷிங்