Ken Thompson 유닉스 암호

2014년 언젠가 BSD 3 소스 트리 덤프에서 파일을 찾았습니다. / etc / passwd Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Born 및 Bill Joy와 같은 모든 베테랑의 암호로.

이러한 해시에는 알고리즘이 사용되었습니다. 토굴(3) DES 기반 - 약점으로 알려져 있음(그리고 최대 암호 길이는 8자임). 그래서 재미로 이 암호를 해독하는 것이 쉬울 것이라고 생각했습니다.

우리는 표준 bruter를 사용합니다 요한 복음 и 해시 캣.

꽤 빨리 많은 암호를 해독했는데 대부분 매우 취약했습니다(이상하게도 bwk는 암호를 사용했습니다. /.,/.,, - QWERTY 키보드로 입력하기 쉽습니다.)

하지만 Ken의 암호는 해독할 수 없었습니다. 모든 소문자와 숫자를 완전히 검색해도(2014년 며칠) 결과가 나오지 않았습니다. 알고리즘은 Ken Thompson과 Robert Morris가 개발했기 때문에 무엇이 문제인지 궁금했습니다. 또한 NTLM과 같은 다른 암호 해싱 체계와 비교할 때 crypt(3)가 무차별 대입에 상당히 느리다는 것을 깨달았습니다(최적화 수준이 낮을 수 있음).

대문자나 특수 문자를 사용했습니까? (최신 GPU에서 7비트 완전 무차별 대입은 XNUMX년 이상 걸립니다).

XNUMX월 초, 이 주제는 다시 제기 메일링 리스트에 유닉스 헤리티지 소사이어티, 그리고 나 그녀의 결과를 공유했습니다 그녀가 Ken의 암호를 풀 수 없다는 것에 실망했습니다.

마침내 오늘 Nigel Williams가 이 비밀을 밝혔습니다.

보내는 사람: 나이젤 윌리엄스[이메일 보호]>
제목: Re: [TUHS] /etc/passwd 파일 복원

켄이 준비되었습니다

ZghOT0eRm4U9s:p/q2-q4!

해시캣의 AMD Radeon Vega64에서 약 930MH/s로 XNUMX일 이상이 걸렸습니다(해시율이 변동하고 끝까지 떨어지는 것을 알고 있는 사람들).

이것은 첫 번째 폰이 두 칸 이동하는 것입니다. 설명적 표기법 그리고 시작 많은 전형적인 오프닝, 아주 잘 맞는 Ken Thompson의 컴퓨터 체스 배경.

수수께끼가 풀려서 너무 기쁘고 결과도 너무 기분 좋습니다.

출처 : habr.com