princeprocessor

PRINCE 알고리즘을 사용한 독립형 비밀번호 후보 생성기

PRINCE라는 이름은 약어로, PRobability INfinite Chained Elements의 약자이며 알고리즘의 구성 요소입니다.

간략한 설명

princeprocessor는 비밀번호 후보 생성기이며, 고급 결합(combinator) 공격으로 생각할 수 있습니다. 서로 다른 두 개의 워드리스트를 입력으로 받아 가능한 모든 두 단어 조합을 출력하는 대신, princeprocessor는 하나의 입력 워드리스트만 사용하여 결합된 단어의 "체인(chain)"을 구축합니다. 이러한 체인은 입력 워드리스트에서 1개에서 N개의 단어를 연결하여 구성될 수 있습니다. 예를 들어 길이가 4인 추측을 출력하는 경우, 입력 워드리스트의 조합을 사용하여 다음과 같이 생성할 수 있습니다:

• 4글자 단어
• 2글자 단어 + 2글자 단어
• 1글자 단어 + 3글자 단어
• 3글자 단어 + 1글자 단어
• 1글자 단어 + 1글자 단어 + 2글자 단어
• 1글자 단어 + 2글자 단어 + 1글자 단어
• 2글자 단어 + 1글자 단어 + 1글자 단어
• 1글자 단어 + 1글자 단어 + 1글자 단어 + 1글자 단어

상세 설명

매우 지루해지면 상세 설명을 작성할 예정입니다. 그때까지는 다음 자료를 참조하세요:

• 노르웨이 트론헤임에서 열린 Passwords^14 컨퍼런스에서의 princeprocessor에 대한 제 발표. 슬라이드: https://hashcat.net/events/p14-trondheim/prince-attack.pdf
• Matt Weir에게 감사드립니다. 그는 princeprocessor에 대한 훌륭한 분석을 제공했습니다. 그의 블로그 게시물을 확인할 수 있습니다: http://reusablesec.blogspot.de/2014/12/tool-deep-dive-prince.html

컴파일

make를 실행하기만 하면 됩니다.

바이너리 배포

Linux, Windows 및 OSX용 바이너리: https://github.com/jsteube/princeprocessor/releases