<div id="readability-page-1" class="page"><div><div><a rel="noopener" href="/@hyungsukkang?source=post_page-----334a47615658--------------------------------"><div><p><img alt="Hyungsuk Kang" src="https://miro.medium.com/fit/c/56/56/1*qJP7hcRRkZE51cSmhtoSnA.jpeg" width="28" height="28"></p></div></a></div><figure><p><img alt="" src="https://miro.medium.com/max/1176/0*-aO3BuMTCKZHjb23" width="588" height="365" role="presentation"></p><figcaption>21과제가 밀려오는데 미쳐 모르고 일을 너무 벌려버린 공대생의 표정.jpg</figcaption></figure><p id="5de4">다른 삽질들</p><ul><li id="9616"><a rel="noopener" href="/@hyungsukkang/밤랩을-풀어보자-해체-환경-세팅-b8d323ff4730">해체환경 세팅</a></li><li id="36e8">페이즈1</li><li id="cdfd">페이즈2</li><li id="132c">페이즈3</li><li id="3709">페이즈5</li><li id="be44">페이즈6</li></ul><h2 id="a657">Phase6 해석</h2><figure><div><p><img alt="" src="https://miro.medium.com/max/654/0*17alCnJWgWVw6D-P" width="327" height="154" sizes="327px" role="presentation" data-old-src="https://miro.medium.com/max/60/0*17alCnJWgWVw6D-P?q=20"></p></div><figcaption>그러하다. 어셈블리는 오픈소스다. 언제까지나 읽.을.수.만. 있.다.면. 말이다.</figcaption></figure><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1466/1*ONVWo8-r2xBDfbpezRdRzw.png" width="733" height="485" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*ONVWo8-r2xBDfbpezRdRzw.png?q=20"></p></div></figure><p id="e4f2">phase_6 에서는 8개의 숫자들을 읽어와서 처리를 하는 것을 알 수 있다.</p><p id="5ef5">이에 <code>1 2 3 4 5 6 7 8</code> 을 입력해서 실행해본다.</p><h2 id="4319">Breakpoint1</h2><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1414/1*q7JlhgHPcSW1wshB1-vtPg.png" width="707" height="173" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*q7JlhgHPcSW1wshB1-vtPg.png?q=20"></p></div></figure><p id="1aa2">첫번 째 인풋을 받아서 1을 뺐을 때 7과 비교해 7보다 크면 폭탄이 터진다. 가볍게 넘겨주도록 하자.</p><figure><div><p><img alt="" src="https://miro.medium.com/max/1314/1*zxpotS3nQcK4X3dth_EpHw.png" width="657" height="118" sizes="657px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*zxpotS3nQcK4X3dth_EpHw.png?q=20"></p></div><figcaption>8과 r13d를 비교하여 같으면 다음 조건 문으로 넘어간다.</figcaption></figure><h2 id="c9e6">Breakpoint2</h2><p id="d0b9">이 때 주어진 인풋으로는 r13d의 값인 1과 8이 같지 않아 &lt;phase_6+60&gt;으로 진행하였다. 이후 두번 째 인풋과 첫번 째 인풋을 비교하는 구문을 찾았다고 추정하여 <code>1 1 2 3 4 5 6 7</code> 을 새로 입력하여 진행하였다.</p><figure><div><p><img alt="" src="https://miro.medium.com/max/1180/1*3JKOKMFaw4knMak3b-I_5Q.png" width="590" height="135" sizes="590px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*3JKOKMFaw4knMak3b-I_5Q.png?q=20"></p></div><figcaption>두번째 인풋과 첫 번째 인풋을 비교하는 구문</figcaption></figure><figure><div><p><img alt="" src="https://miro.medium.com/max/1172/1*dxPkVF9_NFPg_H8LJfNkOQ.png" width="586" height="137" sizes="586px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*dxPkVF9_NFPg_H8LJfNkOQ.png?q=20"></p></div><figcaption>맞는 것을 확인할 수 있었다.</figcaption></figure><p id="cf30">다만 이 때 같으면 폭탄이 터지기에 다시 <code>1 2 3 4 5 6 7 8</code> 을 입력하여 진행하도록 하였다.</p><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1252/1*druSGvx4PIqsoQVbzsSQ5w.png" width="626" height="234" sizes="626px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*druSGvx4PIqsoQVbzsSQ5w.png?q=20"></p></div></figure><p id="2ef1">마지막 인<span id="rmm"><span id="rmm">풋</span></span>으로 추정되는 $ebx를 7보다 크면 &lt;phase_6+78&gt;로 넘어가고 아니면 인풋의 두번 째 값부터 첫번 째 인풋과 비교하는 것을 계속 &lt;phase_6+52&gt;를 8번 반복한다. 이 때 물론 같으면 터지므로 첫 번째 인풋은 첫 번째에 한번만 적도록 한다.</p><p id="1313"><code>8 7 6 5 4 3 2 1</code> 을 입력하고 다시 디버깅한다.</p><figure><div><p><img alt="" src="https://miro.medium.com/max/1316/1*AbP-Eu1qtcARSQ0JLdoiTQ.png" width="658" height="248" sizes="658px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*AbP-Eu1qtcARSQ0JLdoiTQ.png?q=20"></p></div></figure><p id="e27f">첫번 째 반복구문의 조건을 맞추고 <strong>breakpoint1</strong>로 다시 돌아왔다. 이번에는 r13d의 값이 2가 되었다. 다시 두 인풋을 비교하는 <strong>breakpoint2</strong>로 이동해준다. 그런데 전과 다른 점은 r13d가 인덱스로 작용해서 이번에는 첫 번째 인풋과 두 번째 인풋을 비교하는게 아닌 두 번째 인풋과 세 번째 인풋을 비교하는 것이다. 역시 폭탄은 주어진 인풋으로 터지지 않고 지나간다. 이제 또 남은 인풋들로 두번 째 인풋값과 같은 값이 있는지 확인하는 과정을 거친다.</p><p id="35fa">이 짓을 인풋이 바닥날 때까지 반복한 후의 결과를 알아보도록 하자.</p><figure><div><p><img alt="" src="https://miro.medium.com/max/1400/1*c0hIElPJK7V0UzuHAiGk-Q.png" width="700" height="223" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*c0hIElPJK7V0UzuHAiGk-Q.png?q=20"></p></div></figure><p id="c16c">드디어 r13d의 값이 8과 같아졌다. 이 때 같을 경우 &lt;phase_6+160&gt;으로 이동한다.</p><figure><div><p><img alt="" src="https://miro.medium.com/max/1250/1*DzIXZFmM9o2SKdt_Q5ZJWw.png" width="625" height="36" sizes="625px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*DzIXZFmM9o2SKdt_Q5ZJWw.png?q=20"></p></div></figure><p id="43bc">이후 계속 내려가면 &lt;phase_6+138&gt;로 넘어간다.</p><h2 id="0e3c">Breakpoint4</h2><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1630/1*39V1BwT-uNAhECX9UfvN1Q.png" width="815" height="147" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*39V1BwT-uNAhECX9UfvN1Q.png?q=20"></p></div></figure><p id="86f1">우선 첫 번째 인풋을 ecx(=8)에 배정하는 것을 추정할 수 있었다. 그리고 node1이 눈에 들어온다. 다음 단계로 가보자. 우선 jg에 의해 &lt;phase_6+112&gt;로 가게 된다.</p><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1544/1*DjQK3z7tFBr_UCflbS9Jhw.png" width="772" height="288" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*DjQK3z7tFBr_UCflbS9Jhw.png?q=20"></p></div></figure><p id="d034">eax에 1을 배정하고 ecx와 같아질 때까지 루프를 반복한 뒤에 &lt;phase_6+123&gt;으로 진행해준다. 이 사이에 있는 mov 구문이 node를 할당하는 것을 rdx값을 프린트하는 도중에 알 수 있었다.</p><figure><div><p><img alt="" src="https://miro.medium.com/max/1280/1*FXCJNoUR4FtdjpLy8m7ccQ.png" width="640" height="131" sizes="640px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*FXCJNoUR4FtdjpLy8m7ccQ.png?q=20"></p></div></figure><p id="b63c">루프를 돌 동안 노드를 배정하고 있었던 것이다 이에 대해 자세히 알기 위해 값을 분석해본다.</p><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1526/1*Ysubq3pODOb3ASat2GooIg.png" width="763" height="304" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*Ysubq3pODOb3ASat2GooIg.png?q=20"></p></div></figure><p id="f20b">112에서 루프를 도는동안 node에 값이 새겨지는 것을 확인할 수 있다.</p><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1472/1*nBP-xEpg9yQGrvPZdRv0DQ.png" width="736" height="291" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*nBP-xEpg9yQGrvPZdRv0DQ.png?q=20"></p></div></figure><p id="569d">루프는 인풋의 숫자들을 다 돌면서 1보다 작은 숫자가 걸릴 때까지 계속된다. 이후 &lt;phase_6+123&gt;으로 이동하게 된다. 이후 다른 루프에 빠지는 &lt;phase_6+185&gt;로 이동하게 된다.</p><h2 id="c295">Breakpoint5</h2><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1480/1*9hWamM8we_yxVIpTGwG1rQ.png" width="740" height="225" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*9hWamM8we_yxVIpTGwG1rQ.png?q=20"></p></div><figcaption>루프좀 진짜 좀 그만나와라 사람 죽는다</figcaption></figure><p id="9d51">rdx에서 rsi랑 값이 같아질 때까지 8을 계속 더해준다. 계속 더해주면서 rdx주소도 8만큼 이동해준다. rdx는 node1을 가리킨 채 &lt;phase_6+229&gt;로 이동해준다.</p><h2 id="f069">Breakpoint6</h2><p id="14fb">이제까지 다른 breakpoint에서 인풋들에 대해 알아낸 점은</p><ul><li id="9045">1부터 8까지의 숫자만 사용가능하다. 8을 넘어가면 폭탄이 터진다</li><li id="7292">모두 다른 정수값이어야 한다.</li></ul><p id="1cd9">이었다. 이제 마지막 breakpoint를 분석해보자.</p><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1290/1*pCp3DS8RCtu8vMuYNcOWQQ.png" width="645" height="242" sizes="645px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*pCp3DS8RCtu8vMuYNcOWQQ.png?q=20"></p></div><figcaption>폭탄 나오는 루프</figcaption></figure><p id="f004">코드를 돌려보면 인풋을 넣은 순서대로 내려가면서 전값과 내려온 노드값을 비교하다. 이 때 후노드 값이 전 노드값보다 작게 되면 폭탄이 터지게 되었다. 따라서 노드값에 따라서 1부터 8까지의 숫자를 인풋으로 배정해야하는 모양이다.</p><figure><div><p><img alt="" src="https://miro.medium.com/max/1158/1*BIOjdHmVJLzN1whvWVlnfA.png" width="579" height="243" sizes="579px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*BIOjdHmVJLzN1whvWVlnfA.png?q=20"></p></div></figure><p id="a3ae">각 노드에 대한 값은 위 사진과 같다.</p><p id="412b">노드가 가지고 있는 값에 대해 알아보도록 한다.</p><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1508/1*-h5o6nm20JtBdeXw79cFjA.png" width="754" height="451" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*-h5o6nm20JtBdeXw79cFjA.png?q=20"></p></div></figure><p id="f57a">각 노드 값들을 비교해서 작은 순으로 나열하면 <code>6 3 4 5 8 1 2 7</code>이 나온다. 이를 인풋으로 넣고 풀어보자.</p><figure><div role="button" tabindex="0"><p><img alt="" src="https://miro.medium.com/max/1584/1*fJfvFAgpBtU_JOYwdB-1Iw.png" width="792" height="400" sizes="700px" role="presentation" data-old-src="https://miro.medium.com/max/60/1*fJfvFAgpBtU_JOYwdB-1Iw.png?q=20"></p></div></figure><p id="0ab5">bomb이 풀렸다.</p></div></div>

Stories by Hyungsuk Kang on Medium

다른 삽질들
Continue reading on Medium »

밤랩을 풀어보자! Phase 6

댓글