무차별 대입 공격
IT위키
더 많은 작업
(무차별대입공격에서 넘어옴)
Brute Force Attack
- 특정한 암호를 풀기 위해 가능한 모든 값을 대입하는 것을 의미한다.
- 이론적으로 대부분의 암호는 무차별 대입 공격에 대해 안전하지 못하며, 충분한 시간이 존재한다면 암호화된 정보를 해독할 수 있다.
- 하지만 대부분의 실용적이지 못한 비용이나 시간을 소요하게 되어 공격을 무의미하게 만든다.
- 암호의 '취약점'이라는 의미에는 무차별 대입 공격보다 더 빠른 공격 방법이 존재한다는 것을 의미한다.
- 패스워드에 쓰일 수 있는 문자 집합(예: 영문 소문자+숫자 36자)과 길이 범위(예: 6~8자)를 정하고, 그 범위에서 만들 수 있는 모든 조합을 차례로 대입한다
- 경우의 수는 (문자 집합 크기)^(길이) 로 늘어난다. 36자 8자리면 약 2.8조 가지다. 그래서 길이를 늘리고 문자 종류를 섞는 것이 가장 직접적인 대책이다
- 로그인 화면에 직접 시도하는 온라인 공격은 실패 횟수 제한·지연으로 막고, 유출된 해시를 대상으로 한 오프라인 공격은 솔트와 느린 해시 함수로 늦춘다
| 공격 | 대입하는 후보 | 비고 |
|---|---|---|
| 무차별 대입 | 정한 범위의 모든 조합 | 시간만 충분하면 반드시 찾는다 |
| 사전 공격 | 가능성 높은 낱말·유출 목록 | 목록에 없으면 못 찾는다 |
| 레인보우 테이블 | 미리 계산해 둔 해시 체인 | 해시를 역추적한다. 솔트로 무력화된다 |
| 차분 공격 | 패스워드 공격이 아니다 | 블록 암호의 입력 차이와 출력 차이의 관계로 키를 찾는 암호 해독 기법 |