SHA256 레인보우 테이블의 알고리즘 감소

Question

무지개 테이블을 사용하여 sha256을 크랙하는 프로젝트를 진행하고 있습니다. 8 자리 영숫자 시퀀스를 공격하려고합니다. 나는 무지개 테이블의 작동 방식과 체인의 형성 및 보관 방법을 정확히 이해합니다. 그러나 나는 체인을 형성하는 환원 기능을 얻는 방법을 이해하지 못합니다. 나는 googled하고 그것에 대해 몇 시간 동안 나 자신에 대해 아무런 결과가 없었다. 그래서 체인에 대한 좋은 감소 함수는 무엇이며 어떻게 8 자리 영숫자 시퀀스를 모두 포함 할 수 있는지 증명할 수 있습니다.

Answer 1

8 자리의 10^9 개의 별개의 시퀀스가 ​​있습니다. SHA256 해시 값의 처음 30 비트에는 1073741824 개의 가능한 값이 있습니다.

R(hash) = hash[0:30] % 10^9 

확실히 좋은 그것은이 실제로 모두 8 개 자리 시퀀스를 포함 가능성은 있지만, 실제로는해야한다 : 그래서 한 합리적인 접근 방식은 그 30 개 비트를 추출하고 제거 기능으로 그 수의 모듈로 10^9를 사용하는 것 SHA256의 "랜덤 (randomness)"속성을 가정하기에 충분합니다. 모듈러스 때문에 숫자 < = 2^30 - 10^9에 대한 작은 편향이 있습니다.