AES · Brute Force · Key Space

AES 키를 하나씩 다 대입하면
몇 번을 시도해야 할까

무차별 대입(brute force)은 가능한 모든 키를 순서대로 넣어 보는 공격입니다. 키 길이를 바꾸고 공격자의 장비를 조정하면서 경우의 수와 걸리는 시간을 직접 확인해 보세요.

가능한 키의 개수

자릿수 평균 시도 횟수

평균 (키 공간의 절반에서 발견)

최악 (마지막 키가 정답)

막대는 로그 눈금입니다. 오른쪽 끝이 100%이고, 왼쪽으로 한 칸 갈 때마다 1/10¹⁰씩 줄어듭니다.

가로축은 10의 거듭제곱(로그 눈금)입니다. 눈금 하나가 늘 때마다 수는 10배가 됩니다.

선택한 키 길이 다른 AES / DES 키 공간 비교용 자연의 수

공격자는 평문과 암호문 한 쌍을 알고 있어야 정답 키를 판별할 수 있습니다. AES 블록은 128비트라서, 키가 블록보다 길면 우연히 같은 결과를 내는 가짜 키가 함께 걸러져 나옵니다. 알고 있는 블록 수를 늘려 보세요.

알고 있는 평문·암호문 블록 수

정답 외에 함께 일치하는 키 (기댓값)

계산 가정

장비 속도는 자릿수 감을 잡기 위한 대략적인 값입니다. 실제 성능은 구현과 하드웨어에 따라 다릅니다.
그로버 알고리즘은 시도 횟수를 2ⁿ에서 약 2^n/2로 줄입니다. 여기서는 양자 연산 한 번이 고전 장비의 시도 한 번과 같은 속도라고 낙관적으로 가정했습니다. 실제 양자 연산은 훨씬 느립니다.
우주의 나이는 약 138억 년, 1년은 31,557,600초로 계산했습니다.
DES(56비트)는 1998년 전용 장비로 이틀 남짓 만에 키가 찾아졌습니다. AES-128의 키 공간은 그보다 2⁷²배 큽니다.