HashDos 취약점

#보안

HashDos는 해시테이블의 취약점을 이용한 Dos 공격법이다.

이걸 이해하려면 먼저 해시테이블의 구조를 알아야 한다.

해시테이블

해시테이블은 키값을 해싱해서 키와 값을 매핑시키는 자료구조 형태다.

일반적인 케이스에서는 몹시 빠른 시간 내에 값을 꺼내올 수 있지만, 아닌 경우도 있다는 것이 문제다.

해시테이블의 고질적인 문제 중 하나가 바로 해시 키 충돌(collision)이다.
해시테이블은 키값에 해싱을 수행해 키와 값을 매핑시키는데, 해시 알고리즘들은 정도의 차이는 있지만 다른 값을 넣더라도 같은 결과물이 나올 수가 있다.

이럴때는 보통 내부에 리스트로 추가해서 선형검색을 하거나 해싱을 재귀적으로 또 한다만, 추가적인 부하는 필연적으로 발생한다.

HashDos는 이러한 충돌을 발생시킬 수 있는 일련의 값들을 때려넣어서 고의적으로 성능 과부하를 일으키는 공격법이다.

일반적으로 웹서버들은 http request를 받을때, query나 body 값들을 해시테이블의 형태로 관리한다.
바로 여기서 문제가 발생하는 것이다.

공격자들은 body 파라미터 등에 해시충돌이 발생하는 키값을 잔뜩 우겨넣고 보낸다.

이런식으로 말이다.

그러면 당연히 해시충돌로 cpu 사용률이 치솟고.. 서버가 뻗게 되는 것이다.

해시테이블 자체의 본질적인 문제를 없앨 수는 없다.

그래서 상식적인 한도로만 파라미터의 개수를 제한하는 미봉책을 사용하기도 한다. 아무리 충돌이 떠도 몇개 안되면 문제가 없으니 말이다.

spring, php 등의 서버 환경들은 이에 대한 설정값을 제공한다.
예를 들어 톰캣에서는 max parameter count라는 옵션으로 파라미터 개수를 제한할 수 있다.

다른 프레임워크들도 대부분 이러한 기능을 제공할 것이다.

이건 알고리즘을 일부 개선한 방법이다.

공격자가 해시 충돌을 예상해서 값을 집어넣는 것도, 해싱의 결과값이 고정적이라 가능한 것이다.

그래서 이걸 막기 위해 나온 해시 알고리즘 중 하나가 SipHash다.
이러한 알고리즘들은 난수에 기반해 해시값을 생성하니, 매번 해시값이 달라지고 해시충돌이 일어나는 조건도 달라진다.

본인이 쓰고있는 시스템에서 어떤 해시 알고리즘을 사용하는지, 실행할때마다 해시값이 달라지는지를 확인해보면 되겠다.
달라진다면 거의 괜찮을 것이다.