કેન થોમ્પસન યુનિક્સ પાસવર્ડ

ક્યાંક 2014 માં, BSD 3 સ્ત્રોત વૃક્ષના ડમ્પમાં, મને એક ફાઇલ મળી / etc / passwd ડેનિસ રિચી, કેન થોમ્પસન, બ્રાયન ડબલ્યુ. કર્નિઘન, સ્ટીવ બોર્ન અને બિલ જોય જેવા તમામ અનુભવીઓના પાસવર્ડ સાથે.

આ હેશ માટે વપરાયેલ અલ્ગોરિધમ હતું ક્રિપ્ટ(3) DES-આધારિત - નબળા તરીકે ઓળખાય છે (અને મહત્તમ 8 અક્ષરોની પાસવર્ડ લંબાઈ સાથે). તેથી મેં વિચાર્યું કે આનંદ માટે આ પાસવર્ડ્સને ક્રેક કરવું સરળ હશે.

અમે પ્રમાણભૂત બ્રુટર્સ લઈએ છીએ જ્હોન и હેશકેટ.

ખૂબ જ ઝડપથી મેં ઘણા બધા પાસવર્ડ ક્રેક કર્યા, જેમાંથી મોટાભાગના ઘણા નબળા હતા (રસપ્રદ વાત એ છે કે bwk એ પાસવર્ડનો ઉપયોગ કર્યો હતો. /.,/.,, — QWERTY કીબોર્ડ પર ટાઇપ કરવું સરળ છે).

પરંતુ કેનનો પાસવર્ડ અનક્રેકેબલ હતો. બધા લોઅરકેસ અક્ષરો અને સંખ્યાઓની સંપૂર્ણ શોધ પણ (2014 માં કેટલાક દિવસો) પરિણામ લાવી શક્યું નથી. અલ્ગોરિધમ કેન થોમ્પસન અને રોબર્ટ મોરિસ દ્વારા વિકસાવવામાં આવ્યું હોવાથી, હું આશ્ચર્ય પામી રહ્યો હતો કે મોટી ડીલ શું છે. મને એ પણ સમજાયું કે, NTLM જેવી અન્ય પાસવર્ડ હેશિંગ સ્કીમ્સની સરખામણીમાં, ક્રિપ્ટ(3) તોડવામાં ખૂબ જ ધીમી છે (કદાચ ઓછી ઑપ્ટિમાઇઝ).

શું તેણે ખરેખર કેપિટલ લેટર્સ અથવા તો ખાસ અક્ષરોનો ઉપયોગ કર્યો હતો? (7-બીટ સંપૂર્ણ બ્રુટ ફોર્સ આધુનિક GPU પર બે વર્ષથી વધુ સમય લેશે).

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

આખરે આજે નિગેલ વિલિયમ્સે રહસ્ય જાહેર કર્યું:

તરફથી: નિગેલ વિલિયમ્સ[ઇમેઇલ સુરક્ષિત]>
વિષય: Re: [TUHS] /etc/passwd ફાઇલો પુનઃપ્રાપ્ત કરી રહ્યા છીએ

કેન તૈયાર છે:

ZghOT0eRm4U9s:p/q2-q4!

લગભગ 64MH/s પર હેશકેટમાં AMD Radeon Vega930 પર ચાર દિવસથી વધુ સમય લાગ્યો (જેઓ જાણતા હોય છે તેઓ જાણે છે કે હેશરેટ વધઘટ થાય છે અને અંત તરફ ઘટે છે).

પ્યાદાની બે ચોરસમાં આ પ્રથમ ચાલ છે વર્ણનાત્મક સંકેત અને શરૂઆત ઘણા લાક્ષણિક ઓપનિંગ્સ, જે ખૂબ જ સારી રીતે બંધબેસે છે કમ્પ્યુટર ચેસ પર કેન થોમ્પસનની પૃષ્ઠભૂમિ.

હું ખૂબ જ ખુશ છું કે રહસ્ય ઉકેલાઈ ગયું છે, અને પરિણામ ખૂબ જ સુખદ છે.

સોર્સ: www.habr.com