SHA-1 માટે અથડામણ ઉપસર્ગ નક્કી કરવા માટે વધુ કાર્યક્ષમ પદ્ધતિ રજૂ કરવામાં આવી છે.

ફ્રેન્ચ નેશનલ ઇન્સ્ટિટ્યૂટ ફોર રિસર્ચ ઇન ઇન્ફોર્મેટિક્સ એન્ડ ઓટોમેશન (INRIA) અને નાન્યાંગ ટેકનોલોજીકલ યુનિવર્સિટી (સિંગાપોર) ના સંશોધકો વિકસિત સુધારેલ પદ્ધતિ હુમલાઓ SHA-1 અલ્ગોરિધમમાં, જે સમાન SHA-1 હેશ સાથે બે અલગ-અલગ દસ્તાવેજોની રચનાને મોટા પ્રમાણમાં સરળ બનાવે છે. પદ્ધતિનો સાર એ છે કે SHA-1 માં સંપૂર્ણ અથડામણની પસંદગીની કામગીરીને ઘટાડવી આપેલ ઉપસર્ગ સાથે અથડામણનો હુમલો, જેમાં સેટમાંના બાકીના ડેટાને ધ્યાનમાં લીધા વિના, અમુક ઉપસર્ગ હાજર હોય ત્યારે અથડામણ થાય છે. બીજા શબ્દોમાં કહીએ તો, તમે બે પૂર્વવ્યાખ્યાયિત ઉપસર્ગોની ગણતરી કરી શકો છો અને જો તમે એક દસ્તાવેજમાં એક અને બીજાને સેકન્ડમાં જોડો છો, તો આ ફાઇલો માટે પરિણામી SHA-1 હેશ સમાન હશે.

આ પ્રકારના હુમલાને હજુ પણ મોટી ગણતરીઓની જરૂર છે અને ઉપસર્ગની પસંદગી અથડામણની સામાન્ય પસંદગી કરતાં વધુ જટિલ રહે છે, પરંતુ પરિણામની વ્યવહારિક કાર્યક્ષમતા નોંધપાત્ર રીતે વધારે છે. જ્યારે અત્યાર સુધી SHA-1 માં અથડામણ ઉપસર્ગ શોધવા માટેની સૌથી ઝડપી પદ્ધતિ માટે 277.1 ઑપરેશનની જરૂર હતી, નવી પદ્ધતિ ગણતરીની સંખ્યાને 266.9 થી 269.4 સુધીની રેન્જમાં ઘટાડે છે. કમ્પ્યુટિંગના આ સ્તર સાથે, હુમલાની અંદાજિત કિંમત એક લાખ ડોલરથી ઓછી છે, જે ગુપ્તચર એજન્સીઓ અને મોટા કોર્પોરેશનોના માધ્યમમાં સારી રીતે છે. સરખામણી માટે, નિયમિત અથડામણની શોધ માટે લગભગ 264.7 ઓપરેશનની જરૂર છે.

В છેલ્લા દેખાવો સમાન SHA-1 હેશ સાથે વિવિધ PDF ફાઇલો જનરેટ કરવાની Google ક્ષમતા વપરાયેલ એક યુક્તિ જેમાં બે દસ્તાવેજોને એક ફાઇલમાં મર્જ કરવા, દૃશ્યમાન સ્તરને સ્વિચ કરવા અને લેયર પસંદગીના ચિહ્નને જ્યાં અથડામણ થાય છે ત્યાં સ્થાનાંતરિત કરવાનો સમાવેશ થાય છે. સમાન સંસાધન ખર્ચ સાથે (Google એ પ્રથમ SHA-1 અથડામણ શોધવા માટે 110 GPU ના ક્લસ્ટર પર કમ્પ્યુટિંગનું એક વર્ષ પસાર કર્યું), નવી પદ્ધતિ તમને બે મનસ્વી ડેટા સેટ માટે SHA-1 મેચ હાંસલ કરવાની મંજૂરી આપે છે. વ્યવહારુ બાજુએ, તમે TLS પ્રમાણપત્રો તૈયાર કરી શકો છો જે વિવિધ ડોમેન્સનો ઉલ્લેખ કરે છે, પરંતુ સમાન SHA-1 હેશ ધરાવે છે. આ સુવિધા અનૈતિક પ્રમાણપત્ર અધિકારીને ડિજિટલ હસ્તાક્ષર માટે પ્રમાણપત્ર બનાવવાની મંજૂરી આપે છે, જેનો ઉપયોગ મનસ્વી ડોમેન્સ માટે બનાવટી પ્રમાણપત્રોને અધિકૃત કરવા માટે થઈ શકે છે. આ મુદ્દાનો ઉપયોગ પ્રોટોકોલ સાથે સમાધાન કરવા માટે પણ થઈ શકે છે જે અથડામણ ટાળવા પર આધાર રાખે છે, જેમ કે TLS, SSH અને IPsec.

અથડામણ માટે ઉપસર્ગ શોધવા માટેની સૂચિત વ્યૂહરચના ગણતરીને બે તબક્કામાં વિભાજીત કરે છે. પ્રથમ તબક્કો પૂર્વવ્યાખ્યાયિત લક્ષ્ય તફાવત સમૂહમાં રેન્ડમ ચેઇન ચલોને એમ્બેડ કરીને અથડામણની ધાર પર હોય તેવા બ્લોક્સની શોધ કરે છે. બીજા તબક્કે, વ્યક્તિગત બ્લોક્સના સ્તરે, પરંપરાગત અથડામણ પસંદગીના હુમલાઓની પદ્ધતિઓનો ઉપયોગ કરીને, અથડામણ તરફ દોરી જતા રાજ્યોની જોડી સાથે તફાવતોની પરિણામી સાંકળોની તુલના કરવામાં આવે છે.

SHA-1 પર હુમલાની સૈદ્ધાંતિક શક્યતા 2005 માં સાબિત થઈ હતી તે હકીકત હોવા છતાં, અને વ્યવહારમાં પ્રથમ અથડામણ હતી. ઉપાડ્યું 2017 માં, SHA-1 હજુ પણ ઉપયોગમાં છે અને તે કેટલાક ધોરણો અને તકનીકો (TLS 1.2, Git, વગેરે) દ્વારા આવરી લેવામાં આવ્યું છે. કરવામાં આવેલ કાર્યનો મુખ્ય હેતુ SHA-1 ના ઉપયોગને તાત્કાલિક બંધ કરવા માટે, ખાસ કરીને પ્રમાણપત્રો અને ડિજિટલ હસ્તાક્ષરોમાં અન્ય આકર્ષક દલીલ પ્રદાન કરવાનો હતો.

વધુમાં, તે નોંધી શકાય છે પ્રકાશન પરિણામો બ્લોક સાઇફરનું ક્રિપ્ટેનાલિસિસ સિમોન-32/64, યુએસ NSA દ્વારા વિકસિત અને 2018 માં ધોરણ તરીકે મંજૂર ISO/IEC 29167-21:2018.
સંશોધકો પ્લેનટેક્સ્ટ અને સિફરટેક્સ્ટની બે જાણીતી જોડીના આધારે ખાનગી કી પુનઃપ્રાપ્ત કરવા માટેની પદ્ધતિ વિકસાવવામાં સક્ષમ હતા. મર્યાદિત કમ્પ્યુટિંગ સંસાધનો સાથે, કી પસંદ કરવામાં ઘણા કલાકોથી લઈને ઘણા દિવસો સુધીનો સમય લાગે છે. હુમલાનો સૈદ્ધાંતિક સફળતા દર 0.25 હોવાનો અંદાજ છે, અને હાલના પ્રોટોટાઇપ માટે વ્યવહારુ દર 0.025 છે.

સોર્સ: opennet.ru