비밀번호 엔트로피의 암호화 수학: 길이가 복잡성보다 중요한 이유
수십 년 동안 기업 IT 정책으로 인해 직원들은 대문자, 숫자, 특수 기호를 임의로 조합한 어색하고 기억하기 어려운 비밀번호를 만들도록 강요받았으며, 90일마다 의무적으로 교체하도록 요구했습니다. NIST(National Institute of Standards and Technology)의 최신 컴퓨터 암호화 및 경험적 연구에 따르면 이 패러다임은 구식일 뿐만 아니라 계정 보안을 적극적으로 저하시키는 것으로 나타났습니다.
클로드 섀넌(Claude Shannon)의 정보 엔트로피 공식($H = L \log_2 N$)
정보 이론에서는 비밀의 근본적인 강도를 다음과 같이 수량화합니다.엔트로피의 비트($H$)는 수학자 Claude Shannon의 이름을 따서 명명되었습니다. 무작위로 선택된 문자열의 원시 엔트로피는 다음 공식에 의해 결정됩니다.
섀넌 정보 엔트로피 방정식
H = L × 로그2(엔)
어디에L전체 문자 길이를 나타냅니다.N문자 풀의 크기를 나타냅니다(예: 소문자의 경우 26, 영숫자의 경우 62, 인쇄 가능한 ASCII 문자의 경우 95).
전체 조합은 $N^L$로 확장되므로길이($L$)는 지수 역할을 합니다., 풀 크기($N$)는 단지 기본일 뿐입니다. 비밀번호에 문자 4개만 추가하면 'a'를 '@'로 대체하거나 'e'를 '3'으로 대체하는 것보다 무차별 대입 검색 공간이 몇 배 더 확장됩니다.
| 비밀번호 패턴 | 풀 크기(N) | 길이(L) | 섀넌 엔트로피 | RTX 4090 균열 시간 |
|---|---|---|---|---|
Tr0ub4dor&3 | 95개 기호 | 11자 | ≒ 42.4비트 | ≒ 4.2분 |
correct-horse-battery-staple | 26자 | 28자 | ≒ 78.5비트 | ≒ 3,400년 |
k9#mP$2vL!9xQ@4z | 95개 기호 | 16자 | ≒ 105.1비트 | ≒ 2조 8천억 년 |
NIST 특별 간행물 800-63B: 현대 디지털 신원 표준
에서NIST SP 800-63B(디지털 ID 지침: 인증 및 수명 주기 관리), 연방 보안 연구원들은 기존 기업 비밀번호 교리를 체계적으로 해체했습니다.
- 정기 만료 폐지:사용자가 30~90일마다 비밀번호를 변경하도록 강제하면 예측 가능한 증분 변경(예:
Winter2025!되고Spring2026!). 비밀번호는 손상의 증거가 있는 경우에만 변경해야 합니다. - 구성 규칙 제거:대문자, 소문자, 숫자 및 기호의 특정 조합을 요구하면 사용자는 예측 가능한 구조 패턴을 채택하게 됩니다(예: 첫 글자를 대문자로 쓰고 끝에 느낌표와 연도를 추가함).
- 블랙리스트 선별(위반된 자격 증명 감사):시스템은 임의의 복잡성 규칙을 적용하기보다는 손상된 자격 증명, 일반적인 사전 용어 및 반복 시퀀스 목록을 기준으로 새 비밀번호를 검사해야 합니다.
Diceware 암호 구문 아키텍처: 유용성과 암호화 강도의 만남
1995년 Arnold Reinhold가 처음 발명한다이스웨어이 방법은 물리적인 6면체 주사위를 굴려 7,776단어 사전($6^5 = 7,776$)에서 임의의 단어를 선택하여 암호를 생성합니다.
각 단어는 대략적으로 제공되기 때문에12.9비트의 엔트로피($log_2(7776) 약 12.92$), 4단어 암호 문구는 대략적으로 전달됩니다.52비트 순수 엔트로피, 5단어 암호 문구가 전달됩니다.65비트. 인간은 다음과 같은 생생한 이야기 문구를 쉽게 외울 수 있습니다.crystal-falcon-harbor-orbit, 공격자의 오프라인 크래킹 클러스터는 사전 순열 전체에서 수십억 개의 조합을 소모해야 합니다.
현대 공격자가 해시를 크랙하는 방법: 마스크 공격 및 메모리 하드 KDF
실제 위협 행위자는 로그인 양식을 통해 문자별로 무차별 암호 대입 공격을 하는 경우가 거의 없습니다. 속도 제한, WAF(웹 애플리케이션 방화벽) 및 CAPTCHA는 몇 번의 시도 후에 온라인 공격을 차단합니다. 대신,비밀번호 크래킹의 99%는 오프라인에서 발생합니다.공격자가 애플리케이션의 데이터베이스를 침해하고 저장된 비밀번호 해시를 유출한 후.
다음과 같은 도구해시캣그리고존 더 리퍼대규모 소비자 GPU 클러스터(예: NVIDIA GeForce RTX 4090s)를 활용하여 초당 수십억 개의 후보 해시를 계산합니다.
해시 알고리즘 선택이 보안을 결정하는 이유
애플리케이션이 다음과 같은 빠른 범용 암호화 해시를 사용하여 비밀번호를 저장하는 경우MD5또는SHA-256, 단일 RTX 4090은 다음을 계산할 수 있습니다.초당 150억 번의 추측. 반대로, 현대의 메모리 하드 키 파생 함수는 다음과 같습니다.아르곤2id또는암호전용 RAM(예: 해시 반복당 64MB)이 필요하고 GPU 병렬화를 제한하며 크래킹 속도를 초당 수십억 개의 해시에서 단 몇 천 개로 줄입니다.