NIST hash function competition
NIST હેશ ફંક્શન સ્પર્ધા યુ. એસ. નેશનલ ઇન્સ્ટિટ્યૂટ ઓફ સ્ટાન્ડર્ડ્સ એન્ડ ટેકનોલોજી (NIST) દ્વારા જૂની SHA-1 અને SHA-2 ને પૂરક બનાવવા માટે SHA-3 નામના નવા હેશ ફંક્શનને વિકસાવવા માટે યોજાયેલી ખુલ્લી સ્પર્ધા હતી. આ સ્પર્ધાની ઔપચારિક જાહેરાત 2 નવેમ્બર, 2007ના રોજ ફેડરલ રજિસ્ટરમાં કરવામાં આવી હતી. "એનઆઈએસટી એડવાન્સ્ડ એન્ક્રિપ્શન સ્ટાન્ડર્ડ (એઇએસ) માટે વિકાસ પ્રક્રિયા જેવી જ જાહેર સ્પર્ધા દ્વારા એક અથવા વધુ વધારાના હેશ અલ્ગોરિધમ્સ વિકસાવવાનો પ્રયાસ શરૂ કરી રહ્યું છે". સ્પર્ધા 2 ઓક્ટોબર, 2012ના રોજ સમાપ્ત થઈ, જ્યારે NISTએ જાહેરાત કરી કે કેક્કક નવું SHA-3 હેશ અલ્ગોરિધમ હશે. વિનિંગ હેશ ફંક્શનને NIST FIPS 202 તરીકે "SHA-3 સ્ટાન્ડર્ડ" તરીકે પ્રકાશિત કરવામાં આવ્યું છે, જે FIPS 180-4, સિક્યોર હેશ સ્ટાન્ડર્ડને પૂરક છે. એન. આઈ. એસ. ટી. સ્પર્ધાએ પાસવર્ડ હેશિંગ સ્પર્ધા જેવી અન્ય સ્પર્ધાઓને પ્રેરણા આપી છે. પ્રક્રિયા રજૂઆતો 31 ઓક્ટોબર, 2008ના રોજ થવાની હતી અને પ્રથમ રાઉન્ડ માટે સ્વીકારવામાં આવેલા ઉમેદવારોની યાદી 9 ડિસેમ્બર, 2008ના રોજ પ્રકાશિત કરવામાં આવી હતી. એન. આઈ. એસ. ટી. એ ફેબ્રુઆરી 2009ના અંતમાં એક પરિષદ યોજી હતી જેમાં રજૂઆત કરનારાઓએ તેમના અલ્ગોરિધમ્સ રજૂ કર્યા હતા અને એન. આઈ. એસ. ટી. ના અધિકારીઓએ રાઉન્ડ 2 માટે ઉમેદવારોના ક્ષેત્રને સંકુચિત કરવાના માપદંડ પર ચર્ચા કરી હતી. રાઉન્ડ 2 માટે સ્વીકારવામાં આવેલા 14 ઉમેદવારોની યાદી 24 જુલાઈ, 2009ના રોજ પ્રકાશિત કરવામાં આવી હતી. યુનિવર્સિટી ઓફ કેલિફોર્નિયા, સાન્ટા બાર્બરા ખાતે ઓગસ્ટ 23-24,2010 (ક્રાયપ્ટો 2010 પછી) પર બીજી પરિષદ યોજાઈ હતી, જ્યાં બીજા તબક્કાના ઉમેદવારોની ચર્ચા કરવામાં આવી હતી. અંતિમ તબક્કાના ઉમેદવારોની જાહેરાત 10 ડિસેમ્બર, 2010ના રોજ થઈ હતી. 2 ઓક્ટોબર, 2012ના રોજ, એન. આઈ. એસ. ટી. એ તેના વિજેતાની જાહેરાત કરી, જેમાં ગુઇડો બર્ટોની, જોન ડેમેન અને એસ. ટી. માઇક્રોઇલેક્ટ્રોનિક્સના ગિલ્સ વાન એસે અને એન. એક્સ. પી. ના માઇકલ પીટર્સ દ્વારા બનાવવામાં આવેલ કેક્કકની પસંદગી કરવામાં આવી. પ્રવેશકો આ જાણીતી રજૂઆતોની અપૂર્ણ યાદી છે. NIST એ રાઉન્ડ 1 માટે 51 એન્ટ્રીઓ પસંદ કરી. તેમાંથી 14 રાઉન્ડ 2માં આગળ વધ્યા હતા, જેમાંથી 5 ફાઇનલિસ્ટની પસંદગી કરવામાં આવી હતી. વિજેતા 2 ઓક્ટોબર, 2012ના રોજ કેક્કકની જાહેરાત કરવામાં આવી હતી. ફાઇનલિસ્ટ NIST એ ત્રીજા (અને અંતિમ) રાઉન્ડમાં આગળ વધવા માટે પાંચ SHA-3 ઉમેદવાર અલ્ગોરિધમ્સ પસંદ કર્યાઃ BLAKE (Aumasson et al. ગ્રોસ્ટલ (ક્નુડસેન એટ અલ.) જે. એચ. (હોંગજુન વુ) કેક્કક (કેક્કક ટીમ, ડેમેન એટ અલ.) સ્કીન (શ્નાઇર એટ અલ.) એન. આઈ. એસ. ટી. એ ફાઇનલિસ્ટની જાહેરાત કરતી વખતે તેની પસંદગીમાં સામેલ કેટલાક પરિબળોની નોંધ લીધીઃ પ્રદર્શનઃ "કેટલાક અલ્ગોરિધમ્સ ખૂબ મોટી [હાર્ડવેર ગેટ] વિસ્તારની જરૂરિયાત દ્વારા ઘાયલ થયા હતા અથવા દૂર કરવામાં આવ્યા હતા-એવું લાગતું હતું કે તેમને જે વિસ્તારની જરૂર હતી તે સંભવિત એપ્લિકેશન જગ્યામાં તેમના ઉપયોગને બાકાત રાખે છે". સુરક્ષાઃ "અમે સુરક્ષા વિશે રૂઢિચુસ્ત રહેવાનું પસંદ કર્યું, અને કેટલાક કિસ્સાઓમાં અસાધારણ પ્રદર્શન સાથે અલ્ગોરિધમ્સ પસંદ કર્યા નહીં, મોટે ભાગે કારણ કે તેમના વિશે કંઈક આપણને 'નર્વસ' બનાવે છે, તેમ છતાં અમે સંપૂર્ણ અલ્ગોરિધમ સામે કોઈ સ્પષ્ટ હુમલા વિશે જાણતા ન હતા". વિશ્લેષણઃ "એન. આઈ. એસ. ટી. એ તેમના બીજા રાઉન્ડના ફેરફારોની હદને કારણે અથવા નોંધાયેલા સંકેતલિપી વિશ્લેષણના સંબંધિત અભાવને કારણે કેટલાક અલ્ગોરિધમ્સને દૂર કર્યા-ક્યાં તો એવી શંકા પેદા કરવાનું વલણ ધરાવે છે કે ડિઝાઇન હજુ સુધી સંપૂર્ણ રીતે પરીક્ષણ અને પરિપક્વ ન થઈ શકે". વિવિધતાઃ ફાઇનલિસ્ટ્સમાં ઓપરેશનની વિવિધ રીતો પર આધારિત હેશનો સમાવેશ થાય છે, જેમાં હૈફા અને સ્પોન્જ ફંક્શન કન્સ્ટ્રક્શન્સનો સમાવેશ થાય છે, અને વિવિધ આંતરિક માળખાઓ સાથે, જેમાં એઇએસ, બિટક્લિસિંગ અને એડિશન સાથે વૈકલ્પિક એક્સઓઆરનો સમાવેશ થાય છે. એન. આઈ. એસ. ટી. એ તેના મૂલ્યાંકન અલ્ગોરિધમ-બાય-અલ્ગોરિધમને સમજાવતો અહેવાલ બહાર પાડ્યો છે. નીચેના હેશ ફંક્શન સબમિશનને બીજા રાઉન્ડ માટે સ્વીકારવામાં આવ્યા હતા, પરંતુ તે અંતિમ રાઉન્ડમાં પહોંચી શક્યા ન હતા. ફાઇનલિસ્ટની જાહેરાતમાં નોંધ્યું છે તેમ, "આમાંથી કોઈ પણ ઉમેદવાર સ્પષ્ટ રીતે તૂટ્યો ન હતો". બ્લુ મિડનાઇટ વિશ ક્યુબહેશ (બર્નસ્ટીન) ઇ. સી. એચ. ઓ. (ફ્રાન્સ ટેલિકોમ) ફ્યુગ્યુ (આઇ. બી. એમ.) હમસી લુફા શબાલ SHAvite-3 SIMD બીજા રાઉન્ડમાં પાસ થયું ન હતું નીચેના હેશ ફંક્શન સબમિશન પ્રથમ રાઉન્ડ માટે સ્વીકારવામાં આવ્યા હતા પરંતુ બીજા રાઉન્ડમાં પાસ થયા ન હતા. તેઓ ન તો રજૂકર્તાઓ દ્વારા સ્વીકારવામાં આવ્યા છે અને ન તો તેમની પાસે નોંધપાત્ર ક્રિપ્ટોગ્રાફિક નબળાઈઓ છે. જો કે, તેમાંના મોટાભાગના ડિઝાઇન ઘટકો અથવા પ્રદર્શનના મુદ્દાઓમાં કેટલીક નબળાઈઓ છે. એરાંગ (સી. આઈ. એસ. ટી.-કોરિયા યુનિવર્સિટી) ચી ક્રંચ એફ. એસ. બી. લેન લેસમન્ટા એમ. ડી. 6 (રીવેસ્ટ એટ અલ.) સેન્ડસ્ટૉર્મ (સેન્ડિયા નેશનલ લેબોરેટરીઝ) સરમલ સ્વિફ્ટએક્સ ટીઆઈબી3 નોંધપાત્ર નબળાઈઓ સાથે પ્રવેશ કરનારાઓ નીચેના બિન-સ્વીકૃત રાઉન્ડ એક પ્રવેશ કરનારાઓમાં નોંધપાત્ર ક્રિપ્ટોગ્રાફિક નબળાઈઓ જાહેર કરવામાં આવી છેઃ ઓરોરા (સોની અને નાગોયા યુનિવર્સિટી) બ્લેન્ડર ચિત્તા ડાયનેમિક શા ડાયનેમિક શા2 ઇકોહ એડોન-આરએનઆરયુપીટી એસેન્સ લક્સ એમસીએસએસએચએ-3 નાશા સ્ગેઇલ સ્પેક્ટ્રલ હેશ ટ્વિસ્ટર વોર્ટેક્સ કન્સેડેડ પ્રવેશ કરનારાઓ નીચેના રાઉન્ડ એક પ્રવેશકર્તાઓને તેમના સબમિટર્સ દ્વારા સત્તાવાર રીતે સ્પર્ધામાંથી પાછા ખેંચી લેવામાં આવ્યા છે; એનઆઈએસટી સત્તાવાર રાઉન્ડ વન ઉમેદવારોની વેબ સાઇટ અનુસાર તેમને તૂટેલા માનવામાં આવે છે. આ રીતે, તેઓ સ્પર્ધામાંથી ખસી જાય છે. એબેકસ બૂલ ડી. સી. એચ. ખિચિડી-1 મેશહાશ શમતા સ્ટ્રીમહાશ તાંગલે ડબ્લ્યૂ. એ. એમ. એમ. ધોધના પ્રવેશકર્તાઓને નકારી કાઢવામાં આવ્યા એન. આઈ. એસ. ટી. દ્વારા આંતરિક સમીક્ષાને પગલે એન. આઈ. એસ. ટી. દ્વારા પ્રાપ્ત થયેલી કેટલીક રજૂઆતોને પ્રથમ રાઉન્ડના ઉમેદવાર તરીકે સ્વીકારવામાં આવી ન હતી. સામાન્ય રીતે, એન. આઈ. એસ. ટી. એ દરેકને કેમ નકારી કાઢવામાં આવ્યા તેની કોઈ વિગતો આપી ન હતી. એન. આઈ. એસ. ટી. એ પણ નકારી કાઢેલા અલ્ગોરિધમ્સની વ્યાપક સૂચિ આપી નથી; ત્યાં 13 હોવાનું જાણીતું છે, પરંતુ ફક્ત નીચેના જ જાહેર છે. હેશ 2એક્સ મારાકા મિક્સિટ એનકેએસ 2ડી પોનિક ઝેડકે-ક્રિપ્ટ જુઓ એડવાન્સ્ડ એન્ક્રિપ્શન સ્ટાન્ડર્ડ પ્રોસેસ સી. એ. ઇ. એસ. એ. આર. સ્પર્ધા-પ્રમાણિત એન્ક્રિપ્શન યોજનાઓની રચના કરવા માટેની સ્પર્ધા પોસ્ટ-ક્વાન્ટમ ક્રિપ્ટોગ્રાફી માનકીકરણ સંદર્ભો સ્પર્ધા માટે એન. આઈ. એસ. ટી. ની બાહ્ય લિંક્સ બીજા રાઉન્ડના ઉમેદવારોની સત્તાવાર સૂચિ પ્રથમ રાઉન્ડના ઉમેદવારોની સત્તાવાર સૂચિ SHA-3 ઝૂ SHA-3 ઉમેદવારોનું વર્ગીકરણ હેશ ફંક્શન લાઉન્જ VHDL જ્યોર્જ મેસન યુનિવર્સિટી ખાતે ક્રિપ્ટોગ્રાફિક એન્જિનિયરિંગ રિસર્ચ ગ્રુપ (CERG) દ્વારા વિકસિત સ્રોત કોડ FIPS 202-SHA-3 સ્ટાન્ડર્ડ ક્રિપ્ટોગ્રાફિક હેશ ફંક્શન્સ ક્રિપ્ટોગ્રાફી સ્પર્ધાઓ નેશનલ ઇન્સ્ટિટ્યૂટ ઓફ સ્ટાન્ડર્ડ્સ એન્ડ ટેકનોલોજી