read : hashtable Attack 정보 : 기술 #security::공대여자홈

hashtable Attack 정보

작성자 공대여자

작성 : 2012-06-12 11:15 조회 : 190
지남 1일간

2012-06-12 - 2012-06-12

좌표
첨부된 파일이 없습니다.

#security

요약

POST등으로 값이 넘어온 KEY와 VALUE로 hashtable을 만들게 되는데, 이 때 KEY에 특정 문자열이 들어가면 hashtable을 만들고 검색하는데의 엄청난 시간(CPU사용)이 걸리게 된다.
문제있는 문자열

Ez
FY
G8
H%17

일반적으로는 발생할 수 없다. 왜냐면 넘어온 값의 수가 1000개가 넘고(즉, 엄청나게 많은 수), 문제있는 문자열이 포함되어있어야하기 때문이다.
하지만, 이걸로 공격할려고 한다면... 공격되겠지.
해결법은 대부분 넘어오는 POST의 갯수를 제한.

관련 문서 : http://www.nruns.com/_downloads/advisory28122011.pdf
테스트 URL : http://koto.github.com/blog-kotowicz-net-examples/hashcollision/kill.html

# 해결방안 (http://truefeel.tistory.com/206 참고)
PHP 업데이트 : 5.4.0RC, 5.3.9 이상 버전

현재 회사 서버의 PHP 버전은 : .5.2.13 (13 부분은 다를 수 있습니다.)

수호신 보안 모듈 사용 (현재 상태에서 추천)

POST 변수 수를 제한할 수 있음.
가장 간단할 것으로 예상

Apache(웹서버)에서 POST 사이즈 제한

이 경우 파일 업로드 등에서 문제가 생김.

Php.ini 설정 변경

max_input_time
post_max_size

완벽한 방어가 안됨

이 경우 파일 업로드 등에서 문제가 생김.

#테스트

글자 수(ANSI): 1,441,792 (1.3MB)

# sar 데이터 파랗게 된 부분에서 CPU하나가 100%를 사용함.

(CPU 8코어, 1코어의 100%는 전체의 12.5%)

10:55:35 all 0.25 0.00 0.51 0.25 0.00 98.99

10:55:36 all 0.00 0.00 0.13 0.00 0.00 99.87

10:55:37 all 0.13 0.00 0.00 0.38 0.00 99.49

10:55:38 all 3.68 0.00 0.76 0.25 0.00 95.30

10:55:39 all 13.07 0.00 0.38 0.00 0.00 86.55

10:55:40 all 12.94 0.00 0.38 0.00 0.00 86.68

10:55:41 all 12.94 0.00 0.38 0.00 0.00 86.68

10:55:42 all 12.94 0.00 0.25 0.00 0.00 86.80

10:55:43 all 13.07 0.00 0.38 0.51 0.00 86.04

10:55:44 all 12.82 0.00 0.13 0.00 0.00 87.06

10:55:45 all 12.80 0.00 0.38 0.00 0.00 86.82

10:55:46 all 12.82 0.00 0.25 0.25 0.00 86.68

10:55:47 all 12.93 0.00 0.38 0.00 0.00 86.69

10:55:48 all 12.96 0.00 0.38 0.38 0.00 86.28

10:55:49 all 12.67 0.00 0.00 0.25 0.00 87.07

10:55:50 all 12.69 0.00 0.13 0.00 0.00 87.18

10:55:51 all 12.91 0.00 0.25 0.00 0.00 86.84

10:55:52 all 12.71 0.00 0.00 0.25 0.00 87.04

10:55:53 all 12.91 0.00 0.25 0.13 0.00 86.71

10:55:54 all 12.96 0.00 0.13 0.13 0.00 86.79

10:55:55 all 12.82 0.00 0.13 0.00 0.00 87.06

10:55:56 all 12.66 0.00 0.13 0.13 0.00 87.09

10:55:57 all 12.72 0.00 0.00 0.00 0.00 87.28

10:55:58 all 12.78 0.00 0.13 0.00 0.00 87.09

10:55:59 all 12.66 0.00 0.00 0.13 0.00 87.22

10:56:00 all 12.74 0.00 0.13 0.00 0.00 87.14

10:56:01 all 16.29 0.00 2.78 0.63 0.00 80.30

10:56:02 all 12.64 0.00 0.00 0.00 0.00 87.36

10:56:03 all 12.63 0.00 0.13 0.00 0.00 87.25

10:56:04 all 12.75 0.00 0.00 0.00 0.00 87.25

10:56:05 all 12.64 0.00 0.13 0.00 0.00 87.23

10:56:06 all 12.75 0.00 0.13 0.00 0.00 87.12

10:56:07 all 12.64 0.00 0.00 0.00 0.00 87.36

10:56:08 all 12.74 0.00 0.25 0.13 0.00 86.89

10:56:09 all 12.64 0.00 0.00 0.00 0.00 87.36

10:56:10 all 12.75 0.00 0.00 0.00 0.00 87.25

10:56:11 all 12.75 0.00 0.13 0.00 0.00 87.12

10:56:12 all 12.75 0.00 0.00 0.00 0.00 87.25

10:56:13 all 12.74 0.00 0.38 0.25 0.00 86.63

10:56:14 all 0.63 0.00 0.51 0.00 0.00 98.86

10:56:15 all 0.00 0.00 0.00 0.00 0.00 100.00

#결론

한 번의 공격으로(POST DATA 1.3MB) 34 초간 하나의 CPU를 100% 사용함.

해당 공격으로는 현 시스템에서는 문제가 발생됩니다.

/ /
No Nickname

No Comment
권한이 없습니다.

{{m_row.m_nick}}

내용이 너무 많습니다!

-

No	제목	작성자	날짜	조회
공지	[기본형] HTML (with 부트스트랩5.3 , jquery 3.7, vue.js) #기본형	공대여자	24-02-0602-06	20197
공지	유용한 리눅스(LINUX) 명령어 #linux #command	공대여자	11-03-0303-03	30476
공지	[공지] 기술 게시판 #etc #공지	mins01	05-06-2406-24	30788
1676	윈도우용 계정 폴더의 temp 에 계속 파일이 쌓이는 것 정리하는 배치파일 #temp #bat	공대여자	25-01-0301-03	47
1675	ui-transform-tool 1 #ui #transform	공대여자	24-12-3112-31	71
1674	<script type="importmap"> 1 #js #importmap	공대여자	24-12-2712-27	71
1673	ui-loading 1 #ui #loading	공대여자	24-12-2612-26	55
1672	js multiple export , 다중 export . esm #js #esm #export	공대여자	24-12-2612-26	50
1671	js 라이브러리 만들 때 생각해볼 점. #js #npm #nodejs	공대여자	24-12-2612-26	55
1670	JS에서 프로미스(promise) 사용시 최종적으로는 동기적으로 리턴 받을 수 없다. async await 도 마찬가지. #js #프로미스 #promise	공대여자	24-12-2312-23	91
1669	vscode 에서 코파일럿 테스트 일반 질문 #ai #copilot	공대여자	24-12-2012-20	44
1668	vscode 에서 코파일럿 테스트 #ai #copilot	공대여자	24-12-2012-20	46
1667	showPicker(). input 이나 select의 선택시 픽커 보이게 하는 메소드 1 #showpicker	공대여자	24-12-1712-17	55
1666	HTML Element 상속 후 element 등록하는 방법 #js #element #extends	공대여자	24-12-1712-17	52
1665	canvas의 width와 height 의 setter를 wrap 처리 하는 방법 #getownpropertydescriptor	공대여자	24-12-1612-16	39
1664	pixijs 2D WebGL renderer 1 #2d #webgl	공대여자	24-12-1612-16	48
1663	js 의 setCustomValidity 사용한 비번 체크 #js #form #validation	공대여자	24-12-1612-16	48
1662	JS에서 시간 출력 1 #js #date #format	공대여자	24-12-1612-16	56