비밀번호 찾기 시간 계산기

비밀번호 찾기가 왜 그렇게 어려울까? 원리와 연산 능력을 한 번에 설명해 드릴게요

비밀번호 찾기는, 가능한 모든 조합을 계속 시도하여 마지막으로 올바른 조합을 찾는 과정입니다. 시도하는 속도가 빠르고 조합의 수가 적을수록 성공할 확률이 높아집니다. 반대로, 조합의 수가 많고 각 시도에 드는 비용이 클수록 비밀번호를 찾는 것은 더욱 어려워집니다. 이 계산기 덕분에 “얼마나 많은 시도를 해야 하는지”와 “각 시도에 걸리는 시간”을 정량화할 수 있으며, 자신의 파일의 보안 상태를 직관적으로 판단할 수 있습니다. 또한, 왜 어떤 파일은 몇 분만에 열릴 수 있는 반면, 어떤 파일은 컴퓨터를 고장내도 열리지 않는지도 이해할 수 있습니다.

1. 공격적 해킹 방법: 모든 조합을 하나씩 시도해보는 것입니다

브루트 포스는 어떠한 선험적 지식도 필요로 하지 않으며, 단순히 문자 집합과 길이에 따라 모든 가능성을 하나씩 시도하는 방식입니다. 8비트의 순수 숫자는 1억 가지의 조합만 존재하지만, 대소문자, 숫자, 기호를 포함한 8비트 암호의 경우는 6×10¹⁴ 이상의 조합이 존재합니다. 이 방법은 ‘가장 어리석으면서도 가장 안정적인’ 방법입니다. 시간이 충분하다면, 이론상으로는 반드시 모든 조합을 시도할 수 있습니다. 하지만 문제는 조합의 수가 길이와 문자 집합의 크기에 따라 기하급수적으로 증가한다는 점입니다. 조금이라도 긴 암호의 경우, 단일 컴퓨터로는 평생 동안도 시도해도 끝나지 않을 것입니다.

2. 사전 공격: 먼저 사람의 말처럼 들리는 비밀번호를 시도해보세요

대부분의 사람들은 무작위로 생성된 문자들을 비밀번호로 사용하지 않습니다. 대신, 생일, 이름, 키보드 순서 또는 흔한 단어들을 사용합니다. 사전 공격은 이러한 고빈도 비밀번호들을 사전에 정리하여, 하나씩 시도하는 방식으로 작동합니다. 보통 몇 분 안에 약한 비밀번호를 찾을 수 있습니다. 이 방법의 효율성은 순수한 폭력적인 방법보다 훨씬 높습니다. 하지만, 비밀번호가 실제로 사전에 존재해야 합니다. 강력한 무작위 비밀번호는 해결하기 어렵습니다. 우리가 수년간 축적하고 정리해온 비밀번호 사전은 바로 이러한 경우의 성공률을 높이기 위한 것입니다.

III. 마스크 공격: 터무니없는 해킹에 “알려진 조건”을 추가하는 방법

마스크 공격은 파괴적인 해킹 방식의 “슬기로운 변형”입니다. 만약 “비밀번호는 8자리이며, 첫 글자는 대문자이고, 끝은 2024”라는 조건을 기억하고 있다면, 이러한 조건들을 해킹 프로그램에 전달하여, 해당 조건을 만족하는 조합만을 생성하도록 할 수 있습니다. 원래 6×10¹⁴ 가지의 모든 가능한 조합이 몇 억 가지로 줄어들며, 시간도 “우주의 수명”에서 “몇 시간”으로 단축됩니다. 이 때문에, 작업을 제출할 때 더 많은 정보를 제공하면 성공 확률이 현저히 높아집니다.

4. 왜 각각의 형식마다 난이도가 수천 배나 차이가 나는가? – 해시 인덱싱 횟수의 차이 때문입니다

파일은 직접 암호와 비교하는 것이 아니라, 암호로부터 계산된 “해시값”과 비교합니다. 각 암호를 시도할 때마다 프로그램은 먼저 해시 연산을 수행해야 하며, 반복 횟수가 많을수록 처리 속도가 느려집니다. 기존 형식의 보안 기능은 거의 없습니다: Office 97에서는 MD5/RC4를 사용하며, 그래픽 카드는 초당 수천 번까지 암호를 시도할 수 있습니다. 반면 Office 2013부터는 약 10만 번의 PBKDF2 반복 연산이 이루어지며, 초당 약 천 번 정도만 암호를 시도할 수 있습니다. 이는 원래 속도의 1만 배나 느립니다. PDF의 RC4는 성능이 낮고, AES는 조금 더 강력합니다. RAR5는 약 3만 번의 반복 연산이 이루어지며, RAR3보다 수십 배 느립니다. 7z는 무려 50만 번 이상의 반복 연산이 이루어지며, 일반적인 파일 형식 중에서 가장 복잡한 형태입니다. 같은 암호라도 다른 사람의 컴퓨터에서는 몇십 분이 지나야 풀릴 수 있지만, 자신이 사용하는 컴퓨터에서는 며칠이 지나도 아무런 반응이 없을 수 있습니다. 이러한 차이는 바로 여기서 발생합니다.

5. 그래픽 카드(GPU)와 CPU의 처리 능력 차이

해시 연산은 전형적인 “대량의 반복적이고 서로 독립적인” 계산 방식으로, 그래픽 카드의 병렬 구조에 매우 적합합니다. 주류 게임용 그래픽 카드는 수천 개의 코어를 가지고 있으며, 동시에 수백만 개의 해시 값을 계산할 수 있습니다. 이는 CPU보다 수십에서 수백 배나 빠른 속도입니다. 일반 컴퓨터는 통합 그래픽 카드를 사용하거나, CPU가 모든 작업을 처리해야 하므로 속도가 매우 느립니다. 우리의 해시 연산 방법은 여러 GPU 서버가 동시에 같은 작업을 수행하는 방식이며, 추가적으로 디스크립션과 마스크 전략을 활용하여 검색 범위를 점차 줄여나갑니다. 이것이 바로 “자가로 몇 달 동안 작업을 진행하는 것”과 “몇 분 만에 결과를 얻는 것”의 차이점입니다.

따라서, 비밀번호의 길이가 한 자리씩 증가하거나 문자 집합이 한 단계씩 확장될 때마다 복구하는 데 필요한 시간은 몇 배나 증가합니다. 반면에, 더 빠른 파일 형식을 사용하거나 더 많은 비밀번호 조각을 기억한다면, 복구 시간을 상당히 줄일 수 있습니다. 위의 계산기에서는 이러한 요소들을 정량화하여 보여줍니다. 자신의 파일 유형과 비밀번호 범위를 입력하면, 각각의 컴퓨터와 우리 클러스터가 얼마나 오래 걸릴지 알 수 있습니다. 만약 결과가 실망스럽다면, 그냥 파일을 우리에게 맡겨서 시도해보세요.