무지개 테이블 개발

현재 레인보우 테이블을 사용하여 암호를 해독하려고하는 병렬 컴퓨팅 프로젝트에서 작업 중입니다.무지개 테이블 개발

내가 생각한 첫 번째 단계는 길이가 5 또는 6 (시작 숫자 암호 만)의 암호를 크랙하는 아주 작은 버전을 구현하는 것입니다. 우선 구성 설정에 대해 몇 가지 질문을합니다.

1 - 내가 시작해야하는 크기는 무엇입니까? 내 첫 번째 추측은, 나는 1000 초기, 최종 쌍 테이블로 시작하겠습니다. 이것은 적당한 크기입니까?

체인 2- 수 - 정말 온라인 체인의 크기해야하는지와 어떤 정보도 얻지

3 - 감소 기능 - 누군가가 나에게 내가 하나의 건물에 대해 이동하는 방법에 대한 정보를 제공 할 수있는 경우 .

누구든지 정보 나 예를 들어 본다면 정말 도움이 될 것입니다.

이미 온라인에서 사용할 수있는 풍부한 무지개 테이블이 있습니다. 무지개 테이블을 계산하면 공격이 실행될 때부터 계산 전 부담으로 계산 부담이 옮겨집니다.

2011-02-09 03:40:57 Nick

나는 테이블을 찾고 있지 않습니다. 나는 내 테이블을 만들고 싶다. 그래서, 어떻게 만들어 졌는지 더 많은 정보를 제공하는 문서를 찾고 있습니다. 설계 고려 사항 및 성능 조정과 같습니다. –

그것은 시간 - 공간 트레이드 오프의

. 체인이 길면 길수록 필요한 공간이 적어지기 때문에 공간이 적어 지지만 암호가 길어지면 길어집니다.

그래서 대답은 항상 사용 가능한 공간에서 가능한 가장 큰 테이블을 작성하는 것입니다. 이것은 체인 길이와 체인 수를 결정합니다.

감소 함수를 선택하는 것은 빠르며 의사 무작위로 행동해야합니다. 제안 된 일반 텍스트 세트의 경우 해시에서 20 비트를 선택하고 십진수로 해석 할 수 있습니다 (체인의 각 단계마다 다른 20 비트 세트 선택).

2011-02-10 01:21:43 caf

답변