choiys

[Codegate 2018] WEB – rbSql

해당 문제는 소스를 공개하는 오픈소스 형태의 문제입니다. 가장 먼저 문제 페이지에 접속해보면..

ㅗㅜㅑ… 익숙한 페이지가 눈 앞에 나타납니다. 최근 몇년간의 국내 CTF를 참가해 웹 분야의 문제를 풀어보았다면 많이 봤을 크리스탈입니다. 딱 봤을 때 있는 기능이라면 Photo와 M/V가 있으며, Join과 Login 기능이 존재합니다. 문제 이름에 SQL이 들어가기 때문에 SQL Injection이라고 생각되지만, 자세한 것은 소스코드를 확인해봐야 알 것 같습니다.

문제 설명에 첨부되어있는 파일을 다운받아 압축을 해제하면 크게 두가지 메인 소스코드로 나뉘어져 있다는 것을 알 수 있습니다.

index.php와 dbconn.php입니다.

일반적으로 dbconn.php에는 해당 웹서버에서 사용하고 있는 데이터베이스에 대한 설정(아이디, 패스워드, 호스트, 포트, 사용할 DB명 등)을 담고 다른 페이지에서 import하여 사용하는 형태이지만, 이 문제는 달랐습니다. rbSql이라는 제목이 허투루 나온 것이 아니라 출제자 본인이 직접 생각하여 구현한 데이터베이스 형태인 것 같습니다. dbconn.php 내에는 저장할 데이터에 대한 파싱 방법, 패킹 방법, 그리고 데이터를 삽입/삭제/조회할 수 있는 기능들을 구현해 놓았습니다.

다음은 index.php와 dbconn.php의 소스코드입니다.

index.php

dbconn.php

자. 그럼 이 두 소스 내에 존재하는 취약점을 이용해 플래그를 얻어내야 하는데요, index.php의 하단을 살펴보면 ‘lvl’ 세션이 2일 경우(Admin의 권한일 경우) 플래그를 출력하도록 되어있습니다.

flag routine in index.php

또한 출력한 이후 해당 멤버의 정보를 삭제하는 기능이 포함되어 있는 것으로 보아 insert injection의 기운이 느껴졌습니다. 하지만 이 문제는 일반적인 SQL이 아닌 rbSql입니다. 따라서 dbconn.php 내에 포함되어 있는 기능들을 분석하여 데이터 삽입 시 취약한 부분을 찾아내 익스플로잇을 해야겠죠.

rbSql의 구조는 간단합니다.

rbSqlSchema라는 메인 스키마 파일이 존재하며, 이 파일이 관리하는 서브테이블(멤버테이블)들이 존재합니다. 각 서브테이블에 있는 데이터를 얻기 위해서는 rbSqlSchema를 참조하여 멤버 이름에 해당하는 서브테이블을 찾아가 패킹된 데이터를 파싱해야 합니다. 이를 위해 dbconn.php를 분석해보죠.

dbconn.php 내에는 rbSql, rbParse, rbPack, rbGetPath, rbReadFile, rbWriteFile로 총 6개의 함수가 존재합니다. 우리가 원하는 것은 회원가입 시 취약한 파라미터에 untrusted input을 삽입해 멤버 권한(lvl)을 2로 만드는 것입니다.

join_chk in index.php

index.php에서 회원가입을 수행하는 코드입니다. 전달 받는 파라미터는 uid와 umail, upw인데 uid의 경우 ctype_alnum 함수로 인해 알파벳과 숫자만을 입력받으며, upw의 경우 전달하기 전 이미 md5 hash 되기 때문에 공격 벡터로 적절하지 못합니다. 따라서 남은 파라미터는 umail이 될 것입니다.

회원가입 시 rbSql 함수의 create와 insert 기능을 수행하기 때문에 dbconn.php에서 이 부분을 집중적으로 확인해야합니다.

“create” of rbSql function in dbconn.php

create의 경우 SCHEMA 파일을 읽어온 후 3번째 데이터부터 현재 존재하는 서브테이블의 이름과 일치할 경우(멤버 이름 일치) 에러를 발생시킵니다. SCHEMA는 dbconn.php 상단부에 define 함수로 rbSqlSchema의 경로를 정의한 상수입니다. 이 부분을 통과하게 되면 새로운 서브테이블을 만들기 위해 rand 함수를 이용해 rbSql_[random value 16자리]의 파일명으로 서브테이블을 만들 준비를 하며, SCHEMA 파일에 해당 값을 입력합니다. 그리고 해당 파일을 생성 후 권한을 할당하고, index.php에서 전달받은 배열의 값을 서브테이블에 입력합니다.

“insert” of rbSql function in dbconn.php

이후 uid, umail, upw, uip, lvl의 값을 insert 기능을 이용해 create에서 만든 서브테이블에 입력합니다.

그럼 rbSql에서 값을 쓰고, 읽어오는 부분을 확인해봐야겠죠. 먼저 rbWriteFile부터 살펴봅시다.

rbWriteFile function in dbconn.php

먼저 파일 경로에 있는 파일을 불러오고, rbPack 함수를 이용해 파일의 내용을 패킹한 후 해당 경로에 있는 파일에 저장합니다.

rbPack function in dbconn.php

데이터를 패킹하는 rbPack 함수의 구조는 간단합니다. 여기서 dbconn.php 상단부에서 정의한 STR과 ARR 상수가 사용되는데, 이는 각각 0x01, 0x02입니다.

1. 만약 데이터가 string일 경우 0x01, 길이, 데이터의 형태로 저장이 됩니다.

2. 만약 데이터가 array일 경우 0x02, 배열의 갯수, …의 형태로 저장이 됩니다. 이 때 rbPack 함수가 재귀적으로 호출되기 때문에 뒤따라오는 데이터가 string일 경우 1번으로 갈 것이고, array일 경우 다시 2번을 수행하겠죠.

저희는 이를 확인하기 위해 직접 서버를 구축하여 테스트를 진행하였습니다.

쉽게 그림으로 설명하자면 빨간색은 데이터 타입(0x01은 string, 0x02는 array), 초록색은 배열의 갯수, 주황색은 string의 길이, 노란색은 data가 될 것입니다.

그럼 다음으로 rbReadFile을 살펴보죠.

rbReadFile function in dbconn.php

먼저 파일 경로에 있는 파일을 읽어온 후 rbParse 함수를 통해 데이터를 파싱합니다.

rbParse function in dbconn.php

rbParse 함수는 받아온 rawdata를 한 바이트씩 읽어들이는데, 여기서도 STR과 ARR이 사용됩니다.

만약 따라오는 데이터가 string일 경우 1의 값을 가지며 길이 값을 받아오고, 해당하는 길이만큼 parsed에 저장합니다.

string이 아닌 array일 경우 2의 값을 가지며 아래와 같은 프로세스를 가집니다.

1. 배열의 갯수 파싱

2-1. 이후 뒤따라오는 데이터가 또 다시 배열일 경우 해당하는 갯수만큼 string 값을 가져와 parsed에 저장(2차원 배열의 형태)

2-2. 이후 뒤따라오는 데이터가 string일 경우 해당하는 갯수만큼 string 값을 가져와 parsed에 저장(1차원 배열의 형태)

자, 익스플로잇에 필요한 메뉴 분석은 모두 끝마쳤습니다. 이제 이 정보를 이용해 umail 파라미터에 데이터를 삽입해 권한을 탈취해야합니다. 하지만 문제는 rbPack 함수의 내용을 토대로 생각해보면 아무리 umail 파라미터에 데이터를 삽입해도 결국 string이기 때문에 파싱 과정에서 해당 길이만큼 평문으로 인식해버린다는 점입니다.

join_chk in index.php

여기서 살펴볼 부분이 umail 파라미터에 대한 길이 제한입니다. hex value의 경우 값의 범위는 0x00~0xff까지입니다. 만약 0xff를 넘어가는 값이 올 경우 overflow로 인해 0x00이 되겠죠. umail의 길이제한을 다시 살펴보면 256바이트까지 입력을 받을 수 있도록 허용해두었습니다. 따라서 rbPack의 포맷을 맞춰 데이터를 삽입하고 256바이트까지 데이터를 입력해 umail의 길이를 00으로 바꾼다면 lvl의 값을 수정할 수 있습니다.

회원가입 시 fiddler를 이용하여 값을 변조하였습니다.

umail 파라미터에 삽입한 페이로드는 다음과 같습니다.

%01%20c4ca4238a0b923820dcc509a6f75849b%01%00%01%012AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

umail 이전의 패킹된 데이터는 0x01,0x00이기 때문에 0x01,0x20,md5 hash값을 넣어주면서 upw를 맞춰주었고, 0x01,0x00은 uip, 0x01,0x01,2는 lvl 부분입니다. 나머지는 256바이트를 맞춰주기 위한 더미 데이터입니다.

현재 페이지는 대회중 구축한 테스트페이지에 적용한 상태이며, 글을 쓰는 현재는 대회가 종료된 시점이기 때문에 실서버에 대한 캡처는 하지 못했습니다.

아무튼 위와 같은 페이로드로 admin의 권한을 획득할 수 있었으며, 플래그를 얻어냈습니다.

FLAG : FLAG{akaneTsunemoriIsSoCuteDontYouThinkSo?}

[Codegate 2018] Rev – RedVelvet

Happiness! 뮤비 한번 보고 갑시다.

파일을 다운로드 후 압축을 풀면 RedVelvet이라는 파일이 하나 나타납니다. 이는 64bit ELF 파일입니다.

먼저 실행시켜봅시다.

Your flag : 라는 문자열이 나타나고, 입력을 기다립니다. 아무 문자열이나 입력해주면 실행이 그냥 종료되는데, 특정한 조건을 맞춰 입력하지 않으면 exit()을 실행하여 프로그램을 종료시키는 형태인 것 같습니다.

IDA에 올린 후 String view를 이용해 살펴보면 위와 같이 flag를 출력하는 부분임을 암시하는 문자열이 존재합니다. 이를 따라가보면 main함수를 확인할 수 있습니다.

메인함수 내에는 위와 같은 형태로 프로세스를 진행하는데, func1~func15가 메인 프로세스이며, 마지막 비교 구문을 통해 플래그를 출력해줍니다. func1~func15를 살펴보면 이전 함수의 두번째 파라미터가 다음 함수의 첫번째 파라미터로 들어가는 것으로 보아 한글자 한글자씩 비교하는 형태로 보이며, 이를 모두 만족했을 경우 도출되는 문자열을 SHA256 알고리즘으로 해시 후 s2~v47에 해당하는 해시값과 동일할 경우 플래그임을 알려줍니다.

딱 봐도 angr를 이용하면 슥삭 할 수 있을 것 같은 문제지만, 저는 리알못이기 때문에 angr 대신 z3를 이용해 한글자 한글자 맞춰보는 삽질을 했습니다.

gdb를 이용해 main함수를 살펴보면 func1 함수의 인자로 esi, edi를 넘겨줍니다.

main+257의 위치에 breakpoint를 걸고 해당 값을 확인해봅시다.

예상대로 1234를 입력했을 경우 1, 2를 순서대로 파라미터로 받는 것을 알 수 있습니다.

이제 IDA로 돌아와서 함수들의 조건을 맞춰 HAPPINESS:)를 출력할 수 있도록 조건을 확인해봅시다. 앞서 말했던대로, 저는 z3를 이용하여 한글자 한글자 추려냈습니다.

한글자 한글자 삽질하며 찾아가다 보면 What_You 와 같이 문장으로 예상되는 단어가 나타납니다.

???????

Be? 이후 나머지 함수들의 결과를 찾아가다 보면 아래와 같은 플래그를 찾아낼 수 있습니다.

FLAG : What_You_Wanna_Be?:)_la_la

[Codegate 2018] Misc – Impel Down

문제의 description은 별다른 내용이 없고 nc 호스트와 포트만 존재합니다.

서버에 접속해보면 python이 돌아가고 있으며, 전형적인 python jailbreak 문제인 것으로 예상해 볼 수 있습니다. 해당 스크립트는 약 10초가 지나면 timeout 되어 접속이 종료되며, 해당 시간 내에 flag를 획득해야 하는 형태입니다.

Name에 임의의 문자를 넣은 후 4가지 메뉴 중 하나를 선택하여 입력하면 해당 기능이 수행되며, “dig a”와 같이 untrusted input을 전달하게 되면 에러가 발생하게 됩니다.

에러 내용을 살펴보면 해당 work 변수에 우리가 입력한 명령이 들어가게 되며, 결과적으로 eval 함수를 이용해 “your.[명령]()”와 같은 형태로 명령이 실행됩니다. your은 클래스의 인스턴스라고 예상해 볼 수 있고, dig와 같은 명령들은 이에 속하는 함수들이라고 볼 수 있겠죠. 이 때 eval 함수를 사용하기 때문에 우리가 원하는 명령을 실행시킬 수 있는 가능성이 생겼습니다.

파이썬의 eval 함수에서는 ,(comma)를 이용하여 복수의 명령을 실행할 수 있습니다.

이런식으로 말이죠.

이 특성을 이용해 work 변수에 아래와 같은 명령을 삽입할 수 있습니다.

dig(), [임의 명령], your.dig

이와 같이 입력하게 되면 eval에 들어가는 명령은 “your.dig(), [임의 명령], your.dig()”가 될 것이며 이로 인해 dig 함수는 총 2번 실행되고, 그 사이에 우리가 원하는 명령을 수행할 수 있습니다.

dig,__import__(‘os’).system(‘ls’),your.dig

따라서 위와 같은 명령을 통해 쉘 명령을 내릴 수 있지만, 해당 스크립트에서는 _(underbar)가 들어갈 경우 필터링 후 종료시켜버리기 때문에 다른 방법을 찾아야 했습니다.

여기서 생각할 수 있는 것은 _를 사용하지 않고 os모듈을 import 하거나, 다른 변수에 값을 할당해 이를 eval로 실행하는 것이 될 것입니다. 1번 방법은 대회 중 떠오르지 않아 실패했지만 2번의 경우 스크립트 시작 당시 Name에 변수를 받지만 별다른 필터링이 적용되어있지 않아 이를 이용할 수 있겠다고 생각하였습니다. 따라서 Name에 __import__(‘os’).system(‘ls’)와 같은 쉘 명령을 실행시킬 수 있는 명령어를 입력 후 work에서 eval을 이용해 이를 실행시키는 형태로 진행하였습니다.

해당 writeup은 대회 종료 후 추출한 소스코드를 이용해 로컬에서 돌리고 있는 상황이라 로컬의 ls 결과가 출력되었습니다. 아무튼 이와 같은 형태로 쉘 명령을 실행시킬 수 있으며, “cat Impel_Down.py” 등의 명령을 통해 소스코드를 추출할 수 있습니다.

Impel_Down.py

소스코드를 살펴보면 FLAG 파일은 root 경로에 존재하며, 실행 시 FLAG를 얻을 수 있다고 합니다.

name : __import__(‘os’).system(‘/FLAG_FLAG_FLAG_LOLOLOLOLOLOL’)

work : dig,eval(name),your.dig

이와 같이 수행하게 되면 플래그를 얻어낼 수 있습니다.

FLAG : Pyth0n J@il escape 1s always fun @nd exc1ting ! 

페이지에 접속해보면 Login 버튼이 존재한다. 우리의 목표는 TheMaster 계정으로 로그인 하는것이다.

Login 버튼을 눌러보면 Monkey 계정으로 로그인 된 것을 확인 할 수 있다.

        <b>Welcome to Level 10</b><br><br>
        Target: Bypass the login. Login as TheMaster<br>
        <br><br><br>
        <form method="post">
            <input type="hidden" name="login" value="YToyOntzOjg6InVzZXJuYW1lIjtzOjY6Ik1vbmtleSI7czo4OiJwYXNzd29yZCI7czoxMjoiMDgxNXBhc3N3b3JkIjt9">
            <input type="submit" value="Login" name="dologin">
        </form>
        <br><br><br>
    Welcome Monkey. You are just a normal user!

소스를 확인해보면 Login 버튼을 눌렀을 때 login 파라미터로 YToyOntzOjg6InVzZXJuYW1lIjtzOjY6Ik1vbmtleSI7czo4OiJwYXNzd29yZCI7czoxMjoiMDgxNXBhc3N3b3JkIjt9가 전달되는 것을 알 수 있다. 이를 base64 디코딩하면 a:2:{s:8:"username";s:6:"Monkey";s:8:"password";s:12:"0815password";}가 나온다. PHP Serialize 함수의 결과이기 때문에 이를 수정하여 base64로 인코딩 후 login 파라미터에 태워 보내주면 로그인 할 수 있을 것이다.

boolean 타입으로 password 변수를 지정해준 후 1을 넘겨주어 true를 반환시키면 TheMaster 계정으로 로그인 할 수 있다.

문제에 접속하면 Name과 Title, Content로 보이는 부분을 입력하는 폼이 존재한다.

SQLi가 바탕인 RedTiger 문제이기 때문에 왠지 insert 구문을 이용하여 데이터를 추가 할 것 같다.

이는 Name에 1, Title에 2, Content에 3을 입력하여 제출 했을 때의 결과이다.

mysql의 insert 구문에서는 parentheses를 필터링 하지 않을 경우 사용자의 입력값에 따라 데이터의 중복 삽입을 유발할 수 있다.

이 문제의 경우 모든 입력값에 대해 single quotation으로 묶여있는 형태인데, Name과 Title의 경우에는 single quotation을 \'로 치환하여 특수문자가 아닌 단일문자로 사용하는 반면 Content 부분에서는 이를 필터링하지 않아 string의 끝을 의미하는 quotation으로 적용된다.

mysql에서는 insert 구문 사용 시 insert into table_name values(val1,val2,val3),(val4,val5,val6),... 등으로 데이터를 중복 삽입 할 수 있다.

이를 이용하여 Content 부분에 single quotation을 포함하여 데이터를 중복 삽입하고, 데이터를 삽입하는 위치에 select 구문을 이용하여 level9_users 테이블의 username과 password를 추출해낼 수 있다.

이를 이용해 얻어낸 username과 password를 하단의 입력 폼에 넣어 요청하면 플래그를 얻을 수 있다.

Level8은 admin 계정의 패스워드를 알아내라고 합니다.

Edit 버튼을 누르면 정보가 갱신되며, 이는 곧 update 구문을 이용한 것이라고 생각 할 수 있습니다.

따라서 update [table명] set [attribute1=value1, attribute2=value2, ...]의 형태이기 때문에 single quotation을 추가하여 다른 속성의 값을 중복 변경 할 수 있습니다.

single quotation만을 입력했을 때 나타나는 오류로 보아 update 구문에 적용되는 속성의 순서는 다음과 같습니다.

name, username, email, icq, age 의 순서로 update 되기 때문에 가장 먼저 나타나는 name의 속성의 값을 password로 변경한다면 Admin 계정의 패스워드를 알아낼 수 있습니다.

textbox에 있는 내용은 search 파라미터를 통해 post로 전송되며, single quotation과 함께 전송하면 SQLi를 유발시킬 수 있다.

이 때 에러 메시지를 통해 쿼리문 전체를 알아낼 수 있다.

SELECT news.*,text.text,text.title FROM level7_news news, level7_texts text WHERE text.id = news.id AND (text.text LIKE '%a'%' OR text.title LIKE '%a'%')

like문에서 SQLi가 발생하며, parentheses를 열고 닫음으로 구문을 마무리 후 union을 통해 원하는 컬럼을 추출해낼 수 있다.

이 중 TestUserforg00gle이 username이 되며, 이를 입력하면 플래그를 얻을 수 있다.

user 파라미터(integer)를 입력받아 Username과 Email을 출력해준다.

?user[]=1과 같이 입력해주면 mysql_real_escape_string() 함수를 사용하는 것을 확인 할 수 있다. 따라서 single quotation과 같은 특수문자는 사용이 불가하다.

하지만 integer 기반 쿼리이기 때문에 single quotation 없이 SQLi가 가능하며, union select 구문을 사용할 수 있다.

또한 like와 parentheses 등 주요 기능이 필터링 되어 있다.

union을 사용하다 보면 2번째 컬럼에서 username의 이름을 넣어주면 쿼리가 정상 동작하는 것을 알 수 있다.

여기서 username 컬럼에 deddlef를 hex encoding 하여 보내줘도 동일한 결과가 출력되는 것을 알 수 있으며, deddlef'는 에러가, deddlef'#는 에러가 발생하지 않는 것을 확인 할 수 있었다.

여기서 출력되는 쿼리의 결과에서 username 부분을 새로운 쿼리에 넣어 실행, 결과를 출력하는 것이라 예상 할 수 있으며 exploit code를 hex encoding 하여 보내주면 패스워드를 얻어낼 수 있다.