FORK-256
FORK-256 એ હેશ અલ્ગોરિધમ છે જે અગાઉના SHA-1 અને ND5 અલ્ગોરિધમ્સમાં શોધાયેલ સુરક્ષા મુદ્દાઓના જવાબમાં રચાયેલ છે. નોંધપાત્ર ક્રિપ્ટાનાલિસિસ પછી, અલ્ગોરિધમ તૂટેલા ગણવામાં આવે છે. પૃષ્ઠભૂમિ 2005માં, ઝિયાઓઉન વાંગે સરકારના હેશ માનક એસએચએ-1 પર ઓર્ડર-અથડામણ હુમલાની જાહેરાત કરી હતી. યુનાઇટેડ સ્ટેટ્સમાં ક્રિપ્ટોગ્રાફિક ધોરણો નક્કી કરવા માટે જવાબદાર સંસ્થા નેશનલ ઇન્સ્ટિટ્યૂટ ઓફ સ્ટાન્ડર્ડ્સ એન્ડ ટેકનોલોજી (NIST) એ તારણ કાઢ્યું હતું કે આ એક વ્યવહારુ હુમલો હતો (કારણ કે અગાઉના અંદાજો ક્રમમાં હતા-) અને હેશ કાર્યો અને તેમની નબળાઈઓમાં વધારાના સંશોધનને પ્રોત્સાહિત કરવાનું શરૂ કર્યું. આ પ્રયાસના ભાગરૂપે, NIST એ બે વર્કશોપનું આયોજન કર્યું હતું જ્યાં FORK-256 સહિત સંભવિત નવા અલ્ગોરિધમ્સ રજૂ કરવામાં આવ્યા હતા અને ચર્ચા કરવામાં આવી હતી. આમાંના કોઈપણ અલ્ગોરિધમ્સને તરત જ પસંદ કરવાને બદલે, NIST એ 2007-2012 માંથી જાહેર સ્પર્ધા હાથ ધરી હતી, જેના પરિણામે આખરે કેક્કક અલ્ગોરિધમને SHA-3 ધોરણ તરીકે ઉપયોગ માટે પસંદ કરવામાં આવ્યું હતું. એલ્ગોરિધમ અને એનાલિસિસ FORK-256 ને 2005 NIST હેશ વર્કશોપમાં રજૂ કરવામાં આવ્યું હતું અને તે પછીના વર્ષે પ્રકાશિત કરવામાં આવ્યું હતું. FORK-256 512-બીટ બ્લોકનો ઉપયોગ કરે છે અને દરેક પુનરાવર્તન પછી બદલાતા પૂર્વનિર્ધારિત સ્થિરાંકોનો અમલ કરે છે. દરેક બ્લોકને ચાર શાખાઓ દ્વારા 256-બીટ બ્લોકમાં હેશ કરવામાં આવે છે જે દરેક 512 બ્લોકને સોળ 32-બીટ શબ્દોમાં વિભાજિત કરે છે જે વધુ એન્ક્રિપ્ટ થયેલ અને ફરીથી ગોઠવવામાં આવે છે. પ્રારંભિક અલ્ગોરિધમે નોંધપાત્ર ક્રિપ્ટાનાલિસિસ મેળવ્યું હતું, જેનો સારાંશ (સારિનેન 2007) માં આપવામાં આવ્યો હતો. માટુસિવિઝ એટ અલ. (2006) ની જટિલતા સાથે અથડામણ હુમલાની શોધ કરી. મેન્ડલ એટ અલ. (2006) સ્વતંત્ર રીતે સમાન હુમલો થયો. તે પછીના વર્ષે માટુસિવિઝની ટીમે તેમના હુમલામાં સુધારો કર્યો અને (કોન્ટીની 2007) હુમલાના વ્યવહારુ અમલીકરણનું પ્રદર્શન કર્યું. આ હુમલાઓના જવાબમાં, હોંગ અને તેની ટીમે ફોર્ક-256ના સુધારેલા સંસ્કરણની દરખાસ્ત કરી હતી. માર્કુ-જુહાની સારિનેને ફરીથી સુધારેલ અલ્ગોરિધમનો-જટિલતા હુમલો મેળવ્યો. તુલનાત્મક રીતે, અંતિમ SHA-3 ધોરણ ઓર્ડર-એટેક સુધી ટકી રહે છે. તેની રજૂઆત પછી બોટન ક્રિપ્ટોગ્રાફિક લાઇબ્રેરીમાં ડિપ્લોયમેન્ટ ફોર્ક-256 ઉમેરવામાં આવ્યું હતું. હેશને ઘણી નબળાઈઓનો સામનો કરવો પડ્યો હતો અને તેનો ક્યારેય વ્યાપક ઉપયોગ થયો ન હતો તેવા નિષ્કર્ષ પર આવ્યા બાદ વનસ્પતિ વિકાસકર્તા જેક લોયડે 2010માં અલ્ગોરિધમ દૂર કર્યું હતું. સંદર્ભો ક્રિપ્ટોગ્રાફિક હેશ કાર્યો