NIST hash function competition
NIST ஹாஷ் செயல்பாட்டு போட்டி என்பது பழைய SHA-1 மற்றும் SHA-2 ஐ பூர்த்தி செய்ய SHA-3 என்ற புதிய ஹாஷ் செயல்பாட்டை உருவாக்க அமெரிக்க தேசிய தரநிலைகள் மற்றும் தொழில்நுட்ப நிறுவனம் (NIST) நடத்திய ஒரு திறந்த போட்டியாகும். இந்த போட்டி நவம்பர் 2,2007 அன்று ஃபெடரல் பதிவேட்டில் முறையாக அறிவிக்கப்பட்டது. "மேம்பட்ட குறியாக்க தரநிலையின் (AES) மேம்பாட்டு செயல்முறையைப் போலவே, பொதுப் போட்டியின் மூலம் ஒன்று அல்லது அதற்கு மேற்பட்ட கூடுதல் ஹாஷ் வழிமுறைகளை உருவாக்க NIST ஒரு முயற்சியைத் தொடங்குகிறது". கெக்காக் புதிய SHA-3 ஹாஷ் வழிமுறையாக இருக்கும் என்று NIST அறிவித்தபோது போட்டி அக்டோபர் 2,2012 அன்று முடிவடைந்தது. வெற்றி பெற்ற ஹாஷ் செயல்பாடு NIST FIPS 202 என "SHA-3 தரநிலை" என வெளியிடப்பட்டுள்ளது, இது FIPS 180-4, செக்யூர் ஹாஷ் தரநிலையை பூர்த்தி செய்கிறது. என்ஐஎஸ்டி போட்டி கடவுச்சொல் ஹேஷிங் போட்டி போன்ற பிற போட்டிகளுக்கு ஊக்கமளித்துள்ளது. செயல்முறை சமர்ப்பிப்புகள் அக்டோபர் 31,2008 அன்று செய்யப்படவிருந்தன, முதல் சுற்றுக்கு ஏற்றுக்கொள்ளப்பட்ட வேட்பாளர்களின் பட்டியல் டிசம்பர் 9,2008 அன்று வெளியிடப்பட்டது. பிப்ரவரி 2009 இன் பிற்பகுதியில் என்ஐஎஸ்டி ஒரு மாநாட்டை நடத்தியது, அங்கு சமர்ப்பிப்பாளர்கள் தங்கள் வழிமுறைகளை முன்வைத்தனர் மற்றும் என்ஐஎஸ்டி அதிகாரிகள் சுற்று 2 க்கான வேட்பாளர்களின் களத்தை குறைப்பதற்கான அளவுகோல்களைப் பற்றி விவாதித்தனர். இரண்டாவது சுற்றுக்கு ஏற்றுக்கொள்ளப்பட்ட 14 வேட்பாளர்களின் பட்டியல் ஜூலை 24,2009 அன்று வெளியிடப்பட்டது. மற்றொரு மாநாடு ஆகஸ்ட் 23-24,2010 அன்று (கிரைப்டோ 2010 க்குப் பிறகு) சாண்டா பார்பராவில் உள்ள கலிபோர்னியா பல்கலைக்கழகத்தில் நடைபெற்றது, அங்கு இரண்டாவது சுற்று வேட்பாளர்கள் விவாதிக்கப்பட்டனர். இறுதி சுற்று வேட்பாளர்களின் அறிவிப்பு டிசம்பர் 10,2010 அன்று நடந்தது. அக்டோபர் 2,2012 அன்று, என்ஐஎஸ்டி தனது வெற்றியாளரை அறிவித்தது, கைடோ பெர்டோனி, ஜோன் டேமன் மற்றும் எஸ். டி. மைக்ரோ எலக்ட்ரானிக்ஸின் கில்லஸ் வான் ஆஷ் மற்றும் என்எக்ஸ்பியின் மைக்கேல் பீட்டர்ஸ் ஆகியோரால் உருவாக்கப்பட்ட கெக்காக்கைத் தேர்ந்தெடுத்தது. நுழைபவர்கள் இது அறியப்பட்ட சமர்ப்பிப்புகளின் முழுமையற்ற பட்டியல். NIST சுற்று 1 க்கு 51 உள்ளீடுகளைத் தேர்ந்தெடுத்தது. அவர்களில் 14 பேர் சுற்று 2 க்கு முன்னேறினர், அதில் 5 இறுதிப் போட்டியாளர்கள் தேர்ந்தெடுக்கப்பட்டனர். வெற்றியாளர் கெக்காக் என்று அக்டோபர் 2,2012 அன்று அறிவிக்கப்பட்டது. இறுதிப் போட்டியாளர்கள் என்ஐஎஸ்டி மூன்றாவது (மற்றும் இறுதி) சுற்றுக்கு முன்னேற ஐந்து SHA-3 வேட்பாளர் வழிமுறைகளைத் தேர்ந்தெடுத்தனர்ஃ பிளாக் (ஓமசன் மற்றும் பலர்.) கிராஸ்ட்ல் (க்னுட்ஸென் மற்றும் பலர்.) ஜே. எச். (ஹாங்ஜுன் வு) கெக்காக் (கெக்காக் அணி, டேமென் மற்றும் பலர்) ஸ்கீன் (ஷ்னேயர் மற்றும் பலர்.) இறுதிப் போட்டியாளர்களை அறிவித்தபோது அதன் தேர்வில் கண்டுபிடிக்கப்பட்ட சில காரணிகளை என்ஐஎஸ்டி குறிப்பிட்டதுஃ செயல்திறன்ஃ "மிகப் பெரிய [வன்பொருள் கேட்] பகுதி தேவையால் இரண்டு வழிமுறைகள் காயமடைந்தன அல்லது அகற்றப்பட்டன-அவை தேவைப்படும் பகுதி சாத்தியமான பயன்பாட்டு இடத்தில் அவற்றின் பயன்பாட்டைத் தடுத்தது போல் தோன்றியது". பாதுகாப்புஃ "பாதுகாப்பைப் பற்றி பழமைவாதமாக இருக்க நாங்கள் விரும்பினோம், சில சந்தர்ப்பங்களில் விதிவிலக்கான செயல்திறனுடன் வழிமுறைகளைத் தேர்ந்தெடுக்கவில்லை, ஏனென்றால் முழு வழிமுறைக்கு எதிரான தெளிவான தாக்குதல் எதுவும் எங்களுக்குத் தெரியாது என்றாலும், அவற்றைப் பற்றிய ஏதோ ஒன்று எங்களை 'பதட்டப்படுத்தியது'. பகுப்பாய்வுஃ "என்ஐஎஸ்டி பல வழிமுறைகளை அவற்றின் இரண்டாவது சுற்று மாற்றங்களின் அளவு காரணமாகவோ அல்லது அறிக்கையிடப்பட்ட கிரிப்டானாலிஸிஸ் ஒப்பீட்டளவில் இல்லாததால் அகற்றியது-வடிவமைப்பு இன்னும் முழுமையாக சோதிக்கப்பட்டு முதிர்ச்சியடையவில்லை என்ற சந்தேகத்தை உருவாக்க முனைந்தது". பன்முகத்தன்மைஃ இறுதிப் போட்டியாளர்களில் ஹைஃபா மற்றும் கடற்பாசி செயல்பாட்டு கட்டமைப்புகள் உட்பட பல்வேறு செயல்பாட்டு முறைகளின் அடிப்படையில் ஹாஷ்கள் இருந்தன, மேலும் பல்வேறு உள் கட்டமைப்புகளுடன், AES ஐ அடிப்படையாகக் கொண்டவை, பிட் ஸ்லைசிங் மற்றும் கூடுதலாக XOR ஐ மாற்றுவது உட்பட. என்ஐஎஸ்டி அதன் மதிப்பீட்டு அல்காரிதம்-ஆல்-அல்காரிதம் விளக்கும் அறிக்கையை வெளியிட்டுள்ளது. பின்வரும் ஹாஷ் செயல்பாட்டு சமர்ப்பிப்புகள் இரண்டாவது சுற்றுக்கு ஏற்றுக்கொள்ளப்பட்டன, ஆனால் இறுதி சுற்றுக்கு செல்லவில்லை. இறுதிப் போட்டியாளர்களின் அறிவிப்பில் குறிப்பிட்டுள்ளபடி, "இந்த வேட்பாளர்கள் யாரும் தெளிவாக உடைக்கப்படவில்லை". ப்ளூ மிட்நைட் விஷ் கியூப்ஹாஷ் (பெர்ன்ஸ்டைன்) ஈகோ (பிரான்ஸ் டெலிகாம்) ஃபியூக் (ஐபிஎம்) ஹம்ஸி லுஃபா ஷபால் ஷாவைட்-3 சிஎம்டி இரண்டாவது சுற்றுக்கு செல்லவில்லை பின்வரும் ஹாஷ் செயல்பாட்டு சமர்ப்பிப்புகள் முதல் சுற்றுக்கு ஏற்றுக்கொள்ளப்பட்டன, ஆனால் இரண்டாவது சுற்றுக்கு செல்லவில்லை. அவை சமர்ப்பிப்பாளர்களால் ஒப்புக் கொள்ளப்படவில்லை அல்லது கணிசமான குறியாக்க பலவீனங்களைக் கொண்டிருக்கவில்லை. இருப்பினும், அவற்றில் பெரும்பாலானவை வடிவமைப்பு கூறுகள் அல்லது செயல்திறன் சிக்கல்களில் சில பலவீனங்களைக் கொண்டுள்ளன. அரிராங் (சிஐஎஸ்டி-கொரியா பல்கலைக்கழகம்) சிஐ க்ரஞ்ச் எஃப்எஸ்பி லேன் லெஸாம்ன்டா எம். டி. 6 (ரிவஸ்ட் மற்றும் பலர்) சாண்ட்ஸ்டார்ம் (சாண்டியா நேஷனல் லேபரட்டரீஸ்) சர்மால் ஸ்விஃப்டெக்ஸ் டிஐபி3 கணிசமான பலவீனங்களுடன் நுழைந்தவர்கள் பின்வரும் ஒப்புக்கொள்ளப்படாத சுற்று ஒரு நுழைபவர்களுக்கு கணிசமான கிரிப்டோகிராஃபிக் பலவீனங்கள் அறிவிக்கப்பட்டுள்ளனஃ ஔரோரா (சோனி மற்றும் நாகோயா பல்கலைக்கழகம்) பிளெண்டர் சீட்டா டைனமிக் ஷா டைனமிக் ஷா 2 ஈகோ எடான்-ஆர் என்ரப்ட் எஸ்ஸென்ஸ் லுக்ஸ் எம்சிஎஸ்எஸ்ஏ-3 நாஷா ஸ்கேல் ஸ்பெக்ட்ரல் ஹாஷ் ட்விஸ்டர் வோர்டெக்ஸ் ஒப்புக்கொண்ட நுழைபவர்கள் பின்வரும் சுற்று ஒரு நுழைபவர்கள் தங்கள் சமர்ப்பிப்பாளர்களால் அதிகாரப்பூர்வமாக போட்டியில் இருந்து விலக்கப்பட்டுள்ளனர்; அவர்கள் என்ஐஎஸ்டி அதிகாரப்பூர்வ சுற்று ஒரு வேட்பாளர்களின் வலைத்தளத்தின்படி உடைந்ததாகக் கருதப்படுகிறார்கள். எனவே, அவர்கள் போட்டியில் இருந்து விலக்கப்படுகிறார்கள். அபாகஸ் பூல் டி. சி. எச் கிச்சிடி-1 மெஷாஷ் ஷாமதா ஸ்ட்ரீம்ஹாஷ் டாங்லே வாம்ம் நீர்வீழ்ச்சி நிராகரிக்கப்பட்ட நுழைபவர்கள் என்ஐஎஸ்டி-ஆல் பெறப்பட்ட பல சமர்ப்பிப்புகள் முதல் சுற்று வேட்பாளர்களாக ஏற்றுக்கொள்ளப்படவில்லை, என்ஐஎஸ்டி-யின் உள் மதிப்பாய்வைத் தொடர்ந்து. பொதுவாக, ஒவ்வொன்றும் ஏன் நிராகரிக்கப்பட்டன என்பது குறித்த விவரங்களை என்ஐஎஸ்டி வழங்கவில்லை. நிராகரிக்கப்பட்ட வழிமுறைகளின் விரிவான பட்டியலையும் என்ஐஎஸ்டி வழங்கவில்லை; 13 என அறியப்படுகிறது, ஆனால் பின்வருபவை மட்டுமே பொதுவில் உள்ளன. ஹாஷ் 2 எக்ஸ் மராகா மிக்ஸிட் என். கே. எஸ் 2 டி போனிக் இசட். கே-கிரிப்ட் மேலும் காண்க மேம்பட்ட குறியாக்க நிலையான செயல்முறை சீசர் போட்டி-அங்கீகரிக்கப்பட்ட குறியாக்க திட்டங்களை வடிவமைப்பதற்கான போட்டி பிந்தைய குவாண்டம் கிரிப்டோகிராஃபி தரப்படுத்தல் குறிப்புகள் போட்டிக்கான என்ஐஎஸ்டி வலைத்தளம் வெளிப்புற இணைப்புகள் இரண்டாவது சுற்று வேட்பாளர்களின் அதிகாரப்பூர்வ பட்டியல் முதல் சுற்று வேட்பாளர்களின் அதிகாரப்பூர்வ பட்டியல் ஷா-3 மிருகக்காட்சிசாலை ஷா-3 வேட்பாளர்களின் வகைப்பாடு ஹாஷ் செயல்பாடு லவுஞ்ச் விஎச்டிஎல் மூலக் குறியீடு ஜார்ஜ் மேசன் பல்கலைக்கழகத்தில் கிரிப்டோகிராஃபிக் பொறியியல் ஆராய்ச்சிக் குழுவால் (சிஇஆர்ஜி) உருவாக்கப்பட்டது எஃப்ஐபிஎஸ் 202-ஷா-3 நிலையான கிரிப்டோகிராஃபிக் ஹாஷ் செயல்பாடுகள் கிரிப்டோகிராஃபி போட்டிகள் தேசிய தரநிலைகள் மற்றும் தொழில்நுட்ப நிறுவனம்