[ Webhacking.kr] 4번 (레인보우 테이블)

https://webhacking.kr/challenge/web-04/ 해시값이 제시되었고, 이에 맞는 원본 값을 입력하면 풀 수 있는 문제입니다. 근데 SHA1 방식의 해시함수를 무려 500번이나 돌려서 나온 값이 출력되고 있습니다.

일반 웹사이트에서 제공하는 레인보우 테이블를 사용할 수 없게끔 한 것이니... 우리가 직접 레인보우 테이블을 만드는 수밖에 없습니다 ㅡㅡ 파이썬으로 위와 같이 작성한 후, 신나게 돌려봅시다.

그런데... 25% 정도 진행해도 용량이 무지막지하게 커졌습니다. 저는 여기서 파일출력을 멈추고, 새로고침 신공으로 1/4의 확률 때려맞추기로 방향을 바꿨습니다.

때려맞추기를 하다보면 아래와 같이 운이 좋은 상황이 나올 겁니다. 그러면 번..........