1. 서론: 왜 다시 '병렬 복구'인가
USB 형태의 하드웨어 인증 토큰(iToken 계열)은 금융, 공공, 산업 제어 환경에서 2세대 인증 수단으로 오랫동안 자리 잡아 왔다. 토큰 내부의 보안 칩에는 사용자 PIN으로 보호되는 개인키가 저장되고, 이 키는 전자서명·암호화·인증 프로토콜 전체의 신뢰 근원이 된다. 그런데 이 강력한 보호 계층은 동시에 다음과 같은 곤란한 상황을 만들어낸다.
- 수년간 방치된 레거시 시스템의 토큰을 인수인계 없이 넘겨받은 운영자
- 퇴사자가 남긴 토큰으로 잠긴 데이터에 합법적으로 접근해야 하는 기업
- 디지털 포렌식 조사 과정에서 증거 확보를 위해 소유자 동의 아래 접근해야 하는 조사기관
이 지점에서 등장하는 기술적 주제가 다중 스레드 기반 비밀번호 복구(Password Recovery) 솔루션이다. 단일 스레드로는 수백 년이 걸릴 탐색 공간을, 작업을 잘게 쪼개 수십~수백 개의 실행 단위에 분배하고 처리량을 끌어올리는 병렬 처리 엔지니어링이다.
본 글은 소유자의 서면 동의와 법적 절차를 전제로 한 복구·감사 목적의 기술을 다룬다. 타인의 토큰이나 계정에 대한 무단 접근은 명백한 범죄이며, 이 글의 어떤 내용도 그러한 행위를 정당화하지 않는다.
2. iToken의 인증 구조와 공격 표면
iToken 다중 스레드 크래킹을 이해하려면 먼저 '무엇을 병렬화하는가'를 정의해야 한다. iToken 계열 장치는 대체로 네 개의 계층으로 나뉜다.
| 계층 | 구성 요소 | 병렬화 관점 |
| --- | --- | --- |
| 물리 계층 | USB 인터페이스, 보안 MCU | 채널 수 = 물리적 토큰 수 |
| 프로토콜 계층 | APDU/커맨드, PIN 검증 명령 | 왕복 지연(RTT)이 지배적 |
| 키 계층 | PIN에서 유도된 키로 보호된 내부 개인키 | 오프라인 검증 가능 여부가 핵심 |
| 정책 계층 | 재시도 카운터, 잠금, 초기화 | 병렬화의 실질 상한을 결정 |
여기서 결정적인 사실은 PIN 검증이 토큰 내부에서 수행되며, 실패 카운터가 하드웨어 수준에서 관리된다는 점이다. 즉 공격자는 CPU 성능을 아무리 늘려도 '토큰이라는 단일 직렬 자원'을 우회할 수 없다.
3. 단일 스레드 접근의 한계

단일 스레드 복구 도구가 직면하는 벽은 명확하다.
- 탐색 공간: 6자리 숫자 PIN은 10^6, 8자리 영숫자 조합은 약 2.8×10^12
- 왕복 지연: 토큰 1회 시도당 5~20ms → 초당 50~200회 수준
- 재시도 제한: 대부분 3~10회, 초과 시 잠금 또는 초기화
단순 계산으로도 6자리 PIN 전체를 열거하는 데 수 시간에서 수십 시간이 소요되며, 영숫자 조합은 사실상 도달 불가능하다. 여기에 재시도 제한이 더해지면 '무제한 무차별 대입'이라는 전제 자체가 붕괴한다.
4. 다중 스레드 아키텍처 설계
4.1 작업 분할과 키 공간 파티셔닝
가장 먼저 해야 할 일은 탐색 공간을 중복 없이 분할하는 것이다. 마스크 기반 열거, 사전(Dictionary) 기반 후보, 규칙(Rule) 기반 변형을 조합하고, 각 워커가 서로 겹치지 않는 구간을 담당하도록 인덱스를 부여한다. 분할 단위는 너무 잘게 쪼개면 동기화 비용이, 너무 크게 쪼개면 부하 불균형이 발생하므로 청크 크기를 실측으로 튜닝한다.
4.2 스레드 모델: 생산자–소비자와 워크 스틸링
전형적인 구성은 다음과 같다.
- 생산자 스레드가 후보 비밀번호 청크를 생성해 락 프리 큐에 적재한다.
- I/O 워커 스레드 풀이 토큰 채널에 명령을 보내고 응답을 수집한다.
- 검증 워커가 오프라인 검증 가능한 경우 해시·KDF 연산을 병렬 수행한다.
- 코디네이터가 원자적 카운터로 진행률을 집계하고 결과를 커밋한다.
스레드 간 경합을 줄이려면 전역 락 대신 원자적 연산과 스레드 로컬 버퍼를 사용하고, 유휴 워커가 다른 큐에서 작업을 훔쳐오는 워크 스틸링 기법을 적용하는 것이 효과적이다.
4.3 I/O 바운드와 CPU 바운드의 분리

성능 최적화의 핵심은 두 종류의 병목을 섞지 않는 것이다.
- 온라인 모드: 토큰에 직접 질의 → I/O 바운드. 스레드를 늘려도 USB 지연과 장치 펌웨어 처리 시간 때문에 이득이 급격히 감소한다.
- 오프라인 모드: 토큰에서 추출한 검증자·암호문에 대해 계산 → CPU/GPU 바운드. 이 영역에서만 벡터화, SIMD, GPU 커널, 병렬 KDF가 실질적 위력을 발휘한다.
실무에서 '다중 스레드 크래킹'이 실제로 의미를 갖는 지점은 후자, 그리고 다수의 토큰을 동시에 다루는 다채널 시나리오다.
4.4 상태 관리와 재현성
장시간 실행되는 복구 작업에는 체크포인트가 필수다. 주기적으로 현재 인덱스, 시도 횟수, 결과를 디스크에 기록하고, 재개 시 중복 시도를 피한다. 또한 모든 시도와 결과는 해시 체인으로 무결성을 보장한 감사 로그로 남겨야 포렌식 증거 능력을 유지할 수 있다.
4.5 병렬 효율 측정
암달의 법칙이 그대로 적용된다. 직렬 구간(토큰 통신, 로그 기록, 결과 커밋)이 전체의 10%만 되어도 이론적 최대 속도 향상은 10배를 넘지 못한다. 실측 지표는 다음 두 가지로 관리한다.
- 병렬 효율 = 실제 처리량 ÷ (단일 스레드 처리량 × 스레드 수)
- 시도 예산 소진율 = 사용한 재시도 횟수 ÷ 정책상 허용된 횟수
5. 성능 병목과 현실적 한계
다중 스레드 아키텍처를 아무리 정교하게 설계해도 물리적 상한은 사라지지 않는다.
- 토큰 1개는 본질적으로 직렬 자원이다. 스레드 100개를 붙여도 처리량은 1배에 수렴한다.
- 재시도 카운터가 3~10회로 제한되면, 실질적인 탐색 예산도 그만큼이다.
- USB 전원, 드라이버 스택, 허브 지연은 다채널 구성에서 예상치 못한 병목을 만든다.
- 잠금이 발생하면 토큰 자체가 무용지물이 되므로, 실패 비용은 '시간'이 아니라 '자산'이다.

결론적으로 iToken 다중 스레드 비밀번호 크래킹은 다채널 병렬화와 오프라인 검증 결합이라는 조건에서만 기술적 의미를 가지며, 단일 토큰에 대한 온라인 병렬 공격은 정책 계층에서 이미 봉쇄되어 있다.
6. 법적·윤리적 경계
기술적 가능성과 법적 허용은 별개다.
- 소유자의 서면 동의와 접근 범위 합의가 선행되어야 한다.
- 포렌식 목적이라면 증거 보존 연속성(Chain of Custody)을 문서화해야 한다.
- 정보통신망 관련 법규를 비롯한 각국 법령에서 무단 접근은 형사처벌 대상이다.
- 잠금·초기화 위험이 있는 작업은 반드시 사전 백업과 키 에스크로를 전제로 진행한다.
7. 방어 관점: 그래서 무엇을 해야 하는가
복구 기술을 이해하는 진짜 목적은 방어 설계다.
- 정책 강화: 취약한 숫자 PIN을 금지하고, 재시도 제한과 지수 백오프를 하드웨어 수준에서 강제한다.
- 레이트 리미팅: 단위 시간당 시도 횟수를 펌웨어에서 제한해 병렬 질의의 이득을 제거한다.
- 키 수명주기 관리: 에스크로, 복구 정책, 퇴사자 인수인계 절차를 문서화한다.
- 모니터링: 비정상적 반복 질의, 다채널 동시 접근, 실패 카운터 급증을 탐지·경보한다.
- 전환 로드맵: 레거시 토큰 의존을 줄이고 FIDO2·패스키 기반 인증으로 이행한다.
8. 결론
iToken 다중 스레드 비밀번호 크래킹 솔루션은 병렬 처리 엔지니어링의 교과서적 사례다. 작업 분할, 락 프리 큐, 워크 스틸링, I/O와 CPU 워커의 분리, 체크포인트와 감사 로그는 소프트웨어 아키텍처 관점에서 배울 점이 많다.
그러나 하드웨어 토큰의 직렬성과 재시도 제한이라는 두 개의 벽 앞에서, 그 위력은 다채널·오프라인 시나리오로 한정된다. 따라서 실무에서 우선순위는 '복구 기술을 얼마나 잘 만드는가'가 아니라 **'애초에 복구가 필요 없는, 그리고 복구가 가능한 인증 체계를 어떻게 설계하는가'**에 놓여야 한다. 병렬 처리는 도구일 뿐이며, 신뢰의 근원은 언제나 정책과 설계에 있다.