Ken Thompson Unix პაროლი

სადღაც 2014 წელს, BSD 3 წყაროს ხის ნაგავსაყრელებში ვიპოვე ფაილი / etc / passwd ყველა ვეტერანის პაროლებით, როგორიცაა დენის რიჩი, კენ ტომპსონი, ბრაიან უ. კერნიგანი, სტივ ბორნი და ბილ ჯოი.

ამ ჰეშებისთვის გამოყენებული ალგორითმი იყო საძვალე (3) DES-ზე დაფუძნებული - ცნობილია, როგორც სუსტი (და პაროლის მაქსიმალური სიგრძით 8 სიმბოლო). ამიტომ ვფიქრობდი, რომ ადვილი იქნებოდა ამ პაროლების გატეხვა გასართობად.

ვიღებთ სტანდარტულ ბრუტერებს ჯონ и ჰეშკატი.

საკმაოდ სწრაფად გავტეხე ბევრი პაროლი, რომელთა უმეტესობა ძალიან სუსტი იყო (საინტერესოა, რომ bwk-მა გამოიყენა პაროლი /.,/.,, — მარტივია QWERTY კლავიატურაზე აკრეფა).

მაგრამ კენის პაროლი გაუხსნელი იყო. ყველა მცირე ასოსა და რიცხვის სრულმა ძებნამაც კი (2014 წლის რამდენიმე დღე) შედეგი არ გამოიღო. მას შემდეგ, რაც ალგორითმი შეიმუშავეს კენ ტომპსონმა და რობერტ მორისმა, მაინტერესებდა რა იყო დიდი საქმე. მე ასევე მივხვდი, რომ სხვა პაროლის ჰეშირების სქემებთან შედარებით, როგორიცაა NTLM, crypt(3) საკმაოდ ნელა იშლება (შესაძლოა ნაკლებად ოპტიმიზირებულია).

ის ნამდვილად იყენებდა დიდ ასოებს ან სპეციალურ სიმბოლოებს? (7-ბიტიანი სრული უხეში ძალა თანამედროვე GPU-ს ორ წელზე მეტი დასჭირდება).

ოქტომბრის დასაწყისში ეს თემა კვლავ ამაღლდა საფოსტო სიაში Unix Heritage Society, და მე გააზიარა მისი შედეგები და იმედგაცრუება, რომ მან ვერ გატეხა კენის პაროლი.

საბოლოოდ დღეს ნაიჯელ უილიამსმა საიდუმლო გაამხილა:

ავტორი: ნაიჯელ უილიამსი <[ელ.ფოსტით დაცულია]>
თემა: Re: [TUHS] /etc/passwd ფაილების აღდგენა

ქენი მზად არის:

ZghOT0eRm4U9s:p/q2-q4!

ოთხ დღეზე მეტი დასჭირდა AMD Radeon Vega64-ს ჰეშკატში დაახლოებით 930 MH/s (მათ მცოდნეებმა იციან, რომ ჰეშრეიტი მერყეობს და მცირდება ბოლომდე).

ეს არის ლომბარდის პირველი ნაბიჯი ორ კვადრატში აღწერითი აღნიშვნა და დასაწყისი ბევრი ტიპიური გახსნა, რომელიც ძალიან კარგად ჯდება კენ ტომპსონის ისტორია კომპიუტერულ ჭადრაკზე.

ძალიან მიხარია, რომ საიდუმლო მოგვარდა და შედეგიც ასეთი სასიამოვნოა.

წყარო: www.habr.com