Ken Thompson Unix am facal-faire

Uaireigin ann an 2014, ann an dumps craobh stòr BSD 3, lorg mi am faidhle / etc / passwd le faclan-faire nan seann shaighdearan uile leithid Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Born agus Bill Joy.

Airson na hashes sin, chaidh an algairim a chleachdadh criopt(3) stèidhichte air DES - ainmeil airson a laigse (agus le facal-faire as àirde de 8 caractaran). Mar sin shaoil ​​​​mi gum biodh e furasta na faclan-faire sin a sgàineadh airson spòrs.

Gabhaidh sinn bruter àbhaisteach Iain и hashcat.

Gu math luath, sgàin mi tòrr fhaclan-faire, agus bha a’ mhòr-chuid dhiubh gu math lag (gu neònach, chleachd bwk am facal-faire /.,/.,, - tha e furasta a thaipeadh air meur-chlàr QWERTY).

Ach bha facal-faire Ken do-chreidsinneach. Cha tug eadhon sgrùdadh iomlan de na litrichean is àireamhan beaga (beagan làithean ann an 2014) toradh. Leis gun deach an algairim a leasachadh le Ken Thompson agus Raibeart Morris, bha mi a’ faighneachd dè a bh’ ann. Thuig mi cuideachd, an taca ri sgeamaichean hashing facal-faire eile leithid NTLM, gu bheil crypt(3) gu math slaodach gu feachd brùideil (is dòcha nas lugha de leasaichte).

An do chleachd e litrichean mòra no eadhon caractaran sònraichte? (Bheireadh feachd brùideil làn 7-bit thairis air dà bhliadhna air GPU ùr-nodha).

Tràth san Dàmhair, a 'chuspair seo air a thogail a-rithist air an liosta puist Comann Dualchais Unix, agus mi roinn na toraidhean aice agus briseadh-dùil nach b' urrainn dhi facal-faire Choinnich a sgàineadh.

Mu dheireadh, an-diugh nochd Nigel Williams an dìomhaireachd seo:

Bho: Nigel Williams[post-d fo dhìon]>
Cuspair: Re: [TUHS] Ag ath-nuadhachadh fhaidhlichean /etc/passwd

Tha Coinneach deiseil

ZghOT0eRm4U9s:p/q2-q4!

Thug e barrachd air ceithir latha air AMD Radeon Vega64 ann an hashcat aig timcheall air 930MH / s (an fheadhainn aig a bheil fios gu bheil hashrate ag atharrachadh agus a’ tuiteam faisg air an deireadh).

Is e seo a’ chiad ghluasad airgid dà cheàrnag a-steach comharradh tuairisgeulach agus tòisich mòran fosglaidhean àbhaisteach, a tha a’ freagairt gu math ris Cùl-fhiosrachadh tàileasg coimpiutair Ken Thompson.

Tha mi glè thoilichte gun deach an dìomhaireachd fhuasgladh, agus tha an toradh cho tlachdmhor.

Source: www.habr.com

Cuir beachd ann