Ainsetin's Story

HackCTF의 Pwnable 첫 번째 문제 Basic_BOF #1 문제를 풀어보겠다. 우선 binary가 주어져 있으므로 IDA로 까 보도록 하겠다. main을 디컴파일한 결과를 보기 위해 F5번을 누르면 이런 창이 뜬다. 코드를 보면, 정체불명의 v5값이 주어져 있고 비교를 하여 쉘을 딸 수 있는 기회를 제공한다. if문에 있는 규칙도 안보이는 저 세 숫자는 뭘 뜻하는 걸까? IDA에서는 숫자를 char나 hex, 8진수 체계로 변환할 수 있다. 저 숫자를 클릭하고 'H'키를 누르면...! 뭔가 의도적으로 넣은 듯한 글자가 보이기 시작한다!! 결론은, 우리는 Stack Buffer Overflow를 일으켜 v5의 값을 변화시켜야 한다. 실행하고 난 후 stack을 까 보도록 하자. 그런데, gdb를 ..

10일간의 장정 끝에 NYPC가 마무리되었는데, 많이 아쉬웠다. 나의 알고리즘 지식에 대한 한계도 느끼고, 남들이 평범하게 알고 있는 지식을 구글링 해서 찾는 등 나에게 부족한 점이 많다는 것을 알게 된 계기가 되기도 한다. 후기를 늦게 적지만, 1년 동안 내가 무엇을 했는지 적고 싶어 겨울방학 동안 끄적여보고 싶었다. 난 최종점수 1517점으로 대회를 마쳤다. 첫 번째 문제에서는 무리 없이 공개된 모든 문제를 풀었으나, 두 번째부터 구글링이 필요한 문제가 많이 나오기 시작했다. 특히 Union-Find를 활용한 문제는 내가 알고리즘을 하면서 처음 본 문제다. 아니, 내가 몰랐던 알고리즘이다. 대회를 준비하면서 가장 뜻깊은 수확은 세그먼트 트리의 원리를 이해하고 구현하는 것이었다. XOR 세그먼트 트리를..

▷ Start of KMO 나는 수학에 관심이 많은 편이다. 그래서 중학교 때는 수학에 관련된 각종 경시 대회를 많이 나가 봤는데, 별로 성적이 좋지 않아서 '나는 수학에 재능은 없나보다...' 라고 생각하게 되었다. '하 지 만 !' 나는 포기하지 않았고, 배웠던 것을 복습하는 습관을 들이고, 학교나 학원에서의 수학 수업만큼은 열심히 듣기로 다짐하였다. 그때 당시에는 풀리지 않는 문제는 끝까지 해결하려고 노력하였고, 그 노력이 현재의 나의 수준까지 이끌어 주었다. 잠깐 내용이 샜는데, 경시 대회에 끊임없이 참가하다가 학원 선생님이 KMO에 한번 도전해 보지 않겠냐고 하셔서 지금까지 관심을 가지고 공부하고 있다. (물론 고딩부터는 KMO쪽으로 공부하기는 힘들더라...ㅠㅜ) 현재는 고등학교 수학 전과정을 ..

▷ Start of Algorithm 내가 프로그래밍을 처음 접하게 된 계기는 아버지를 통해서였지만, 중학교 시정 내내 정보올림피아드를 준비하는 과정에서 실력이 많이 늘었다. C언어의 기초 문법은 완벽히 마스터한 것 같지만, 주변에 있는 탁월한 학생들을 보며 아직도 부족한 점이 많다는 것을 깨닫고 있다. 알고리즘 공부는 해도 해도 까먹고, 본 것 같은 내용이지만 제대로 기억이 나지 않는 것 같다. 그래서 블로그에 내가 공부했던 것을 끄적이면서 더 열심히 해보려고 한다. 내가 알고리즘을 하면서 가장 고민인 것은, ' 현재 고등학교 1학년인 내가 어떤 공부부터 매진해야 할까? 내신? 해킹? 알고리즘?' 이 문제는 모두 조금씩 하는 것이 정답은 아니다. 자신이 가장 잘 할 수 있는 분야를 파는 것이 더욱 중요..

많은 사람들이 티스토리를 통하여 나만의 다양한 블로그를 작성한다. 그런데 나는 엉뚱하게 github blog 만들기에 매진하여 블로그의 모든 부분을 직접 코딩하고, 수정하여야 했다. 이것이 정작 시간이 부족한 나의 길인가! 그리하여 2019년 11월 16일 오전 2시, 처음으로 티스토리 블로그 만들기에 도전하게 되었다. 비록 부족할지라도 너그럽게 봐주셨으면 한다. ※ 제 블로그는 모든 게시물이 반말로 되어있을 것입니다. 이것 역시 시간의 절약을 위한 것이니 불편하더라도 너그럽게 봐주시길 부탁드립니다. 이것은 더 질 좋은 게시물을 위한 글쓰기 방법이기도 하므로 두 관점으로 적절히 판단해주세요.ㅠㅠㅜ