<p style="text-align: left;"><i>제이배 해커톤 소스코드와 문서 제출합니다.</i><br> <br><i>제출 코드는 두 가지로 구성됩니다. </i><br><i>1. 가장 크리스마스트리다운 프로그램 (C code)</i><br><i>2. IDAPython 플러그인 (Python code)</i><br> <br> <br> </p><hr data-ke-style="style5"><p style="text-align: left;"> <br><span data-ke-size="size26">제출 코드 1. 가장 크리스마스트리다운 프로그램</span><br> <br>안녕하세요 푄님들!<br>우리가 개발하고 있는 수많은 프로그램들은 사실 <b><span style="color: #409D00;">트리와 닮았다</span></b>는 것, 알고 계셨나요?<br> <br>프로그램의 구조는 <b><span style="color: #409D00;">추상 구문 트리</span></b>(AST, Abstract Syntax Tree)[1]구조를 따르고 있습니다. <br>예를 들어 흔히 사용하는 토렌트 프로그램 utorrent.exe 의 AST를 확인해 볼까요?</p><div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1YPPX/2afceed37187784ce7b595f4ab4bae500680f0e8" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1YPPX/2afceed37187784ce7b595f4ab4bae500680f0e8" data-origin-width="512" data-origin-height="533"><div class="figcaption">utorrent 프로그램의 AST</div></div><p style="text-align: left;">바이너리 트리가 맞긴 한데... 흠..🤔<br>우리가 생각하는 크리스마스 트리 모양은 아니죠? <br>우리는 크리스마스 트리를 보고 싶은데 말예요. <br> <br>프로그램의 구문을 적절히 조합하여 설계하면 <span style="color: #0DB4A0;"><b>크리스마스트리</b><b> AST</b></span>를 볼 수 있습니다! <br> <br>그러면 크리스마스 트리를 만들기 위해서는 어떻게 해야 할까요? <br>1. 먼저 if-else 구문을 적절히 사용해야 합니다. <i><span style="color: #9D9D9D;">이건 트리의 이파리들을 만들어 준답니다. </span></i><br>2. 컴파일러 최적화를 고려하여 프로그램을 작성해야 합니다. <i><span style="color: #9D9D9D;">최적화 과정에서 사라져버리는 이파리가 없도록 주의해야 해요.</span></i><br> <br>그렇게 작성한 코드 tree.c는 다음과 같습니다. </p><div class="figure-open" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="GitHub - eternalklaus/IDAChristmas: IDA pro Christmas Plugin" data-og-description="IDA pro Christmas Plugin. Contribute to eternalklaus/IDAChristmas development by creating an account on GitHub." data-og-host="github.com" data-og-source-url="https://github.com/eternalklaus/IDAChristmas/blob/main/sample/tree.c" data-og-url="https://github.com/eternalklaus/IDAChristmas" data-og-image="https://scrap.kakaocdn.net/dn/cqbkKa/hyMKI4Q7k8/aP3DWFw2uaKKCu0FCVJ66K/img.png?width=1200&height=600&face=0_0_1200_600"><a href="https://github.com/eternalklaus/IDAChristmas/blob/main/sample/tree.c" target="_blank" data-source-url="https://github.com/eternalklaus/IDAChristmas/blob/main/sample/tree.c"><div class="og-image" style="background-image:url(https://scrap.kakaocdn.net/dn/cqbkKa/hyMKI4Q7k8/aP3DWFw2uaKKCu0FCVJ66K/img.png?width=1200&height=600&face=0_0_1200_600)"></div><div class="og-text"><p class="og-title">GitHub - eternalklaus/IDAChristmas: IDA pro Christmas Plugin</p><p class="og-desc">IDA pro Christmas Plugin. Contribute to eternalklaus/IDAChristmas development by creating an account on GitHub.</p><p class="og-host">github.com</p></div></a></div><div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1YPPX/d033ea53b11a06838a73b5d34c82f45093ebc7e6" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1YPPX/d033ea53b11a06838a73b5d34c82f45093ebc7e6" data-origin-width="562" data-origin-height="99"><div class="figcaption">tree.c 실행 결과</div></div><p style="text-align: left;"> <br>프로그램을 실행하면<u><b><span style="color: #EE2323;"> "Merry Christmas Pow~ Pow~ Pow~"</span></b> </u>라는 메시지로 푄님들께 크리스마스 메시지를 출력하네요.  <br>언뜻 보면 간단해 보입니다. <br>하지만, 이 프로그램의 <b>AST</b>를 까보면 어떤 형상이 보입니다. 뭘까요~~?</p><div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1YPPX/13241aee364a3ec1fe456cb9c53aa1e7267fca21" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1YPPX/13241aee364a3ec1fe456cb9c53aa1e7267fca21" data-origin-width="1322" data-origin-height="636"><div class="figcaption">tree 의 AST</div></div><p style="text-align: left;">리버스 엔지니어링을 통해 확인한 AST는 <b><span style="color: #0DB4A0;">영락없는 크리스마스 트리</span></b> 모양이죠! <br> <br>아닌 것 같다고요? <br>아닌..것..같다고요...? <br>그렇다면 ...🔫(철컥)<br> <br>아 아니 잠시 이성을 잃었네요!!<br>아래를 주목해주세요~<br> <br> </p><hr data-ke-style="style5"><p style="text-align: left;"> <br><span data-ke-size="size26">제출 코드 2. IDAPython 플러그인</span><br> <br>크리스마스 트리가 아닌 것 같다고요?<br>그럼 크리스마스 트리를 꾸며 봅시다!<br> <br>일단 위에서 AST를 추출한 방법이 궁금하셨을 텐데,<br>이것부터 설명드리자면 <b><span style="color: #006DD7;">IDA Pro[2]</span></b>라는 도구를 사용해서 역분석하면 저렇게 AST를 눈으로 확인할 수가 있습니다!<br>IDA는 세계적으로 유명한 리버스 엔지니어링 도구입니다. 보안 분야에서 많이 사용된답니다. <br> <br>그런데 IDA Pro는 <b><span style="color: #006DD7;">직접 기능을 프로그래밍</span></b>할 수 있는 플러그인 기능을 지원합니다. <br>그렇단 말은... <b><span style="color: #EE2323;">트리 꾸미기를 자동화</span></b>해볼 수 있다는 뜻이죠! 😎<br> </p><div class="figure-open" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="GitHub - eternalklaus/IDAChristmas: IDA pro Christmas Plugin" data-og-description="IDA pro Christmas Plugin. Contribute to eternalklaus/IDAChristmas development by creating an account on GitHub." data-og-host="github.com" data-og-source-url="https://github.com/eternalklaus/IDAChristmas/blob/main/plugin/IDAChristmas.py" data-og-url="https://github.com/eternalklaus/IDAChristmas" data-og-image="https://scrap.kakaocdn.net/dn/HGBkL/hyMKNE5VV3/adwlqrHXJtZvSliyeyKByk/img.png?width=1200&height=600&face=0_0_1200_600"><a href="https://github.com/eternalklaus/IDAChristmas/blob/main/plugin/IDAChristmas.py" target="_blank" data-source-url="https://github.com/eternalklaus/IDAChristmas/blob/main/plugin/IDAChristmas.py"><div class="og-image" style="background-image:url(https://scrap.kakaocdn.net/dn/HGBkL/hyMKNE5VV3/adwlqrHXJtZvSliyeyKByk/img.png?width=1200&height=600&face=0_0_1200_600)"></div><div class="og-text"><p class="og-title">GitHub - eternalklaus/IDAChristmas: IDA pro Christmas Plugin</p><p class="og-desc">IDA pro Christmas Plugin. Contribute to eternalklaus/IDAChristmas development by creating an account on GitHub.</p><p class="og-host">github.com</p></div></a></div><p style="text-align: center;"><span style="color: #9D9D9D;">트리 꾸미기 스크립트</span></p><p style="text-align: left;"> <br>IDA에서 스크립트를 실행하고 단축키 '₩'를 누르면, 아래처럼 트꾸가 완료됩니다. <br> <br>1. <b><span style="color: #EE2323;">첫 번째 노드</span></b>: 산타모자를 형상화하여 빨간 색으로 칠해줍니다.🎅 <br>2. <b><span style="color: #0DB4A0;">중간 노드들</span></b>: 트리의 이파리들입니다. 그라데이션을 줘서 트리에 눈이 쌓인 것처럼 보이게 했답니다 ☃️<br>3. <b><span style="color: #5E3A12;">맨 아래 노드</span></b>: 트리의 나무줄기를 형상화합니다. </p><div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1YPPX/1154e52055d902974eabff673e3be35c121f0390" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1YPPX/1154e52055d902974eabff673e3be35c121f0390" data-origin-width="1644" data-origin-height="790"><div class="figcaption">IDA Plugin 실행 (모바일은 클릭해서 봐 주세요)</div></div><p style="text-align: left;"> <br>이 플러그인은 다른 프로그램들을 분석할 때도 동일하게 사용할 수 있습니다. <br><b><span style="color: #409D00;">당신이 IDA Pro 사용자다!</span></b> 그리고 <b><span style="color: #99CEFA;">크리스마스 분위기를 내면서 일하고싶다!</span> </b>하신다면 한번쯤 사용해보세요<br>삭막한 분석 환경에 크리스마스 분위기 물씬..^^~~!~!🎄 <br> <br>제 코드 설명은 여기까지입니다.<br>감사합니다. <br> </p><div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1YPPX/898c1dd14e0ae80d263f79605ed40edbacafc238" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1YPPX/898c1dd14e0ae80d263f79605ed40edbacafc238" data-origin-width="1246" data-origin-height="718"><div class="figcaption">완성된 AST 크리스마스 트리</div></div><p style="text-align: left;">덕분에 오랜만에 즐거운 주말을 보냈어요.<br>주최자 제이님, 그리고 고생해주신 포우 운영진 여러분 감사드려요.<br>푄님들 모두 메리 크리스마스!!! 🎄🎁<br> <br> <br> </p><hr data-ke-style="style5"><p style="text-align: left;"> <br><span data-ke-size="size26">참고 문헌</span><br> <br>[1] AST(추상 구문 트리)</p><div class="figure-open" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="추상 구문 트리 - 위키백과, 우리 모두의 백과사전" data-og-description="유클리드 호제법을 사용하여 다음의 코드를 나타낸 추상 구문 트리: while b ≠ 0 if a > b a := a − b else b := b − a return a 컴퓨터 과학에서 추상 구문 트리(abstract syntax tree, AST), 또는 간단히 구문 트" data-og-host="ko.wikipedia.org" data-og-source-url="https://ko.wikipedia.org/wiki/%EC%B6%94%EC%83%81_%EA%B5%AC%EB%AC%B8_%ED%8A%B8%EB%A6%AC" data-og-url="https://ko.wikipedia.org/wiki/%EC%B6%94%EC%83%81_%EA%B5%AC%EB%AC%B8_%ED%8A%B8%EB%A6%AC" data-og-image="https://scrap.kakaocdn.net/dn/TEILo/hyMJBM2Mpk/x43ldVxRHhAyILuaF1ppxK/img.png?width=1200&height=1354&face=0_0_1200_1354,https://scrap.kakaocdn.net/dn/bziZzM/hyMKMzocLd/QPa27aXyZ3GZSEfz4zF5jK/img.png?width=800&height=903&face=0_0_800_903,https://scrap.kakaocdn.net/dn/cozIVK/hyMKPCTq8C/MTocG7dkB5khTCZuDJNklk/img.png?width=640&height=722&face=0_0_640_722"><a href="https://ko.wikipedia.org/wiki/%EC%B6%94%EC%83%81_%EA%B5%AC%EB%AC%B8_%ED%8A%B8%EB%A6%AC" target="_blank" data-source-url="https://ko.wikipedia.org/wiki/%EC%B6%94%EC%83%81_%EA%B5%AC%EB%AC%B8_%ED%8A%B8%EB%A6%AC"><div class="og-image" style="background-image:url(https://scrap.kakaocdn.net/dn/TEILo/hyMJBM2Mpk/x43ldVxRHhAyILuaF1ppxK/img.png?width=1200&height=1354&face=0_0_1200_1354,https://scrap.kakaocdn.net/dn/bziZzM/hyMKMzocLd/QPa27aXyZ3GZSEfz4zF5jK/img.png?width=800&height=903&face=0_0_800_903,https://scrap.kakaocdn.net/dn/cozIVK/hyMKPCTq8C/MTocG7dkB5khTCZuDJNklk/img.png?width=640&height=722&face=0_0_640_722)"></div><div class="og-text"><p class="og-title">추상 구문 트리 - 위키백과, 우리 모두의 백과사전</p><p class="og-desc">유클리드 호제법을 사용하여 다음의 코드를 나타낸 추상 구문 트리: while b ≠ 0 if a > b a := a − b else b := b − a return a 컴퓨터 과학에서 추상 구문 트리(abstract syntax tree, AST), 또는 간단히 구문 트</p><p class="og-host">ko.wikipedia.org</p></div></a></div><p style="text-align: left;"> <br>[2] IDA Pro</p><div class="figure-open" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="IDA 프로 - 위키백과, 우리 모두의 백과사전" data-og-description="IDA(Interactive DisAssembler)는 컴퓨터 소프트웨어 용 디스어셈블러이다. 디스어셈블러는 기계어 코드로부터 어셈블리어 소스 코드를 생성한다. 이것은 다양한 실행 파일과 중앙 처리 장치 그리고 " data-og-host="ko.wikipedia.org" data-og-source-url="https://ko.wikipedia.org/wiki/IDA_%ED%94%84%EB%A1%9C" data-og-url="https://ko.wikipedia.org/wiki/IDA_%ED%94%84%EB%A1%9C" data-og-image=""><a href="https://ko.wikipedia.org/wiki/IDA_%ED%94%84%EB%A1%9C" target="_blank" data-source-url="https://ko.wikipedia.org/wiki/IDA_%ED%94%84%EB%A1%9C"><div class="og-image" style="background-image:url()"></div><div class="og-text"><p class="og-title">IDA 프로 - 위키백과, 우리 모두의 백과사전</p><p class="og-desc">IDA(Interactive DisAssembler)는 컴퓨터 소프트웨어 용 디스어셈블러이다. 디스어셈블러는 기계어 코드로부터 어셈블리어 소스 코드를 생성한다. 이것은 다양한 실행 파일과 중앙 처리 장치 그리고 </p><p class="og-host">ko.wikipedia.org</p></div></a></div><p style="text-align: left;"> <br> <br> </p>
<!-- -->
