Ken Thompson Unix Şifresi

2014'te bir ara, BSD 3 kaynak ağaç dökümlerinde dosyayı buldum / Etc / passwd Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Born ve Bill Joy gibi tüm gazilerin şifreleriyle.

Bu karmalar için algoritma kullanıldı şifre(3) zayıflığıyla (ve maksimum 8 karakterlik parola uzunluğuyla) bilinen DES'e dayalıdır. Bu yüzden eğlenmek için bu şifreleri kırmanın kolay olacağını düşündüm.

Standart bruter alıyoruz tuvalet и hashcat.

Oldukça hızlı bir şekilde, çoğu çok zayıf olan birçok şifreyi kırdım (merakla, bwk şifreyi kullandı. /.,/.,, - QWERTY klavyede yazmak kolaydır).

Ama Ken'in şifresi kırılmazdı. Tüm küçük harflerin ve sayıların tam olarak aranması bile (2014'te birkaç gün) sonuç vermedi. Algoritma Ken Thompson ve Robert Morris tarafından geliştirildiğinden sorunun ne olduğunu merak ediyordum. Ayrıca, NTLM gibi diğer parola karma şemalarıyla karşılaştırıldığında, crypt(3)'ün kaba kuvvete karşı oldukça yavaş olduğunu (belki daha az optimize edilmiş) fark ettim.

Büyük harfler ve hatta özel karakterler kullandı mı? (7 bitlik tam kaba kuvvet, modern bir GPU'da iki yıldan fazla sürer).

Ekim başında, bu konu tekrar kaldırdı posta listesinde Unix Miras Topluluğu, ve ben sonuçlarını paylaştı ve Ken'in şifresini kıramadığı için yaşadığı hayal kırıklığı.

Sonunda, bugün Nigel Williams bu sırrı açıkladı:

Gönderen: Nigel Williams[e-posta korumalı]>
Konu: Re: [TUHS] /etc/passwd dosyalarını geri yükleme

Ken hazır

ZghOT0eRm4U9s:p/q2-q4!

Bir AMD Radeon Vega64'te hashcat'te yaklaşık 930MH/s'de dört günden fazla sürdü (hash oranın dalgalandığını ve sona doğru düştüğünü bilenler).

Bu, ilk piyonun iki kare hareket etmesidir. tanımlayıcı gösterim ve başla birçok tipik açıklıkile çok iyi uyum sağlayan Ken Thompson'ın bilgisayar satranç geçmişi.

Gizemin çözülmesine ve sonucun çok hoş olmasına çok sevindim.

Kaynak: habr.com