Rainbow attack

레인보우 어택 : 미리 해시 값들을 계산해 놓은 테이블인 rainbow table이라는 테이블을 먼저생성해놓은 후 해시 값을 역추적해서 본래 값을 찾아내는 해킹 방식

해시 값을 복호화하는 것이 아니라 사전에 가능한 영문과 숫자 그리고 기호 조합들로 구성된 다양한 스트링값들을 연산 후 그 값들을 미리 해시 암호화해 저장해 놓은 후 해시값 끼리 매칭하는 방식으로 본래 암호를 찾음

 

해시함수의 실행 속도가 굉장히 빠르므로 가능한 방법임

MD5 단방향 해시 알고리즘의 경우 1초당 56억개의 해시값 대입가능