암호 키 길이 전수조사 시간 계산기 사용 안내
계산 과정
기본 입력값으로 계산하면 키를 찾는 평균 전수조사 시간은(는) 6.7393e+18 년입니다. 항목별 내역은 위 표에서 확인할 수 있습니다.
결과가 실제와 달라지는 경우
- AES-128이라는 이름만으로 항상 유효 128비트가 보장되지는 않습니다. 키가 8자리 PIN에서 파생되거나 난수 생성기가 40비트 상태만 가진다면 공격자는 2¹²⁸이 아니라 더 작은 생성 공간을 먼저 탐색합니다.
- 초당 키 검사는 암호 블록 한 번 계산한 속도와 같지 않을 수 있습니다. 후보 키가 맞는지 판정하려면 알려진 평문, 인증 태그, 파일 헤더 같은 검증 자료가 필요하며 저장장치 읽기가 병목이면 GPU 연산량보다 느립니다.
- 양자 탐색을 고려하는 장기 기밀성 평가는 고전적인 키 하나씩 검사하는 이 계산과 다릅니다. 이상적 Grover 모델은 탐색 지수를 절반가량 낮추지만 오류 정정과 직렬 깊이 등 실제 자원은 별도 분석 대상입니다.
- 여러 장비에 키 구간을 완전히 분할할 수 있어야 장비 수만큼 처리량이 늘어납니다. 작업 예약, 중복 범위, 전력 제한으로 80%만 유지된다면 가동률에 80을 넣어 손실을 명시해야 합니다.
- 관련키 공격, 구현 결함, 사이드채널, 키 재사용, 메모리 덤프는 순수 전수조사를 우회합니다. 계산 결과가 10²⁰년이어도 키가 로그에 평문으로 남아 있으면 실제 보호 시간은 거의 0일 수 있습니다.
알아두면 좋은 기준
- 키 길이가 1비트 늘면 후보 공간은 정확히 2배가 됩니다. 동일 처리량에서 128비트와 256비트의 평균 전수조사 시간은 단순히 2배가 아니라 2¹²⁸배 차이입니다.
- 평균 발견은 키 공간의 절반, 최악 발견은 마지막 후보입니다. 연수 환산은 365.25일을 사용하므로 1년은 31,557,600초로 계산됩니다.
- 명목 보안 강도는 알고리즘, 운용 모드, 키 생성 엔트로피 중 가장 약한 지점에 제한됩니다. 256비트 알고리즘에 64비트 무작위 seed를 넣었다면 유효 키 비트를 64보다 크게 잡아서는 안 됩니다.
- 전수조사 수치가 충분해도 키 교체는 노출 범위와 운영 복구를 줄이는 별도 통제입니다. 한 키로 암호화하는 데이터량, 보존 기간, 폐기 절차를 계산 결과와 함께 정해야 합니다.
자주 묻는 질문
AES-256이면 유효 키 길이에 무조건 256을 넣나요?
암호학적으로 균등한 256비트 키가 생성되고 키 파생·저장 과정이 그 강도를 유지할 때만 그렇습니다. 사람이 고른 암호에서 만든 키라면 암호의 실제 탐색공간과 KDF 비용이 더 낮은 경계가 될 수 있습니다.
장비 수를 1,000대로 하면 시간이 정확히 1,000분의 1인가요?
후보 범위를 겹치지 않게 나누고 각 장비가 같은 속도를 지속할 때의 상한입니다. 장기 가동률이 60%라면 60을 입력하고, 중앙 저장소나 검증 I/O 병목은 장비당 실측 처리량에 반영하세요.
계산값이 매우 크면 키 길이만 보고 안전하다고 결론 내도 되나요?
아닙니다. 이 결과는 고전적 전수조사 한 경로만 다룹니다. 알고리즘의 알려진 공격, nonce 재사용, 인증 없는 암호화, 권한 탈취와 키 유출 경로를 별도 위협 모델에서 점검해야 합니다.