브루트포스 공격(Brute Force Attack)과 빈도 분석
보안
2021. 10. 6. 21:36
Brute Force Attack (전사 공격) 단일치환 암호화와 시저 암호의 차이 시저 암호 - 전사공격으로 해독 가능 (최대 26번 시도해보면 평문이 구해짐) 단일 치환 암호 - 전사공격으로 해독이 힘듦 Brute Force Attack의 어려움 키가 많으면 브루트포스 공격으로 조사하는 것은 매우 어렵다. 키가 많은 경우 모든 키를 적용해보는 데에는 상당한 시간이 필요한데 단일 치환암호의 경우 1초에 10억 개의 키를 적용하여 조사한다고 해도, 모든 키를 조사하는 데 120억년 이상의 시간이 걸린다. 바른 키를 찾기까지의 평균 시간은 약 60억년으로 사실상 해독하는 것이 어렵다고 볼 수 있다. 키 공간(key space) 어떤 암호에서 사용할 수 있는 모든 키의 집합 키 공간의 크기 키 공간에 속하는..