కెన్ థాంప్సన్ యునిక్స్ పాస్‌వర్డ్

ఎప్పుడో 2014లో, BSD 3 సోర్స్ ట్రీ డంప్‌లలో, నేను ఫైల్‌ని కనుగొన్నాను / Etc / passwd డెన్నిస్ రిట్చీ, కెన్ థాంప్సన్, బ్రియాన్ W. కెర్నిఘన్, స్టీవ్ బోర్న్ మరియు బిల్ జాయ్ వంటి అనుభవజ్ఞులందరి పాస్‌వర్డ్‌లతో.

ఈ హాష్‌ల కోసం, అల్గోరిథం ఉపయోగించబడింది క్రిప్ట్(3) DES ఆధారంగా - దాని బలహీనతకు ప్రసిద్ధి చెందింది (మరియు గరిష్ట పాస్‌వర్డ్ పొడవు 8 అక్షరాలతో). కాబట్టి వినోదం కోసం ఈ పాస్‌వర్డ్‌లను ఛేదించడం సులభం అని నేను అనుకున్నాను.

మేము ప్రామాణిక బ్రూటర్ తీసుకుంటాము john и హాష్కాట్.

చాలా త్వరగా, నేను చాలా పాస్‌వర్డ్‌లను ఛేదించాను, వాటిలో చాలా బలహీనంగా ఉన్నాయి (ఆసక్తికరంగా, bwk పాస్‌వర్డ్‌ని ఉపయోగించింది /.,/.,, - QWERTY కీబోర్డ్‌లో టైప్ చేయడం సులభం).

కానీ కెన్ పాస్‌వర్డ్ విడదీయలేనిది. అన్ని చిన్న అక్షరాలు మరియు సంఖ్యలను (2014లో కొన్ని రోజులు) పూర్తిగా వెతికినా ఫలితం లేదు. అల్గారిథమ్‌ను కెన్ థాంప్సన్ మరియు రాబర్ట్ మోరిస్ అభివృద్ధి చేశారు కాబట్టి, నేను విషయం ఏమిటని ఆలోచిస్తున్నాను. NTLM వంటి ఇతర పాస్‌వర్డ్ హ్యాషింగ్ స్కీమ్‌లతో పోలిస్తే, క్రిప్ట్(3) బ్రూట్ ఫోర్స్‌కి చాలా నెమ్మదిగా ఉంటుందని నేను గ్రహించాను (బహుశా తక్కువ ఆప్టిమైజ్ చేయబడింది).

అతను పెద్ద అక్షరాలను లేదా ప్రత్యేక అక్షరాలను ఉపయోగించాడా? (ఆధునిక GPUలో 7-బిట్ ఫుల్ బ్రూట్ ఫోర్స్ రెండు సంవత్సరాలు పడుతుంది).

అక్టోబర్ ప్రారంభంలో, ఈ అంశం మళ్లీ లేచింది మెయిలింగ్ జాబితాలో యునిక్స్ హెరిటేజ్ సొసైటీ, మరియు I ఆమె ఫలితాలను పంచుకున్నారు మరియు ఆమె కెన్ పాస్‌వర్డ్‌ను ఛేదించలేక పోవడంతో నిరాశ చెందింది.

చివరగా, ఈ రోజు నిగెల్ విలియమ్స్ ఈ రహస్యాన్ని వెల్లడించాడు:

నుండి: నిగెల్ విలియమ్స్[ఇమెయిల్ రక్షించబడింది]>
విషయం: Re: [TUHS] /etc/passwd ఫైల్‌లను పునరుద్ధరించడం

కెన్ సిద్ధంగా ఉన్నాడు

ZghOT0eRm4U9s:p/q2-q4!

హాష్‌క్యాట్‌లోని AMD Radeon Vega64లో దాదాపు 930MH/s వద్ద నాలుగు రోజుల కంటే ఎక్కువ సమయం పట్టింది (హాష్రేట్ హెచ్చుతగ్గులకు గురవుతుందని మరియు చివరికి పడిపోతుందని తెలిసిన వారికి).

ఇది మొదటి బంటు రెండు చతురస్రాలు లోపలికి తరలించడం వివరణాత్మక సంజ్ఞామానం మరియు ప్రారంభించండి అనేక సాధారణ ప్రారంభాలు, ఇది చాలా బాగా సరిపోతుంది కెన్ థాంప్సన్ యొక్క కంప్యూటర్ చెస్ నేపథ్యం.

రహస్యం పరిష్కరించబడినందుకు నేను చాలా సంతోషిస్తున్నాను మరియు ఫలితం చాలా ఆహ్లాదకరంగా ఉంది.

మూలం: www.habr.com

ఒక వ్యాఖ్యను జోడించండి