Fugue (hash function)
ફ્યુગ્યુ એ એક ક્રિપ્ટોગ્રાફિક હેશ ફંક્શન છે જે આઇ. બી. એમ. દ્વારા એન. આઈ. એસ. ટી. હેશ ફંક્શન સ્પર્ધામાં રજૂ કરવામાં આવ્યું છે. તેની રચના શાઈ હલેવી, વિલિયમ ઇ. હોલ અને ચરણજીત એસ. જુટલા દ્વારા કરવામાં આવી હતી. ફ્યુગ્યુ મનસ્વી-લંબાઈનો સંદેશ લે છે અને તેને નિશ્ચિત બીટ-લંબાઈ (224,256,384 અથવા 512 બિટ્સ) સુધી સંકુચિત કરે છે. વિવિધ આઉટપુટ લંબાઈ માટેના હેશ કાર્યોને ફ્યુગ્યુ-224, ફ્યુગ્યુ-256, ફ્યુગ્યુ-384 અને ફ્યુગ્યુ-512 કહેવામાં આવે છે. લેખકો ફ્યુગ્યુના પેરામેટ્રીઝ્ડ સંસ્કરણનું પણ વર્ણન કરે છે. ફ્યુગ્યુ-256ના નબળા સંસ્કરણનું પણ આ પરિમાણિત સંસ્કરણનો ઉપયોગ કરીને વર્ણન કરવામાં આવ્યું છે. ફ્યુગ્યૂનું વેચાણ બિંદુ એ લેખકોનો દાવો છે કે વિભેદક સંકેતલિપી વિશ્લેષણ પર આધારિત વર્તમાન હુમલાની વ્યૂહરચનાઓની વિશાળ શ્રેણી ફ્યુગ્યુ સામે કાર્યક્ષમ ન હોઈ શકે. તે સોફ્ટવેર અને હાર્ડવેર કાર્યક્ષમતા બંનેમાં NIST હેશ ફંક્શન SHA-256 સાથે સ્પર્ધાત્મક હોવાનો દાવો કરવામાં આવે છે, જે ઇન્ટેલ ફેમિલી 6 મોડલ 15 ઝીઓન 5150 પર પ્રતિ બાઈટ 36.2 ચક્ર સુધી અને ઇન્ટેલ કોર 2 પ્રોસેસર T7700 પર પ્રતિ બાઈટ 25 ચક્ર સુધી હાંસલ કરે છે. 45 એનએમ કોર 2 પ્રોસેસરો પર, દા. ત. T9400, ફ્યુગ્યુ-256 SSE4.1 સૂચનાઓનો ઉપયોગ કરીને બાઈટ દીઠ 16 ચક્ર પર ચાલે છે. નવા વેસ્ટમિયર આર્કિટેક્ચર (32 એનએમ) પર, દા. ત. કોર i5, ફ્યુગ્યુ-256 14 ચક્ર/બાઈટ પર ચાલે છે. ફ્યુગ્યુની રચના હેશ ફંક્શન ગ્રિન્ડહલથી શરૂ થાય છે, અને ગ્રિન્ડહલની જેમ એઇએસના એસ-બોક્સનો ઉપયોગ કરે છે, પરંતુ તે 4×4 સ્તંભ મિશ્રણ મેટ્રિક્સને 16×16 "સુપર-મિક્સ" કામગીરી સાથે બદલે છે જે પ્રસરણમાં ઘણો સુધારો કરે છે. "સુપર-મિક્સ" કામગીરી, જોકે, AES મિશ્રણ વ્યૂહરચના કરતાં અમલમાં મૂકવા માટે માત્ર થોડી વધુ ગણતરીત્મક રીતે ખર્ચાળ છે. સુપરમિક્સ ફ્યુગ્યુના 224 અને 256 બીટ પ્રકારો એક સ્થિતિ સાથે કામ કરે છે જેને હસ્તાક્ષર વગરના બાઇટ્સના 4 બાય 30 મેટ્રિક્સમાં રજૂ કરી શકાય છે, જ્યારે 384 અને 512 બીટ પ્રકારો 4 બાય 36 બાઈટ મેટ્રિક્સ સાથે કામ કરે છે. આ રાજ્યમાં કામગીરીઓ સ્થળ પર કરી શકાય છે. અલ્ગોરિધમનો મુખ્ય ભાગ, જેને "સુપરમિક્સ ટ્રાન્સફોર્મેશન" તરીકે ઓળખવામાં આવે છે, તે 4x4 મેટ્રિક્સને ઇનપુટ તરીકે લે છે અને નવું 4x4 મેટ્રિક્સ આપે છે. સુપરમિક્સમાં ઇનપુટ ફક્ત વર્તમાન 30-સ્તંભ સ્થિતિની પ્રથમ ચાર કૉલમ છે અને આઉટપુટનો ઉપયોગ આ જ સ્થિતિ વિસ્તારને બદલવા માટે થાય છે (એટલે કે. સુપરમિક્સ રાજ્યના વડા પર માત્ર 4x4 મેટ્રિક્સને અસર કરે છે). સુપરમિક્સ કાર્યને આ રીતે વ્યાખ્યાયિત કરી શકાય છેઃ જ્યાંઃ; એ બાઇટ્સનો 4x4 મેટ્રિક્સ છે (એટલે કે. ઇનપુટના એસ-બોક્સ અવેજી પછી મેટ્રિક્સ); અને એમ. નું ટ્રાન્સપોઝ છે. પરિવર્તન 4x4 મેટ્રિક્સ લે છે, અને-મી હરોળને બાઇટ્સ દ્વારા ડાબી તરફ ફેરવે છે, એટલે કે. ફ્યુગ્યુ 2 ફ્યુગ્યુ 2 એ મૂળ ફ્યુગ્યુની ઝટકો છે, જે 256-બીટ આઉટપુટ માટે ફ્યુગ્યુની લગભગ બમણી ઝડપે ચાલે છે. ડિઝાઇનર્સ આ સુધારેલા સંસ્કરણ માટે વિભેદક અથડામણના હુમલાઓના પ્રતિકારના અદ્યતન પુરાવાઓનો દાવો કરે છે. સંપૂર્ણ વિવરણ નીચેની લિંક પર મળી શકે છે. બાહ્ય કડીઓ ધ હેશ ફંક્શન ફ્યુગ NIST હેશ ફંક્શન સ્પર્ધા