Twofish
ક્રિપ્ટોગ્રાફીમાં, ટુફિશ એ 128 બિટ્સના બ્લોક કદ અને 256 બિટ્સ સુધીના કી કદ સાથે સપ્રમાણ કી બ્લોક સાઇફર છે. તે એડવાન્સ્ડ એન્ક્રિપ્શન સ્ટાન્ડર્ડ હરીફાઈના પાંચ અંતિમ સ્પર્ધકોમાંની એક હતી, પરંતુ તેને માનકીકરણ માટે પસંદ કરવામાં આવી ન હતી. ટુફિશ અગાઉના બ્લોક સાઇફર બ્લોફિશ સાથે સંબંધિત છે. ટૂફિશની વિશિષ્ટ લાક્ષણિકતાઓ પૂર્વ-ગણતરી કરેલ કી-આધારિત એસ-બોક્સનો ઉપયોગ અને પ્રમાણમાં જટિલ કી શેડ્યૂલ છે. એન-બીટ કીનો અડધો ભાગ વાસ્તવિક એન્ક્રિપ્શન કી તરીકે વપરાય છે અને એન-બીટ કીનો બીજો અડધો ભાગ એન્ક્રિપ્શન અલ્ગોરિધમ (કી-આધારિત એસ-બોક્સ) માં ફેરફાર કરવા માટે વપરાય છે. ટુફિશ અન્ય ડિઝાઇનમાંથી કેટલાક ઘટકો ઉધાર લે છે; ઉદાહરણ તરીકે, સ્યુડો-હેડમર્ડ ટ્રાન્સફોર્મ (PHT) સિફર્સના SAFER પરિવારમાંથી. બે માછલીઓ DES જેવી ફીસ્ટેલ રચના ધરાવે છે. ટુફિશ મેક્સિમમ ડિસ્ટન્સ સેપરેબલ મેટ્રિક્સનો પણ ઉપયોગ કરે છે. જ્યારે તે 1998માં રજૂ કરવામાં આવ્યું હતું, ત્યારે ટુફિશ 128-બીટ કીઓ માટે રિજન્ડેલ (એડવાન્સ્ડ એન્ક્રિપ્શન સ્ટાન્ડર્ડ માટે પસંદ કરેલ અલ્ગોરિધમ) કરતા સહેજ ધીમું હતું, પરંતુ 256-બીટ કીઓ માટે કંઈક અંશે ઝડપી હતું. 2008 થી, વર્ચ્યુઅલ રીતે તમામ AMD અને ઇન્ટેલ પ્રોસેસરોએ AES સૂચના સમૂહ દ્વારા રિજેન્ડેલ અલ્ગોરિધમનો હાર્ડવેર પ્રવેગક સમાવેશ કર્યો છે; રિજેન્ડેલ અમલીકરણ કે જે સૂચના સમૂહનો ઉપયોગ કરે છે તે હવે (સોફ્ટવેર) ટુફિશ અમલીકરણ કરતા વધુ ઝડપી છે. ટુફિશની રચના બ્રુસ સ્નેયર, જ્હોન કેલ્સી, ડગ વ્હાઇટિંગ, ડેવિડ વેગનર, ક્રિસ હોલ અને નીલ્સ ફર્ગ્યુસન દ્વારા કરવામાં આવી હતીઃ "વિસ્તૃત ટુફિશ ટીમ" ટુફિશનું વધુ ગુપ્ત વિશ્લેષણ કરવા માટે મળી હતી. અન્ય એઇએસ સ્પર્ધામાં પ્રવેશ કરનારાઓમાં સ્ટીફન લક્સ, તાદાયોશી કોહનો અને માઇક સ્ટેનો સમાવેશ થાય છે. ટુફિશ સાઇફરની પેટન્ટ કરવામાં આવી નથી અને સંદર્ભ અમલીકરણને જાહેર ક્ષેત્રમાં મૂકવામાં આવ્યું છે. પરિણામે, ટુફિશ અલ્ગોરિધમ કોઈપણ માટે કોઈપણ પ્રતિબંધો વિના ઉપયોગ કરવા માટે મફત છે. તે ઓપન-પીજીપી ધોરણ (આરએફસી 4880) માં સમાવિષ્ટ કેટલાક સંકેતોમાંથી એક છે. જો કે, ટૂફિશનો ઉપયોગ બ્લોફિશ કરતાં ઓછો વ્યાપક જોવા મળ્યો છે, જે લાંબા સમયથી ઉપલબ્ધ છે. પ્રદર્શન ટુફિશની રચના દરમિયાન, પ્રદર્શન હંમેશા એક મહત્વપૂર્ણ પરિબળ હતું. તે એન્ક્રિપ્શન ઝડપ, મેમરી વપરાશ, હાર્ડવેર ગેટ ગણતરી, કી સેટઅપ અને અન્ય પરિમાણોના મહત્વ પર આધાર રાખીને પ્રદર્શન વેપાર બંધના ઘણા સ્તરોને મંજૂરી આપવા માટે ડિઝાઇન કરવામાં આવ્યું હતું. આ અત્યંત લવચીક અલ્ગોરિધમને મંજૂરી આપે છે, જે વિવિધ કાર્યક્રમોમાં લાગુ કરી શકાય છે. ટૂફિશ માટે સોફ્ટવેર તેમજ હાર્ડવેરમાં બહુવિધ સ્પેસ-ટાઇમ ટ્રેડઓફ્સ કરી શકાય છે. આવા ટ્રેડઓફનું ઉદાહરણ રાઉન્ડ સબકીઝ અથવા એસ-બોક્સનું પૂર્વગણતરી હશે, જે બે કે તેથી વધુ પરિબળની ઝડપમાં વધારો તરફ દોરી શકે છે. જો કે, આ તેમને સંગ્રહિત કરવા માટે જરૂરી વધુ RAM ની કિંમતે આવે છે. નીચે આપેલા કોષ્ટકમાંના તમામ અંદાજો હાલની 0.35 માઇક્રોન CMOS ટેકનોલોજી પર આધારિત છે. 1999માં, નીલ્સ ફર્ગ્યુસને એક અશક્ય વિભેદક હુમલો પ્રકાશિત કર્યો હતો જે 2256 પગલાંનો ઉપયોગ કરીને 256-બીટ કી વર્ઝનમાંથી 16માંથી 6 રાઉન્ડ તોડે છે. ટુફિશ બ્લોક સાઇફરનું શ્રેષ્ઠ પ્રકાશિત ક્રિપ્ટાનાલિસિસ એ સંપૂર્ણ 16-રાઉન્ડ વર્ઝનનું કાપેલું વિભેદક ક્રિપ્ટાનાલિસિસ છે. પેપર દાવો કરે છે કે કાપેલા તફાવતોની સંભાવના બ્લોક દીઠ 2 − 57.3 છે અને તે કાપેલા તફાવતોની સારી જોડી શોધવા માટે આશરે 251 પસંદ કરેલા પ્લેનટેક્સ્ટ્સ (32 પેટાબાઇટ્સ મૂલ્યના ડેટા) લેશે. બ્રુસ શ્નેયરે 2005 ના બ્લોગ એન્ટ્રીમાં જવાબ આપ્યો હતો કે આ પેપર સંપૂર્ણ ગુપ્ત વિશ્લેષણાત્મક હુમલો રજૂ કરતું નથી, પરંતુ માત્ર કેટલીક પૂર્વધારણા વિભેદક લાક્ષણિકતાઓ રજૂ કરે છેઃ "પરંતુ સૈદ્ધાંતિક દ્રષ્ટિકોણથી પણ, ટુફિશ દૂરથી પણ તૂટેલી નથી. આ પરિણામો 2000 માં પ્રકાશિત થયા ત્યારથી તેમાં કોઈ વિસ્તરણ કરવામાં આવ્યું નથી. થ્રીફિશ એડવાન્સ્ડ એન્ક્રિપ્શન સ્ટાન્ડર્ડ ડેટા એન્ક્રિપ્શન સ્ટાન્ડર્ડ રેફરન્સ લેખો બાહ્ય લિંક્સ ટુફિશ વેબ પેજ, સંપૂર્ણ સ્પષ્ટીકરણો, મફત સ્રોત કોડ અને બ્રુસ સ્નેઇયર દ્વારા અન્ય ટુફિશ સંસાધનો 256 બીટ સાઇફર્સ-ટુફિશ સંદર્ભ અમલીકરણ અને વ્યુત્પન્ન કોડ ઉત્પાદનો કે જે બ્રુસ સ્નેઇયર દ્વારા ટુફિશનો ઉપયોગ કરે છે વધુ સારું અલ્ગોરિધમ જુઓઃ રિજન્ડેલ અથવા ટુફિશ? દ્વારા sci.crypt પ્રમાણભૂત ક્રિપ્ટોગ્રાફિક અલ્ગોરિધમ નામકરણઃ ટુફિશ ફીસ્ટેલ સાઇફર્સ મુક્ત સાઇફર્સ